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

Offset

6,1

Comments

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

Links

Table of n, a(n) for n=6..19.

Andrew Granville and Carl Pomerance, Two contradictory conjectures concerning Carmichael numbers, Mathematics of Computation, Vol. 71, No. 238 (2002), pp. 883-908.

Example

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

Crossrefs

Cf. A002997, A055553, A328935.

Sequence in context: A178742 A202088 A328937 * A266816 A289082 A079467

Adjacent sequences: A328933 A328934 A328935 * A328937 A328938 A328939

Keyword

nonn,more

Author

Amiram Eldar, Oct 31 2019

Status

approved