Some remarks on strong Fibonacci pseudoprimes (Q802641): Difference between revisions

The existence of strong Fibonacci pseudoprimes is an open problem. The contribution of the authors to this problem consists in the derivation of some necessary and sufficient conditions for an odd composite integer n to be a strong Fibonacci pseudoprime. One of the consequences of these conditions is that any such pseudoprime has to be a Carmichael number.

0 references

Mathematics Subject Classification ID

11A51

0 references

0 references

0 references

0 references

0 references

0 references

Lucas pseudoprimes

0 references

Dickson polynomial

0 references

public key cryptography

0 references

primality testing

0 references

strong Fibonacci pseudoprimes

0 references

Carmichael number

0 references

reviewed by

Herman J. Tiersma

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

0 references

0 references

0 references

0 references

Generalizations of the Fibonacci pseudoprimes test

0 references

Q3216750

0 references

Q3713987

0 references

Q3697115

0 references

Über Permutationspolynome und Permutationsfunktionen für Primzahlpotenzen

0 references

Q4039755

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:802641

@@ Property / reviewed by @@
-Herman J. Tiersma
@@ Property / reviewed by: Herman J. Tiersma / rank @@
-Normal rank
@@ Property / reviewed by @@
+Herman J. Tiersma
@@ Property / reviewed by: Herman J. Tiersma / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Lucas Pseudoprimes
@@ Property / cites work: Lucas Pseudoprimes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3807279
@@ Property / cites work: Q3807279 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3834120
@@ Property / cites work: Q3834120 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3792737
@@ Property / cites work: Q3792737 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4769119
@@ Property / cites work: Q4769119 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalizations of the Fibonacci pseudoprimes test
+Normal rank
@@ Property / cites work @@
+Q3216750
@@ Property / cites work: Q3216750 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3713987
@@ Property / cites work: Q3713987 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3697115
@@ Property / cites work: Q3697115 / rank @@
+Normal rank
@@ Property / cites work @@
+Über Permutationspolynome und Permutationsfunktionen für Primzahlpotenzen
+Normal rank
@@ Property / cites work @@
+Q4039755
@@ Property / cites work: Q4039755 / rank @@
+Normal rank