Primitive Triangles With a Short Hypotenuse
The problem
How many primitive Pythagorean triples have hypotenuse less than ? A triple is primitive when the three numbers share no common factor greater than .
- Only primitive triples are counted: does not qualify, because it is .
- Triples that differ only by swapping the two legs count once.
Take a minute
Reveal hint 1
Every primitive triple comes from a pair of coprime integers of opposite parity, via , , .
Reveal hint 2
The hypotenuse is , so the constraint bounds by .
Solution
AnswerSeven primitive triples: , , , , , and .
Derivation
-
Use the parametrisation.
-
Bound the parameters.
-
List valid pairs .
-
Compute the triples.
-
Count.
-
Cross-check one of them.