org/wiki/Test_de_Lucas-Lehmer
Test de Lucas-Lehmer
En matemticas, la prueba de Lucas-Lehmer es una prueba que sirve para determinar si un determinado
nmero de Mersenne Mp es primo. El test fue desarrollado por Edouard Lucas en 1878 y subsecuentemente
mejorado por Derrick Henry Lehmer en la dcada de 1930.
ndice
1 El test
2 Vase tambin
3 Referencias
4 Enlaces externos
El test
La prueba de Lucas-Lehmer consiste en lo siguiente: sea Mp = 2p 1 el nmero de Mersenne a testear con p
primo impar. Defnase la sucesin {si} para todo i 0 segn:
Los primeros trminos de esta sucesin son 4, 14, 194, 37634, ... (sucesin A003010 (https://oeis.org
/A003010) en OEIS). Entonces, Mp es primo si y slo si
Vase tambin
Test de Lucas
Conjetura de Mersenne
Referencias
Richard Crandall y Carl Pomerance (2001). Prime Numbers: A Computational Perspective (1era
edicin edicin). Springer. ISBN 0-387-94777-9. Section 4.2.1: The LucasLehmer test, pp.167170.
Enlaces externos
Weisstein, Eric W. Test de LucasLehmer (http://mathworld.wolfram.com/Lucas-LehmerTest.html).
En Weisstein, Eric W. MathWorld (en ingls). Wolfram Research.
1 de 2 22/09/2017 20:46
Test de Lucas-Lehmer - Wikipedia, la enciclopedia libre https://es.wikipedia.org/wiki/Test_de_Lucas-Lehmer
Obtenido de https://es.wikipedia.org/w/index.php?title=Test_de_Lucas-Lehmer&oldid=98492000
Se edit esta pgina por ltima vez el 20 abr 2017 a las 00:53.
El texto est disponible bajo la Licencia Creative Commons Atribucin Compartir Igual 3.0; pueden
aplicarse clusulas adicionales. Al usar este sitio, usted acepta nuestros trminos de uso y nuestra
poltica de privacidad.
Wikipedia es una marca registrada de la Fundacin Wikimedia, Inc., una organizacin sin nimo de
lucro.
2 de 2 22/09/2017 20:46