On the number of primality witnesses of composite integers

DOI10.3103/S1066369X21090097zbMath1484.11230OpenAlexW3205601506MaRDI QIDQ2066454

B. G. Mubarakov

Publication date: 14 January 2022

Published in: Russian Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Miller-Rabin primality testaverage error probabilityprimality witnesses

Mathematics Subject Classification ID

Primes (11A41) Primality (11Y11)

Related Items

On a modification of the Lucas primality test

Cites Work

• Probabilistic algorithm for testing primality
• Evaluation and comparison of two efficient probabilistic primality testing algorithms
• Riemann's hypothesis and tests for primality
• The error probability of the Miller-Rabin primality test

This page was built for publication: On the number of primality witnesses of composite integers