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 sequence of distinct positive integers on a square spiral such that any 2 X 2 square of numbers sums to a prime, and that prime is unique for all such squares. Start with a(1) = 0.
4

%I #13 May 31 2022 11:38:39

%S 0,1,2,4,3,6,5,8,14,7,9,17,10,12,19,21,11,18,16,32,13,23,25,20,30,15,

%T 27,40,31,43,22,28,39,37,36,41,24,51,57,48,35,69,26,49,66,53,65,58,76,

%U 29,61,88,38,90,33,113,34,54,123,67,86,74,100,98,42,75,91,70,96,102,71,117,44,106,126

%N Lexicographically earliest sequence of distinct positive integers on a square spiral such that any 2 X 2 square of numbers sums to a prime, and that prime is unique for all such squares. Start with a(1) = 0.

%C This is a variation of A337116 where the same rules apply except that the primes generated by all 2 X 2 square sums must be unique. This leads to the terms having a far greater variation in value while being concentrated along a central line which shows wave-like variations in density. See the linked image. The reason for this behavior is unknown.

%C See A354460 for the successive prime sums formed by each completed 2 X 2 square of numbers.

%H Scott R. Shannon, <a href="/A354453/a354453.png">Image of the first 200000 terms</a>. The green line is y = n.

%e The spiral begins

%e .

%e .

%e 24--41--36--37--39--28--22 113

%e | | |

%e 51 11--21--19--12--10 43 33

%e | | | | |

%e 57 18 3---4---2 17 31 90

%e | | | | | | |

%e 48 16 6 0---1 9 40 38

%e | | | | | |

%e 35 32 5---8--14---7 27 88

%e | | | |

%e 69 13--23--25--20--30--15 61

%e | |

%e 26--49--66--53--65--58--76--29

%e .

%e .

%e a(9) = 14 as this completes a 2 X 2 square of numbers 0,1,8,14 which sum to 23, a prime, and 14 is the smallest unused number to form a prime sum that has not occurred before. Note that 10 is unused and would form a prime sum of 19, see A337116, but 19 was formed previously by the square 6,0,5,8, so cannot be used. This is the first term to differ from A337116.

%Y Cf. A354460, A337116, A354441, A257339, A354434, A000040.

%K nonn,look

%O 1,3

%A _Scott R. Shannon_, May 30 2022