Problem #PRU-100656

Problems Number Theory Divisibility Divisibility rules Divisibility tests for 3 and 9

Problem

If natural numbers \(a,b\) and \(c\) are lengths of the sides of a right triangle (such that \(a^2+b^2=c^2\)), show that at least one of these numbers is divisible by \(3\).