Explicit Primality Criteria for h ⋅2 k ± 1

DOI10.2307/2152938MaRDI QIDQ3137451zbMATH OpenOpenAlexFDO

Authors Wieb Bosma

Publication date 8 August 1995

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2152938

zbMATH Keywords

tablesalgorithmprimality criteria

Mathematics Subject Classification ID

Factorization; primality (11A51) Primality (11Y11) Software, source code, etc. for problems pertaining to number theory (11-04)

Recommendations

• scientific article; zbMATH DE number 3346438
• Primality testing for numbers of the form \(h\cdot 2^n\pm 1\)
• Explicit primality criteria for h 2ⁿ 1
• A note on primality tests for \(N=h\cdot 2^ n-1\)
• Primality tests for numbers of the form \(k\cdot 2^m\pm 1\)

Cited in

(17)

• scientific article; zbMATH DE number 2211811 (Why is no real title available?)
• Some Factorizations of 2 n ± 1 and Related Results
• Explicit primality criteria for \(h \cdot 2^n \pm 1\)
• A proof of the Lucas-Lehmer test and its variations by using a singular cubic curve
• A generalised Lucasian primality test
• Primality tests for numbers of the form \(k\cdot 2^m\pm 1\)
• Some computational experiments in number theory
• scientific article; zbMATH DE number 3346438 (Why is no real title available?)
• Biquadratic reciprocity and a Lucasian primality test
• A note on primality tests for \(N=h\cdot 2^ n-1\)
• On integers of the form 𝑘2ⁿ+1
• Primality testing for numbers of the form \(h\cdot 2^n\pm 1\)
• Lucas-Lehmer primality tests for certain prime curios
• Prime-number algorithm for public-key systems
• Explicit primality criteria for $(p-1)p^n-1$
• Primality criteria for pairs \(n\) and \(n+d\)
• On integers of the forms \(k\pm 2^{n}\) and \(k2^{n}\pm 1\)

This page was built for publication: Explicit Primality Criteria for h ⋅2 k ± 1

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