### Pythagorean triples (a² + b² = c²)

Many people learn in math class about Pythagorean triples, meaning 3 positive
integers, a, b, and c, where a < b < c, which represent the lengths of the sides
of a right triangle and fit the equation:

a² + b² = c²

Probably the most commonly known example is a = 3, b = 4, c = 5, but two
other of the more commonly known such triples are 5, 12, 13 and 7, 24, and
25.

What many people don't know is that there are an infinite number of these
Pythagorean triples, and they can be straightforwardly generated as described
below.

Choose two positive integers, u and v, that have no common divisors. That
is, there is no integer greater than 1 which is a factor of both u and v.
Another requirement is that one of u and v is even and the other is odd. You
can then generate a, b, and c Pythagorean triples using the following
formulas:

a (or b) = u² - v²
b (or a) = 2uv
c = u² + v²

Sometimes u² - v² > 2uv, sometimes u² - v² < 2uv. Since
we have dictated that a < b < c as part of our initial conditions, only c's
value in terms of u and v is the same in all cases.

Some sample values:

**u** **v** **a** **b** **c**

2 1 3 4 5

3 2 5 12 13

4 3 7 24 25

4 1 15 8 17

5 2 21 20 29

The derivation of the above formulas is an interesting part of number theory
and significantly longer than this explanation. There is a nice treatment of it
in Harold Stark's book, *An Introduction to Number Theory*.

Ken Ho's home page