Primality testing and prime constellations

zbMATH Open1163.11007MaRDI QIDQ3601262FDOQ3601262

Authors: Larry Ericksen 

Publication date: 10 February 2009

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\)

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)

Cited In (6)

• Lattice path combinatorics for multiple product identities
• Explicit primality criteria for \(h \cdot 2^n \pm 1\)
• Divisibity, iterated digit sums, primality tests
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

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)