Concept stop · What is it?

The Pythagorean Equation

In the Chinese book: 勾股方程

Rational-slope lines through (−1,0) hit the unit circle at Pythagorean triples.

📖 §3.3 of 《整除、同余与不定方程》M15 Estimation lineM19 Recursion and Induction line

Before this stop, visit:Common Methods for Diophantine Equations (Method)

Hands first, words secondDrag m and n. Each time the line gets a new slope n/m, a new point P appears on the circle, and with it a new Pythagorean triple.

Loading figure…

Try this

  1. , gives . Now try , and , , and write down the triples you get.
  2. Try , , then , . Both times the three numbers have a common factor. What is wrong with and in each case?
  3. When the slope of the line is rational, both coordinates of the intersection point are rational. Put the coordinates of over a common denominator: which three numbers are the numerators and the denominator?
  4. Make just below (for example , ): the line is very steep, and the triangle is tall and thin. How much longer is the hypotenuse than the longer leg?

Positive integers with form a Pythagorean triple. When the three numbers have no common factor greater than , it is a primitive Pythagorean triple. Divide both sides by :

So finding Pythagorean triples is the same as finding points on the unit circle whose coordinates are both rational.

Predict first

In a primitive Pythagorean triple , what are the parities of the two legs and ?

Choose an answer first; then you can see the result.

Why

One line sweeps out every Pythagorean triple

Step 1 / 6
Loading figure…
  1. Start from a point you know

    is on the unit circle. Draw a line through with slope .

Remove one condition

Break it

Counterexample lab: remove one condition

Conclusion: if and are coprime, is a primitive Pythagorean triple

, : coprime, one even and one odd. This gives , and the gcd of the three numbers is .

Loading figure…

A different kind of equation: infinite descent

Change the Pythagorean equation slightly: . Does it have positive integer solutions?

x² + y² = 3z² has no positive integer solutions

Step 1 / 6
Loading figure…
  1. Suppose there is a solution

    Suppose is a positive integer solution. is some positive integer; to start with, say it is .

The recipe for descent: suppose there is a solution → build a strictly smaller positive integer solution → positive integers cannot keep getting smaller forever → contradiction. You can also say it another way: take the solution with the smallest , then build one with an even smaller .

Practice

Exercise 1Basic

Take and . Write down the three numbers the formula gives.

Exercise 2Basic

A primitive Pythagorean triple has hypotenuse . What is its shorter leg?

Exercise 3Advanced

How many right triangles are there whose sides are all positive integers and which have a leg equal to ?

Exercise 4Challenge

Use infinite descent to prove that has no positive integer solutions. (In other words, is not rational.)

Mistake Museum · Exhibits from this stop

Before you leave, look at the traps other people fell into here.See every exhibit in the museum →

Exhibit

Thinking the formula gives every Pythagorean triple directly

The wrong step: Every Pythagorean triple can be written as .
What went wrong? Think first, then open

Diagnosis is a Pythagorean triple, but is not a sum of two positive squares (, , all fail), so the formula does not give it directly.

The right step: The formula (with , coprime and one odd, one even) gives every primitive Pythagorean triple; all the others are whole-number multiples of a primitive one: .

“Reduce to a primitive triple first, then use the formula”

Exhibit

Forgetting “positive integers” in a descent

The wrong step: From any solution we can always get a smaller solution , so has no integer solutions.
What went wrong? Think first, then open

Diagnosis is plainly a solution. divided by is still , so nothing “gets smaller”: the descent stops here and gives no contradiction.

The right step: Infinite descent rules out positive integer solutions (or solutions that are not all zero). The conclusion should read: apart from , there are no integer solutions.

“Only 0 can keep getting “smaller” forever”