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

A210186
a(n) = least integer m>1 such that m divides none of P_i + P_j with 0<i<j<=n where P_k is the product of the first k primes.
7
2, 3, 5, 7, 11, 19, 23, 23, 23, 47, 59, 61, 71, 71, 71, 101, 101, 101, 101, 101, 101, 113, 113, 113, 113, 113, 113, 113, 113, 113, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 487, 487, 661, 661, 661, 661, 661, 661, 661, 661, 661, 719, 719, 719, 719, 719, 719, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811
OFFSET
1,1
COMMENTS
Conjecture: all the terms are primes and a(n) < n^2 for all n > 1.
LINKS
Romeo Meštrović, Euclid's theorem on the infinitude of primes: a historical survey of its proofs (300 BC--2012) and another new proof, arXiv preprint arXiv:1202.3670 [math.HO], 2012-2018. - From N. J. A. Sloane, Jun 13 2012
Zhi-Wei Sun, A function taking only prime values, message to Number Theory List, Feb. 21, 2012.
Zhi-Wei Sun, On functions taking only prime values, J. Number Theory, Vol. 133, No. 8 (2013), pp. 2794-2812.
EXAMPLE
We have a(3)=5 since 2+2*3, 2+2*3*5, 2*3+2*3*5 are pairwise distinct modulo m=5 but not pairwise distinct modulo m=2,3,4.
MATHEMATICA
P[n_]:=Product[Prime[k], {k, 1, n}]
R[n_, m_]:=Product[If[Mod[P[k]+P[j], m]==0, 0, 1], {k, 2, n}, {j, 1, k-1}]
Do[Do[If[R[n, m]==1, Print[n, " ", m]; Goto[aa]], {m, 2, Max[2, n^2]}]; Print[n]; Label[aa]; Continue, {n, 1, 300}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Zhi-Wei Sun, Mar 18 2012
STATUS
approved