What is the greatest prime factor of 8^12 - 2^30?

This topic has expert replies
Legendary Member
Posts: 2898
Joined: Thu Sep 07, 2017 2:49 pm
Thanked: 6 times
Followed by:5 members
What is the greatest prime factor of $$8^{12}-2^{30}?$$ A. 2
B. 3
C. 5
D. 7
E. 11

The OA is the option D.

Experts, may you show me how can I rewrite the expression and then get the prime factorization? I ask for your help. <i class="em em-disappointed"></i>

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 Feb 21, 2018 7:50 am
Vincen wrote:What is the greatest prime factor of $$8^{12}-2^{30}?$$ A. 2
B. 3
C. 5
D. 7
E. 11
To determine the greatest prime factor of 8^12 - 2^30, we must find the prime factorization of 8^12 - 2^30

Given: 8^12 - 2^30
Rewrite 8 as 2³ to get: (2³)^12 - 2^30
Apply Power of Power rule to get: 2^36 - 2^30
Factor out 2^30 to get: 2^30(2^6 - 1)
Evaluate: 2^30(64- 1)
Simplify: 2^30(63)
Factor 63 to get: (2^30)(3)(3)(7)

At this point, we can see that the greatest prime factor is 7

Answer: D

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

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1462
Joined: Thu Apr 09, 2015 9:34 am
Location: New York, NY
Thanked: 39 times
Followed by:22 members

by Jeff@TargetTestPrep » Mon Feb 26, 2018 10:09 am
Vincen wrote:What is the greatest prime factor of $$8^{12}-2^{30}?$$ A. 2
B. 3
C. 5
D. 7
E. 11
We can simplify the given expression:

(2^3)^12 - 2^30

2^36 - 2^30

2^30(2^6 - 1) = 2^30(63) = 2^30 x 9 x 7 = 2^30 x 3^2 x 7

So the largest prime factor is 7.

Answer: D

Jeffrey Miller
Head of GMAT Instruction
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews