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

generalizations of the Lucas sequencesLucas sequencesLucas-Lehmer primality test

Mathematics Subject Classification ID

Factorization; primality (11A51) Recurrences (11B37) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) 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

(14)

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

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)