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

A020189
Pseudoprimes to base 61.
1
4, 6, 10, 12, 15, 20, 30, 52, 60, 91, 93, 130, 155, 190, 217, 341, 388, 403, 465, 561, 679, 786, 970, 1105, 1261, 1441, 1729, 2388, 2465, 2701, 2821, 3007, 3406, 3565, 3661, 4061, 4123, 4371, 4577, 4580, 5044, 5356, 5461, 6541, 6601, 6697, 6799, 7107, 7372
OFFSET
1,1
COMMENTS
Composite numbers n such that 61^(n-1) == 1 (mod n).
MATHEMATICA
base = 61; 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 *)
CROSSREFS
Cf. A001567 (pseudoprimes to base 2).
Sequence in context: A066190 A058012 A026411 * A166986 A318487 A047233
KEYWORD
nonn
STATUS
approved