Number theoryDifficulty 4.9Prove itBerkeley Math Circle Monthly Contest 1 · United States
Problem:
Let x be an odd positive integer other than 1. Prove that one can find positive integers y and z such that x2+y2=z2.
This one wants a proof. Work it on paper, read the official solution, then mark
yourself honestly — the ladder only means something if the record is true.
Official solution
Solution:
Let y=2x2−1andz=2x2+1. Because x is odd, x2−1 and x2+1 are both even and therefore y and z are integers. Moreover, because x is more than 1, x2−1 and x2+1 are more than 0 and thus y and z are positive. Finally, the desired equation x2+y2=z2 is equivalent to x2+(2x2−1)2x2+4(x2−1)24x2+(x2−1)24x2+x4−2x2+1=(2x2+1)2=4(x2+1)2=(x2+1)2=x4+2x2+1, which is true.
Source: MathNet,
licensed CC-BY-4.0.
Statement and solution reproduced as published; topic, difficulty and ordering added
by this site.