On a combined primality test

DOI10.3103/S1066369X22120088MaRDI QIDQ6132648zbMATH OpenOpenAlexFDO

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

Publication date 14 July 2023

Published in Russian Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3103/s1066369x22120088

zbMATH Keywords

Lucas primality testprobabilistic primality testsdeterministic primality testFermat test

Mathematics Subject Classification ID

Mathematical logic and foundations (03-XX) Computer science (68-XX)

Recommendations

• Publication:4945371
• Combinatorial primality test
• scientific article; zbMATH DE number 6308078
• Primality tests
• Primality tests
• scientific article; zbMATH DE number 5623956
• Primality testing
• scientific article; zbMATH DE number 17386
• Primality testing

Cites work

• scientific article; zbMATH DE number 2206373 (Why is no real title available?)
• A new primality test for natural integers
• There are infinitely many Carmichael numbers

Cited in

(4)

• Strong pseudoprimes to base 2
• On the Baillie PSW conjecture
• Computation of the least primitive root
• On a modification of the Lucas primality test

This page was built for publication: On a combined primality test

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