NUMBERS

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 57
Joined: Thu Sep 17, 2015 2:57 am

NUMBERS

by ash4gmat » Sat Dec 05, 2015 12:22 am
If x is a positive integer, which of the following CANNOT be expressed as n 2 , where n is an integer?

x^ 5

x ^2 −1

√x ^8

x^2 +1

√ x 5
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sat Dec 05, 2015 3:51 am
If x is a positive integer, which of the following CANNOT be expressed as n², where n is an integer?

A) x�
B) x² - 1
C) √x�
D) x² + 1
E) √x�
n² is a PERFECT SQUARE.
Question stem, rephrased:
Which of the following is NOT a perfect square?
Perfect squares are 0, 1, 4, 9, 16, 25...

Test the SMALLEST POSSIBLE CASE.
Test x=1 in the answer choices.
Eliminate any answer choice that becomes a perfect square when x=1.

A) x� = 1� = 1.
B) x² - 1 = 1² - 1 = 1 -1 = 0.
C) √x� = √1� = √1 = 1.

D) x² + 1 = 1² + 1 = 1 + 1 = 2.
E) √x� = √1� = √1 = 1.

Eliminate the options in red.

The correct answer is D.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
Legendary Member
Posts: 2135
Joined: Mon Feb 03, 2014 9:26 am
Location: https://martymurraycoaching.com/
Thanked: 955 times
Followed by:140 members
GMAT Score:800

by MartyMurray » Sat Dec 05, 2015 5:18 am
ash4gmat wrote:If x is a positive integer, which of the following CANNOT be expressed as n², where n is an integer?



In case you wouldn't have seen Mitch's elegant way of getting to the answer, here is how you could hack this question.

A) x� Make x a perfect square, such as 4. Since 4 itself is a perfect square, 4 to any power will be a perfect square.

B) x² - 1 This one looks tougher. Leave it for now, as it could be the answer.

C) √x� Obviously the square root of something to the 8th power will be a perfect square.

D) x² + 1 This one looks tougher. Leave it for now, as it could be the answer.

E) √x� Make x a perfect fourth power, such as 16, so that √x� is still a perfect square.

We are left with B and D, and need to find a difference.

Try some numbers.

B) 2² - 1 = 3, 3² - 1 = 8, 4² - 1 = 15 None working.

D) 2² + 1 = 5, 3² + 1 = 10, 4² + 1 = 17 None working.

There has to be a difference, a case where one of these works.

D seems as if it will never work. Is there a case in which B works? Seeing certain cases is often the key to getting GMAT quant answers.

There is a case in which B works.

1² - 1 = 0, a perfect square.

So we hacked our way to the correct answer, D.
Marty Murray
Perfect Scoring Tutor With Over a Decade of Experience
MartyMurrayCoaching.com
Contact me at [email protected] for a free consultation.