Determination of the Primality of N by Using Factors of N 2 ± 1

DOI10.2307/2005440MaRDI QIDQ4083505zbMATH OpenOpenAlexFDO

Authors J. S. Judd, Hugh C. Williams

Publication date 1976

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

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

Mathematics Subject Classification ID

Factorization; primality (11A51) Primality (11Y11)

Cited in

(6)

• Primality test for numbers \(M\) with a large power of 5 dividing \(M^{4}-1\).
• Factoring with Cyclotomic Polynomials
• Lucas Pseudoprimes
• Some Observations on Primality Testing
• Some Primes with Interesting Digit Patterns
• Some primality tests that eluded Lucas

This page was built for publication: Determination of the Primality of N by Using Factors of N 2 ± 1

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