A new probabilistic primality test

DOI10.1007/s10958-020-04920-zzbMath1475.11219OpenAlexW3039424111MaRDI QIDQ2202823

I. M. Khamitov, A. G. Moshonkin

Publication date: 30 September 2020

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10958-020-04920-z

zbMATH Keywords

probabilistic primality test

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Arithmetic functions; related numbers; inversion formulas (11A25) Primes (11A41) Primality (11Y11)

Cites Work

• Probabilistic algorithm for testing primality
• There are infinitely many Carmichael numbers
• PRIMES is in P
• A Fast Monte-Carlo Test for Primality
• Mersenne and Fermat Numbers

This page was built for publication: A new probabilistic primality test