Maths WorkshopMaths problems with full solutions
Exercise 1281Number theory › Divisibility and gcdOlympiadAdded 4 Nov 2026

60 divides xyz for every Pythagorean triple

#Pythagorean triples#residues#squares modulo n

Statement

Let x,y,zx,y,z be positive integers with x2+y2=z2x^2+y^2=z^2. Prove that xyzxyz is divisible by 6060.

Hint

Since 60=3⋅4⋅560=3\cdot4\cdot5, prove separately that 33, 44 and 55 divide xyzxyz, looking at the possible residues of squares modulo 33, 88 and 55.

Show solutionHide solution

Solution

Idea. Squares have very few residues, so each prime power can be handled by a short case check.

Modulo 33. Squares are 00 or 11. If 3∤x3\nmid x and 3∤y3\nmid y, then z2≡1+1=2(mod3)z^2\equiv1+1=2\pmod3, impossible. So 3∣xy3\mid xy.

Modulo 55. Squares are 0,1,4≡−10,1,4\equiv-1. If 5∤xyz5\nmid xyz, then x2,y2,z2∈{±1}x^2,y^2,z^2\in\{\pm1\} and x2+y2∈{−2,0,2}x^2+y^2\in\{-2,0,2\} is never ≡±1\equiv\pm1. So 5∣xyz5\mid xyz.

Divisibility by 44. Squares modulo 44 are 0,10,1, so x,yx,y are not both odd (else z2≡2z^2\equiv2).
- If x,yx,y are both even, then 4∣xy4\mid xy.
- Otherwise exactly one is even, say xx, and y,zy,z are odd. Odd squares are ≡1(mod8)\equiv1\pmod8, so x2=z2−y2≡0(mod8)x^2=z^2-y^2\equiv0\pmod8. Writing x=2mx=2m, 4m2≡0(mod8)4m^2\equiv0\pmod8 forces mm even, so 4∣x4\mid x.

Conclusion. 33, 44 and 55 are pairwise coprime and each divides xyzxyz, so 60∣xyz60\mid xyz.

Check. (3,4,5)(3,4,5): 6060. (5,12,13)(5,12,13): 780=13⋅60780=13\cdot60. (8,15,17)(8,15,17): 2040=34⋅602040=34\cdot60 ✓.

Lesson. Reduce to the list of squares modulo 33, 44 (or 88) and 55: most "which numbers divide..." questions about squares are closed by such a check.