Let
\(n\) be a non-square number. This means that in its prime factorization, there is at least one prime that has a power that isn’t a multiple of
\(2\text{.}\) For example, if
\(n=60=2^2 \times 3 \times 5\text{.}\) Here both
\(3\) and
\(5\) have an exponent of one, which isn’t a multiple of
\(2\text{.}\) We’ll pick the smallest of these primes with such an exponent and call that prime
\(p_*\) with exponent
\(2e_*+1\) for some
\(e_* \in \mathbb{N}_0\) and we can write
\(n=p_*^{2e_*+1}k\) where
\(k\) is the "rest" of the factors of
\(n\text{.}\) In our example,
\(p_*=3\) and
\(e_*=1\) and
\(60=3^1 \times (2^2 \times 5)\) and thus
\(k=2^2 \times 5\) in this example.
We will show this by contradiction; let’s pretend that we can indeed write
\(\sqrt{n}\) as a rational number:
\(\sqrt{n}=\frac{a}{b}\) for some appropriate integers
\(a,b\text{.}\) In our example, we let
\(\sqrt{60}=\frac{a}{b}\text{.}\)
Let’s arrange our equation so that we have no roots or denominators: this means multiplying both sides by \(b\) and then squaring both sides of the equation:
\begin{equation*}
\sqrt{n}=\frac{a}{b} \rightarrow \sqrt{n}b=a \rightarrow nb^2=a^2.
\end{equation*}
In our example:
\begin{equation*}
\sqrt{60}=\frac{a}{b} \rightarrow \sqrt{60}b=a \rightarrow 60b^2=a^2.
\end{equation*}
Let’s count the number of factors of
\(p_*\) on both sides of the equation. On the RHS, by
Theorem 8.2.13 we know that
\(a^2\) has an even number of
\(p_*\text{,}\) and thus the exponent
\(e\) of
\(p_*\) in the prime factorization of
\(b^2\) is a factor of
\(2\text{,}\) so say
\(e=2r\) for some natural number
\(r\text{.}\) So
\(b^2=p_*^{2r}j\) where
\(j\) are the "rest" of the factors of
\(n\text{.}\)
However, on the LHS, by
Theorem 8.2.13 we also know that
\(b^2\) has an even exponent for
\(p_*\) in it’s prime factorization, say
\(2s\) for some natural number
\(s\) and similarly to
\(a^2\) we can say
\(b^2=p_*^{2s}\ell\) for some integer
\(ell\text{,}\) while
\(n\) itself has an odd exponent for
\(p_*\text{.}\) Thus
\begin{equation*}
nb^2 = (p_*^{2e_*+1}k)(p_*^{2s}\ell) = p_*^{2e_*+1+2s}k\ell = p_*^{2(e_*+s)+1}kl.
\end{equation*}
In our example:
\begin{equation*}
60b^2 = (3^{1} (2^2 \times 5))(3^{2s}\ell) = 3^{2s+1}[(2^2 \times 5)\ell].
\end{equation*}
Putting this together:
\begin{equation*}
p_*^{2(e_*+s)+1}kl = p_*^{2r}j.
\end{equation*}
\(p_*\)\(2\)\(\sqrt{n}\)\(p_*\)\(n\text{.}\)\(\sqrt{n}\)