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
-
On the Split Mersenne and Mersenne-Lucas Hybrid Quaternions
by: B. Malini Devi, et al.
Published: (2023-03-01) -
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) -
On New Sequences of $p$-Binomial and Catalan Transforms of the $k$-Mersenne Numbers and Associated Generating Functions
by: Kalika Prasad, et al.
Published: (2025-06-01) -
Introducing Primality Testing Algorithm with an Implementation on 64 bits RSA Encryption Using Verilog
by: Rehan Shams, et al.
Published: (2018-12-01)