En esta entrada se ofrece la demostración de un resultado básico, pero importante de la teoría de números, a saber, el teorema de Euler (algunos lo identifican también como el pequeño teorema de Fermat):
Teorema de Euler: Si
y
son primos relativos con
entonces
divide a
.
(Aquí
es la función de Euler, es decir,
representa el número de divisores positivos de
relativamente primos con
).
Para demostrar el teorema anterior, haremos uso de unos resultados básicos de la teoría de grupos.
En realidad, la base de que esta demostración resulte tan elegante es consecuencia del teorema de Lagrange que daremos por hecho:
Teorema de Lagrange: Si
es un grupo finito y
es un subgrupo de
, entonces la cardinalidad de
divide a la cardinalidad de
.
Recordemos la definición de un semigrupo:
Definición: Dado un conjunto no vacío
y una operación cerrada en
, decimos que
es un semigrupo si dicha operación es asociativa.
Demostraremos ahora los siguiente dos lemas:
Lema 1: Sea
un semigrupo finito con cancelación izquierda y derecha, es decir, que si
y
entonces
y si
entonces
. Entonces
es un grupo.
Demostración del lema 1: Basta demostrar que
tiene neutro (por la derecha) y cada elemento tiene inverso (por la derecha).
Sea
un elemento cualquiera de
, el cual existe por ser
no vacío.
Si el
que hemos escogido satisface que
para todo
, ya hemos terminado pues entonces
es el neutro de
.
Supongamos entonces que
no actúa como el neutro de
. Note que esto implica que
.
Considere el conjunto
. Si ocurriera que para toda
se tiene que
, el conjunto
sería infinito, pero
es finito.
De esta forma, existe
tal que
. Es claro que el neutro debe ser
.
En efecto, sea
, simplemente note que
, cancelando obtenemos
.
Así
tiene neutro. Llamémosle
a este elemento.
El hecho de que cada elemento de
tiene inverso se sigue de la construcción anterior. Sea
. Si
ya terminamos. Si
se tiene que
es su propio inverso. Si no sucede ninguna de las opciones anteriores, existe
tal que
, cancelando, esto es lo mismo que
. Es decir,
. Se sigue que
es el inverso de
.
Por lo tanto
es un grupo y terminamos la demostración del lema 1.
Recordemos que dado un grupo
y un elemento
, se define el orden de
como el mínimo número natural
para el cual
. Denotaremos a este número como
.
Recordemos también que si
con
un grupo, entonces
genera un subgrupo cíclico
de cardinalidad
. De acuerdo al teorema de Lagrange,
dividirá a la cardinalidad de
si
es finito.
Lema 2: Sea
un grupo de cardinalidad
. Si
entonces
.
Demostración del lema 2: Basta tener en cuenta que por el teorema de Lagrange,
para algún número natural
.
Demostración del teorema de Euler: Si
, definimos una relación en
mediante
si y sólo si
divide a
. Ésta es una relación de equivalencia. Por cada
, denotamos por
a su clase de equivalencia, y en este mismo contexto, definimos
.
Asimiso, si
definimos la suma y multiplicación en
mediante
y
para cualesquiera
.
En general, si
, no sucede que
sea un grupo con la multiplicación definida antes.
Consideremos el subconjunto
definido por

en donde
denota el máximo común divisor de los enteros
y
.
De la definición de
, se sigue que la cardinalidad de
es precisamente
. Ya que, en principio en
están todos los enteros
tales que
y
. Y si hay algún
tal que
o bien
con
, por el algoritmo de la división siempre podemos asegurar la existencia de un
tal que
divida a
y
. Entonces
, es decir,
.
Casi para terminar, demostraremos que
es un grupo (
), con la multiplicación heredada por
.
Sean
. Entonces
. Por un resultado básico de divisibilidad, se sigue que
. Por tanto
.
De la asociatividad de
con la multiplicación usual, se sigue inmediatamente que
es un semigrupo (además conmutativo).
Por tanto, basta ver que se satisfacen las hipótesis del lema 1. Demostraremos que
es un semigrupo con cancelación por la izquierda. De la conmutatividad se seguirá la cancelación por la derecha.
En efecto, sea,
y supongamos que
. Esto es equivalente a que
. Por cómo hemos definido la relación de equivalencia, se sigue que
divide a
. Siendo
primo relativo con
, se tendrá que
divide a
. Por lo tanto
y hemos terminado.
De acuerdo al lema 1,
es un grupo para todo
.
Sea pues
y
cualquier entero primo relativo con
. Entonces
. Por el lema 2, se tiene que
, de donde
. Es decir,
divide a
. Pero esto es precisamente la conclusión del teorema de Euler y hemos terminado.