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

Redeem

OG 13, PS Q 117

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Mon Jan 20, 2014 4:41 am

OG 13, PS Q 117

by GMATNR » Mon Jan 20, 2014 5:14 am
If n=3^8-2^8, which of the following is NOT a factor of n?
a) 97, b) 65, c) 35, d) 13, e) 5  c

--> How do you solve this in an easy way? E.g. the OG suggests to factor the expression into (3^4+2^4)(3^2+2^2)(3^2-2^2) - how do you easily get there? Is there a better / more intuitive way?

Thanks!
Top
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 » Mon Jan 20, 2014 11:54 am
GMATNR wrote:If n=3^8-2^8, which of the following is NOT a factor of n?
a) 97, b) 65, c) 35, d) 13, e) 5  c
a² - b² = (a+b)(a-b).

Thus:
3� - 2�

= (3� + 2�)(3� - 2�)

= (81 + 16)(81 - 16)

= (97)(65) = 97*5*13.

The last line indicates that A, B, D and E are all factors of the given expression.

The correct answer is C.
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
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2095
Joined: Tue Dec 04, 2012 3:22 pm
Thanked: 1443 times
Followed by:247 members

by ceilidh.erickson » Wed Jan 22, 2014 11:37 am
There is another way to at least narrow down the answer choices, if you weren't able to solve.

Since the question asks "which of the following is NOT a factor," we can infer that 4 out of 5 answer choices will be factors.

It would be impossible for the correct answer to be 5. That would mean that 65 and 35 are factors, but 5 itself (a factor of the other two) is not. This is impossible, so the answer cannot be E.

By the same logic, the answer cannot be 13, which is also a factor of 65. If 65 is a factor, then 13 has to be as well. D is out.

If we've eliminated 5 and 13 as answer choices, it means that they MUST be factors. And if 5 and 13 are both factors, then 65 must also be a factor, because 65 = 5 x 13.

Now we've narrowed it down to A or C, and we have a 50/50 shot of guessing correctly.
Ceilidh Erickson
EdM in Mind, Brain, and Education
Harvard Graduate School of Education
Top
Post new topic Post Reply
• Page 1 of 1