Proof That Root Of Primes Is Irrational

#Math
Let $\displaystyle p$ be a prime number
Prove: $\displaystyle p^{1/n}\neq \frac{a}{b}~\forall~a\in \mathbb{Z},b\in \mathbb{Z}-\left{ 0,1 \right},n\in 2,3,4\ldots$
Assume for contradiction that $\displaystyle p^{1/n}=\frac{a}{b}$ and is reduced
$$
\begin{align}
p^{1/n}&=\frac{a}{b} \\p&=\frac{a^{n}}{b^{n}} \\\end{align}
$$

  • Then $\displaystyle a^{n}=pb^{n}$, and so $\displaystyle a^{n}$ is divisible by a prime
  • But $\displaystyle a$ must also be divisible by a prime because otherwise, squaring $\displaystyle a$ wouldn't get the factor of $\displaystyle p$ ($\displaystyle p$ is only divisible by itself and $\displaystyle 1$)
  • We write $\displaystyle a=kp,k\in \mathbb{Z}$
  • Then $\displaystyle p=\frac{k^{n}p^{n}}{b^{n}}$
  • Then $\displaystyle b^{n}=p^{n-1}k^{n}$
  • So then $\displaystyle b^{n}$ is divisible by $\displaystyle p$, and so must $\displaystyle b$ be
  • But this contradicts our assumption that $\displaystyle \frac{a}{b}$ was reduced
    $\displaystyle \therefore$ by Proof by Contradiction, the root of a prime number must be irrational
    $\displaystyle Q.E.D.$