← Back to the programme
    OlympiadHardProofs7–9

    Infinite Descent

    Descida Infinita

    Prove that 2\sqrt{2} is irrational.

    Assume 2=pq\sqrt{2} = \frac{p}{q} in lowest terms and derive a contradiction.

    Solution

    Step 1 of 7

    1. 1.Assume 2=pq\sqrt{2} = \frac{p}{q} where gcd⁡(p,q)=1\gcd(p,q) = 1.