PREP

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 269
Joined: Sun Apr 01, 2007 5:41 am

PREP

by dunkin77 » Mon Jun 18, 2007 3:22 pm
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.

User avatar
Community Manager
Posts: 789
Joined: Sun Jan 28, 2007 3:51 pm
Location: Silicon valley, California
Thanked: 30 times
Followed by:1 members

Re: PREP

by jayhawk2001 » Mon Jun 18, 2007 4:19 pm
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...

Master | Next Rank: 500 Posts
Posts: 468
Joined: Sat Mar 03, 2007 10:17 pm
Thanked: 5 times

by moneyman » Tue Jun 19, 2007 1:06 am
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

Master | Next Rank: 500 Posts
Posts: 269
Joined: Sun Apr 01, 2007 5:41 am

by dunkin77 » Tue Jun 19, 2007 3:19 am
Sorry, I think I wrote it wrong. :oops:

It's 2^100 - 2^96 .

User avatar
Legendary Member
Posts: 986
Joined: Wed Dec 20, 2006 11:07 am
Location: India
Thanked: 51 times
Followed by:1 members

by gabriel » Tue Jun 19, 2007 5:17 am
dunkin77 wrote:Sorry, I think I wrote it wrong. :oops:

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 ..

Master | Next Rank: 500 Posts
Posts: 269
Joined: Sun Apr 01, 2007 5:41 am

by dunkin77 » Tue Jun 19, 2007 5:58 am
you're right - thank you:)