6

I am not asking for a proof that shows me that $\sqrt{2}$ cannot represent a rational number, because I have already seen one by contradiction, which was quite simple, but I have problems in understanding the following proof:

By Rational Zeros Theorem, the only rational numbers that could possibly be solutions of $x^2 - 2 = 0$ are $\pm1, \pm2$. [Here n = 2, $a_2 = 1$, $a_1 = 1$, $a_0 = -2$. So rational solutions must have the form of $\frac{p}{q}$, where $p$ divides $a_0 = -2$, and $q$ divides $a_2 = 1$.] One can substitute each of the four numbers $\pm1, \pm2$ into the equation $x^2 - 2 = 0$ to quickly eliminate them as possible solutions of the equation. Since $\sqrt{2}$ represents a solutions for $x^2 - 2 = 0$, it cannot represent a rational number.

I have a few questions:

  1. Where does this equation $x^2 - 2 = 0$ come from?

  2. I have read the Rational Zeros Theorem, but I don't understand completely why $\pm1, \pm2$ are the only solutions.

  3. We want to show that $\sqrt{2}$ cannot represent a rational number, that the proof finishes by saying "Since $\sqrt{2}$ represents a solutions for $x^2 - 2 = 0$, it cannot represent a rational number.", which sincerely I am not seeing well the point. Ok, $\sqrt{2}$ is a solution, but that it cannot represent a rational number from this proof, this seems like not connected at all.

I am know I am missing something that you guys understand on the fly, but of course I am not you :D

  • For (1), you know this is an equation that $\sqrt 2$ satisfies. For (3), the idea is: "$\sqrt 2$ is a solution, and no rational number is a solution, therefore $\sqrt 2$ cannot be a rational number". – MPW Apr 06 '15 at 14:02

4 Answers4

3

HINT: $\alpha=\pm\sqrt{2}$ if and only if $\alpha$ is a solution of $x^2-2=0$. The Rational Zeros Theorem states the following:

If $p/q$ (where $p$ and $q$ are relatively prime integers) is a root of the polynomial $a_0+a_1x+\cdots +a_nx^n$ (where each $a_i$ is an integer), then $p$ must be a divisor of $a_0$ and $q$ must be a divisor of $a_n$

If you apply this result to the polynomial $x^2-2=0$, you get that any rational root of it must be of the form $p/q$ where $p$ is a divisor of $-2$ and $q$ is a divisor of $1$, what are the possibilities for the rationals roots then? can you find a rational root of this polynomial?

Daniel
  • 6,999
  • That's right. Using this theorem you can state which are the (possible) rational roots of this polynomial, however, none of those is a root so every root of this polynomial can not be rational, i.e., every root of it must be irrational. Since $\sqrt{2}$ is a root of this polynomial, you've got the result. – Daniel Apr 06 '15 at 14:16
  • 3
    Counterexample $, x = 6/3,$ is a root of $, 2x-4,$ but $, 3\nmid 2,$ and $, 6\nmid 4.\ \ $ – Bill Dubuque Apr 06 '15 at 14:19
  • @BillDubuque Thanks. We must also assume $p$ and $q$ are relatively primes. – Daniel Apr 06 '15 at 14:20
3

Below I rewrite the quoted proof to clarify the points that you ask about..

$\color{brown}{\rm Suppose}$ $\,\sqrt 2\,$ is rational, i.e. $\, \sqrt 2 = p/q\,$ for some integers $\,p,q\neq 0.\,$ By cancelling any common factors we may assume wlog that $\,p,q\,$ are $\color{#90f}{\rm coprime}$. Since $\,x=\sqrt 2\,$ $\Rightarrow$ $\,x^2 = 2,\,$ we deduce that $\,\sqrt 2 = \color{#0a0}p/\color{#c00}q\,$ is a $\rm\color{#90f}{reduced}$ rational root of $\,\color{#c00}1\cdot x^2 - \color{#0a0}2.\,$ Therefore, upon applying the Rational Root Test $ $ (or Theorem), $ $ we deduce that $\ \color{#c00}{q\mid 1}\,$ and $\color{#0a0}{p\mid 2}.\,$ Considering all possible factors of $\,p\,$ and $\,q\,$ implies that the root $\, x = p/q\,$ is either $\,\pm1\, $ or $\,\pm 2,\,$ a contradiction, since neither squares to $2.\,$ This contradiction proves false our initial $\color{brown}{\rm hypothesis}$ that $\,\sqrt 2\,$ is rational.

Remark $\ $ Generally, if $\,f(x)\,$ is a nonzero polynomial with integer coefficients whose leading coefficient $\color{#c00}{= 1},\,$ then the Rational Root Test implies that the only possible rational roots are $\rm\color{#c00}{integers}\,$ (divisors of its constant term $\,\color{#0a0}{f(0)}).\,$ This property (integrally closed) plays a key role in generalizing divisibility theory to other domains.

Bill Dubuque
  • 272,048
1

1) $$x=\sqrt{2}\implies x^2=2\iff x^2-2=0$$


2) According to Rational Root Theorem, a degree $n$ polynomial with integer coefficients, i.e, for a polynomial of the following form:

$$P(x)=a_nx^n+a_{n-1}x^{n-1}+\ldots +a_1x+a_0=\sum_{i=0}^n a_ix^i$$

where $\{a_i\}_{i=0}^{i=n}$ is a sequence of arbitrary integer constants, if it has rational solutions of the form $x=\dfrac{p}{q}$ (where $\gcd(p,q)=1$), then we must have $p|a_0$ and $q|a_n$.

$$x^2-2=0\implies p=1,2~;~q=1$$

This is simply by factorization. Now, even the negative integers $p,q$ work, so the total solution set of possible rational roots (not guaranteed) is given by,

$$x=\pm \dfrac{1,2}{1}=\pm 1,\pm 2$$


3) This simply follows by statements (1) and (2) and is left as an exercise for the OP.

Subtle hint:

$$\sqrt{2}\neq \pm 1\neq \pm 2~\textrm{but }\sqrt{2}\textrm{ is a solution to the equation in (1)}$$

  • $,p,q,$ must be coprime to apply RRT, else e.g. $, x = 6/3,$ is a root of $, 2x-4,$ but $, 3\nmid 2,$ and $, 6\nmid 4.\ \ $ – Bill Dubuque Apr 06 '15 at 14:17
  • @BillDubuque, I actually meant $x=\dfrac{p}{q}$ where the fraction is in the simplest form. Nonetheless, thanks for pointing it out and I have added in the gcd condition. :) – Prasun Biswas Apr 06 '15 at 14:21
  • 3
    Your statement of the Rational Root Theorem is seriously flawed. It says "any polynomial of the form...has rational solutions"! What you mean is "If a polynomial of the form...has a rational solution $x=p/q$...then $p|a_0$ and $q|a_n$." (You should also state that the coefficients $a_i$ are integers. These things matter!) – TonyK Apr 06 '15 at 14:30
  • @TonyK, Fixed. :) I actually missed that part because I was in a hurry to submit the solution. :P – Prasun Biswas Apr 06 '15 at 14:36
  • 2
    No, you haven't fixed it at all! You are still claiming that all such polynomials have rational roots, which is obviously false. – TonyK Apr 06 '15 at 14:56
  • @TonyK, can you verify whether it is fixed now? – Prasun Biswas Apr 06 '15 at 15:07
-2

This is a consequence of Gauss' Lemma about content of a polynomial with integer coefficients. Here it means, if a monic polynomial with integer coefficient factorizes over the rationals then it factorizes over integers. So any factorization of $(x^2-2)$ will be a factorization over integers: now see what are the possibilities for the constant term