60 divides xyz for every Pythagorean triple
Statement
Let be positive integers with . Prove that is divisible by .
Hint
Since , prove separately that , and divide , looking at the possible residues of squares modulo , and .
Show solutionHide solution
Solution
Idea. Squares have very few residues, so each prime power can be handled by a short case check.
Modulo . Squares are or . If and , then , impossible. So .
Modulo . Squares are . If , then and is never . So .
Divisibility by . Squares modulo are , so are not both odd (else ).
- If are both even, then .
- Otherwise exactly one is even, say , and are odd. Odd squares are , so . Writing , forces even, so .
Conclusion. , and are pairwise coprime and each divides , so .
Check. : . : . : ✓.
Lesson. Reduce to the list of squares modulo , (or ) and : most "which numbers divide..." questions about squares are closed by such a check.