Proof of Fermat's right triangle theorem by infinite descent
Builds on Pythagorean tripleClassification of Pythagorean triplesProof by infinite descentWell-ordering principleCoprime integersEuclid's lemmaP-adic valuationP-adic valuation of a productFundamental theorem of arithmeticPythagorean theorem
Proof
We argue by infinite descent: we take a solution with smallest and build a smaller one.
Lemma. If pairwise coprime positive integers have a square product, then each is a square.
- Let be a prime and the p-adic valuation. By the valuation of a product, is even. At most one is divisible by , so each is even.
- By the fundamental theorem of arithmetic, each is the square of .
The equation has no solution in positive integers.
- Suppose there are solutions. By the well-ordering principle, choose one with smallest.
- If a prime divides and , then . So , and . Then is a solution with smaller . So .
- Now . A prime dividing and divides and by Euclid's lemma. So this Pythagorean triple is primitive.
- Case 1: odd. In a primitive triple not both legs are odd, since a sum of two odd squares is modulo . As is odd, is even.
- So by the classification of Pythagorean triples with , there are coprime with , and .
- Then . So is a solution in positive integers.
- But , so . This contradicts the choice of .
- Case 2: even. Then is odd, since a primitive triple has not both legs even. So the classification with gives coprime , with odd, such that , and .
- Exactly one of is even. Call it and the other one . Then , and this triple is primitive because .
- By the classification with , there are coprime with , and .
- Then , so is a square.
- The factors , and are pairwise coprime. Indeed, a prime dividing and divides , hence ; similarly for .
- By the lemma, , and with positive integers . Hence .
- But . This contradicts the choice of .
- Both cases are impossible. So has no solution in positive integers.
No right triangle with integer sides has square area.
- Suppose a right triangle has integer legs , integer hypotenuse , and area with a positive integer. By the Pythagorean theorem, .
- Then , and . So .
- If , then . The exponent of in is even and in is odd, which is impossible. So .
- Then is a positive solution of , which contradicts step 17.
- Conversely, let be a positive solution. Put , and . Then .
- The triangle with vertices , and in has a right angle at the origin, sides , and area . So the two forms of the statement are equivalent, and both hold.
Idea
A solution of gives a Pythagorean triple with legs and . Parametrizing it, and if needed a second triple, produces a new solution with a smaller . An infinite decreasing chain of positive integers is impossible, so there is no solution, and a right triangle with square area would give one.
Reading path
To understand this page from the ground up, read these 53 pages in order. The foundations come first. The path takes the proofs Proof of Bézout's identity, Proof of the generalized Euclid's lemma, Proof of the commutativity of addition by induction, Proof of the classification of Pythagorean triples, Proof of Euclid's lemma, Proof of the geometric formula for the dot product, Proof of strong induction from ordinary induction, Proof that the p-adic valuation of a product is the sum of the valuations, Proof of the fundamental theorem of arithmetic, Proof of the Pythagorean theorem and its converse with the dot product, Proof of the existence of prime factorization, Proof of the well-ordering principle from strong induction, Proof of the division algorithm, Proof of the existence of a prime divisor.
- Angle at a point concept
- Angle between two vectors concept
- Definition by recursion concept
- Divisibility definition
- Dot product concept
- Euclidean distance concept
- Length of a vector concept
- Mathematical induction concept
- Natural numbers object
- Peano axioms concept
- Proof by infinite descent concept
- Triangle concept
- Greatest common divisor definition
- Prime number definition
- Proof of the geometric formula for the dot product proof
- Successor function definition
- Coprime integers definition
- Pythagorean triple definition
- Prime factorization definition
- P-adic valuation definition
- Geometric formula for the dot product statement
- Addition of natural numbers definition
- The successor function is injective statement
- Zero is not a successor statement
- Vectors are perpendicular if and only if their dot product is zero statement
- Proof of the commutativity of addition by induction proof
- Order on the natural numbers definition
- Commutativity of addition statement
- Proof of the Pythagorean theorem and its converse with the dot product proof
- Proof of strong induction from ordinary induction proof
- Strong induction statement
- Pythagorean theorem statement
- Proof of the well-ordering principle from strong induction proof
- Well-ordering principle statement
- Proof of the division algorithm proof
- Proof of the existence of a prime divisor proof
- Division algorithm statement
- Existence of a prime divisor statement
- Proof of Bézout's identity proof
- Proof of the existence of prime factorization proof
- Bézout's identity statement
- Existence of prime factorization statement
- Proof of the generalized Euclid's lemma proof
- Generalized Euclid's lemma statement
- Proof of Euclid's lemma proof
- Euclid's lemma statement
- Proof of the fundamental theorem of arithmetic proof
- Proof that the p-adic valuation of a product is the sum of the valuations proof
- Fundamental theorem of arithmetic statement
- P-adic valuation of a product statement
- Proof of the classification of Pythagorean triples proof
- Classification of Pythagorean triples statement
- Proof of Fermat's right triangle theorem by infinite descent proof
Where this leads
4 pages build on this one.
Further reading
About this page
| Tag | 8195EFVX2N |
|---|---|
| URI | m2://8195EFVX2N |
| Kind | proof |
| Writing | W0 stub |
| MSC | 11D25 |
| Proves | Fermat's right triangle theorem |
| Uses | Pythagorean triple, Classification of Pythagorean triples, Proof by infinite descent, Well-ordering principle, Coprime integers, Euclid's lemma, P-adic valuation, P-adic valuation of a product, Fundamental theorem of arithmetic, Pythagorean theorem |
| Changed | 4 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.