Una pista:
Dejemos que p sea cualquier primo que divida a a y que m respectivamente n sean las potencias de p en a respectivamente b .
Debe demostrar que m \leq n y n \leq m .
Ahora, para cada k tenemos p^{(2k-1)m} \mid a^{2k-1} \mid b^{2k} Como el poder de p en b^{2k} es n(2k) conseguimos que (2k-1)m \leq 2k n \Rightarrow \frac{m}{n} \leq \frac{2k}{2k-1}
utilizar el hecho de que esto es cierto para todos k para concluir que \frac{m}{n} \leq 1 .
Ahora repite con m,n intercambiados y con el par k's .
P.D. No es necesario mirar la factorización de los primos:
Supongamos por contradicción a >b . Entonces \lim_k \left( \frac{a}{b} \right)^k =\infty lo que implica que existe un k para que \left( \frac{a}{b} \right)^{2k} >a \Rightarrow a^{2k-1} > b^{2k} que contradice a^{2k-1} \mid b^{2k} .
Ahora supongamos por contradicción a < b y repetir el argumento con a,b interruptores (y 2k+1 en lugar de 2k ).