Teora de Nmeros
http://www.numbertheory.org/php/php.html
Suma y producto en Zm
Si m es un nmero primo p, entonces todos los elementos de Zp salvo el cero tienen inverso.
Inversos mdulo m
Algoritmo de Euclides I
El algoritmo de Euclides se basa en la aplicacin sucesiva del siguiente
lema:
POTENCIAS mod m
Teorema de Euler
El teorema de Euler es uno de los grandes hitos en la desarrollo de
la teora de nmeros. Fue probado por Euler en 1760. Este teorema
extiende el teorema pequeo de Fermat a un mdulo arbitrario.
Euler parece que no usaba una notacin funcional para esta funcin;
l us en algn momento la notacin n.
Gauss introdujo la notacin (n) aunque tambin se usa (n) . Sylverter introdujo la
notacin Totient (n) que a veces aparece en la literatura actual.
Ejemplo
Este teorema parece algo extrao, para qu usar fracciones si podemos calcular (n)
con enteros?.
Es cierto. Pero esta forma de expresar ser de mucha utilidad ms adelante cuando
aparezcan los factores (1 -1/pi) en productos infinitos.
Exponenciacin Rpida
Ejemplo