GMATPrep 3
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 214
- Joined: Wed Nov 14, 2007 6:30 am
- Thanked: 15 times
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
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