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

Test de Pocklington-Lehmer

Índice Test de Pocklington-Lehmer

En matemáticas, el test de Pocklington-Lehmer es una prueba de primalidad ideada por Henry Cabourn Pocklington y por Derrick Henry Lehmer.

11 relaciones: Certificado de primalidad, Derrick Henry Lehmer, Exponenciación modular, Henry Cabourn Pocklington, Número primo, Orden (teoría de grupos), Pequeño teorema de Fermat, PrimePages, Test de Lucas, Test de primalidad, Test de primalidad de Fermat.

Certificado de primalidad

En matemáticas y ciencias de la computación, un certificado de primalidad, prueba de primalidad o certeza de primalidad es una prueba formal y sucinta de que un número es primo.

¡Nuevo!!: Test de Pocklington-Lehmer y Certificado de primalidad · 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 Pocklington-Lehmer y Derrick Henry Lehmer · Ver más »

Exponenciación modular

La exponenciación modular es un tipo de exponenciación realizada sobre un módulo.

¡Nuevo!!: Test de Pocklington-Lehmer y Exponenciación modular · Ver más »

Henry Cabourn Pocklington

Henry Cabourn Pocklington (28 de enero de 1870 - 15 de mayo de 1952) fue un físico y matemático británico.

¡Nuevo!!: Test de Pocklington-Lehmer y Henry Cabourn Pocklington · 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 Pocklington-Lehmer y Número primo · Ver más »

Orden (teoría de grupos)

En teoría de grupos, una de las ramas de las matemáticas, el término orden se utiliza en dos sentidos estrechamente relacionados.

¡Nuevo!!: Test de Pocklington-Lehmer y Orden (teoría de grupos) · Ver más »

Pequeño teorema de Fermat

El pequeño teorema de Fermat es uno de los teoremas clásicos de teoría de números relacionado con la divisibilidad.

¡Nuevo!!: Test de Pocklington-Lehmer y Pequeño teorema de Fermat · Ver más »

PrimePages

The PrimePages es un sitio web sobre números primos vinculada a la Universidad de Tennessee en Martin.

¡Nuevo!!: Test de Pocklington-Lehmer y PrimePages · 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 Pocklington-Lehmer y Test de Lucas · Ver más »

Test de primalidad

La cuestión de la determinación de si un número n dado es primo es conocida como el problema de la primalidad.

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

Test de primalidad de Fermat

El test de primalidad de Fermat es un algoritmo probabilístico que hace uso del pequeño teorema de Fermat.

¡Nuevo!!: Test de Pocklington-Lehmer y Test de primalidad de Fermat · Ver más »

Redirecciona aquí:

Test de Pocklington, Test de pocklington, Test de primalidad BLS.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »