Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

algebra senior

Problem

How many non-congruent right triangles are there, all of whose sides have positive integer lengths, and one of whose legs (i.e. not the hypotenuse) has length ?
Solution
Let be the length of the hypotenuse, and let be the length of the other leg. Then we have . Factoring both sides gives . A pair of positive integers gives a solution to this equation if and only if and are factors whose product is . For positive integers and , the equations and have positive integer solutions if and only if is an even positive integer. Thus if and the difference between and is even, then we get a valid triangle with and . Since is even, at least one of the factors is even, and since their difference is even, the other must be as well. Since we have i.e. Since the prime factorization of must have exactly one , the choices for that give valid triangles are Thus there are valid triangles.
Final answer
4