La verdad es que siempre he sentido cariño por este teorema de Euler.
Bien comentas que es fácil probarlo por inducción, pero yo creo que este es uno de los casos en los que el álgebra sorprende ofreciendo una solución turbadoramente sencilla. Tan sólo atendiendo al teorema de Lagrange (http://www.worldlingo.com/ma/enwiki/es/Lagrange%27s_theorem_%28group_theory%29) al grupo multiplicativo , de tamaño .
Por otro lado, siempre es interesante recordar que este resultado tan simple es la base del algoritmo RSA (http://en.wikipedia.org/wiki/RSA), tan importante para mantener nuestras comunicaciones secretas.
Trackback | 28 Jun, 2010
La función Phi de Euler: otra genialidad del maestro Fermat
Trackback | 28 Jun, 2010
Bitacoras.com
Trackback | 28 Jun, 2010
Tweets that mention La función Phi de Euler: otra genialidad del maestro | Gaussianos -- Topsy.com
mhernandez | 28 de June de 2010 | 10:55
La verdad es que siempre he sentido cariño por este teorema de Euler.
Bien comentas que es fácil probarlo por inducción, pero yo creo que este es uno de los casos en los que el álgebra sorprende ofreciendo una solución turbadoramente sencilla. Tan sólo atendiendo al teorema de Lagrange (http://www.worldlingo.com/ma/enwiki/es/Lagrange%27s_theorem_%28group_theory%29) al grupo multiplicativo
, de tamaño
.
Por otro lado, siempre es interesante recordar que este resultado tan simple es la base del algoritmo RSA (http://en.wikipedia.org/wiki/RSA), tan importante para mantener nuestras comunicaciones secretas.
Un saludo, y a seguir con este magnÃfico blog
fede | 28 de June de 2010 | 12:32
El valor de la suma para todos los divisores
de
: 
también es curioso y muy fácil de demostrar.
Por ejemplo
Lezcano | 28 de June de 2010 | 14:47
Creo que este documento complementa a uno posteado a los comienzos del blog sobre los primos relativos:
http://gaussianos.com/primos-relativos/
Trackback | 5 Jul, 2010
¿Que tiene que ver el número e con los números primos? | Gaussianos
Trackback | 6 Jul, 2010
Un problema sobre la función phi de Euler | Gaussianos