\( \newcommand{\matr}[1] {\mathbf{#1}} \newcommand{\vertbar} {\rule[-1ex]{0.5pt}{2.5ex}} \newcommand{\horzbar} {\rule[.5ex]{2.5ex}{0.5pt}} \newcommand{\E} {\mathrm{E}} \)
deepdream of
          a sidewalk
Show Question
\( \newcommand{\cat}[1] {\mathrm{#1}} \newcommand{\catobj}[1] {\operatorname{Obj}(\mathrm{#1})} \newcommand{\cathom}[1] {\operatorname{Hom}_{\cat{#1}}} \newcommand{\multiBetaReduction}[0] {\twoheadrightarrow_{\beta}} \newcommand{\betaReduction}[0] {\rightarrow_{\beta}} \newcommand{\betaEq}[0] {=_{\beta}} \newcommand{\string}[1] {\texttt{"}\mathtt{#1}\texttt{"}} \newcommand{\symbolq}[1] {\texttt{`}\mathtt{#1}\texttt{'}} \newcommand{\groupMul}[1] { \cdot_{\small{#1}}} \newcommand{\inv}[1] {#1^{-1} } \)
Math and science::Analysis::Tao::05. The real numbers

The irrationality of \( \sqrt(2) \)

Consider a rational number fully reduced, \( \frac{p}{q}\) such that \(\frac{p^2}{q^2} = 2\). Investigate whether \(p\) or \(q\) are odd or even numbers leads to a contradiction which shows that \(2\) cannot be rational.

  • \(p\) and \(q\) can't both be even, as otherwise they could be simplified.
  • \(p\) and \(q\) must both be odd, as an odd \(\times\) odd is odd, so if \(p\) is odd, then \(q\) must be odd also, as \(p^2\) (odd) will divide by \(q^2\) to produce 2 only if \(q^2\) is also odd. Similarly, if \)q\) is odd, so too must \(p\) be.
  • \(p\) is even as \(p^2\) is even. This can be seen by rearranging the original expression to get \(p^2 = 2q^2\).

These points lead to a contradiction.