|
| |
|
|
A047713
|
|
Euler-Jacobi pseudoprimes: 2^{(n-1)/2} == (2 / n) mod n.
(Formerly M5461)
|
|
3
| |
|
|
561, 1105, 1729, 1905, 2047, 2465, 3277, 4033, 4681, 6601, 8321, 8481, 10585, 12801, 15841, 16705, 18705, 25761, 29341, 30121, 33153, 34945, 41041, 42799, 46657, 49141, 52633, 62745, 65281, 74665, 75361, 80581, 85489, 87249, 88357, 90751, 104653
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,1
|
|
|
REFERENCES
| R. K. Guy, Unsolved Problems in Number Theory, A12.
H. Riesel, Prime numbers and computer methods for factorization, Progress in Mathematics, Vol. 57, Birkhauser, Boston, 1985.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
LINKS
| T. D. Noe, Table of n, a(n) for n=1..1000
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
Index entries for sequences related to pseudoprimes
|
|
|
MATHEMATICA
| Select[ Range[ 3, 105000, 2 ], Mod[ 2^((# - 1)/2) - JacobiSymbol[ 2, # ], # ] == 0 && ! PrimeQ[ # ] & ]
|
|
|
CROSSREFS
| Cf. A002997, A001567.
Sequence in context: A194231 A141705 A135721 * A006971 A104016 A002997
Adjacent sequences: A047710 A047711 A047712 * A047714 A047715 A047716
|
|
|
KEYWORD
| nonn,nice
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com), Richard Pinch (rgep(AT)chalcedon.demon.co.uk) and Robert G. Wilson v (rgwv(AT)rgwv.com)
|
|
|
EXTENSIONS
| Corrected by Eric Weisstein (eric(AT)weisstein.com); more terms from David W. Wilson (davidwwilson(AT)comcast.net)
|
| |
|
|
