Difference between revisions of "2004 JBMO Problems/Problem 3"

m
 
Line 24: Line 24:
  
 
Similarly, we get y is congruent to 0 mod 7
 
Similarly, we get y is congruent to 0 mod 7
 +
 +
 +
-igetit

Latest revision as of 20:09, 10 April 2019

Let 4x + 3y = a^2 3x + 4y = b^2

Then 7(x + y) = a^2 + b^2

But any perfect square can only be congruent to 0,1,2, or 4 modulo 7

Thus

a = 7p

b = 7q

x + y = 7(p^2 + q^2)

x + y is congruent to 0 mod 7.

4x + 3y = a^2 = 49p^2

3(x+y) + x = 49p^2

x is congruent to 0 mod 7

Similarly, we get y is congruent to 0 mod 7


-igetit