prime integers

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 163
Joined: Tue Jan 13, 2015 11:44 am
Thanked: 2 times

prime integers

by didieravoaka » Thu Mar 10, 2016 3:02 pm
Thanks to help.
Image

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 » Thu Mar 10, 2016 3:11 pm
What is the greatest prime factor of 6� − 3�?

a) 3
b) 11
c) 17
d) 19
e) 31
6� − 3� is a DIFFERENCE OF SQUARES. So we can factor it.
6� − 3� = (6� + 3�)(6� - 3�)
= (6� + 3�)(6² + 3²)(6² - 3²)
= (6� + 3�)(6² + 3²)(6 + 3)(6 - 3)
= (6� + 3�)(45)(9)(3)
= (6� + 3�)(3)(3)(5)(3)(3)(3)

Hmmmm, we can see that the correct answer is "hiding" in the first number (6� + 3�)
Let's factor out the 3�, to get:
6� + 3� = 3�(2� + 1)
= 3�(16 + 1)
= 3�(17)
= (3)(3)(3)(3)(17)


So, 6� − 3� = (3)(3)(3)(3)(17)(3)(3)(5)(3)(3)(3)

So the correct answer is C

ASIDE: For more on factoring differences of squares, see our free video - https://www.gmatprepnow.com/module/gmat- ... /video/955

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

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 » Thu Mar 10, 2016 3:15 pm
What is the greatest prime factor of 6� − 3�?

a) 3
b) 11
c) 17
d) 19
e) 31
Another approach:

6� − 3� = 3�(2� − 1)
= 3�(2� + 1)(2� − 1)
= 3�(16 + 1)(16 − 1)
= 3�(17)(15)
= 3�(17)(3)(5)

Aha - 17 is the greatest prime factor

Answer: C

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

User avatar
Legendary Member
Posts: 2663
Joined: Wed Jan 14, 2015 8:25 am
Location: Boston, MA
Thanked: 1153 times
Followed by:128 members
GMAT Score:770

by DavidG@VeritasPrep » Sun Mar 13, 2016 8:56 am
Veritas Prep | GMAT Instructor

Veritas Prep Reviews
Save $100 off any live Veritas Prep GMAT Course

Master | Next Rank: 500 Posts
Posts: 163
Joined: Tue Jan 13, 2015 11:44 am
Thanked: 2 times

by didieravoaka » Mon Mar 14, 2016 12:48 pm
Thanks Brent and David.

Brent, I like both of your approaches, but I prefer the second one.

Cheers!