Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PRIMOS
ALGORITMO DE LA DIVISIN
1.
Existencia: Sea .
UNICIDAD
Supongamos que existen dos parejas de enteros (q, r) y (q', r') tales que
NUMEROS PRIMOS.
de nmeros es la cuestin de la
divisibilidad de un nmero por otro. Los
nmeros enteros que slo son divisibles
por 1 y por si mismos, se llaman nmeros
primos.
Los nmeros primos de Mersenne y los nmeros perfectos estn relacionados. Los
menores que a, que son primos entre s con el nmero a. Ejemplo: el conjunto
reducido de restos de 14 es {1,3,4,5,6,8,9,10,11,12,13}.
Euler en 1750 lo demostr para n = 31, Lucas, en 1876 lo demostr para n = 127.
Aos mas tarde Pervouchine encontr que tambin era primo el nmero para n =
61 y en 1900 Powers descubri que tambin lo eran para n = 89 y n = 107.
NUMEROS PRIMOS.