A020172 Pseudoprimes to base 44.

9, 15, 45, 65, 117, 129, 215, 301, 369, 387, 585, 645, 703, 745, 1017, 1035, 1105, 1341, 1677, 1729, 1921, 1935, 1937, 1981, 2047, 2193, 2465, 2665, 2821, 3585, 3913, 4005, 4097, 4417, 4633, 5289, 6273, 6533, 6601, 6705, 7281, 7345, 8385, 8695, 8911, 9331

Offset

1,1

Comments

Composite numbers n such that 44^(n-1) == 1 (mod n). - Michel Lagneau, Feb 18 2012

Links

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

Index entries for sequences related to pseudoprimes

Mathematica

base = 44; 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: A274757 A146789 A194946 * A020174 A020315 A020270

Adjacent sequences: A020169 A020170 A020171 * A020173 A020174 A020175

Keyword

nonn

Author

David W. Wilson

Status

approved