BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

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

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 amFollowed by: 34 members
Location: Grand Central / New York
Thanked: 470 times

by Jay@ManhattanReview » Mon Jul 30, 2018 10:49 pm
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.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pmFollowed by: 511 members
Location: Palo Alto, CA
Thanked: 2867 times
GMAT Score:800

by [email protected] » Mon Aug 06, 2018 7:42 pm
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
Contact Rich at [email protected]
Image
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 8136
Joined: Sat Apr 25, 2015 10:56 amFollowed by: 29 members
Location: Los Angeles, CA
Thanked: 43 times

by Scott@TargetTestPrep » Fri Aug 10, 2018 5:53 pm
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

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1