Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%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