factor of n

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 12
Joined: Mon Oct 01, 2012 4:23 pm
Thanked: 1 times

factor of n

by granite » Wed Nov 28, 2012 4:10 pm
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

OA: C

From the OG 13 PS 117. The explanation is lengthy - any shorter suggestions?

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Wed Nov 28, 2012 4:59 pm
granite 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

OA: C
I'm not sure how the OG solution looks, but I'd solve this by recognizing that we have a difference of squares here.

So, 3^8 - 2^8 = (3^4 + 2^4)(3^4 - 2^4)
.....................= (3^4 + 2^4)(3^2 + 2^2)(3^2 - 2^2)
.....................= (3^4 + 2^4)(3^2 + 2^2)(3 + 2)(3 - 2)
.....................= (97)(13)(5)(1)

We can see that C is the correct answer.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Junior | Next Rank: 30 Posts
Posts: 12
Joined: Mon Oct 01, 2012 4:23 pm
Thanked: 1 times

by granite » Wed Nov 28, 2012 5:04 pm
The OG explanation was just more complicated - thanks!