OFFSET
2,1
COMMENTS
A number is super pseudoprime to base n > 1 if it is a Fermat pseudoprime to base n and of whose divisors that are larger than 1 are either primes or Fermat pseudoprimes to base n.
The semiprime Fermat pseudoprimes are trivial terms since they do not have composite proper divisors.
REFERENCES
Michal Krížek, Florian Luca, and Lawrence Somer, 17 Lectures on Fermat Numbers: From Number Theory to Geometry, Springer-Verlag, New York, 2001, chapter 12, Fermat's Little Theorem, Pseudoprimes, and Superpseudoprimes, pp. 130-146.
LINKS
Amiram Eldar, Table of n, a(n) for n = 2..10000
J. Fehér and P. Kiss, Note on super pseudoprime numbers, Ann. Univ. Sci. Budapest, Eötvös Sect. Math., Vol. 26 (1983), pp. 157-159, entire volume.
B. M. Phong, On super pseudoprimes which are products of three primes, Ann. Univ. Sci. Budapest. Eótvós Sect. Math., Vol. 30 (1987), pp. 125-129, entire volume.
Andrzej Rotkiewicz, Solved and unsolved problems on pseudoprime numbers and their generalizations, Applications of Fibonacci numbers, Springer, Dordrecht, 1999, pp. 293-306.
Lawrence Somer, On superpseudoprimes, Mathematica Slovaca, Vol. 54, No. 5 (2004), pp. 443-451.
EXAMPLE
MATHEMATICA
a[n_] := Module[{k=1}, While[PrimeOmega[k] < 3 || !AllTrue[Rest[Divisors[k]], PowerMod[n, #-1, #] == 1 &], k++]; k]; Array[a, 10, 2]
CROSSREFS
KEYWORD
nonn
AUTHOR
Amiram Eldar, Oct 24 2019
STATUS
approved