Primality testing with Lucas functions

DOI10.1007/3-540-57220-1_92MaRDI QIDQ4341726zbMATH OpenFDO

Authors Rudolf Lidl, Winfried B. Müller

Publication date 20 July 1997

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-57220-1_92

zbMATH Keywords

Fermat's little theoremLucas functionsprimality testspseudo-primes

Mathematics Subject Classification ID

Factorization; primality (11A51) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Primality (11Y11)

Recommendations

• Primality testing: variations on a theme of Lucas
• A generalised Lucasian primality test
• scientific article; zbMATH DE number 1995935
• A Note on Primality Testing Using Lucas Sequences
• On a modification of the Lucas primality test
• On Lucas's Test for the Primality of Mersenne's Numbers
• Some primality tests constructed from a cubic extension of the Lucas functions
• Lucas-Lehmer primality tests for certain prime curios
• Some primality tests that eluded Lucas
• scientific article; zbMATH DE number 4075155

Cited in

(5)

• Building pseudoprimes with a large number of prime factors
• A Note on Primality Testing Using Lucas Sequences
• Higher-order Carmichael numbers
• On a modification of the Lucas primality test
• Lucas' theorem for prime powers

This page was built for publication: Primality testing with Lucas functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4341726)