5) For every positive even integer n, the function h(n) is defined to be the product of all even integers from 2 to n inclusive. If p is the smallest prime factor of h(100) + 1, then p is between
a. 2 and 10
b. 10 and 20
c. 20 and 30
d. 30 and 40
e. > 40
Please help on this one: how can I solve it fast?
This topic has expert replies
-
- Legendary Member
- Posts: 2326
- Joined: Mon Jul 28, 2008 3:54 am
- Thanked: 173 times
- Followed by:2 members
- GMAT Score:710
hahahhha Prasad Bhai.. I know u r a strong patron of BTG..I appreciate that!!akhp77 wrote:This problem has been discussed many times. Please search it on Beat the GMAT.
Answer >50
Hence E
So when r u taking test?
- shashank.ism
- Legendary Member
- Posts: 1022
- Joined: Mon Jul 20, 2009 11:49 pm
- Location: Gandhinagar
- Thanked: 41 times
- Followed by:2 members
h(n) = 2x3x4................xn = n!/1=n!Anton8103 wrote:5) For every positive even integer n, the function h(n) is defined to be the product of all even integers from 2 to n inclusive. If p is the smallest prime factor of h(100) + 1, then p is between
a. 2 and 10
b. 10 and 20
c. 20 and 30
d. 30 and 40
e. > 40
so h(100) + 1 = 100! + 1
since 100! is divisible by all the numbers between 1 to 100 and further numbers too so whenever 100! + 1 would be divided by these numbers they will leave a remainder as 1.
so smallest prime factor would be surely [spoiler]greater than 100 and hence >40
ans E[/spoiler]
My Websites:
www.mba.webmaggu.com - India's social Network for MBA Aspirants
www.deal.webmaggu.com -India's online discount, coupon, free stuff informer.
www.dictionary.webmaggu.com - A compact free online dictionary with images.
Nothing is Impossible, even Impossible says I'm possible.
www.mba.webmaggu.com - India's social Network for MBA Aspirants
www.deal.webmaggu.com -India's online discount, coupon, free stuff informer.
www.dictionary.webmaggu.com - A compact free online dictionary with images.
Nothing is Impossible, even Impossible says I'm possible.
-
- Legendary Member
- Posts: 610
- Joined: Fri Jan 15, 2010 12:33 am
- Thanked: 47 times
- Followed by:2 members
try
https://www.manhattangmat.com/forums/for ... t1152.html
@ shashank
h(100) = 2*4*6.......100
= 2(1*2*3......50)
h(100) + 1 = 2(1*2....50)+1
p = 53?
https://www.manhattangmat.com/forums/for ... t1152.html
@ shashank
h(100) = 2*4*6.......100
= 2(1*2*3......50)
h(100) + 1 = 2(1*2....50)+1
p = 53?