login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A020183
Pseudoprimes to base 55.
1
6, 9, 18, 21, 27, 54, 63, 91, 153, 189, 357, 369, 553, 697, 801, 1027, 1266, 1387, 1513, 1729, 1869, 2701, 2821, 3213, 3649, 4033, 4431, 6273, 6533, 6541, 6601, 6643, 7189, 7957, 8911, 9773, 9937, 10649, 10761, 13333, 13617, 13833, 14981, 15457, 15841
OFFSET
1,1
COMMENTS
Composite numbers n such that 55^(n-1) == 1 (mod n).
MATHEMATICA
base = 55; t = {}; n = 1; While[Length[t] < 100, n++; If[! PrimeQ[n] && PowerMod[base, n-1, n] == 1, AppendTo[t, n]]]; t (* T. D. Noe, Feb 21 2012 *)
Select[Range[16000], CompositeQ[#]&&PowerMod[55, #-1, #]==1&] (* Requires Mathematica version 10 or later *) (* Harvey P. Dale, Oct 26 2018 *)
CROSSREFS
Cf. A001567 (pseudoprimes to base 2).
Sequence in context: A351851 A301720 A316070 * A320492 A316071 A039280
KEYWORD
nonn
STATUS
approved