A097130 Carmichael numbers that are not == 1 mod 24.

561, 2465, 2821, 8911, 29341, 62745, 63973, 101101, 162401, 188461, 314821, 512461, 656601, 1024651, 1033669, 1152271, 1193221, 1909001, 2100901, 2508013, 2531845, 3146221, 5031181, 5444489, 5481451, 6733693, 6868261, 8719309, 8927101, 9494101

Offset

1,1

Links

Charles R Greathouse IV, Table of n, a(n) for n = 1..236823

Gorgui-Naguib and Dlay, Properties of the Euler totient function modulo 24 and some of its cryptographic implications, Cryptology Research Group, University of Newcastle-upon-Tyne, UK.

Andrew Granville and Carl Pomerance, Two contradictory conjectures concerning Carmichael numbers, Math. Comp. 71 (2002), pp. 883-90.

F. Richman, Primality testing with Fermat's little theorem

Example

561 is 9 modulo 24, 1105 is 1 modulo 24, 1729 is 1 modulo 24, etc.

Mathematica

CarmichaelNbrQ[n_] := ! PrimeQ@ n && Mod[n, CarmichaelLambda@ n] == 1; Select[ Range@ 10000000, Mod[#, 24] > 1 && CarmichaelNbrQ@# &] (* Robert G. Wilson v, Aug 23 2012 *)

Crossrefs

Cf. A002997, A097061.

Sequence in context: A292367 A290805 A217465 * A110889 A205947 A290692

Adjacent sequences: A097127 A097128 A097129 * A097131 A097132 A097133

Keyword

nonn

Author

Rob Hoogers (chimera(AT)chimera.fol.nl), Jul 26 2004

Extensions

Recomputed and edited by N. J. A. Sloane, Aug 02 2010

Status

approved