Product & prime factors
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 145
- Joined: Thu Nov 13, 2008 7:18 am
- Location: United Kingdom
- Thanked: 5 times
-
- Senior | Next Rank: 100 Posts
- Posts: 57
- Joined: Mon Nov 17, 2008 7:04 am
- Thanked: 1 times
the answer is more than 40, but it is a hard question. you can find the solution is a recently posted topic, with 3-4 various approach to solve. search for than.
-
- Legendary Member
- Posts: 833
- Joined: Mon Aug 04, 2008 1:56 am
- Thanked: 13 times
it hs been dicussed 1000 times. I ll search and ll let u know the link. But its a tuf ques. no doubt abt it
- logitech
- Legendary Member
- Posts: 2134
- Joined: Mon Oct 20, 2008 11:26 pm
- Thanked: 237 times
- Followed by:25 members
- GMAT Score:730
Ian Stewart wrote: You are not free to pick a value of n here; the question asks specifically about h(100) + 1. That is, n = 100.
What is h(100)?
h(100) = 2*4*6*...*96*98*100 = (2*1)*(2*2)*(2*3)*...*(2*48)*(2*49)*(2*50) = (2^50)*50!
So we need to know about the smallest prime factor of (2^50)*50! + 1.
Notice that 50! is divisible by every prime less than 50. That ensures that (2^50)*50! is divisible by every prime less than 50, which ensures that (2^50)*50! + 1 will be divisible by no prime less than 50: the remainder will be 1 each time. The smallest prime factor of h(100) + 1 must therefore be larger than 50 (and therefore certainly larger than 40). E.
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"