Generalizations of the Fibonacci pseudoprimes test (Q1182940): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on permutation functions over a finite field / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3807279 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5682067 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4769119 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Permutation Polynomials in RSA-Cryptosystems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On commutative semigroups of polynomials with respect to composition / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3216750 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5648446 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5682066 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cryptanalysis of the Dickson-Scheme / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Über die Fixpunkte von durch Dicksonpolynome dargestellten Permutationen / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3739052 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3485872 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5839982 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4039755 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5183566 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0012-365x(91)90282-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1980067449 / rank | |||
Normal rank |
Latest revision as of 11:16, 30 July 2024
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