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”).

A020190
Pseudoprimes to base 62.
1
9, 21, 45, 63, 91, 105, 183, 231, 305, 361, 427, 549, 561, 671, 679, 703, 793, 861, 1105, 1261, 1281, 1541, 1729, 2121, 2465, 2501, 2745, 2871, 3367, 3439, 3843, 3845, 4141, 4187, 4577, 5185, 5307, 5551, 5565, 5901, 5917, 6161, 6405, 6533, 6601, 6697, 6849
OFFSET
1,1
COMMENTS
Composite numbers k such that 62^(k-1) == 1 (mod k). - Michel Lagneau, Feb 18 2012
MATHEMATICA
base = 62; 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[7000], CompositeQ[#]&&PowerMod[62, #-1, #]==1&] (* Requires Mathematica version 10 or later *) (* Harvey P. Dale, Jul 20 2019 *)
CROSSREFS
Cf. A001567 (pseudoprimes to base 2).
Sequence in context: A350632 A020137 A231570 * A225507 A135187 A246318
KEYWORD
nonn
STATUS
approved