|
| |
|
|
A056826
|
|
Primes p such that (p^p + 1)/(p + 1) is a prime.
|
|
4
| | |
|
|
|
OFFSET
| 1,1
|
|
|
COMMENTS
| Note that (n^n+1)/(n+1) is prime only if n is prime, in which case it equals cyclotomic(2n,n), the 2n-th cyclotomic polynomial evaluated at x=n. This sequence is a subset of A088817. Are there only a finite number of these primes? - T. D. Noe (noe(AT)sspectra.com), Oct 20 2003
|
|
|
REFERENCES
| J.-M. De Koninck, Ces nombres qui nous fascinent, Entry 157, p. 51, Ellipses, Paris 2008.
R. K. Guy, Unsolved Problems in Theory of Numbers, 1994 A3.
|
|
|
LINKS
| Eric Weisstein's World of Mathematics, Cyclotomic Polynomial
|
|
|
MATHEMATICA
| Do[ If[ PrimeQ[ (Prime[ n ]^Prime[ n ] + 1)/(Prime[ n ] + 1) ], Print[ Prime[ n ] ] ], {n, 1, 213} ]
Do[p=Prime[n]; If[PrimeQ[(p^p+1)/(p+1)], Print[p]], {n, 100}] (from T. D. Noe)
|
|
|
CROSSREFS
| Cf. A088790 ((n^n-1)/(n-1) is prime), A088817 (cyclotomic(2n, n) is prime).
Sequence in context: A107312 A083213 A171271 * A058910 A023394 A176689
Adjacent sequences: A056823 A056824 A056825 * A056827 A056828 A056829
|
|
|
KEYWORD
| hard,nonn
|
|
|
AUTHOR
| Robert G. Wilson v (rgwv(AT)rgwv.com), Aug 29 2000
|
|
|
EXTENSIONS
| Definition corrected by Alexander Adamchuk, Nov 12 2006
|
| |
|
|
