What is the greatest prime factor of 4^14-2^28?
2
3
5
7
11
GREATEST PRIME FACTOR
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 131
- Joined: Mon May 05, 2008 10:46 am
- Thanked: 1 times
-
- Senior | Next Rank: 100 Posts
- Posts: 49
- Joined: Mon Apr 28, 2008 5:33 am
- Thanked: 2 times
Is the question correct?. From how I read the question when you simplify the equation it comes out to be zero. 4^14 - 2^28 => 2^28 -2^28 => 0.
-
- Master | Next Rank: 500 Posts
- Posts: 131
- Joined: Mon May 05, 2008 10:46 am
- Thanked: 1 times
oh shoot i'm sorry, i typed it wrong. heres the right question...
What is the greatest prime factor of 4^17-2^28?
2
3
5
7
11
What is the greatest prime factor of 4^17-2^28?
2
3
5
7
11
-
- Senior | Next Rank: 100 Posts
- Posts: 49
- Joined: Mon Apr 28, 2008 5:33 am
- Thanked: 2 times
You can simplify the above equation as follows
4^17 - 2 ^ 28
(2^2)^17 - 2 ^ 28
2^34 - 2^28
this can be written as
2^28(2^6 - 1)
2^28(64-1)
2^28 * 63 => 2^28*7*3*3
The greatest prime number for the above would be 7. So the answer should be D.
4^17 - 2 ^ 28
(2^2)^17 - 2 ^ 28
2^34 - 2^28
this can be written as
2^28(2^6 - 1)
2^28(64-1)
2^28 * 63 => 2^28*7*3*3
The greatest prime number for the above would be 7. So the answer should be D.
For some reason I am missing how you went from step 3 to step 4 here. How does 2^34 - 2^28 become 2^28(2^6 - 1)?ramyaravindran wrote:You can simplify the above equation as follows
4^17 - 2 ^ 28
(2^2)^17 - 2 ^ 28
2^34 - 2^28
this can be written as
2^28(2^6 - 1)
2^28(64-1)
2^28 * 63 => 2^28*7*3*3
The greatest prime number for the above would be 7. So the answer should be D.
Thank you!
-
- Legendary Member
- Posts: 661
- Joined: Tue Jul 08, 2008 12:58 pm
- Location: France
- Thanked: 48 times
2^34=2^28 * 2^6uncbeers wrote: For some reason I am missing how you went from step 3 to step 4 here. How does 2^34 - 2^28 become 2^28(2^6 - 1)?
Thank you!
a^(b+c)= a^b * a^c
So we have
A= 2^34 - 2^28
A= 2^28 * 2^6 - 2^28
A= 2^28 ( 2^6 -1)
- sanju09
- GMAT Instructor
- Posts: 3650
- Joined: Wed Jan 21, 2009 4:27 am
- Location: India
- Thanked: 267 times
- Followed by:80 members
- GMAT Score:760
4^17 = (2^2)^17 = 2^34
2^34 - 2^28 = 2^28*(2^6 - 1) = 2^28*63 = 2^28 * 7 * 3^2
so 7
2^34 - 2^28 = 2^28*(2^6 - 1) = 2^28*63 = 2^28 * 7 * 3^2
so 7
The mind is everything. What you think you become. -Lord Buddha
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
-
- Junior | Next Rank: 30 Posts
- Posts: 26
- Joined: Mon Apr 27, 2009 6:37 am
- Location: South NJ, right outside of Philly
- Thanked: 1 times
- GMAT Score:420
Ahhh.... I finally figured it out after writing it down on paper. You turned 2^34 into two number 2^6 and 2^28. Now the two 2^28 cancel each out out leaving 2^1 * 2^6
The rest is just simplifying.
Thanks!
The rest is just simplifying.
Thanks!