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

Lều Đức Tân
Author affiliations

Authors

  • Lều Đức Tân Publishing House for Science and Technology

DOI:

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

Abstract


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.

Metrics

Metrics Loading ...

Published

15-04-2016

How to Cite

[1]
L. Đức Tân, “Mở rộng lớp các số Mersenne”, JCC, vol. 10, no. 3, p. 35–48, Apr. 2016.

Issue

Section

Computer Science