Interleaved primes


The digits of a(n) and a(n+1), interleaved in a proper manner, produce a prime. This is the lexicographically earliest infinite sequence of distinct positive terms with this property (I hope).

S = 1,3,2,9,5,11,8,21,4,7,6,13,10,19,12,23,18,...

We accept two ways of interleaving the digits of A and B (with A ad B sharing the same number of digits – or differing by one).

Same digit-length:
   A = abc
   B = FGH
Interleave #1: aFbGcH
Interleave #2: FaGbHc
or:
   A = d
   B = I
Interleave #3: dI
Interleave #4: Id

Not the same digit-length (difference is equal to 1): the "short" integer is always embedded in the "long" integer:
   A = e
   B = JK
Interleave #5: JeK

If the interleaves #1, #2, #3, #4 or #5 are prime numbers, we're alright. This should be the case with S:

S = 1,3,2,9,5,11,8,21,4,7,6,13,10,19,12,23,18,...

The successive interleaved primes are:

13,23,29,59,151,181,281,241,47,67,163,1103,1109,1129,1223,1283,...

(both pictures by Dorothea Lange)











Commentaires

Posts les plus consultés de ce blog

Beautés ?

Le tripalin se présente

Underline, reproduce