login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Number of Fermat pseudoprimes to bases 2, 3, 5 and 7 less than 10^n.
0

%I #22 Feb 23 2023 11:36:39

%S 0,0,0,0,3,19,63,175,501,1230,3086,7469,18402,44748,109787,269289,

%T 668521,1675317,4236270

%N Number of Fermat pseudoprimes to bases 2, 3, 5 and 7 less than 10^n.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/FermatPseudoprime.html">Fermat Pseudoprime</a>.

%F a(n) = card{ m in A083739, m<10^n}. - _R. J. Mathar_, Feb 07 2008

%t Table[Count[Select[Range[2, 10^6], ! PrimeQ[#] && PowerMod[2, # - 1, #] == 1 && PowerMod[3, # - 1, #] == 1 && PowerMod[5, # - 1, #] == 1 && PowerMod[7, # - 1, #] == 1 &], x_ /; x < 10^n], {n, 6}] (* _Robert Price_, Jun 09 2019 *)

%Y Cf. A083739.

%K nonn,more

%O 1,5

%A _Eric W. Weisstein_, Nov 18 2005

%E a(9)-a(12) from _Amiram Eldar_, Sep 18 2021

%E a(13)-a(19) from _Amiram Eldar_, Apr 22 2022