A006971: Missing Euler-Jacobi Pseudoprimes?
David W. Wilson
wilson at cabletron.com
Tue Apr 27 15:53:08 CEST 1999
Eric W. Weisstein wrote:
> All,
>
> Am I out to lunch, or is A006971 missing 3277, 29341, and 49141?
> According to Mathematica, each of these satisfies
>
> Mod[2^((n-1)/2)-JacobiSymbol[2,n],n] == 0
>
> (as well as !PrimeQ[n]).
>
> Cheers,
> -Eric
You are precisely correct. I get
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
More information about the SeqFan
mailing list