Generalizations of the Fibonacci pseudoprimes test (Q1182940): Difference between revisions

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.