If \(2^x + 2^y = x^2 + y^2,\) where \(x\) and \(y\) are nonnegative integers, what is the greatest possible value of

This topic has expert replies
Legendary Member
Posts: 1622
Joined: Thu Mar 01, 2018 7:22 am
Followed by:2 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

If \(2^x + 2^y = x^2 + y^2,\) where \(x\) and \(y\) are nonnegative integers, what is the greatest possible value of \(|x - y|?\)

(A) 0
(B) 1
(C) 2
(D) 3
(E) 4

Answer: D

Source: Manhattan GMAT
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 416
Joined: Thu Oct 15, 2009 11:52 am
Thanked: 27 times
We know the answer is unlikely to be either 0 or 4 because tests.

But try 4 first.

Either X or Y could be 4 and the other 0, let's test.

2^0 +2^4 =17 but 0^2+4^2=16, so doesn't meet problem statement.

Try 5 and 1.

2^5+2^1=33 but 5^2+1^2= 26, doesn't work either and the difference is increasing.

Increasing X and Y by 1 successively and difference keeps increasing, so it's safe to say 4 doesn't work.

Let's try 3 then.

Set X=0 and Y=3.

2^0+2^3=9. 0^2 + 3^2 also = 9. Problem statement met.

D,3