BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

GMATPrep 3

Expert replies
Source: — Problem Solving |

by madhavi » Mon Nov 26, 2007 4:07 pm
I'm sorry...answer is [spoiler]E[/spoiler]
Join the discussion

by sujaysolanki » Mon Nov 26, 2007 7:01 pm
Now h(100) = 2*4*6 ....... 96*98*100. The maximum possible prime factor for h(100) can be calculated by trying 98/2 = 49 (not prime), 94/2 = 47 (prime).

So maximum possible prime factor of h(100) =47. so h(100) is a multiple of 47(and all primes less than 47), hence h(100)+1 cannot be a multiple of 47 (or primes less than 47).

Since p is a prime factor of h(100)+1, so p should atleast be greater than 47 to be a prime factor of h(100)+1. hence p>47.

Hope this helps

hence p>47
Join the discussion