OG Diagnostic test - Prime factor

This topic has expert replies
User avatar
Senior | Next Rank: 100 Posts
Posts: 47
Joined: Wed Nov 24, 2010 12:57 am
Thanked: 3 times

OG Diagnostic test - Prime factor

by Cheese12 » Thu Sep 22, 2011 9:48 am
I dont really remember the exact wordings of this question. I am writing it down from what I remember because my diagnostic test results couldnt get saved :(

Question : The function h(n) = the product of all the even integers until n. What is the smallest prime factor of h(100)+1 ?
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 158
Joined: Sat Sep 03, 2011 10:31 am
Thanked: 29 times
Followed by:2 members

by gmatclubmember » Thu Sep 22, 2011 10:04 am
This question was posted (and solved) on the forum this week only. Please search on the forum and you will get lot of discussion too... :)


Cheers
Ami/-

User avatar
Legendary Member
Posts: 504
Joined: Tue Apr 19, 2011 1:40 pm
Thanked: 114 times
Followed by:11 members

by knight247 » Thu Sep 22, 2011 10:07 am
The problem is as follows
For every positive even integer n, the function h(n) is defined to be the product of all the even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100)+1, then p is
A. between 2 and 10
B. between 10 and 20
C. between 20 and 30
D. between 30 and 40
E. greater than 40

h(100)=the product of all even integers from 2 to 100

There is one golden rule u need to remember. The product of n consecutive multiples of a certain number is always divisible by n! and therefore n Now all the even numbers from 2-100 are nothing but multiples of 2 so this golden rule applies here. Firstly, we need to find how many multiples of 2 are there betn 2-100 inclusive. (100-2)/2+1=50. So, h(100)=z(50!) where z is some integer.

Now, the largest prime factor that z(50!) has is the number 47. So when 1 is added to z(50!) the resultant number is not going to be a multiple of 47. Because when one multiple is added/subtracted to another non multiple the result is ALWAYS a non-multiple. The same can be said of all the other prime factors of z(50)! eg 43,41 etc. So the smallest multiple of z(50!) has to be greater than 47. But 48,49 are not primes so the smalles prime divisor of z(50!)has to be greater than 50 Hence. E

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Thu Sep 22, 2011 12:48 pm
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3