A020177 - OEIS

A020177

Pseudoprimes to base 49.

4, 6, 8, 12, 15, 16, 24, 25, 48, 66, 75, 76, 172, 176, 232, 247, 276, 304, 325, 425, 435, 475, 496, 559, 561, 688, 703, 817, 904, 946, 949, 1075, 1105, 1128, 1146, 1695, 1825, 1891, 2101, 2353, 2356, 2465, 2486, 2509, 2701, 3056, 3091, 3268, 3277, 3439

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

Composite numbers n such that 49^(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 = 49; 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).