A090097 Bases n such that the smallest prime-power-pseudoprime to base n is 9.

8, 10, 19, 26, 28, 35, 44, 46, 55, 62, 64, 71, 80, 82, 91, 98, 100, 107, 116, 118, 127, 134, 136, 143, 152, 154, 163, 170, 172, 179, 188, 190, 199, 206, 208, 215, 224, 226, 235, 242, 244, 251, 260, 262, 271, 278, 280, 287, 296, 298, 307, 314, 316, 323, 332, 334

Offset: 1

Author

Labos Elemer, Dec 01 2003

Keywords

• nonn

Comments

Values of x such that A090096(x) = 9.

Links

• Amiram Eldar, Table of n, a(n) for n = 1..10000

Crossrefs

Cf. A007535, A090086, A090096.

Programs

Mathematica

pspQ[n_,b_] := CompositeQ[n] &&  PowerMod[b, n - 1,n ] == 1 ; aQ[n_]:=pspQ[9, n] && AllTrue[{4,8}, !pspQ[#, n] &]; Select[Range[1000], aQ] (* Amiram Eldar, Sep 09 2019 *)

Extensions

More terms from Amiram Eldar, Sep 09 2019