Generalizations of the Fibonacci pseudoprimes test (Q1182940)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generalizations of the Fibonacci pseudoprimes test |
scientific article |
Statements
Generalizations of the Fibonacci pseudoprimes test (English)
0 references
28 June 1992
0 references
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.
0 references
pseudoprime tests
0 references
Dickson polynomials
0 references
Rédei's function
0 references
pseudoprime
0 references