Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
La cuestión de la determinación de si un número n dado es primo es conocida como el problema de la primalidad. Un test de primalidad (o chequeo de primalidad)…35 kB (4911 palabras) - 20:17 18 ene 2024
La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos menores que un número natural dado. Se forma una tabla con todos los…11 kB (1007 palabras) - 23:24 15 abr 2024
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. El test fue desarrollado…3 kB (294 palabras) - 14:06 22 ene 2024- En matemáticas, particularmente en teoría de números y álgebra abstracta, el teorema de Wilson es una proposición clásica vinculada con la divisibilidad…12 kB (1548 palabras) - 20:21 22 ene 2024
- El test de primalidad de Miller-Rabin es un test de primalidad, es decir, un algoritmo para determinar si un número dado es primo, similar al test de primalidad…10 kB (1233 palabras) - 19:29 20 abr 2024
- El test de primalidad AKS o algoritmo AKS es un algoritmo determinista que decide en tiempo polinómico si un número natural es primo o compuesto. Fue diseñado…13 kB (1823 palabras) - 11:54 22 ene 2024
- La división por tentativa es el algoritmo de factorización de enteros más sencillo y fácil de entender. Dado un entero compuesto n (a lo largo de este…4 kB (608 palabras) - 15:20 18 sep 2019
- El test de primalidad de Fermat es un algoritmo probabilístico que hace uso del pequeño teorema de Fermat. Este teorema enuncia que si p es primo y a es…4 kB (464 palabras) - 21:46 6 feb 2023
- 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. Si…3 kB (386 palabras) - 03:14 6 feb 2023
- En matemáticas, el test de Pocklington-Lehmer es una prueba de primalidad ideada por Henry Cabourn Pocklington[1] y por Derrick Henry Lehmer.[2] La prueba…15 kB (1894 palabras) - 21:46 6 feb 2023
- El teorema de Proth es un test de primalidad para los números de Proth inventado por François Proth alrededor de 1878. Este teorema sostiene que si p es…3 kB (403 palabras) - 10:16 17 nov 2022
- 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…3 kB (487 palabras) - 21:45 6 feb 2023
- El test de primalidad de Solovay-Strassen, creado por Robert M. Solovay y Volker Strassen en 1977,[1] es un test de primalidad probabilístico. Analiza…14 kB (2138 palabras) - 23:12 13 dic 2023
- El test de primalidad de Baillie-PSW es una prueba que emplea un algoritmo probabilístico que determina si un número es compuesto o probable primo. Lleva…20 kB (2648 palabras) - 15:12 17 ene 2024
- En matemáticas, las técnicas de prueba de primalidad mediante curvas elípticas, o tests de primalidad por curvas elípticas (ECPP por las siglas de su nombre…28 kB (4854 palabras) - 15:13 17 ene 2024
- La criba de Sundaram es una tabla de los números naturales impares compuestos, compuesta por progresiones aritméticas organizadas en columnas. La criba…5 kB (635 palabras) - 13:21 29 ene 2024
- La criba de Atkin es un algoritmo rápido y moderno empleado en matemática para hallar todos los números primos menores o iguales que un número natural…9 kB (1101 palabras) - 15:19 3 feb 2023
- 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…17 kB (2384 palabras) - 11:37 10 nov 2023
- En teoría de números computacional, la prueba de primalidad de Adleman-Pomerance-Rumely[1] es un algoritmo para determinar si un número es primo. A diferencia…3 kB (295 palabras) - 15:46 11 oct 2022
