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.
It appears that you are browsing the GMAT Club forum unregistered!
Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club
Registration gives you:
Tests
Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.
Applicant Stats
View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more
Books/Downloads
Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!
Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:
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?
_________________
Did I help you? Please give mekudos.
Each moment of time ought to be put to proper use, either in business, in improving the mind, in the innocent and necessary relaxations and entertainments of life, or in the care of the moral and religious part of our nature.
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).
_________________
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?
_________________
Did I help you? Please give mekudos.
Each moment of time ought to be put to proper use, either in business, in improving the mind, in the innocent and necessary relaxations and entertainments of life, or in the care of the moral and religious part of our nature.
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.
_________________
Now here comes the intuitive part 2^28 = greatest prime factor is 2 63 = 9 * 7 = 3 * 3 * 7 (prime factorization) = greatest prime factor is 7
Answer: (D)
_________________
Far better is it to dare mighty things, to win glorious triumphs, even though checkered by failure... than to rank with those poor spirits who neither enjoy nor suffer much, because they live in a gray twilight that knows not victory nor defeat. - T. Roosevelt
Does all that make sense? Please let me know if you have any further questions.
Mike
Wow. I am floored by how great of an explanation you provided. Posts like that make me really think that doing thousands of practice problems with good explanations beats out reading books on math every day of the week.
Re: What is the greatest prime factor of 4^17 - 2^28 [#permalink]
Show Tags
12 Nov 2012, 08:30
1
This post received KUDOS
carcass wrote:
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
_________________
Re: What is the greatest prime factor of 4^17 - 2^28? [#permalink]
Show Tags
12 Nov 2012, 17:37
Great explanation Mod
Those questions seems simple when you master the concepts but indeed are really tough
@ vandygrad11
Quote:
Wow. I am floored by how great of an explanation you provided. Posts like that make me really think that doing thousands of practice problems with good explanations beats out reading books on math every day of the week.
when you master the concept and you know them cold..........In my opinion the only way is to practice questions from all level to see different things from odds angles
Re: What is the greatest prime factor of 4^17 - 2^28? [#permalink]
Show Tags
03 Dec 2013, 08:44
Hello from the GMAT Club BumpBot!
Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).
Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: What is the greatest prime factor of 4^17 - 2^28? [#permalink]
Show Tags
01 Jul 2014, 06:40
4 is not prime, so break the 4's down into 2's: 4^17 = (2^2)^17 = 2^34 so we have 2^34 - 2^28 at this point, make a common exponent, so that we can factor out the largest possible common factor. (2^28)(2^6) - (2^28) (2^28)(2^6 - 1) (2^28)(63) finish breaking into primes: (2^28)(3)(3)(7) so the greatest prime factor is 7 _________________
If you are not over prepared then you are under prepared !!!
gmatclubot
Re: What is the greatest prime factor of 4^17 - 2^28?
[#permalink]
01 Jul 2014, 06:40
There’s something in Pacific North West that you cannot find anywhere else. The atmosphere and scenic nature are next to none, with mountains on one side and ocean on...
This month I got selected by Stanford GSB to be included in “Best & Brightest, Class of 2017” by Poets & Quants. Besides feeling honored for being part of...
Joe Navarro is an ex FBI agent who was a founding member of the FBI’s Behavioural Analysis Program. He was a body language expert who he used his ability to successfully...
close
64% (01:37) correct
22
