A328936 The number of imprimitive Carmichael numbers (A328935) below 10^n.

4, 11, 25, 63, 134, 268, 508, 1013, 1901, 3773, 7208, 13834, 26353, 50343, 96122, 184354, 354218

Offset: 6

Author

Amiram Eldar, Oct 31 2019

Keywords

• nonn
• more

Comments

Granville and Pomerance conjectured that most Carmichael numbers are primitive, i.e. lim_{n->oo} a(n)/A055553(n) = 0.

Examples

			a(6) = 4 since there are 4 imprimitive Carmichael numbers below 10^6: 294409, 399001, 488881, 512461.
		

Links

• Claude Goutier, Compressed text file carm10e22.gz containing all the Carmichael numbers up to 10^22.
• Andrew Granville and Carl Pomerance, Two contradictory conjectures concerning Carmichael numbers, Mathematics of Computation, Vol. 71, No. 238 (2002), pp. 883-908.
• Index entries for sequences related to Carmichael numbers.

Crossrefs

Cf. A002997, A055553, A328935.

Extensions

a(20)-a(22) calculated using data from Claude Goutier and added by Amiram Eldar, Apr 22 2024