
Sum Of Squares And Multiple Of Product
Problem
Given that $x$, $y$ are positive integers and $x \ne y$, consider the following two results:
$5^2 + 13^2 = 194, 5 \times 13 \times 3 = 195$
$11^2 + 41^2 = 1802, 11 \times 41 \times 4 = 1804$
We can see that in both cases that the sum of the squares of $x$ and $y$ are almost a multiple of their product.
Prove that $x^2 + y^2$ can never be multiple of $xy$.
Problem ID: 300 (02 Jan 2007) Difficulty: 3 Star
RSS
Show Solution
Hide Solution