Generalizations of the Fibonacci pseudoprimes test (Q1182940)

Let \(p\) be a prime number. It is proved that \(f_ p(x)\equiv x \pmod p\) holds for some integral valued functions \(f_ p(x)\), such as all Dickson polynomials in one and two variables and Rédei's function. These results generalize Fermat's theorem and are basic, for the introduction of new pseudoprime concepts and tests. The authors examine the connection between different tests also.