Como (p,q)=1 sabemos que existen x e y tales que xp+yq=1 multiplicamos por r y obtenemos xpr+yqr=r si dividmos por p, como qr divide a p, para que la expresión sea entera r tiene que dividir a p. Supongamos ahora que el número de terminos es\( a_1a_2\ldots a_{n-1}a_n \)y N>2 y asumamos que la proposición ha sido probada para todos los n<N. Y sea p un divisor primo de \( (a_1a_2\ldots a_{N-1})\cdot{a_N} \). Por el párrafo precedente p debe dividir a \( (a_1a_2 \ldots a_{N-1}) \) o a \( a_N \), en el primer caso la hípotesis de indución nos lleva a que p debe dividir a uno de los factores\( a_1a_2 \ldots a_N \)
Demostremos ahora que cualquier entero positivo puede expresarse como un producto de primos, aparte de la disposición de los factores primos, solamente de una forma.
Sea n un entero positivo. Supon que n=\( p_1p_2 \ldots p_r = q_1q_2 \ldots q_s \) donde los \( p_i \) y \( q_j \) son primos. Debemos demostrar que r=s y que después de un posible reordenamiento de los q , \( p_i=q_i \) para \( i=1,2, \ldots ,r. \)La demostración es por inducción en n. Sea n>1 y suponemos que el teorema ha sido probado para todos los enteros positivo menores que n. Si n es primo, entonces solamente tiene un divisor primo, es decir el mismo entonces r=s=1 y \( p_1=q_1=n. \)Suponer que n es compuesto. El primo\( p_1 \) divide el producto \( q_1q_2 \ldots q_s \), así por el lema de Euclides \( p_1 \) debe dividir a \( q_j \) para algún j.Después de cambiar de orden los q si es necesario, asumimos que \( p_1|q_1. \)Como \( q_1 \) es primo \( p_1=q_1 \).Así \( n/p_1=p_2 \ldots p_r=q_2 \ldots q_s. \). Por la hipótesis inductiva, \( n/p_1 \) tiene solamente una factorización como producto de primos. Así r=s y \( p_i=q_i \) para \( i=2, \ldots ,r. \) c.q.d.