A020199 Pseudoprimes to base 71.

9, 10, 14, 15, 21, 35, 45, 63, 70, 105, 231, 315, 370, 435, 561, 703, 1035, 1105, 1387, 1729, 1921, 2071, 2209, 2321, 2465, 2701, 2821, 2871, 3290, 4005, 4033, 4431, 5565, 6541, 6601, 7345, 7957, 8295, 8365, 8695, 8911, 9637, 9730, 9809, 10349, 10585

Offset

1,1

Comments

Composite numbers n such that 71^(n-1) == 1 (mod n).

Links

T. D. Noe, Table of n, a(n) for n = 1..1000

Index entries for sequences related to pseudoprimes

Mathematica

base = 71; 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: A169870 A261614 A088710 * A227943 A114844 A194593

Adjacent sequences: A020196 A020197 A020198 * A020200 A020201 A020202

Keyword

nonn

Author

David W. Wilson

Status

approved