Obsérvese el siguiente teorema:
$n^2$ es par si y sólo si $n$ es par para todos los enteros $n$ .
Prueba: $\Rightarrow$ ) Supongamos $n$ no es par (es decir $n$ es impar). A continuación, $n=2k+1$ para algún número entero $k$ . Así que $n^2 = 2(2k^2+2k)+1$ también es impar. Por lo tanto, si $n^2$ es incluso debe ser que $n$ está en paz.
$\Leftarrow$ ) Supongamos $n$ está en paz. Entonces $n=2k$ para algún número entero $k$ y $n^2 = 2(2k^2)$ también es par.
De forma más general, se puede demostrar lo siguiente:
$n^2\equiv 0\mod p$ si y sólo si $n\equiv 0\mod p$ para todos los enteros $n$ y los números primos $p$ .
Prueba: $\Rightarrow)$ Supongamos que $n\not\equiv 0\mod p$ . Esto significa que $n=pk+r$ para algún número entero $k$ y algún número entero $r$ con $1\leq r\leq p-1$ . Entonces $n^2 = p^2k^2 + 2pkr + r^2 = p(pk^2+2kr) + r^2$ . Observando que $r^2\not\equiv 0\mod p$ (ya que $r\neq 0$ y $p\not\mid r$ ) tienes $n^2\not\equiv 0\mod p$ .
$\Leftarrow)$ Supongamos que $n\equiv 0\mod p$ . Entonces, trivialmente $n^2\equiv 0\mod p$ .
Utilizando este resultado, vemos que como $a^2=pb^2$ que $p\mid a$ . Además, como $p\mid a$ tenemos $p^2\mid a^2$ . Desde $p^2\mid a^2$ tenemos $p^2\mid pb^2$ lo que implica que $p\mid b^2$ lo que implica que $p\mid b$ .
Por lo tanto, podemos factorizar un $p^2$ de ambos lados de la ecuación y seguirá siendo entero. Sea $a=pa_2$ y $b=pb_2$ . Así que $a^2=pb^2=p^2a_2^2=p\cdot p^2b_2^2$ y $a_2^2=pb_2^2$ . Repite el argumento para demostrar que $p\mid a_2$ y $p\mid b_2$ para formar $a_2=pa_3$ y $b_2=pb_3$ .
Repetir este argumento hasta la saciedad implica que $p^N\mid a$ para todos los números naturales $N$ . Sin embargo, esto es imposible ya que tal $a$ no puede ser finito.
4 votos
Observa la paridad de los exponentes de las factorizaciones primos de los dos lados.
0 votos
Primer paso: leer la prueba de que $\sqrt{2}$ es irracional. Segundo paso: demostrar $\sqrt{p}$ es irracional de la misma manera. (@Mose El hecho de que los números enteros tengan factorizaciones primos es en realidad relativamente no trivial comparado con el hecho de que los primos no son cuadrados. De hecho, se puede demostrar que los primos no son cuadrados en algunos dominios incluso si los elementos no tienen factorizaciones primarias).