Probable primo
En matemáticas, especialmente en la teoría de los números, un probable primo es un entero que probablemente sea primo por cumplir la prueba probabilística de Fermat. Probables primos pueden ser compuestos, pero las pruebas se designan de tal modo que probablemente no lo sean.
Nº Q2654835 ★
Común · Saberes
Probable primo
En matemáticas, especialmente en la teoría de los números, un probable primo es un entero que probablemente sea primo por cumplir la prueba probabilística de Fermat. Probables primos pueden ser compuestos, pero las pruebas se designan de tal modo que probablemente no lo sean.
En Wikipedia
En matemáticas, especialmente en la teoría de los números, un probable primo es un entero que probablemente sea primo por cumplir la prueba probabilística de Fermat. Probables primos pueden ser compuestos, pero las pruebas se designan de tal modo que probablemente no lo sean. Estas pruebas probabilísticas son más fáciles de efectuar que los tests que garantizan primalidad, y los probables primos compuestos son útiles también en algoritmos de cifrado que emplea números primos.
Texto: Wikipédia, CC BY-SA 4.0. ·
Cartas cercanas
-
N
Número pseudoprimo
Nº Q1136176 ★★
Sin ofertas
-
Pequeño teorema de Fermat
Uno de los teoremas clásicos de teoría de números relacionado con la divisibilidad
Nº Q188295 ★★★
Sin ofertas
-
Postulado de Bertrand
Teorema matemático
Nº Q632546 ★★
Sin ofertas
-
Número primo gemelo
Par de números primos "p" y "q" con "q" mayor que "p" y cumplen que (q - p) = 2
Nº Q110863 ★★★
Sin ofertas
-
T
Test de primalidad de Fermat
Nº Q737492 ★
Sin ofertas
-
Número perfecto
Número natural que es igual a la suma de sus divisores propios positivos, sin incluirse él mismo
Nº Q170043 ★★★★
Sin ofertas