COMPARATIVE STUDY BETWEEN A NOVEL DETERMINISTIC TEST FOR MERSENNE PRIMES AND THE WELL-KNOWN PRIMALITY TESTS
In this article, a new deterministic primality test for Mersenne primes is presented. It also includes a comparative study between well-known primality tests in order to identify the best test. Moreover, new modifications are suggested in order to eliminate pseudoprimes. The study covers random prim...
Saved in:
| Main Authors: | Yahia Awad, Ramiz Hindi, Haissam Chehade |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Baghdad, College of Science for Women
2023-10-01
|
| Series: | مجلة بغداد للعلوم |
| Subjects: | |
| Online Access: | https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/7791 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
A Study on the k-Mersenne and k-Mersenne-Lucas Sequences
by: Mine Uysal, et al.
Published: (2025-03-01) -
On Mersenne Numbers and their Bihyperbolic Generalizations
by: Bród Dorota, et al.
Published: (2024-08-01) -
Efficient and Constant Time Modular Reduction With Generalized Mersenne Primes
by: Serdar S. Erdem, et al.
Published: (2024-01-01) -
Testing a hardware random number generator using NIST statistical test suite
by: M. O. Pikuza, et al.
Published: (2021-07-01) -
On the solution of the exponential Diophantine equation 2x+m2y=z2, for any positive integer m
by: Mridul Dutta, et al.
Published: (2023-12-01)