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”).

a(n) = smallest prime > a(n-1) such that in the sum a(n-1) + a(n) there are no carries, with a(1)=2.
0

%I #4 Dec 06 2015 23:13:31

%S 2,3,5,11,13,23,31,37,41,43,53,101,103,113,131,137,151,211,223,233,

%T 241,251,307,311,313,331,337,401,421,431,433,443,503,1009

%N a(n) = smallest prime > a(n-1) such that in the sum a(n-1) + a(n) there are no carries, with a(1)=2.

%C For each digit place we must have sum of digits of a(n) and a(n-1) less than 10.

%C The sequence terminates if a(n) is a prime of form 10k+9 (A030433).

%C It seems very likely that the sequence is finite for any a(1).

%C E.g., sequence with a(1)=1013 terminates at a(8060)=10000019.

%e After 5 we cannot use 7 because 5 + 7 = 12 and here 1 carries to the next digit place.

%K fini,full,nonn,base

%O 1,1

%A _Zak Seidov_, Jul 11 2010