login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A060276 a(1) = 2; a(n) = smallest prime > a(n-1) such that the sum of any three nondecreasing terms, chosen from a(1), ..., a(n-1) and a(n), is unique. 2

%I #18 Sep 05 2023 18:26:10

%S 2,3,7,19,59,73,211,257,631,919,1291,1979,3229,4397,5557,7151,10657,

%T 12049,17827,19577,25919,32143,35951,46141,54499,64433,81199,92507,

%U 116009,132511,145303,171763,193679,232417,260549,289573,302009,340111,424967,465151,506507

%N a(1) = 2; a(n) = smallest prime > a(n-1) such that the sum of any three nondecreasing terms, chosen from a(1), ..., a(n-1) and a(n), is unique.

%H Chai Wah Wu, <a href="/A060276/b060276.txt">Table of n, a(n) for n = 1..194</a>

%e For {2,3,5} the sums are not unique: 2+2+5 = 3+3+3. Three terms chosen from {2,3,7} can be 2+2+2; 2+2+3; 2+3+3; 3+3+3; 2+2+7; 2+3+7; 3+3+7; 2+7+7; 3+7+7; 7+7+7; the sums are all distinct, so a(3) = 7.

%o (PARI) {unique(v)=local(b); b=1; for(j=2,length(v),if(v[j-1]==v[j],b=0)); b}

%o {news(v,q)=local(s); s=[]; for(i=1,length(v),s=concat(s,v[i]+q)); s}

%o {m=310000; print1(p=2,","); w1=[p]; w2=[p+p]; w3=[p+p+p]; q=nextprime(p+1); while(q<m,y1=concat(w1,q); y2=concat(w2,news(y1,q)); y3=vecsort(concat(w3,news(y2,q))); if(unique(y3),w1=y1; w2=y2; w3=y3; print1(q,",")); q=nextprime(q+1))}

%o (Python)

%o from itertools import count, islice

%o from sympy import nextprime

%o def A060276_gen(): # generator of terms

%o aset1, aset2, aset3, alist, k = set(), set(), set(), [], 2

%o while True:

%o bset2, bset3 = {k<<1}, {3*k}

%o if 3*k not in aset3:

%o for d in aset1:

%o if (m:=d+(k<<1)) in aset3:

%o break

%o bset2.add(d+k)

%o bset3.add(m)

%o else:

%o for d in aset2:

%o if (m:=d+k) in aset3:

%o break

%o bset3.add(m)

%o else:

%o yield k

%o alist.append(k)

%o aset1.add(k)

%o aset2.update(bset2)

%o aset3.update(bset3)

%o k = nextprime(k)

%o A060276_list = list(islice(A060276_gen(),40)) # _Chai Wah Wu_, Sep 05 2023

%Y Cf. A051912.

%K nonn

%O 1,1

%A _Naohiro Nomoto_, Mar 23 2001

%E Edited and extended by _Klaus Brockhaus_, May 16 2003

%E More terms from _Chai Wah Wu_, Sep 05 2023

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 25 00:49 EDT 2024. Contains 375418 sequences. (Running on oeis4.)