Some primality tests constructed from a cubic extension of the Lucas functions

MaRDI QIDQ5077302zbMATH OpenFDO

Authors Eric Roettger, Hugh C. Williams

Publication date 18 May 2022

Full work available at URL https://www.fq.math.ca/Papers/59-3/roettger07022020rev.pdf

zbMATH Keywords

Lucas-Lehmer primality testLucas sequencesgeneralizations of the Lucas sequences

Mathematics Subject Classification ID

Recurrences (11B37) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Factorization; primality (11A51) Primality (11Y11)

Recommendations

• A cubic extension of the Lucas functions
• Cubic reciprocity and generalised Lucas-Lehmer tests for primality of 𝐴.3ⁿ±1
• scientific article; zbMATH DE number 7199615
• Explicit primality criteria for $(p-1)p^n-1$
• Algorithmic Number Theory

Cited in

(11)

• Algorithmic Number Theory
• scientific article; zbMATH DE number 2154273 (Why is no real title available?)
• Some Algorithms for Prime Testing Using Generalized Lehmer Function
• Biquadratic reciprocity and a Lucasian primality test
• scientific article; zbMATH DE number 7199615 (Why is no real title available?)
• Some primality tests that eluded Lucas
• A proof of the Lucas-Lehmer test and its variations by using a singular cubic curve
• scientific article; zbMATH DE number 1024039 (Why is no real title available?)
• A cubic extension of the Lucas functions
• Some extensions of the Lucas functions
• Primality tests, linear recurrent sequences and the Pell equation

This page was built for publication: Some primality tests constructed from a cubic extension of the Lucas functions

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