Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Descargar
¡Más rápido que el navegador!
 

Test de Lucas-Lehmer

Índice Test de Lucas-Lehmer

En matemáticas, la prueba de Lucas-Lehmer es una prueba que sirve para determinar si un determinado número de Mersenne Mp es primo.

14 relaciones: Años 1930, Édouard Lucas, Carl Pomerance, Conjeturas de Mersenne, Cota superior asintótica, Derrick Henry Lehmer, Matemáticas, Número compuesto, Número primo, Número primo de Mersenne, Richard Crandall, Test de Lucas, Transformada rápida de Fourier, 1878.

Años 1930

Se denominan años 1930 o años treinta al decenio del comprendida entre el y el.

¡Nuevo!!: Test de Lucas-Lehmer y Años 1930 · Ver más »

Édouard Lucas

François Édouard Anatole Lucas (Amiens, 4 de abril de 1842 - París, 3 de octubre de 1891), conocido como Édouard Lucas, fue un reconocido matemático francés.

¡Nuevo!!: Test de Lucas-Lehmer y Édouard Lucas · Ver más »

Carl Pomerance

Carl Bernard Pomerance (nacido el 24 de noviembre de 1944) es un matemático estadounidense especializado en teoría de números, con numerosas aportaciones en el campo de los números primos.

¡Nuevo!!: Test de Lucas-Lehmer y Carl Pomerance · Ver más »

Conjeturas de Mersenne

En matemáticas, las conjeturas de Mersenne son un conjunto de enunciados que se refieren a la caracterización de los números primos de una forma denominada ''números primos de Mersenne'' (aquellos que son una potencia de dos menos uno).

¡Nuevo!!: Test de Lucas-Lehmer y Conjeturas de Mersenne · Ver más »

Cota superior asintótica

En análisis de algoritmos, una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito.

¡Nuevo!!: Test de Lucas-Lehmer y Cota superior asintótica · Ver más »

Derrick Henry Lehmer

Derrick Henry "Dick" Lehmer (23 de febrero de 1905 – 22 de mayo de 1991) era un matemático estadounidense que continuó sobre la línea de investigación de Édouard Lucas en los años 30 y diseñó la prueba de Lucas–Lehmer para números primos de Mersenne. La carrera itinerante de Lehmer, dedicado a la teoría números, que, al lado de su mujer, tomó diversos trabajos en todo Estados Unidos y en el extranjero para salir adelante durante la Gran Depresión, que lo llevaron, casualmente, al centro de la investigación acerca de las tecnologías de computación electrónica naciente.

¡Nuevo!!: Test de Lucas-Lehmer y Derrick Henry Lehmer · Ver más »

Matemáticas

Las matemáticas, o también la matemática, La palabra «matemáticas» no está en el Diccionario de la Real Academia Española.

¡Nuevo!!: Test de Lucas-Lehmer y Matemáticas · Ver más »

Número compuesto

Número compuesto es un número natural que tiene más de dos divisores.

¡Nuevo!!: Test de Lucas-Lehmer y Número compuesto · Ver más »

Número primo

En matemáticas, un número primo es un número natural mayor que 1 que tiene únicamente dos divisores positivos distintos: él mismo y el 1.

¡Nuevo!!: Test de Lucas-Lehmer y Número primo · Ver más »

Número primo de Mersenne

Un número de Mersenne es un número entero positivo M que es una unidad menor que una potencia entera positiva de 2: Un número primo de Mersenne es un número de Mersenne que es primo.

¡Nuevo!!: Test de Lucas-Lehmer y Número primo de Mersenne · Ver más »

Richard Crandall

Richard E. Crandall (29 de diciembre de 1947 - 20 de diciembre de 2012) fue un físico estadounidense y experto en informática que hizo importantes contribuciones a la teoría de números computacional.

¡Nuevo!!: Test de Lucas-Lehmer y Richard Crandall · Ver más »

Test de Lucas

En teoría de números, el test de Lucas es un test de primalidad para un número natural n y requiere que los factores primos de n − 1 sean conocidos.

¡Nuevo!!: Test de Lucas-Lehmer y Test de Lucas · Ver más »

Transformada rápida de Fourier

La transformada rápida de Fourier, conocida por la abreviatura FFT (del inglés Fast Fourier Transform) es un algoritmo eficiente que permite calcular la transformada de Fourier discreta (DFT) y su inversa.

¡Nuevo!!: Test de Lucas-Lehmer y Transformada rápida de Fourier · Ver más »

1878

1878 fue un año común comenzado en martes según el calendario gregoriano.

¡Nuevo!!: Test de Lucas-Lehmer y 1878 · Ver más »

Redirecciona aquí:

Número de Lucas-Lehmer, Prueba de Lucas Lehmer, Prueba de Lucas-Lehmer, Sucesión de Lucas-Lehmer, Test de Lucas Lehmer, Test de Lucas Lehmer para numeros de Mersenne, Test de Lucas Lehmer para números de Mersenne, Test de Lucas-Lehmer para numeros de Mersenne, Test de Lucas-Lehmer para números de Mersenne, Test de primalidad de Lucas Lehmer, Test de primalidad de Lucas-Lehmer.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »