Prime factors

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 265
Joined: Mon Dec 28, 2009 9:45 pm
Thanked: 26 times
Followed by:2 members
GMAT Score:760

Prime factors

by mj78ind » Tue Jun 01, 2010 1:17 am
If h(n) = 2*4*6*......n, where will the smallest prime factor of h(100)+1 lie?

A. Less than 10
B. Between 10 and 20
C. Between 20 and 30
D. Between 30 and 40
E. Greater than 40

The answer is most probably E, but I do not with 100% confidence (sorry!) and neither do I understand how to solve the question??
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 am
Thanked: 135 times
Followed by:7 members

by selango » Tue Jun 01, 2010 1:30 am
mj78ind,

There are many solutions available in BTG for this question.

Please search it with h(100) or h(n).

User avatar
GMAT Instructor
Posts: 1052
Joined: Fri May 21, 2010 1:30 am
Thanked: 335 times
Followed by:98 members

by Patrick_GMATFix » Tue Jun 01, 2010 4:46 am
This is a killer of a question, but as was pointed out, there are lots of discussions about it.

Thread 1
Thread 2

You can see a detailed explanation and step-by-step video to solve here.

Good luck mj78ind
-Patrick
  • Ask me about tutoring.