On the Eight Levels theorem and applications towards Lucas-Lehmer primality test for Mersenne primes, I
Sign Up to like & getrecommendations! Published in 2023 at "Arab Journal of Basic and Applied Sciences"
DOI: 10.1080/25765299.2023.2204672
Abstract: Lucas-Lehmer test is the current standard algorithm used for testing the primality of Mersenne numbers, but it may have limitations in terms of its efficiency and accuracy. Developing new algorithms or improving upon existing ones… read more here.
Keywords: lucas lehmer; primality test; mersenne; mersenne primes ... See more keywords
The Error Probability of the Miller–Rabin Primality Test
Sign Up to like & getrecommendations! Published in 2018 at "Lobachevskii Journal of Mathematics"
DOI: 10.1134/s1995080218070132
Abstract: In our paper we give theoretical and practical estimations of the error probability in the well-known Miller–Rabin probabilistic primality test. We show that a theoretical probability of error 0.25 for a single round of the… read more here.
Keywords: error probability; probability; primality test; test ... See more keywords