Mở rộng lớp các số Mersenne

Lều Đức Tân


In this paper we investigate a class of nature numbers denoted by LM which properly includes the class of Mersenn ones. For this class, we propose an algorithm for testing primality. The algorithm works in polynomial time according to input belonging to LM.

The problem that whether or not LM contains infinitely-many primes, even under the generalized Riemann hypothesis is open one.

DOI: https://doi.org/10.15625/1813-9663/10/3/8196

Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology