Last visit was: 17 Jul 2025, 22:07 It is currently 17 Jul 2025, 22:07
Home
GMAT
Messages
Tests
Schools
Events
Rewards
Chat
My Profile
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
 1   2   
User avatar
student26
User avatar
Joined: 25 Oct 2010
Last visit: 08 Jan 2011
Posts: 20
Own Kudos:
1,009
 [201]
Given Kudos: 13
 Q45  V35
WE 1: 3 yrs
Posts: 20
Kudos: 1,009
 [201]
What is the greatest prime factor of 4^17 - 2^28? 13 Nov 2010, 10:55
21
Kudos
Add Kudos
180
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
D
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

15% (low)

Question Stats:

74% (01:06) correct 26% (01:16) wrong based on 3371 sessions

History

Date
Time
Result
Not Attempted Yet
What is the greatest prime factor of \(4^{17} - 2^{28}\)?

A. 2
B. 3
C. 5
D. 7
E. 11
ShowHide Answer
Official Answer
D
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 17 Jul 2025
Posts: 102,605
Own Kudos:
742,319
 [84]
Given Kudos: 98,220
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,605
Kudos: 742,319
 [84]
What is the greatest prime factor of 4^17 - 2^28? 13 Nov 2010, 11:03
27
Kudos
Add Kudos
56
Bookmarks
Bookmark this Post
student26
What is the greatest prime factor of 4^17 - 2^28?

A. 2
B. 3
C. 5
D. 7
E. 11

\(4^{17}-2^{28}=2^{34}-2^{28}=2^{28}(2^6-1)=2^{28}*63=2^{28}*3^2*7\) --> greatest prime factor is 7.

Answer: D.
User avatar
mikemcgarry
User avatar
Magoosh GMAT Instructor
Joined: 28 Dec 2011
Last visit: 06 Aug 2018
Posts: 4,480
Own Kudos:
30,129
 [5]
Given Kudos: 130
Expert
Expert reply
Posts: 4,480
Kudos: 30,129
 [5]
What is the greatest prime factor of 4^17 - 2^28? 05 Jun 2012, 15:22
4
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Val1986
What is the greatest prime factor of 4^17 - 2^28?

A. 2
B. 3
C. 5
D. 7
E. 11

Is there a shortcut to solving this question? :?

I'm happy to help with this. :)

We know 4 = 2^2, so 4^17 = (2^2)^17 = 2^(2*17) = 2^34

That takes advantage of a law of exponents that says (a^n)^m = a^(n*m)

So, 4^17 - 2^28 = 2^34 - 2^28 = 2^(28 + 6) - 2^28 = (2^28)*(2*6) - 2^28 = (2^6 - 1) *(2^28)
= (64 - 1)*(2^28) = 63*(2^28)

The prime factors of 63 are 3*3*7, so the largest prime factor is 7, answer choice D.

Here's a blog you may find helpful.
https://magoosh.com/gmat/2012/gmat-math-factors/

Does all that make sense? Please let me know if you have any further questions.

Mike :)
General Discussion
User avatar
rockzom
User avatar
Joined: 25 Oct 2010
Last visit: 05 Mar 2012
Posts: 80
Own Kudos:
51
 [2]
Given Kudos: 14
Status:Planning to retake.
Affiliations: Alpha Psi Omega
Concentration: General Management, Entrepreneurship
GMAT 1: 650 Q42 V37
GRE 1: Q630 V680
GPA: 3.16
GMAT 1: 650 Q42 V37
GRE 1: Q630 V680
Posts: 80
Kudos: 51
 [2]
What is the greatest prime factor of 4^17 - 2^28? 13 Nov 2010, 12:40
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I have a hard time ignoring that 2^28 and trusting that breaking down 63 into its prime factors will give me the right answer.

Is there a hard and fast rule for why you can forget about 2^28 and trust that the 7 derived from 63 is correct?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 17 Jul 2025
Posts: 102,605
Own Kudos:
742,319
 [2]
Given Kudos: 98,220
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,605
Kudos: 742,319
 [2]
What is the greatest prime factor of 4^17 - 2^28? 13 Nov 2010, 12:47
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
rockzom
I have a hard time ignoring that 2^28 and trusting that breaking down 63 into its prime factors will give me the right answer.

Is there a hard and fast rule for why you can forget about 2^28 and trust that the 7 derived from 63 is correct?

\(4^{17}-2^{28}\) equals to \(2^{28}*3^2*7\), which means that the prime factors of this number are 2, 3, and 7, so the greatest prime factor is 7 (2^28=2*2*...*2, so this expression has only one prime: 2).
User avatar
rockzom
User avatar
Joined: 25 Oct 2010
Last visit: 05 Mar 2012
Posts: 80
Own Kudos:
51
 [1]
Given Kudos: 14
Status:Planning to retake.
Affiliations: Alpha Psi Omega
Concentration: General Management, Entrepreneurship
GMAT 1: 650 Q42 V37
GRE 1: Q630 V680
GPA: 3.16
GMAT 1: 650 Q42 V37
GRE 1: Q630 V680
Posts: 80
Kudos: 51
 [1]
What is the greatest prime factor of 4^17 - 2^28? 13 Nov 2010, 13:05
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I see. So essentially any time that you have an expression where all of the bases are prime, you can assume that the highest base would be the greatest prime factor?

For example, the expression \(7^7 * 13^3 * 17\) would have 17 as the greatest prime factor. Correct?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 17 Jul 2025
Posts: 102,605
Own Kudos:
742,319
 [2]
Given Kudos: 98,220
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,605
Kudos: 742,319
 [2]
What is the greatest prime factor of 4^17 - 2^28? 13 Nov 2010, 13:10
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
rockzom
I see. So essentially any time that you have an expression where all of the bases are prime, you can assume that the highest base would be the greatest prime factor?

For example, the expression \(7^7 * 13^3 * 17\) would have 17 as the greatest prime factor. Correct?

How else? Exponentiation does not "produce" primes: if p is a prime number then p^12 or p^10000 will still have only one prime - p.
User avatar
pike
User avatar
Current Student
Joined: 08 Jan 2009
Last visit: 27 Dec 2020
Posts: 245
Own Kudos:
479
 [1]
Given Kudos: 7
GMAT 1: 770 Q50 V46
GMAT 1: 770 Q50 V46
Posts: 245
Kudos: 479
 [1]
What is the greatest prime factor of 4^17 - 2^28? 05 Jun 2012, 15:24
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
4^17 - 2^28
= 2^34 - 2^28
= 2^28 * (2^6 - 1)
= (2*2*2*...) * (63)
= (2*2*2*...) * (3 * 3 * 7)

Greatest prime factor is 7
User avatar
thevenus
User avatar
Joined: 17 Mar 2010
Last visit: 17 Dec 2024
Posts: 318
Own Kudos:
1,439
 [1]
Given Kudos: 76
Status:Final Countdown
Location: United States (NY)
GPA: 3.82
WE:Account Management (Retail Banking)
Posts: 318
Kudos: 1,439
 [1]
What is the greatest prime factor of 4^17 - 2^28? 30 Aug 2012, 11:46
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Let's simplify (4)^17-2^28
={(2)^2}^17-(2)^28
=(2)^34-(2)^28
=(2)^28{(2)^6-1}
=(2)^28{64-1}
=(2)^28{63}
=(2)^28{3x3x7}

clearly 7
User avatar
Marcab
User avatar
Joined: 03 Feb 2011
Last visit: 22 Jan 2021
Posts: 852
Own Kudos:
4,782
 [2]
Given Kudos: 221
Status:Retaking after 7 years
Location: United States (NY)
Concentration: Finance, Economics
Schools: Simon '15 (M$)
GMAT 1: 720 Q49 V39
GPA: 3.75
Schools: Simon '15 (M$)
GMAT 1: 720 Q49 V39
Posts: 852
Kudos: 4,782
 [2]
What is the greatest prime factor of 4^17 - 2^28? 12 Nov 2012, 08:30
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
carcass
What is the greatest prime factor of \(4^17 - 2^28\)?

(A) 2
(B) 3
(C) 5
(D) 7
(E) 11

4^17 can be written as 2^34.
Hence we have to find out the greatest prime factor of 2^34-2^28.
Take 2^28 as common.
2^28(2^6-1)
It will become, 2^28 * (64-1)
2^28 * 63
Greatest prime factor of 2^28=2
Greatest prime factor of 63 is 7.
2^28 * 7*9
Therefore the answer is 7.
Hence D
avatar
dbiersdo
avatar
Joined: 03 Aug 2012
Last visit: 28 Apr 2016
Posts: 17
Own Kudos:
42
Given Kudos: 8
Location: United States (OR)
Concentration: Finance, International Business
Schools: Marshall PM '18 (I)
GPA: 3.53
WE:Analyst (Media/Entertainment)
Products:
My Reviews
Schools: Marshall PM '18 (I)
Posts: 17
Kudos: 42
What is the greatest prime factor of 4^17 - 2^28? 12 Nov 2012, 12:04
Kudos
Add Kudos
Bookmarks
Bookmark this Post
thevenus

=(2)^34-(2)^28
=(2)^28{(2)^6-1}

I don't get the transition here... what's the process involved that these two equal one another??
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 17 Jul 2025
Posts: 102,605
Own Kudos:
742,319
Given Kudos: 98,220
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,605
Kudos: 742,319
What is the greatest prime factor of 4^17 - 2^28? 12 Nov 2012, 12:10
Kudos
Add Kudos
Bookmarks
Bookmark this Post
dbiersdo
thevenus

=(2)^34-(2)^28
=(2)^28{(2)^6-1}

I don't get the transition here... what's the process involved that these two equal one another??

\(4^{17}-2^{28}=2^{34}-2^{28}\) --> factor out 2^28: \(2^{34}-2^{28}=2^{28}(2^6-1)=2^{28}*63=2^{28}*3^2*7\) --> the greatest prime factor is 7.

Hope it's clear.
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 13 May 2024
Posts: 6,755
Own Kudos:
34,120
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,755
Kudos: 34,120
What is the greatest prime factor of 4^17 - 2^28? 19 Apr 2016, 18:17
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Flexxice
What is the greatest prime factor of 4^17 - 2^28?

A) 2

B) 3

C) 5

D) 7

E) 11


First of all 4^17 = (2^2)^17 = 2^34

So, 4^17 - 2^28 = 2^34 - 2^28
= 2^28(2^6 - 1) [factored out 2^28]
= 2^28(2^3 + 1)(2^3 - 1) [factored again]
= 2^28(8 + 1)(8 - 1) [evaluated]
= 2^28(9)(7) [evaluated]
= 2^28(3)(3)(7)

So, as you can see, the greatest prime factor is 7

Answer = D

Cheers,
Brent
avatar
Flexxice
avatar
Joined: 10 Mar 2016
Last visit: 19 Apr 2016
Posts: 15
Own Kudos:
96
Posts: 15
Kudos: 96
What is the greatest prime factor of 4^17 - 2^28? 19 Apr 2016, 21:21
Kudos
Add Kudos
Bookmarks
Bookmark this Post
GMATPrepNow
Flexxice
What is the greatest prime factor of 4^17 - 2^28?

A) 2

B) 3

C) 5

D) 7

E) 11


First of all 4^17 = (2^2)^17 = 2^34

So, 4^17 - 2^28 = 2^34 - 2^28
= 2^28(2^6 - 1) [factored out 2^28]
= 2^28(2^3 + 1)(2^3 - 1) [factored again]
= 2^28(8 + 1)(8 - 1) [evaluated]
= 2^28(9)(7) [evaluated]
= 2^28(3)(3)(7)

So, as you can see, the greatest prime factor is 7

Answer = D

Cheers,
Brent


Thank you! I tried it in another way and I do not get why I got another answer than you did.

4^17 - 2^28 = 4^17 - 4^14 = 4^3 = 2^6

Because of that, I chose answer A.
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 17 Jul 2025
Posts: 11,294
Own Kudos:
41,800
Given Kudos: 333
Status:Math and DI Expert
Products:
My Reviews
Expert
Expert reply
Posts: 11,294
Kudos: 41,800
What is the greatest prime factor of 4^17 - 2^28? 19 Apr 2016, 22:04
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Flexxice
GMATPrepNow
Flexxice
What is the greatest prime factor of 4^17 - 2^28?

A) 2

B) 3

C) 5

D) 7

E) 11


First of all 4^17 = (2^2)^17 = 2^34

So, 4^17 - 2^28 = 2^34 - 2^28
= 2^28(2^6 - 1) [factored out 2^28]
= 2^28(2^3 + 1)(2^3 - 1) [factored again]
= 2^28(8 + 1)(8 - 1) [evaluated]
= 2^28(9)(7) [evaluated]
= 2^28(3)(3)(7)

So, as you can see, the greatest prime factor is 7

Answer = D

Cheers,
Brent


Thank you! I tried it in another way and I do not get why I got another answer than you did.

4^17 - 2^28 = 4^17 - 4^14 = 4^3 = 2^6

Because of that, I chose answer A.

Hi,
you are wrong in the highlighted portion--
\(\frac{4^{17}}{4^{14}}= 4^{17-14} =4^3\)
\(4^{17} - 4^{14} = 4^{14}(4^3-1) = 4^{14} *(64-1) = 4^{14}*63= 4^{14}*7*9..\)
so 7 is the answer..
You can not subtract the way you have done, it can be done ONLY if two terms are being divided as shown above..

a simpler examplewill be
\(2^3 -2^1\).. as per you it will be\(2^2=4.\).
BUT \(2^3-2^1=8-2=6..\)
hope it helps
avatar
OptimusPrepJanielle
avatar
Joined: 06 Nov 2014
Last visit: 08 Sep 2017
Posts: 1,779
Own Kudos:
1,447
Given Kudos: 23
Expert
Expert reply
Posts: 1,779
Kudos: 1,447
What is the greatest prime factor of 4^17 - 2^28? 21 Apr 2016, 01:57
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Flexxice


Thank you! I tried it in another way and I do not get why I got another answer than you did.

4^17 - 2^28 = 4^17 - 4^14 = 4^3 = 2^6

Because of that, I chose answer A.

We cannot simply subtract the terms.

4^17 - 4^14 = 4^14 (4^3 - 1) = 4^14*(64 - 1) = 4^14 * 63
Here we have taken 4^14 common from both the terms and written the remainder inside the brackets.
User avatar
Aline2289
User avatar
Joined: 31 Jan 2017
Last visit: 20 Apr 2017
Posts: 4
Own Kudos:
3
Given Kudos: 2
Posts: 4
Kudos: 3
What is the greatest prime factor of 4^17 - 2^28? 15 Mar 2017, 17:40
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
student26
What is the greatest prime factor of 4^17 - 2^28?

A. 2
B. 3
C. 5
D. 7
E. 11

\(4^{17}-2^{28}=2^{34}-2^{28}=2^{28}(2^6-1)=2^{28}*63=2^{28}*3^2*7\) --> greatest prime factor is 7.

Answer: D.


Why is it (2^6-1)? :oops:
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 17 Jul 2025
Posts: 102,605
Own Kudos:
742,319
 [1]
Given Kudos: 98,220
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,605
Kudos: 742,319
 [1]
What is the greatest prime factor of 4^17 - 2^28? 16 Mar 2017, 07:07
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Aline2289
Bunuel
student26
What is the greatest prime factor of 4^17 - 2^28?

A. 2
B. 3
C. 5
D. 7
E. 11

\(4^{17}-2^{28}=2^{34}-2^{28}=2^{28}(2^6-1)=2^{28}*63=2^{28}*3^2*7\) --> greatest prime factor is 7.

Answer: D.


Why is it (2^6-1)? :oops:

Added extra step:

\(4^{17}-2^{28}=2^{34}-2^{28}=2^{28}*2^6-2^{28}=2^{28}(2^6-1)=2^{28}*63=2^{28}*3^2*7\) --> greatest prime factor is 7.

So, we are factoring out \(2^{28}\) from \(2^{34}-2^{28}\).

Hope it's clear.
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 17 Jul 2025
Posts: 21,135
Own Kudos:
26,194
 [1]
Given Kudos: 296
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 21,135
Kudos: 26,194
 [1]
What is the greatest prime factor of 4^17 - 2^28? 21 Mar 2017, 06:10
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
student26
What is the greatest prime factor of 4^17 - 2^28?

A. 2
B. 3
C. 5
D. 7
E. 11

We need to determine the greatest prime factor of 4^17 – 2^28. We can start by breaking 4^17 into prime factors.

4^17 = (2^2)^17 = 2^34

Now our equation is as follows:

2^34 – 2^28

Note that the common factor in each term is 2^28; thus, the expression can be simplified as follows:

2^28(2^6 – 1)

2^28(64 – 1)

2^28(63)

2^28 x 9 x 7

2^28 x 3^2 x 7

We see that the greatest prime factor must be 7.

Answer: D
avatar
CrushGMAT
avatar
Joined: 20 Aug 2018
Last visit: 04 Feb 2019
Posts: 17
Own Kudos:
14
Posts: 17
Kudos: 14
What is the greatest prime factor of 4^17 - 2^28? 24 Nov 2018, 15:18
Kudos
Add Kudos
Bookmarks
Bookmark this Post
A video explanation can be found here:
https://www.youtube.com/watch?v=gCL6DmaIqK4

The first step is noting that we want to work from a common base, i.e. instead of 4 and 2, we want 2^2 and 2. Now we have

(2^2)^17 - 2^28

What’s tested are your knowledge of exponent rules, factoring, and prime numbers. We have

2^34 – 2^28, which is

2^28(2^6 – 1) [note that 2^6 can be viewed more simply as 2^3*2^3, or 8*8], which is

2^28(64 – 1), which is

2^28 (63), which is

2^28 (3^2)(7)

Prime factors are 2, 3 and 7. Greatest prime factor is 7
 1   2   
Moderators:
Bunuel
Math Expert
102605 posts
Krunaal
PS Forum Moderator
698 posts