A note on Lucas-Lehmer sequences

Author:

Larry ERICKSEN

AMS Classification:

11A51, 11B39, 11B50, 11N13

Keywords:

congruence, Lucas-Lehmer test, Lucas sequence, primality test, recurrence

Abstract:

This note extends the primality criteria presented in \cite{eri08b} to the identification of congruences for the recursive Lucas-Lehmer sequence modulo a prime number. This paper is a research report intended to highlight the relationship between certain number sequences and prime numbers of a general form.

Download paper:

Ericksen-09.pdf

Vol. 4 (12), 2009