Jul 16 08:00 PM EDT  09:00 PM EDT Strategies and techniques for approaching featured GMAT topics. Tuesday, July 16th at 8 pm EDT Jul 16 03:00 PM PDT  04:00 PM PDT Join a free live webinar and find out which skills will get you to the top, and what you can do to develop them. Save your spot today! Tuesday, July 16th at 3 pm PST Jul 19 08:00 AM PDT  09:00 AM PDT The Competition Continues  Game of Timers is a teambased competition based on solving GMAT questions to win epic prizes! Starting July 1st, compete to win prep materials while studying for GMAT! Registration is Open! Ends July 26th Jul 20 07:00 AM PDT  09:00 AM PDT Attend this webinar and master GMAT SC in 10 days by learning how meaning and logic can help you tackle 700+ level SC questions with ease. Jul 21 07:00 AM PDT  09:00 AM PDT Attend this webinar to learn a structured approach to solve 700+ Number Properties question in less than 2 minutes
Author 
Message 
TAGS:

Hide Tags

EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 14563
Location: United States (CA)

Re: For every positive even integer n, the function h(n) is defined to be
[#permalink]
Show Tags
26 Feb 2015, 13:36
Hi All, I've been asked to post this solution here, so here's another way to handle this question: 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: 1. between 2 and 10 2. between 10 and 20 3. between 20 and 30 4. between 30 and 40 5. greater than 40 The main idea behind this prompt is: "The ONLY number that will divide into X and (X+1) is 1." In other words, NONE of the factors of X will be factors of X+1, EXCEPT for the number 1. Here are some examples: X = 2 X+1 = 3 Factors of 2: 1 and 2 Factors of 3: 1 and 3 ONLY the number 1 is a factor of both. X = 9 X+1 = 10 Factors of 9: 1, 3 and 9 Factors of 10: 1, 2, 5 and 10 ONLY the number 1 is a factor of both. Etc. Since the H(100) is (100)(98)(96)....(4)(2)....we can deduce.... 1) This product will have LOTS of different factors 2) NONE of those factors will divide into H(100) + 1. H(100) contains all of the primes from 2 through 47, inclusive (the 47 can be "found" in the "94"), so NONE of those will be in H(100) + 1. We don't even have to calculate which prime factor is smallest in H(100) + 1; we know that it MUST be a prime greater than 47....and there's only one answer that fits. Final Answer: GMAT assassins aren't born, they're made, Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels Contact Rich at: Rich.C@empowergmat.com*****Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!*****
Rich Cohen
CoFounder & GMAT Assassin
Special Offer: Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee www.empowergmat.com/



CEO
Status: GMATINSIGHT Tutor
Joined: 08 Jul 2010
Posts: 2959
Location: India
GMAT: INSIGHT
WE: Education (Education)

Re: For every positive even integer n, the function h(n) is defined to be
[#permalink]
Show Tags
12 Nov 2015, 09:06
enigma123 wrote: 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 20 B. Between 10 and 20 C. Between 20 and 30 D. Between 30 and 40 E. Greater than 40
As per the definition of the question h(100) = 2 x 4 x 6 x 8 x 10 x 12 x 14 ... and so on...98 x 100 (Total 50 terms) => h(100) = 2^50 (1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10......and so on...x 48 x 49 x 50) This means h(100) is multiple of all prime numbers between 1 and 50 therefore h(100)+1 will leave a remainder of 1 when divided by any prime number from 1 to 50 therefore, p, which is a factor of h(100)+1, will certainly be greater than a prime numbers greater than 50 Hence, "p" must be greater than 40 as per the following options Answer: Option E
_________________
Prosper!!!GMATinsightBhoopendra Singh and Dr.Sushma Jha email: info@GMATinsight.com I Call us : +919999687183 / 9891333772 Online OneonOne Skype based classes and Classroom Coaching in South and West Delhihttp://www.GMATinsight.com/testimonials.htmlACCESS FREE GMAT TESTS HERE:22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION



Math Expert
Joined: 02 Aug 2009
Posts: 7764

Re: For every positive even integer n, the function h(n) is defined to be
[#permalink]
Show Tags
31 Jan 2016, 01:07
gnikhilreddy143 wrote: 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
a) between 2 and 10 b) between 10 and 20 c) between 20 and 30 d) between 30 and 40 e) greater than 40 Hi, without any calculations we can make out that h(n) will consist of products of all numbers till 50and 2^50, as it is even integers so 100/2.. therefore when we add 1 to this product , it will not be a multiple of any number till 50.. so the smallest prime factor has to be >50.. E.. lets solve it.. h(100)= 2*4*6...*100.. = 2*1*2*2*2*3...2*50= 2^50*1*2*...50.. h(100)+1= 2^50*1*2*...50 +1.. so prime factor>50.. ans E >40 NOTE: Merging topic. Please type the first few letters as TOPIC name correctly
_________________



CEO
Joined: 12 Sep 2015
Posts: 3847
Location: Canada

Re: For every positive even integer n, the function h(n) is defined to be
[#permalink]
Show Tags
31 Jan 2016, 01:30
Quote: 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, the p is
A: Between 2 & 10 B: Between 10 & 20 C: Between 20 & 30 D: Between 30 & 40 E: Greater than 40 Important Concept: If integer k is greater than 1, and k is a factor (divisor) of N, then k is not a divisor of N+1For example, since 7 is a factor of 350, we know that 7 is not a factor of (350 +1) Similarly, since 8 is a factor of 312, we know that 8 is not a factor of 313 Now let’s examine h(100) h(100) = (2)(4)(6)(8)….(96)(98)(100) = (2x 1)(2x 2)(2x 3)(2x 4)....(2x 48)(2x 49)(2x 50) Factor out all of the 2's to get: h(100) = [2^50][ (1)(2)(3)(4)….(48)(49)(50)] Since 2 is in the product of h(100), we know that 2 is a factor of h(100), which means that 2 is not a factor of h(100) +1 (based on the above rule) Similarly, since 3 is in the product of h(100), we know that 3 is a factor of h(100), which means that 3 is not a factor of h(100) +1 (based on the above rule) Similarly, since 5 is in the product of h(100), we know that 5 is a factor of h(100), which means that 5 is not a factor of h(100) +1 (based on the above rule) . . . . Similarly, since 47 is in the product of h(100), we know that 47 is a factor of h(100), which means that 47 is not a factor of h(100) +1 (based on the above rule) So, we can see that none of the primes from 2 to 47 can be factors of h(100)+1, which means the smallest prime factor of h(100)+1 must be greater than 47. Answer = E Cheers, Brent
_________________
Test confidently with gmatprepnow.com



CEO
Joined: 12 Sep 2015
Posts: 3847
Location: Canada

Re: For every positive even integer n, the function h(n) is defined to be
[#permalink]
Show Tags
26 Nov 2016, 13:43
blazov wrote: 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, than 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 Important Concept: If integer k is greater than 1, and k is a factor (divisor) of N, then k is not a divisor of N+1For example, since 7 is a factor of 350, we know that 7 is not a factor of (350 +1) Similarly, since 8 is a factor of 312, we know that 8 is not a factor of 313 Now let’s examine h(100) h(100) = (2)(4)(6)(8)….(96)(98)(100) = (2x 1)(2x 2)(2x 3)(2x 4)....(2x 48)(2x 49)(2x 50) Factor out all of the 2's to get: h(100) = [2^50][ (1)(2)(3)(4)….(48)(49)(50)] Since 2 is in the product of h(100), we know that 2 is a factor of h(100), which means that 2 is not a factor of h(100) +1 (based on the above rule) Similarly, since 3 is in the product of h(100), we know that 3 is a factor of h(100), which means that 3 is not a factor of h(100) +1 (based on the above rule) Similarly, since 5 is in the product of h(100), we know that 5 is a factor of h(100), which means that 5 is not a factor of h(100) +1 (based on the above rule) . . . . Similarly, since 47 is in the product of h(100), we know that 47 is a factor of h(100), which means that 47 is not a factor of h(100) +1 (based on the above rule) So, we can see that none of the primes from 2 to 47 can be factors of h(100)+1, which means the smallest prime factor of h(100)+1 must be greater than 47. Answer: Cheers, Brent
_________________
Test confidently with gmatprepnow.com



GMAT Tutor
Joined: 01 Oct 2016
Posts: 10

Re: For every positive even integer n, the function h(n) is defined to be
[#permalink]
Show Tags
05 Jan 2017, 22:39
H(100) will be a multiple of all of the prime factors below 50 because it is the product of all of the primes below 50 multiplied by 2 (94 is 47 x 2, 62 is 31 x 2, etc. If h(100) is a multiple of each of these, then when we add 1 it will throw us off of being a multiple of all of these, so the greatest prime factor will have to be greater than 50, which is greater than 40.
_________________
Dan the GMAT Man Offering tutoring and admissions consulting in the NYC area and online danthegmatman.squarespace.com danthegmatman@gmail.com



Senior Manager
Joined: 17 Mar 2014
Posts: 440

Re: For every positive even integer n, the function h(n) is defined to be
[#permalink]
Show Tags
21 Apr 2017, 11:22
One of the best question and best explanation by Bunuel. Bunuel wrote: enigma123 wrote: h(n) is the product of the even numbers from 2 to n, inclusive, and p is the least prime factor of h(100)+1. What is the range of p?
< 40 < 30 > 40 < 10 Indeterminate Below is the proper version of this question: 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 20 B. between 10 and 20 C. between 20 and 30 D. between 30 and 40 E. greater than 40 \(h(100)+1=2*4*6*...*100+1=2^{50}*(1*2*3*..*50)+1=2^{50}*50!+1\) Now, two numbers \(h(100)=2^{50}*50!\) and \(h(100)+1=2^{50}*50!+1\) are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1. For example 20 and 21 are consecutive integers, thus only common factor they share is 1. As \(h(100)=2^{50}*50!\) has all prime numbers from 1 to 50 as its factors, according to above \(h(100)+1=2^{50}*50!+1\) won't have ANY prime factor from 1 to 50. Hence \(p\) (\(>1\)), the smallest prime factor of \(h(100)+1\) will be more than 50. Answer: E.



Senior SC Moderator
Joined: 14 Nov 2016
Posts: 1329
Location: Malaysia

For every positive even integer n, the function h(n) is defined to be
[#permalink]
Show Tags
01 May 2017, 05:36
Bunuel wrote: 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 20 B. between 10 and 20 C. between 20 and 30 D. between 30 and 40 E. greater than 40
\(h(100)+1=2*4*6*...*100+1=2^{50}*(1*2*3*..*50)+1=2^{50}*50!+1\)
Now, two numbers \(h(100)=2^{50}*50!\) and \(h(100)+1=2^{50}*50!+1\) are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1. For example 20 and 21 are consecutive integers, thus only common factor they share is 1.
As \(h(100)=2^{50}*50!\) has all prime numbers from 1 to 50 as its factors, according to above \(h(100)+1=2^{50}*50!+1\) won't have ANY prime factor from 1 to 50. Hence \(p\) (\(>1\)), the smallest prime factor of \(h(100)+1\) will be more than 50.
Answer: E. Dear Bunuel, if the question changed to positive ODD integer, will the answer be the same? I think answer choice A should be between 2 and 10.
_________________
"Be challenged at EVERY MOMENT."“Strength doesn’t come from what you can do. It comes from overcoming the things you once thought you couldn’t.”"Each stage of the journey is crucial to attaining new heights of knowledge."Rules for posting in verbal forum  Please DO NOT post short answer in your post! Advanced Search : https://gmatclub.com/forum/advancedsearch/



Math Expert
Joined: 02 Sep 2009
Posts: 56244

Re: For every positive even integer n, the function h(n) is defined to be
[#permalink]
Show Tags
01 May 2017, 05:49
ziyuen wrote: Bunuel wrote: 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 20 B. between 10 and 20 C. between 20 and 30 D. between 30 and 40 E. greater than 40
\(h(100)+1=2*4*6*...*100+1=2^{50}*(1*2*3*..*50)+1=2^{50}*50!+1\)
Now, two numbers \(h(100)=2^{50}*50!\) and \(h(100)+1=2^{50}*50!+1\) are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1. For example 20 and 21 are consecutive integers, thus only common factor they share is 1.
As \(h(100)=2^{50}*50!\) has all prime numbers from 1 to 50 as its factors, according to above \(h(100)+1=2^{50}*50!+1\) won't have ANY prime factor from 1 to 50. Hence \(p\) (\(>1\)), the smallest prime factor of \(h(100)+1\) will be more than 50.
Answer: E. Dear Bunuel, if the question changed to positive ODD integer, will the answer be the same? I think answer choice A should be between 2 and 10. Yes. 49th odd number is 97, which is prime.
_________________



Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 6923
Location: United States (CA)

Re: For every positive even integer n, the function h(n) is defined to be
[#permalink]
Show Tags
20 Jun 2017, 07:37
enigma123 wrote: 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 20 B. Between 10 and 20 C. Between 20 and 30 D. Between 30 and 40 E. Greater than 40
We are given that h(n) is defined to be the product of all the even integers from 2 to n inclusive. For example, h(8) = 2 x 4 x 6 x 8. We need to determine the smallest prime factor of h(100) + 1. Before determining the smallest prime factor of h(100) + 1, we must recognize that h(100) and h(100) + 1 are consecutive integers, and consecutive integers will never share the same prime factors. Thus, h(100) and h(100) + 1 must have different prime factors. However, rather than determining all the prime factors of h(100), let’s determine the largest prime factor of h(100). Since h(100) is the product of the even integers from 2 to 100 inclusive, let’s find the largest prime number such that 2 times that prime number is less than 100. That prime number is 47, since 2 x 47 = 94, which is less than 100. The next prime after 47 is 53, and 2 x 53 = 106, which is greater than 100. Therefore, 47 is the largest prime number that is a factor of h(100). In fact, all prime numbers from 2 to 47 are included in the prime factorization of h(100). Since we have mentioned that h(100) + 1 will not have any of the prime factors of h(100), all the prime factors in h(100) + 1, including the smallest one, must be greater than 47. Looking at the answer choices, only choice E can be the correct answer. Answer: E
_________________
5star rated online GMAT quant self study course See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews If you find one of my posts helpful, please take a moment to click on the "Kudos" button.



Intern
Joined: 21 Jan 2017
Posts: 32

Re: For every positive even integer n, the function h(n) is defined to be
[#permalink]
Show Tags
26 Jul 2017, 02:51
Bunuel wrote: enigma123 wrote: h(n) is the product of the even numbers from 2 to n, inclusive, and p is the least prime factor of h(100)+1. What is the range of p?
< 40 < 30 > 40 < 10 Indeterminate Below is the proper version of this question: 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 20 B. between 10 and 20 C. between 20 and 30 D. between 30 and 40 E. greater than 40 \(h(100)+1=2*4*6*...*100+1=2^{50}*(1*2*3*..*50)+1=2^{50}*50!+1\) Now, two numbers \(h(100)=2^{50}*50!\) and \(h(100)+1=2^{50}*50!+1\) are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1. For example 20 and 21 are consecutive integers, thus only common factor they share is 1. As \(h(100)=2^{50}*50!\) has all prime numbers from 1 to 50 as its factors, according to above \(h(100)+1=2^{50}*50!+1\) won't have ANY prime factor from 1 to 50. Hence \(p\) (\(>1\)), the smallest prime factor of \(h(100)+1\) will be more than 50. Answer: E. Hi Bunuel, Thanks for the explanation! It was helpful. I tried to apply the same logic with simple numbers. Consider we have 15. So if try to find out the least prime factor of 15 , we must take 14 and check for its prime factors. They are 2 and 7. So according to the above theory, will the least prime factor of 15 be > 7??? It should not! ( here, do we need to check >2 or >7 ??) Where am I going wrong?? Thanks, Uma



Math Expert
Joined: 02 Sep 2009
Posts: 56244

Re: For every positive even integer n, the function h(n) is defined to be
[#permalink]
Show Tags
26 Jul 2017, 04:24
umabharatigudipalli wrote: Bunuel wrote: enigma123 wrote: h(n) is the product of the even numbers from 2 to n, inclusive, and p is the least prime factor of h(100)+1. What is the range of p?
< 40 < 30 > 40 < 10 Indeterminate Below is the proper version of this question: 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 20 B. between 10 and 20 C. between 20 and 30 D. between 30 and 40 E. greater than 40 \(h(100)+1=2*4*6*...*100+1=2^{50}*(1*2*3*..*50)+1=2^{50}*50!+1\) Now, two numbers \(h(100)=2^{50}*50!\) and \(h(100)+1=2^{50}*50!+1\) are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1. For example 20 and 21 are consecutive integers, thus only common factor they share is 1. As \(h(100)=2^{50}*50!\) has all prime numbers from 1 to 50 as its factors, according to above \(h(100)+1=2^{50}*50!+1\) won't have ANY prime factor from 1 to 50. Hence \(p\) (\(>1\)), the smallest prime factor of \(h(100)+1\) will be more than 50. Answer: E. Hi Bunuel, Thanks for the explanation! It was helpful. I tried to apply the same logic with simple numbers. Consider we have 15. So if try to find out the least prime factor of 15 , we must take 14 and check for its prime factors. They are 2 and 7. So according to the above theory, will the least prime factor of 15 be > 7??? It should not! ( here, do we need to check >2 or >7 ??) Where am I going wrong?? Thanks, Uma Two consecutive numbers are coprime, so 14 and 15 are also coprime, they do not share any common factor but 1. The factors of 14 are 1, 2, 7, and 14 and the factors of 15 are 1, 3, 5, and 15. As you can see no common factors but 1 (including no common primes). The reasons you are confused is that \(h(100)=2^{50}*50!\) has ALL prime numbers from 1 to 50 as its factors, thus \(h(100)+1=2^{50}*50!+1\) won't have ANY prime factor from 1 to 50. But 14 does NOT have ALL primes from 1 to 14, so 15 might have some primes from 1 to 14 (but 14 won't have the same primes as 15).
_________________



Intern
Joined: 05 Oct 2017
Posts: 46
Location: Bangladesh
Concentration: Accounting, Social Entrepreneurship

Re: For every positive even integer n, the function h(n) is defined to be
[#permalink]
Show Tags
29 Oct 2018, 13:05
enigma123 wrote: 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 20 B. Between 10 and 20 C. Between 20 and 30 D. Between 30 and 40 E. Greater than 40 This is how I am trying to solve this. Please help me if you think I am not right. OA is not provided in the book.
h(100) = 2 * 4 * 6 ****************100
Tn = a1 + (n1) d(1) where Tn is the last term, a1 is the first term and d is the common difference of the evenly spaced set.
100 = 2 + (n1) 2 n = 50
Product of terms = Average * number of terms
Average = (a1+an)/2 Therefore average = 102/2 = 51 Product of the series = 51*50 = 2550.
H(100) + 1 = 2550+1 = 2551 which is prime. And prime numbers have exactly 2 factors 1 and the number itself. Therefore for me D is the answer i.e. < 10 Let's first consider the prime factors of h(100). According to the given function, h(100) = 2*4*6*8*...*100 By factoring a 2 from each term of our function, h(100) can be rewritten as 2^50*(1*2*3*...*50). Thus, all integers up to 50  including all prime numbers up to 50  are factors of h(100). Therefore, h(100) + 1 cannot have any prime factors 50 or below, since dividing this value by any of these prime numbers will yield a remainder of 1. Since the smallest prime number that can be a factor of h(100) + 1 has to be greater than 50, The correct answer is E. Hope that helps Posted from my mobile device
_________________
.... You are already NAKED. There is NO reason not to FOLLOW your heart.



NonHuman User
Joined: 09 Sep 2013
Posts: 11662

Re: For every positive even integer n, the function h(n) is
[#permalink]
Show Tags
08 Jul 2019, 00:00
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________




Re: For every positive even integer n, the function h(n) is
[#permalink]
08 Jul 2019, 00:00



Go to page
Previous
1 2
[ 34 posts ]



