Probable prime tests for generalized mersenne numbers
- Publication Type:
- Journal Article
- Boletin de la Sociedad Matematica Mexicana, 2008, 14 (1), pp. 7 - 14
- Issue Date:
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: