Primality testing and prime constellations

MaRDI QIDQ3601262zbMATH OpenFDO

Authors Larry Ericksen

Publication date 10 February 2009

zbMATH Keywords

primality testrecurrenceLucas sequence

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Factorization; primality (11A51) Primes in congruence classes (11N13)

Recommendations

• Deterministic and probabilistic primality tests
• A Lucas-Lehmer primality test for the numbers \(n=Ap_ 1^ {s_ 1}p_ 2^ {s_ 2}\cdots p_ t^ {s_ t}+\omega\)
• Primality testing for numbers of the form \(h\cdot 2^n\pm 1\)
• Lucas-Lehmer primality tests for certain prime curios
• Primality tests for numbers of the form \(k\cdot 2^m\pm 1\)

Cited in

(6)

• scientific article; zbMATH DE number 6308078 (Why is no real title available?)
• Explicit primality criteria for \(h \cdot 2^n \pm 1\)
• Divisibity, iterated digit sums, primality tests
• scientific article; zbMATH DE number 5994749 (Why is no real title available?)
• scientific article; zbMATH DE number 6000685 (Why is no real title available?)
• Lattice path combinatorics for multiple product identities

This page was built for publication: Primality testing and prime constellations

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