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

zbMATH Open1505.11153MaRDI QIDQ5077302FDOQ5077302

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

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

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)

Cited In (11)

• Algorithmic Number Theory
• Title not available (Why is that?)
• Some Algorithms for Prime Testing Using Generalized Lehmer Function
• Biquadratic reciprocity and a Lucasian primality test
• Title not available (Why is that?)
• A proof of the Lucas-Lehmer test and its variations by using a singular cubic curve
• Some primality tests that eluded Lucas
• Title not available (Why is that?)
• 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)