The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A246120 Least k such that k^(3^n)*(k^(3^n)-1)+1 is prime. 4
 2, 6, 7, 93, 15, 372, 421, 759, 7426, 9087 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,1 COMMENTS Numbers of the form k^m*(k^m-1)+1 with m > 0, k > 1 may be primes only if m is 3-smooth, because these numbers are Phi(6,k^m) and cyclotomic factorizations apply to any prime divisors >3. This series is a subset of A205506 with only m=3^n, which is similar to the A153438 series. Search limits: a(10) > 35000, a(11) > 3500. LINKS EXAMPLE When k = 7, k^18-k^9+1 is prime. Since this isn't prime for k < 7, a(2) = 7. MATHEMATICA a246120[n_Integer] := Module[{k = 1},   While[! PrimeQ[k^(3^n)*(k^(3^n) - 1) + 1], k++]; k]; a246120 /@ Range[0, 9] (* Michael De Vlieger, Aug 15 2014 *) PROG (PARI) a(n)=k=1; while(!ispseudoprime(k^(3^n)*(k^(3^n)-1)+1), k++); k n=0; while(n<100, print1(a(n), ", "); n++) \\ Derek Orr, Aug 14 2014 CROSSREFS Cf. A205506, A246119, A246121, A153438, A101406, A153436, A056993. Sequence in context: A216037 A250547 A057249 * A300659 A155003 A327279 Adjacent sequences:  A246117 A246118 A246119 * A246121 A246122 A246123 KEYWORD nonn,more,hard AUTHOR Serge Batalov, Aug 14 2014 STATUS approved

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

Last modified January 17 03:14 EST 2021. Contains 340214 sequences. (Running on oeis4.)