Probable prime tests for generalized mersenne numbers
- Publication Type:
- Journal Article
- Citation:
- Boletin de la Sociedad Matematica Mexicana, 2008, 14 (1), pp. 7 - 14
- Issue Date:
- 2008-04-01
Closed Access
Filename | Description | Size | |||
---|---|---|---|---|---|
![]() | 2011004777OK.pdf | 107.58 kB |
Copyright Clearance Process
- Recently Added
- In Progress
- Closed Access
This item is closed access and not available.
The classical Lucas-Lehmer test gives necessary and sufficient conditions for the primality of 2 p -1, p an odd prime. Such primes are called Mersenne primes. Here, taking b ≥ 2 and a ≥ 3 to be integers, and p to be an odd prime, we give probable prime tests for (b p+1)/(b +1) and (a p -1)/(a -1) that are analogous to the classical Lucas-Lehmer test.
Please use this identifier to cite or link to this item: