OFFSET
1,10
COMMENTS
While there may be an infinite number of Carmichael numbers, the ratio of Carmichael composites to odd composites (A094812), when looked at as a function of the power-of-two interval, apparently approaches 0 as the interval number n increases. It is 0.00533333 for n=10 but decreases to 0.00009035 by n=18 and is 0.00000254 at n=26, and looks like it could be reasonably modeled by 1/(A + B*log(n) + C*(log(n))^2 + D*(log(n)^3)).
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..72 (calculated using data from Claude Goutier)
Claude Goutier, Compressed text file carm10e22.gz containing all the Carmichael numbers up to 10^22.
Richard Pinch, Carmichael numbers up to 10^21.
PROG
(Magma)
for i:= 1 to 25 do
icount:=0;
for k := 2^i +1 to 2^(i+1)-1 by 2 do
if (not IsPrime(k) and (k mod CarmichaelLambda(k) eq 1)) then icount +:=1;
end if;
end for;
i, icount;
end for;
CROSSREFS
KEYWORD
nonn
AUTHOR
Brad Clardy, May 02 2012
EXTENSIONS
Extended to a(50) by T. D. Noe, May 02 2012
Extended to a(68) with data from R. Pinch by Brad Clardy, May 18 2014
STATUS
approved