|
|
A185084
|
|
Number of Fermat pseudoprimes to base 3 less than 2^n.
|
|
0
|
|
|
0, 0, 0, 0, 0, 0, 2, 2, 3, 6, 10, 17, 21, 30, 44, 61, 87, 124, 175, 254, 362, 511, 696, 955, 1313, 1802, 2462, 3321, 4422, 5969, 8089, 10785, 14513, 19333, 25774, 34259, 45522
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,7
|
|
LINKS
|
|
|
EXAMPLE
|
a(1) = a(2) = ... = a(6) = 0 because A005935(1) = 91 > 2^6.
|
|
MATHEMATICA
|
cnt = 0; Table[Do[If[! PrimeQ[i] && PowerMod[3, i-1, i] == 1, cnt++], {i, 2^(n-1) + 1, 2^n}]; cnt, {n, 20}] (* T. D. Noe, Mar 02 2012 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|