Processing math: 100%

Saturday, June 20, 2015

IMO contest problem (Second solution) Prove that a2+b4=1994

Let a,b be positive integers with b>3 and a2+b4=2((a6)2+(b+1)2).

Prove that a2+b4=1994.

The solution below is provided by the retired math professor from the U.K. In my opinion, this solution is more easy to follow than the previously discussed, but credit must be given to both as they are equally insightful and neat solutions.

If a2+b4=2((a6)2+(b+1)2)=2a2+2b224a+4b+74 then b42b2a2+24a=4b+74. Complete the squares on the left, to get (b21)2(a12)2=4b69.

The two squares on the left cannot be equal, because that would mean 4b69=0, and that does not have an integer solution. So there are two possible cases.

Case 1: b21>a12.
















In this case, a12 is at most b22.

Therefore 4b69=(b21)2(a12)2(b21)2(b22)2=2b23. But this says that 02b24b+66=2(b1)2+64. That is clearly impossible, so this case cannot arise.

Case 2: b21<a12.














Then a12 is at least b2, and so 4b69=(b21)2(a12)2(b21)2(b2)2=12b2. Therefore 2b2+4b700. This says that 2(b+1)272, so that (b+1)236, b+16, b5. But we are told that b>3. Therefore b=4 or 5.

If b=4 then the equation (b21)2(a12)2=4b69 becomes (a12)2=278. But that is not a perfect square, so we must have b=5, in which case (a12)2=625=252, and a=25+12=37.

Finally, a2+b4=372+54=1369+625=1994.

No comments:

Post a Comment