Which of the following is NOT the sum of the squares of two

BTGmoderatorDC wrote:Which of the following is NOT the sum of the squares of two integers?

(A) 36
(B) 37
(C) 65
(D) 146
(E) 147

This does not seem to be a genuine GMAT-like question. The first three options are easier ones, but the last two needs a hit and trail work. Anyways, here's the solution.

(A) 36 = 0^2 + 6^2: possible
(B) 37 = 1^2 + 6^2: possible
(C) 65 = 1^2 + 8^2: possible
(D) 146 = 5^2 + 11^2: possible
(E) 147 = Since 146 is possible, the very next number 147 is not possible.

The correct answer: E

Hope this helps!

-Jay
_________________
Manhattan Review

Locations: Manhattan Review Bangalore | GMAT Prep Chennai | GRE Prep Himayatnagar | Hyderabad GRE Coaching | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

Hi All,

Which of the following is NOT the sum of the squares of two integers. This question has a great 'brute force' approach to it. Sometimes the big 'shortcut' that you'll find in a prompt is in the way that you organize your information. For this question, try writing the first 12 perfect squares VERTICALLY (instead of horizontally):

0
1
4
9
16
25
36
49
64
81
100
121
144

Looking at the numbers in this way, you can focus on the UNITS DIGITS, so it should be easier/faster to find the 4 answer choices that ARE the sum of perfect squares and the 1 that is NOT.

The first 3 answers are relatively small (and easy to spot):
36 = 0 + 36
37 = 1 + 36
65 = 1 + 64

The real work involves figuring out whether Answer D or E is the one that that you cannot get to.

If you start with the biggest number first - in this case, 144 - then there's clearly no number in the list that will get you to 146 or 147.

Next, try the 121....whatever you add to this number would need to have a 5 or a 6 as a units digit....25 is the match. Thus, you know that 146 IS possible while 147 must be the one that's not.

Final Answer: E

GMAT assassins aren't born, they're made,
Rich

BTGmoderatorDC wrote:Which of the following is NOT the sum of the squares of two integers?

(A) 36
(B) 37
(C) 65
(D) 146
(E) 147

We can check each given answer choice to see whether it can be expressed as a sum of two squares.

(A) 36 = 6^2 + 0^2

(B) 37 = 6^2 + 1^2

(C) 65 = 8^2 + 1^2

(D) 146 = 11^2 + 5^2

Thus, we see that 147 in choice E is the only number that cannot be expressed as a sum of two squares.

Answer: E