A129221 Residues of the Lucas - Lehmer primality test for M(13) = 8191.

4, 14, 194, 4870, 3953, 5970, 1857, 36, 1294, 3470, 128, 0

Offset: 0

Author

Sergio Pimentel, Apr 04 2007

Keywords

• fini
• full
• nonn

Comments

Since a(11) = 0, M(13) = 8191 is prime.

Examples

			a(11)= 128^2 - 2 mod 8191 = 16382 mod 8191 = 0
		

Links

• Eric Weisstein's World of Mathematics, Lucas Lehmer Test.
• Wikipedia, Lucas Lehmer Primality Test.

Crossrefs

Cf. A095847, A003010, A129219, A129220, A129222, A129223, A129224, A129225, A129226, A001348.

Formula

a(0) = 4 a(n) = a(n-1)^2 mod 2^p-1 Last term: a(p-2)