Announcement, 11/3/08: Welcome Test Prep New York experts!

PREP


 
Post new topic   Reply to topic    Beat The GMAT Forum Index -> GMAT Math -> Problem Solving
View previous topic :: View next topic  
Author Message
dunkin77
Really wants to Beat The GMAT!


Joined: 01 Apr 2007
Posts: 269

Thanks given: 0
Thanked 0 times in 0 posts


PostPosted: Mon Jun 18, 2007 3:22 pm    Post subject: PREP Reply with quote

What is the greatest prime factor of 2^100 - 2^96?

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


CAN ANYONE HELP?


Last edited by dunkin77 on Tue Jun 19, 2007 3:18 am; edited 2 times in total
Back to top


View user's profile Send private message
jayhawk2001
Moderator


Joined: 28 Jan 2007
Posts: 789

Thanks given: 0
Thanked 11 times in 11 posts

Location: Silicon valley, California

PostPosted: Mon Jun 18, 2007 4:19 pm    Post subject: Re: PREP Reply with quote

dunkin77 wrote:
What is the greatest prime factor of 2100 - 296?

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


CAN ANYONE HELP?


Hmm, 2100-296 = 1804 = 4 * 451 = 4 * 11 * 41

I'm getting 41 as the greatest prime factor...
Back to top


View user's profile Send private message
moneyman
GMAT Destroyer!


Joined: 03 Mar 2007
Posts: 424

Thanks given: 3
Thanked 4 times in 4 posts


PostPosted: Tue Jun 19, 2007 1:06 am    Post subject: Reply with quote

Here is my approach..

2100-296 is 1804

1804 is 11*164 and since the greatest prime from the given options is asked..I think the answer would be E..Am I right??

_________________
Maxx
Back to top


View user's profile Send private message
dunkin77
Really wants to Beat The GMAT!


Joined: 01 Apr 2007
Posts: 269

Thanks given: 0
Thanked 0 times in 0 posts


PostPosted: Tue Jun 19, 2007 3:19 am    Post subject: Reply with quote

Sorry, I think I wrote it wrong. Embarassed

It's 2^100 - 2^96 .
Back to top


View user's profile Send private message
gabriel
Managing Director


Joined: 20 Dec 2006
Posts: 862

Thanks given: 118
Thanked 27 times in 26 posts

Location: India

PostPosted: Tue Jun 19, 2007 5:17 am    Post subject: Reply with quote

dunkin77 wrote:
Sorry, I think I wrote it wrong. Embarassed

It's 2^100 - 2^96 .



.. so that wuld be 2^96(2^4-1) = 2^96*15 .. so the prime factors fro this number are 2,3,5 ... and the highest is 5 ..
Back to top


View user's profile Send private message
dunkin77
Really wants to Beat The GMAT!


Joined: 01 Apr 2007
Posts: 269

Thanks given: 0
Thanked 0 times in 0 posts


PostPosted: Tue Jun 19, 2007 5:58 am    Post subject: Reply with quote

you're right - thank you:)
Back to top


View user's profile Send private message
pgarg00
Guest









PostPosted: Wed Jul 04, 2007 6:07 pm    Post subject: ans Reply with quote

2^96(2^4 -1)
2^96(16-1)
2^96(3*5)

greates prime factor is 5
Back to top


Display posts from previous:   
Post new topic   Reply to topic    Beat The GMAT Forum Index -> GMAT Math -> Problem Solving All times are GMT - 8 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You cannot download files in this forum



"GMAT" and other GMAC™ trademarks are registered trademarks of the Graduate Management Admission Council™. The Graduate Management Admission Council™ does not endorse, nor is it affiliated in any way with the owner or any content on this website. The opinions expressed here are solely those of the author or those of the members of this website. Copyright © 2008 BTG Test Prep, LLC. Powered by phpBB © 2001, 2005 phpBB Group.