login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Lexicographically earliest permutation of prime numbers, such that adjacent terms have coprime sums of digits in decimal representation.
2

%I #11 Jun 26 2015 18:52:37

%S 2,3,5,7,11,23,13,29,17,41,31,43,19,47,37,61,53,67,59,83,71,89,73,137,

%T 79,113,97,131,101,139,103,151,107,157,109,173,127,179,149,191,163,

%U 193,167,197,181,199,211,223,227,229,233,241,251,263,239,269,257

%N Lexicographically earliest permutation of prime numbers, such that adjacent terms have coprime sums of digits in decimal representation.

%C A049084(a(n)) defines a permutation of the positive integers, cf. A250552.

%D C. Mauduit, J. Rivat: Sur un problème de Gelfond: la somme des chiffres des nombres premiers, Annals of Mathematics, Vol. 171, No. 3, 1591-1646, 2010

%H Reinhard Zumkeller, <a href="/A247797/b247797.txt">Table of n, a(n) for n = 1..10000</a>

%H Christian Mauduit, Joël Rivat, <a href="http://iml.univ-mrs.fr/~rivat/preprints/chiffres_premiers.pdf">Sur un problème de Gelfond: la somme des chiffres des nombres premiers

%o (Haskell)

%o import Data.List (delete)

%o a247797 n = a247797_list !! (n-1)

%o a247797_list = f 1 $ zip a000040_list a007605_list where

%o f q' vws = g vws where

%o g ((p,q):pqs) = if gcd q q' == 1

%o then p : f q (delete (p,q) vws) else g pqs

%Y Cf. A000040, A007953, A007605, A049084, A250552, A119449, A119450.

%K nonn,base

%O 1,1

%A _Reinhard Zumkeller_, Nov 25 2014