|
Author |
Message |
|
TAGS:
|
|
|
Intern
Joined: 25 Oct 2010
Posts: 46
WE 1: 3 yrs
Followers: 0
Kudos [?]:
5
[0], given: 13
|
What is the greatest prime factor of 4^17 - 2^28? [#permalink]
 13 Nov 2010, 10:55
Question Stats:
67% (01:34) correct
32% (00:59) wrong based on 14 sessions
What is the greatest prime factor of 4^17 - 2^28? A. 2 B. 3 C. 5 D. 7 E. 11
|
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11519
Followers: 1792
Kudos [?]:
9538
[2] , given: 826
|
2
This post received
KUDOS
|
|
|
|
|
|
Manager
Status: Planning to retake.
Affiliations: Alpha Psi Omega
Joined: 25 Oct 2010
Posts: 92
Concentration: General Management, Entrepreneurship
GMAT 1: 650 Q42 V37
GRE 1: 1310 Q630 V680
GPA: 3.16
Followers: 1
Kudos [?]:
12
[0], given: 14
|
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 me kudos.
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.
-William Andrus Alcott
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11519
Followers: 1792
Kudos [?]:
9538
[0], given: 826
|
|
|
|
|
|
|
Manager
Status: Planning to retake.
Affiliations: Alpha Psi Omega
Joined: 25 Oct 2010
Posts: 92
Concentration: General Management, Entrepreneurship
GMAT 1: 650 Q42 V37
GRE 1: 1310 Q630 V680
GPA: 3.16
Followers: 1
Kudos [?]:
12
[0], given: 14
|
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 me kudos.
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.
-William Andrus Alcott
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11519
Followers: 1792
Kudos [?]:
9538
[0], given: 826
|
|
|
|
|
|
|
Current Student
Status: Bring the Rain
Joined: 17 Aug 2010
Posts: 410
Location: United States (MD)
Concentration: Strategy, Marketing
Schools: Michigan (Ross) - Class of 2014
GMAT 1: 730 Q49 V39
GPA: 3.13
WE: Corporate Finance (Aerospace and Defense)
Followers: 6
Kudos [?]:
42
[0], given: 46
|
Bunuel wrote: rockzom wrote: 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). Thanks for the clarification.
_________________
Go Blue!
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Manager
Joined: 08 Jun 2010
Posts: 174
Followers: 1
Kudos [?]:
2
[0], given: 10
|
what A silly mistake.
I have solved it ,but in last I assume that I have to find the greatest n.m. of prime factors.not the n.m. itself
|
|
|
|
|
|
Manager
Joined: 10 Jan 2010
Posts: 192
Location: Germany
Followers: 2
Kudos [?]:
10
[0], given: 7
|
Re: What is the greatest prime factor of 4^17 - 2^28? [#permalink]
21 Feb 2012, 06:24
I had the same question but found it with the search function. Thanks for explaning. Always a good help..
|
|
|
|
|
|
Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 823
Followers: 211
Kudos [?]:
573
[0], given: 14
|
Re: what is the greatest prime factor? [#permalink]
05 Jun 2012, 15:22
Val1986 wrote: 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. http://magoosh.com/gmat/2012/gmat-math-factors/Does all that make sense? Please let me know if you have any further questions. Mike
_________________
Mike McGarry
Magoosh Test Prep
|
|
|
|
|
|
Senior Manager
Joined: 08 Jan 2009
Posts: 337
GMAT 1: 770 Q50 V46
Followers: 16
Kudos [?]:
58
[0], given: 7
|
Re: what is the greatest prime factor? [#permalink]
05 Jun 2012, 15:24
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
_________________
My Debrief
|
|
|
|
|
|
Manager
Status: Rising GMAT Star
Joined: 05 Jun 2012
Posts: 133
Location: Philippines
Concentration: General Management, Finance
GMAT 1: 660 Q V
GPA: 3.22
WE: Corporate Finance (Consulting)
Followers: 5
Kudos [?]:
5
[0], given: 16
|
Re: what is the greatest prime factor? [#permalink]
05 Jun 2012, 18:58
Val1986 wrote: 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? Answered this in 40 seconds (is that already considered a short cut? hehe) = 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) 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
|
|
|
|
|
|
Senior Manager
Joined: 13 Jan 2012
Posts: 271
Weight: 170lbs
WE: Analyst (Other)
Followers: 4
Kudos [?]:
50
[0], given: 28
|
Re: what is the greatest prime factor? [#permalink]
06 Jun 2012, 00:41
mikemcgarry wrote: Val1986 wrote: 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. http://magoosh.com/gmat/2012/gmat-math-factors/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.
|
|
|
|
|
|
Director
Status: Final Countdown
Joined: 17 Mar 2010
Posts: 566
Location: India
GPA: 3.82
WE: Account Management (Retail Banking)
Followers: 10
Kudos [?]:
68
[1] , given: 75
|
What is the greatest prime factor of [#permalink]
30 Aug 2012, 11:46
1
This post received
KUDOS
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{3x3x 7} clearly 7
_________________
" Make more efforts "
Press Kudos if you liked my post
|
|
|
|
|
|
Manager
Joined: 03 Sep 2012
Posts: 245
Location: United States
Concentration: Healthcare, Strategy
GMAT Date: 02-20-2013
GPA: 3.65
WE: Medicine and Health (Health Care)
Followers: 8
Kudos [?]:
18
[0], given: 16
|
Re: What is the greatest prime factor of 4^17 - 2^28? [#permalink]
01 Oct 2012, 06:03
4^17 – 2^28 4^17 can be written as (2^2)^17 = 234 Therefore we get 2^34 - 2^28 Taking 22^8 as common we get 22^8 (26 – 1) 2^28 x 63 2^28 has only one prime factor ie. 2 63 has 3 x 3 x 7 as its prime factors … Therefore all the factors of this product would be 2^28 x 3 x 3 x 7 .. Thus 7 is the greatest factor (D)
_________________
"When you want to succeed as bad as you want to breathe, then you’ll be successful.” - Eric Thomas
|
|
|
|
|
|
SVP
Joined: 01 Sep 2010
Posts: 1739
Followers: 55
Kudos [?]:
565
[0], given: 467
|
What is the greatest prime factor of 4^17 - 2^28 [#permalink]
12 Nov 2012, 08:04
What is the greatest prime factor of 4^17 - 2^28? (A) 2 (B) 3 (C) 5 (D) 7 (E) 11
_________________
KUDOS is the good manner to help the entire community.
|
|
|
|
|
|
Verbal GMAT Forum Moderator
Status: Preparing for the another shot...!
Joined: 03 Feb 2011
Posts: 1322
Location: India
Concentration: Finance, Marketing
GMAT 1: 720 Q V
GPA: 3.75
Followers: 63
Kudos [?]:
311
[1] , given: 52
|
Re: What is the greatest prime factor of 4^17 - 2^28 [#permalink]
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
_________________
Prepositional Phrases Clarified|Elimination of BEING| Absolute Phrases Clarified
Rules For Posting
|
|
|
|
|
|
Intern
Joined: 03 Aug 2012
Posts: 2
Location: United States
Concentration: Finance, International Business
GPA: 3.53
WE: Accounting (Consumer Products)
Followers: 0
Kudos [?]:
5
[0], given: 0
|
Re: What is the greatest prime factor of [#permalink]
12 Nov 2012, 12:04
thevenus wrote:
=(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??
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11519
Followers: 1792
Kudos [?]:
9538
[0], given: 826
|
Re: What is the greatest prime factor of [#permalink]
12 Nov 2012, 12:10
|
|
|
|
|
|
SVP
Joined: 01 Sep 2010
Posts: 1739
Followers: 55
Kudos [?]:
565
[0], given: 467
|
Re: What is the greatest prime factor of 4^17 - 2^28? [#permalink]
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 
_________________
KUDOS is the good manner to help the entire community.
|
|
|
|
|
|
|
Re: What is the greatest prime factor of 4^17 - 2^28?
[#permalink]
12 Nov 2012, 17:37
|
|
|
|
|
|
|
|
|
|
|
close
