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

Número primo y Test de Pépin

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Número primo y Test de Pépin

Número primo vs. Test de Pépin

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. En matemáticas, el test de Pépin (por el matemático francés P. Pépin) es un test de primalidad que se puede emplear para determinar si un número de Fermat es primo.

Similitudes entre Número primo y Test de Pépin

Número primo y Test de Pépin tienen 5 cosas en común (en Unionpedia): Matemáticas, Número de Fermat, P (clase de complejidad), Teorema de Proth, Test de primalidad.

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.

Matemáticas y Número primo · Matemáticas y Test de Pépin · Ver más »

Número de Fermat

Un número de Fermat, nombrado en honor a Pierre de Fermat, quien fue el que formuló e investigó estos números, es un número natural de la forma: donde n es natural.

Número de Fermat y Número primo · Número de Fermat y Test de Pépin · Ver más »

P (clase de complejidad)

En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor o igual que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico o polinomial P. La tesis de Cobham postula que la clase P es la que tiene los problemas tratables más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador.

Número primo y P (clase de complejidad) · P (clase de complejidad) y Test de Pépin · Ver más »

Teorema de Proth

El teorema de Proth es un test de primalidad para los números de Proth inventado por François Proth alrededor de 1878.

Número primo y Teorema de Proth · Teorema de Proth y Test de Pépin · 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.

Número primo y Test de primalidad · Test de Pépin y Test de primalidad · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Número primo y Test de Pépin

Número primo tiene 360 relaciones, mientras Test de Pépin tiene 13. Como tienen en común 5, el índice Jaccard es 1.34% = 5 / (360 + 13).

Referencias

En este artículo se encuentra la relación entre Número primo y Test de Pépin. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »