A129223 - OEIS

%I #10 Feb 16 2025 08:33:05

%S 4,14,194,37634,218767,510066,386344,323156,218526,504140,103469,

%T 417706,307417,382989,275842,85226,523263,0

%N Residues of the Lucas - Lehmer primality test for M(19) = 524287.

%C Since a(17) = 0, M(19) = 524287 is prime.

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/Lucas-LehmerTest.html">Lucas Lehmer Test</a>.

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Lucas-Lehmer_primality_test">Lucas Lehmer Primality Test</a>.

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

%e a(17) = 523263^2 - 2 mod 524287 = 0.

%Y Cf. A095847, A003010, A129219, A129220, A129221, A129222, A129224, A129225, A129226, A001348.

%K fini,full,nonn

%O 0,1

%A _Sergio Pimentel_, Apr 04 2007