WordGPT

Prove that √2 is irrational

Exercise · Level 2 (Easy)

Prove that the square root of 2 is not a fraction of two whole numbers.

2∉Q\sqrt2\notin\mathbb{Q}

wordgptpro.com

Solution 1/2

  1. Suppose 2=p/q\sqrt2=p/q with whole numbers p,qp,q that have no common factor. Squaring:

    p2=2q2p^2=2q^2
    (1)

wordgptpro.com

Solution 2/2

  1. So p2p^2 is even. A square is even only if the number is even, so p=2rp=2r for some integer rr. Substitute:

    4r2=2q2⟹ q2=2r2\begin{aligned}4r^2&=2q^2\\&\Longrightarrow\ q^2=2r^2\end{aligned}
    (2)
  2. Now q2q^2 is even, so qq is even too. But then pp and qq are both even, which contradicts that the fraction was in lowest terms.

  3. The assumption is impossible, so 2\sqrt2 is irrational.

Answer2 is irrational\sqrt{2}\ \text{is irrational}

wordgptpro.com

Need a hint?

Assume √2 = p/q in lowest terms and see what it says about p and q being even.

If √2 = p/q in lowest terms, both p and q would have to be even, which is impossible. So √2 is irrational.

How to work it out

  1. Suppose 2=p/q\sqrt2=p/q with whole numbers p,qp,q that have no common factor. Squaring:

    p2=2q2p^2=2q^2
    (1)
  2. So p2p^2 is even. A square is even only if the number is even, so p=2rp=2r for some integer rr. Substitute:

    4r2=2q2⟹ q2=2r2\begin{aligned}4r^2&=2q^2\\&\Longrightarrow\ q^2=2r^2\end{aligned}
    (2)
  3. Now q2q^2 is even, so qq is even too. But then pp and qq are both even, which contradicts that the fraction was in lowest terms.

  4. The assumption is impossible, so 2\sqrt2 is irrational.

LaTeX source of the formulas on this page
\[ \sqrt{2}\ \text{is irrational} \]
\[ p^2=2q^2 \]
\[ 4r^2=2q^2\ \Longrightarrow\ q^2=2r^2 \]

Questions

What is the answer to: Prove that √2 is irrational?

If √2 = p/q in lowest terms, both p and q would have to be even, which is impossible. So √2 is irrational.

What is the key idea?

Proof by contradiction: a fraction in lowest terms cannot have two even parts.

Is there a hint?

Assume √2 = p/q in lowest terms and see what it says about p and q being even.

Related problems

More number theory problems

    Prove that √2 is irrational: answer and solution | WordGPT