|
|
A058958
|
|
Numbers k such that 3^k + 4 is prime.
|
|
27
|
|
|
0, 1, 2, 3, 6, 9, 10, 22, 30, 42, 57, 87, 174, 195, 198, 562, 994, 2421, 2487, 4629, 5838, 13698, 14730, 16966, 25851, 98634, 117222, 192819, 226038, 296115
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
Next term > 15000. The primes corresponding to 4629, ..., 14730 pass PARI's ispseudoprime() and the Rabin-Miller test for the first 100 prime bases. - Joerg Arndt, Jul 19 2012
Used PFGW (Fermat and Lucas, BLS) to determine (probable) primality of a(24)-a(26). - Robert Price, Jun 30 2013
|
|
LINKS
|
|
|
MATHEMATICA
|
Do[ If[ PrimeQ[3^n + 4], Print[n] ], {n, 0, 3000} ]
Select[Range[0, 3000], PrimeQ[3^#+4]&] (* Harvey P. Dale, Sep 07 2022 *)
|
|
PROG
|
(PARI) for(n=0, 10^5, if(ispseudoprime(3^n+4), print1(n, ", "))); /* Joerg Arndt, Jul 19 2012 */
|
|
CROSSREFS
|
Cf. A102903 (corresponding primes).
|
|
KEYWORD
|
nonn,hard,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|