Generalized Lucas-Lehmer tests using Pell conics
[https://duckduckgo.com/?q=MSC%2011G30%20%22Curves+of+arbitrary+genus+or+genus+%28%0D%0Ae+1%29+over+global+fields%22 Curves of arbitrary genus or genus ( e 1) over global fields (11G30)] Primality (11Y11)
The simplest primality proofs are based on the group of coprime residue classes modulo \(p\); if \(p\) is prime, this group has order \(p-1\), and if a large enough part of \(p-1\) can be factored completely, the primality of \(p\) can be established quickly. Analogous results exploiting the factorization of \(p+1\) were first established by Edouard Lucas using recurring sequences; equivalent descriptions are based on the arithmetic of quadratic number fields or the arithmetic of Pell conics. NEWLINENEWLINENEWLINEThe formulation of these primality tests using the language of Pell conics has the advantage that the tests based on the factorization of \(p-1\) and those using elliptic curves may be formulated in an analogous way. In the present article, the author shows how primality tests due to Riesel and H. C. Williams for numbers of the form \(N = m^nh \pm 1\) may be stated and proved using the arithmetic of Pell conics.
- An elliptic curve test for Mersenne primes
- Cubic reciprocity and generalised Lucas-Lehmer tests for primality of 𝐴.3ⁿ±1
- Effective Primality Tests for Some Integers of the Forms A5 n - 1 and A7 n - 1
- scientific article; zbMATH DE number 47996 (Why is no real title available?)
- scientific article; zbMATH DE number 732318 (Why is no real title available?)
- Lucasian Criteria for the Primality of = h ⋅2 n - 1
This page was built for publication: Generalized Lucas-Lehmer tests using Pell conics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2845539)
