Different Proofs

3. Irrationality of √2🔗

Definition3.1
Group: Irrationality of square root of 2. (8)
Group member previews
Preview
Definition 3.2
Loading preview
Group member preview content is loaded from the rendered-fragment cache.
uses 0
Used by 3
Reverse dependency previews
Preview
Theorem 3.3
Loading preview
Reverse dependency preview content is loaded from the rendered-fragment cache.
✓L∃∀N

The real number \sqrt{2} is irrational: it is not the image of any rational number under the canonical embedding \mathbb{Q} \hookrightarrow \mathbb{R}.

Lean code for Definition3.1●1 definition
Definition3.2
Group: Irrationality of square root of 2. (8)
Group member previews
Preview
Definition 3.1
Loading preview
Group member preview content is loaded from the rendered-fragment cache.
uses 0used by 1✓L∃∀N

The natural-number form says that the equation p^2 = 2q^2 has no solution in natural numbers with q \neq 0.

Lean code for Definition3.2●1 definition
Theorem3.3
Group: Irrationality of square root of 2. (8)
Group member previews
Preview
Definition 3.1
Loading preview
Group member preview content is loaded from the rendered-fragment cache.
Statement uses 2
Statement dependency previews
Preview
Definition 3.1
Loading preview
Statement dependency preview content is loaded from the rendered-fragment cache.
Used by 2
Reverse dependency previews
Preview
Theorem 3.4
Loading preview
Reverse dependency preview content is loaded from the rendered-fragment cache.
✓L∃∀N

The natural-number statement Definition 3.2 implies the real statement Definition 3.1.

Lean code for Theorem3.3●1 theorem
  • theorem IrrationalSqrtTwoNat_impl_IrrationalSqrtTwo :
      IrrationalSqrtTwoNat → IrrationalSqrtTwo
    theorem IrrationalSqrtTwoNat_impl_IrrationalSqrtTwo :
      IrrationalSqrtTwoNat → IrrationalSqrtTwo
Proof for Theorem 3.3
uses 0

If \sqrt{2} were the image of a rational r, squaring gives r^2 = 2 in \mathbb{Q}. Writing r as the quotient of its numerator and denominator and clearing denominators yields \mathrm{num}(r)^2 = 2\,\mathrm{den}(r)^2, so taking absolute values gives a natural-number solution of p^2 = 2q^2 with q = \mathrm{den}(r) \neq 0.

First proof is by infinite descent.

Theorem3.4
Group: Irrationality of square root of 2. (8)
Group member previews
Preview
Definition 3.1
Loading preview
Group member preview content is loaded from the rendered-fragment cache.
uses 0used by 0✓L∃∀N

\sqrt{2} is irrational.

Lean code for Theorem3.4●1 theorem
Proof for Theorem 3.4

Use Theorem 3.3 to reduce to the natural-number form. Suppose p^2 = 2q^2 with q > 0. Then 2 \mid p^2, so 2 \mid p since 2 is prime; write p = 2r. Substituting gives q^2 = 2r^2, a new solution whose first component q is strictly smaller than p. By strong induction no solution with q \neq 0 exists.

Second proof is by 2-adic valuation.

Theorem3.5
Group: Irrationality of square root of 2. (8)
Group member previews
Preview
Definition 3.1
Loading preview
Group member preview content is loaded from the rendered-fragment cache.
uses 0used by 0✓L∃∀N

\sqrt{2} is irrational.

Lean code for Theorem3.5●1 theorem
Proof for Theorem 3.5

Use Theorem 3.3 to reduce to the natural-number form. Apply the exponent of 2 in the prime factorization to both sides of p^2 = 2q^2. The left side has even 2-adic valuation 2v_2(p), while the right side has odd valuation 1 + 2v_2(q), a contradiction.

Third proof is by Fermat's Last Theorem for exponent 3.

Theorem3.6
Group: Irrationality of square root of 2. (8)
Group member previews
Preview
Definition 3.1
Loading preview
Group member preview content is loaded from the rendered-fragment cache.
uses 0used by 0✓L∃∀N

\sqrt{2} is irrational.

Lean code for Theorem3.6●1 theorem
Proof for Theorem 3.6

This proof establishes the irrationality of \sqrt{2} Definition 3.1 directly, without the natural-number reduction. One has the identity (18+17\sqrt{2})^3 + (18-17\sqrt{2})^3 = 42^3, due to Jarvis and Meekin. If \sqrt{2} were a rational r, then 18+17r, 18-17r, and 42 would be nonzero rationals (nonzero because (\pm 18/17)^2 \neq 2) solving x^3 + y^3 = z^3, contradicting Fermat's Last Theorem for exponent 3. See this Math StackExchange answer.

Fourth proof is by Fermat's theorem that 1 is not a congruent number.

Definition3.7
Group: Irrationality of square root of 2. (8)
Group member previews
Preview
Definition 3.1
Loading preview
Group member preview content is loaded from the rendered-fragment cache.
uses 0used by 1✓L∃∀N

A positive rational number n is a congruent number if it is the area of a right triangle with rational sides: there are rational numbers a, b, c > 0 with a^2 + b^2 = c^2 and \frac{1}{2}ab = n.

Lean code for Definition3.7●1 definition
Theorem3.8
Group: Irrationality of square root of 2. (8)
Group member previews
Preview
Definition 3.1
Loading preview
Group member preview content is loaded from the rendered-fragment cache.
uses 1used by 1✓L∃∀N

Fermat's theorem: 1 is not a congruent number Definition 3.7.

Lean code for Theorem3.8●1 theorem
  • theorem not_isCongruentNumber_one : ¬IsCongruentNumber 1
    theorem not_isCongruentNumber_one :
      ¬IsCongruentNumber 1
    **Fermat's theorem**: `1` is not a congruent number, that is, no right triangle with rational
    sides has area `1`. 
Proof for Theorem 3.8
uses 0

This is Theorem 2.1 of Keith Conrad's notes The congruent number problem, proved by Fermat's method of descent. Write the sides of a rational right triangle with area 1 as a/d, b/d, c/d with positive integers a, b, c, d, so that a^2 + b^2 = c^2 and ab = 2d^2. The greatest common divisor g of a and b satisfies g^2 \mid c^2 and g^2 \mid 2d^2, hence g \mid c and g \mid d, and dividing by g gives a solution with a and b coprime. Then exactly one of a and b is even, say a, and a = 2k^2, b = \ell^2 with \ell odd, so c is odd too. The coprime integers (c+b)/2 and (c-b)/2 multiply to k^4, so they are r^4 and s^4, and \ell^2 = r^4 - s^4 = (r^2+s^2)(r^2-s^2) with coprime factors. Hence r^2 + s^2 = t^2 and r^2 - s^2 = u^2 with t and u odd and coprime, and u^2 \equiv 1 \pmod{4} forces r to be odd and s to be even. Now a' = (t+u)/2, b' = (t-u)/2, c' = r, d' = s/2 is another solution with a' and b' coprime, and c' = r \le r^4 < r^4 + s^4 = c. By descent there is no solution.

Theorem3.9
Group: Irrationality of square root of 2. (8)
Group member previews
Preview
Definition 3.1
Loading preview
Group member preview content is loaded from the rendered-fragment cache.
uses 0used by 0✓L∃∀N

\sqrt{2} is irrational.

Lean code for Theorem3.9●1 theorem
  • theorem IrrationalSqrtTwo_CongruentNumber : IrrationalSqrtTwo
    theorem IrrationalSqrtTwo_CongruentNumber :
      IrrationalSqrtTwo
    **The irrationality of `√2`**, from Fermat's theorem that `1` is not a congruent number: the
    isosceles right triangle with legs `√2` would have rational sides and area `1`. 
Proof for Theorem 3.9
Proof uses 2
Proof dependency previews
Preview
Definition 3.1
Loading preview
Proof dependency preview content is loaded from the rendered-fragment cache.

This proof establishes the irrationality of \sqrt{2} Definition 3.1 directly, without the natural-number reduction. If \sqrt{2} were rational, then \sqrt{2}, \sqrt{2} and 2 would be the sides of a rational right triangle with area 1, contradicting Theorem 3.8. This is the remark after Theorem 2.1 in Conrad's notes; see also this Math StackExchange answer.