Hello BTG
Would appreciate a little help on the following question:
What is the greatest prime factor of 6^8−3^8?
a) 3
b) 11
c) 17
d) 19
e) 31
Thanks in advance
Problem solving - Primenumbers
This topic has expert replies
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
6� − 3� is a DIFFERENCE OF SQUARES. So we can factor it.lucas211 wrote:Hello BTG
Would appreciate a little help on the following question:
What is the greatest prime factor of 6� − 3�?
a) 3
b) 11
c) 17
d) 19
e) 31
Thanks in advance
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
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi lucas211,
If you're comfortable with Exponent Rules and Factoring, you can also approach this prompt without using a Quadratic:
6^8 - 3^8 =
First, we can 'rewrite' 6^8....
(2^8)(3^8) - 3^8
Now, factor out 3^8...
(3^8)(2^8 - 1)
2^8 = 256
(3^8)(256-1)
(3^8)(255)
(3^8)(5)(51)
(3^8)(5)(3)(17)
The greatest prime factor is 17.
Final Answer: C
GMAT assassins aren't born, they're made,
Rich
If you're comfortable with Exponent Rules and Factoring, you can also approach this prompt without using a Quadratic:
6^8 - 3^8 =
First, we can 'rewrite' 6^8....
(2^8)(3^8) - 3^8
Now, factor out 3^8...
(3^8)(2^8 - 1)
2^8 = 256
(3^8)(256-1)
(3^8)(255)
(3^8)(5)(51)
(3^8)(5)(3)(17)
The greatest prime factor is 17.
Final Answer: C
GMAT assassins aren't born, they're made,
Rich
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi lucas211,
3^8 is just a 'bunch' of 3s, so there's no real work to be done there:
3^8 = (3)(3)(3)(3)(3)(3)(3)(3)
GMAT assassins aren't born, they're made,
Rich
3^8 is just a 'bunch' of 3s, so there's no real work to be done there:
3^8 = (3)(3)(3)(3)(3)(3)(3)(3)
GMAT assassins aren't born, they're made,
Rich