Chebyshev polynomials and higher order Lucas Lehmer algorithm

Kok Seng Chua

We extend the necessity part of Lucas Lehmer iteration for testing Mersenne prime to all base and uniformly for both generalized Mersenne and Wagstaff numbers(the later correspond…