On a modification of the Lucas primality test

DOI10.1134/S1995080223070193MaRDI QIDQ6059293zbMATH OpenOpenAlexFDO

Authors Sh. T. Ishmukhametov, N. Antonov, B. G. Mubarakov

Publication date 2 November 2023

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

Full work available at URL https://doi.org/10.1134/s1995080223070193

zbMATH Keywords

Fibonacci seriesLucas algorithmMiller-Rabin primality testprimality provingprobabilistic algorithmspseudoprimesWall-Sun-Sun hypothesis

Mathematics Subject Classification ID

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

Recommendations

• Primality testing: variations on a theme of Lucas
• A generalised Lucasian primality test
• On Lucas's Test for the Primality of Mersenne's Numbers
• A Note on Primality Testing Using Lucas Sequences
• scientific article; zbMATH DE number 1995935
• scientific article; zbMATH DE number 1024039
• scientific article; zbMATH DE number 4075155
• Lucas-Lehmer primality tests for certain prime curios

Cites work

• A new primality test for natural integers
• An intelligent choice of witnesses in the Miller-Rabin primality test. Reinforcement learning approach
• Frobenius pseudoprimes
• scientific article; zbMATH DE number 2206373 (Why is no real title available?)
• On a combined primality test
• On Strong Pseudoprimes to Several Bases
• On the number of primality witnesses of composite integers
• Primality testing with Gaussian periods
• PRIMES is in P
• Probabilistic algorithm for testing primality
• Strong pseudoprimes to the first eight prime bases
• Strong pseudoprimes to twelve prime bases

Cited in

(5)

• A new primality test for natural integers
• A Note on Primality Testing Using Lucas Sequences
• scientific article; zbMATH DE number 1024039 (Why is no real title available?)
• On the Baillie PSW conjecture
• A Diophantine equation involving Padovan numbers

This page was built for publication: On a modification of the Lucas primality test

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