[go: up one dir, main page]

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

A260080
Least positive integer k such that prime(k*n)^2 - 2 = prime(i*n)*prime(j*n) for some integers 0 < i < j.
4
5, 18, 18, 9, 115, 208, 69, 373, 68, 430, 8, 214, 57, 1887, 1255, 295, 880, 542, 5612, 767, 1562, 40, 853, 884, 753, 4332, 4750, 6077, 799, 1394, 639, 5442, 4785, 440, 7417, 1290, 15830, 27745, 3927, 5701, 1891, 22008, 8243, 6031, 9172, 5949, 43286, 20778, 9876, 12472
OFFSET
1,1
COMMENTS
Conjecture: a(n) exists for any n > 0.
REFERENCES
Zhi-Wei Sun, Problems on combinatorial properties of primes, in: M. Kaneko, S. Kanemitsu and J. Liu (eds.), Number Theory: Plowing and Starring through High Wave Forms, Proc. 7th China-Japan Seminar (Fukuoka, Oct. 28 - Nov. 1, 2013), Ser. Number Theory Appl., Vol. 11, World Sci., Singapore, 2015, pp. 169-187.
LINKS
Zhi-Wei Sun, Problems on combinatorial properties of primes, arXiv:1402.6641 [math.NT], 2014.
EXAMPLE
a(1) = 5 since prime(5*1)^2-2 = 11^2-2 = 119 = 7*17 = prime(4*1)*prime(7*1).
a(66) = 149073 since prime(149073*66)^2-2 = 176365951^2-2 = 31104948672134399 = 3160879*9840600881 = prime(3448*66)*prime(9840600881*66).
MATHEMATICA
Dv[n_]:=Divisors[Prime[n]^2-2]
L[n_]:=Length[Dv[n]]
P[k_, n_]:=L[k*n]==4&&PrimeQ[Part[Dv[k*n], 2]]&&Mod[PrimePi[Part[Dv[k*n], 2]], n]==0&&PrimeQ[Part[Dv[k*n], 3]]&&Mod[PrimePi[Part[Dv[k*n], 3]], n]==0
Do[k=0; Label[bb]; k=k+1; If[P[k, n], Goto[aa]]; Goto[bb]; Label[aa]; Print[n, " ", k]; Continue, {n, 1, 50}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Zhi-Wei Sun, Jul 15 2015
STATUS
approved