Berggren tree 2026-10-20
A rooted ternary tree that generates every primitive Pythagorean triple from by three fixed linear transformations. Keeping a consistent leg convention gives each primitive triple once; multiplying its sides then supplies all nonprimitive triples.
The formulas , , give a Pythagorean triple for integers , because . They give a primitive Pythagorean triple exactly when are coprime and have opposite integer parity. Every primitive Pythagorean triple arises this way after possibly exchanging the legs; scaling gives the nonprimitive triples.
Choose a primitive counterexample with minimal and even. Its Pythagorean triple has , . Modulo four forces odd and even, so and . The primitive triangle then has a parametrization with and . Coprimality makes , giving with . This contradicts infinite descent.
There is a necessary ordering qualification: the printed formula requires the even leg to be called . The primitive Pythagorean triple satisfies the printed hypotheses but cannot have . Thus the intended assertion is true after interchanging the two legs if necessary. We prove that version, including the parity condition on the parameters.
A primitive Pythagorean triple has pairwise coprime sides: a prime dividing any two also divides the third. The two legs cannot both be odd, since their squares would sum to , and cannot both be even. Call the odd leg and the even leg ; then is odd. The positive integers
satisfy and are coprime, since a common divisor divides both and . A product of coprime positive integers is a square only when both factors are squares, by their prime factorizations. Write , . Then , , and
Furthermore have opposite parity, since is odd. Conversely these coprimality and parity conditions give a primitive triple: the square identity follows by expansion, and a common odd prime divisor of its legs would divide both , while the odd leg excludes a common factor two. This is the primitive Pythagorean parametrization.
A congruent number is a positive integer which occurs as the area of a right triangle with positive rational side lengths. Scaling a triangle by a nonzero rational factor multiplies its area by a rational square, so the essential parameter is its positive square class; integer parameters can be reduced to square-free integers. For example is congruent by the triangle , and is congruent by .
The connection with elliptic curves comes from the congruent number elliptic curve in the model
From a rational point with , define
Direct squaring gives , and its area is
Conversely, from a positive rational triangle of area , put
Substitution using and gives and . Thus
The standard rational torsion of a congruent number curve consists of . One way to see the torsion restriction is to use good primes . The character sum cancels at and , giving . For any odd prime , the Dirichlet theorem on primes in arithmetic progressions supplies good primes with and , so the reduction of torsion points on an elliptic curve excludes -torsion. Good primes similarly bound the two-primary torsion by four, and the four displayed points give equality. Consequently the Mordell-Weil theorem turns the criterion into positive rank of . Arithmetic two-descent on an elliptic curve and local obstructions are therefore tools for the congruent number problem, and a nontorsion point gives infinitely many rational right triangles from a nontorsion point by taking multiples.
We now give elementary proofs for and , including the descent steps. Recall the primitive Pythagorean parametrization
where are coprime and of opposite parity. To derive it, in a primitive Pythagorean triple put the even leg at . The relatively prime integers have product , so each is a square, say . This gives the formulas and the parity condition. The area is , and its four factors are pairwise coprime: their common divisors reduce to divisors of or of two, while are odd.
Area one is impossible. Clearing denominators of a hypothetical rational triangle of area one gives an integer triangle with square area. Dividing out its common factor leaves a primitive integer triangle whose area is still a rational square; an integer which is a rational square is an integer square. Choose such a triangle with smallest hypotenuse. Pairwise coprimality in the area product forces
The positive integers are odd and coprime. If were even, then would be odd and would be modulo eight, whereas two odd squares have difference zero modulo eight. Hence is odd, is even and is even.
Now set and . These are positive coprime integers and
Thus is another integer right triangle with square area and hypotenuse , strictly smaller than . This contradicts the minimal choice and proves the Fermat right triangle theorem. In particular is not a congruent number.
For area two we first establish the auxiliary descent fourth-power sum cannot be a square. Suppose with positive integers, and choose a primitive solution with smallest . Two odd fourth powers sum to modulo sixteen, so after exchange is odd and is even. Parametrize the primitive triangle :
The case even, odd makes , so is odd and even. Coprimality then gives and . Consequently
This second triangle is primitive, since is odd and . Parametrize it as , , , with coprime. The equality makes , . Thus
a new positive solution with smaller hypotenuse . This contradicts infinite descent, proving the auxiliary assertion.
Area two is also impossible. Clearing denominators and removing a common factor now gives a primitive integer triangle with area twice an integer square. Indeed, if an integer is with , then divides two, forcing . Its area product would satisfy
The odd factors must be squares and the unique even factor twice a square. As in the preceding modulo-eight argument, even would force , and odd, with , impossible modulo eight. Thus
The integers and are positive and coprime, and . Hence , . But
contradicting the auxiliary descent. This proves two is not a congruent number, and concludes
The two obstructions are global arithmetic descents. The elliptic-curve correspondence organizes the wider problem, but by itself is not a substitute for proving these particular nonexistence assertions.
For a Pythagorean triple, each square number is or modulo . If neither nor were divisible by , modular congruence would give , impossible for a square number. Thus at least one of is divisible by ; both can be divisible, as in .
An odd number has square number congruent to modulo , whereas an even number has square number congruent to . If both and were odd numbers, their sum of square numbers would again be modulo , which no square number can be. Hence and cannot both be odd. They can both be even; the conclusion does not require the Pythagorean triple to be primitive.
Primitive Pythagorean parametrization Created 2026-10-14 Updated 2026-10-20
Every primitive Pythagorean triple, after exchanging its legs, has this form with , and opposite parity. Its area is . The factors are pairwise coprime, because are odd. Conversely these conditions give a primitive triple. The parametrization follows by factoring the relatively prime integers and when is the even leg.
A Pythagorean triple whose coordinates have greatest common divisor 1. Its two legs have opposite integer parity, and every Pythagorean triple is a unique positive integer multiple of a primitive Pythagorean triple up to the ordering of its legs.
Pythagorean equation 2026-10-20
The equation . Its positive integer solutions are Pythagorean triples; primitive Pythagorean triples are those with no common factor greater than 1.
Pythagorean theorem Created 2026-09-28 Updated 2026-10-14
For a right triangle in Euclidean geometry with perpendicular side lengths and hypotenuse , the Pythagorean theorem states
Geometrically, the area of the square on the hypotenuse equals the sum of the areas of the squares on the other two sides. Euclid's Elements, Book I, Proposition 47 states this area equality; Proposition 48 states its converse: a triangle satisfying the equality has a right angle opposite side .[ref][ref]
For and , we compute . The triangle has area , and its side lengths form a Pythagorean triple. Conversely, a triangle measured to have sides must have a right angle between the sides and . This makes the equality both a calculation tool and a test for perpendicularity.
The three squares in the next figure have areas , and in squared length units. These are different from the central right triangle's area . The Pythagorean theorem adds the areas of the attached squares, not their side lengths and not the area of the triangle. The square on the hypotenuse is tilted, but a rotation preserves its area. This makes the formula visible without suggesting that the hypotenuse has to align with an axis.
Figure 1.
Squares on a 3-4-5 right triangle have areas ; the triangle itself has area
. Details.
Historically, Euclid's Elements records an organized proof of the Pythagorean theorem as an equality of areas, rather than the modern equation between numbers representing lengths. Its placement in Book I makes it available before the treatment of similar triangles in Book VI. This is evidence of how the result was established within that text; the name Pythagorean theorem alone does not establish who first discovered or proved it. The precise historical anchor here is the surviving proposition, rather than an unsupported story of a single inventor.[ref]
The dissection below makes the general identity tangible. Both outer squares have side and contain the same four congruent right triangles. In the first arrangement, their hypotenuses bound a square of side : adjacent acute angles together make a right angle. In the second, the uncovered regions are squares of sides and . Subtracting the same total triangle area from equal outer areas gives
For the pictured dimensions, the shared uncovered area is .
Figure 2.
Rearranging four congruent 3-4-5 right triangles proves that the uncovered square areas satisfy
. Details.
The same mechanism survives in inner product spaces: for orthogonal vectors , expanding the inner product gives . This is why orthogonal projection separates a squared distance into independent contributions. The familiar right triangle is the simplest picture of a much more reusable principle.
A primitive Pythagorean triple of area twice a square would satisfy . Pairwise coprimality makes the odd factors squares and the even factor twice a square. The possibility even is excluded modulo eight. Thus . The coprime integers have , hence are themselves squares, and contradicts fourth-power sum cannot be a square. Clearing denominators gives the assertion for rational triangles.