What is the greatest prime factor of 6^8 − 3^8 ?
A) 3
B) 11
C) 17
D) 19
E) 31
Answer: C
Source: Veritas Prep
What is the greatest prime factor of 6^8 - 3^8 ?
This topic has expert replies
-
- Legendary Member
- Posts: 1223
- Joined: Sat Feb 15, 2020 2:23 pm
- Followed by:1 members
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^8 − 3^8 is a DIFFERENCE OF SQUARES. So we can factor it.BTGModeratorVI wrote: ↑Mon Jun 22, 2020 6:11 amWhat is the greatest prime factor of 6^8 − 3^8 ?
A) 3
B) 11
C) 17
D) 19
E) 31
Answer: C
Source: Veritas Prep
6^8 − 3^8 = (6^4 + 3^4)(6^4 - 3^4)
= (6^4 + 3^4)(6^2 + 3^2)(6^2 - 3^2)
= (6^4 + 3^4)(6^2 + 3^2)(6 + 3)(6 - 3)
= (6^4 + 3^4)(45)(9)(3)
= (6^4 + 3^4)(3)(3)(5)(3)(3)(3)
Hmmmm, we can see that the correct answer is "hiding" in the first number (6^4 + 3^4)
Let's factor out the 3^4, to get:
6^4 + 3^4 = 3^4(2^4 + 1)
= 3^4(16 + 1)
= 3^4(17)
= (3)(3)(3)(3)(17)
So, 6^8 − 3^8 = (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
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7243
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
Solution:BTGModeratorVI wrote: ↑Mon Jun 22, 2020 6:11 amWhat is the greatest prime factor of 6^8 − 3^8 ?
A) 3
B) 11
C) 17
D) 19
E) 31
Answer: C
Let’s prime factorize the given expression:
6^8 - 3^8
3^8(2^8 - 1)
3^8(2^4 - 1)(2^4 + 1)
3^8(16 - 1)(16 + 1)
3^8(15)(17)
3^8 x 3 x 5 x 17
So the largest prime factor is 17.
Answer: C
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews