Number theoryDifficulty 6.0National olympiadProve it
20. Prove: For any n∈N∗, the indeterminate equation x2+y2=zn has infinitely many positive integer solutions (x,y,z).
Solution
20. An interesting construction is as follows: x+yi=(a+bi)n, where i is the imaginary unit. When n is fixed, there are infinitely many pairs of integers (a,b) such that integers x,y satisfy xy=0. In this case, x2+y2=(a2+b2)n (this can be obtained by taking the modulus of both sides).
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.