Find all School-related info fast with the new School-Specific MBA Forum

It is currently 21 Oct 2014, 16:05

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

For every positive even integer n , the function h(n) is

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Current Student
User avatar
Joined: 05 Feb 2008
Posts: 58
Schools: IESE
Followers: 1

Kudos [?]: 7 [0], given: 0

For every positive even integer n , the function h(n) is [#permalink] New post 21 Mar 2008, 02:36
For every positive even integer n, the function h(n) is defined to be product of all 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 then 40
Senior Manager
Senior Manager
User avatar
Joined: 20 Dec 2004
Posts: 258
Followers: 6

Kudos [?]: 70 [0], given: 0

Re: Function, evens [#permalink] New post 21 Mar 2008, 15:28
h(100) + 1 can be reduced to 2^{50}*50! + 1. Any prime factor has to be greater than 50. Hence E.
_________________

Stay Hungry, Stay Foolish

Senior Manager
Senior Manager
avatar
Joined: 15 Aug 2007
Posts: 255
Schools: Chicago Booth
Followers: 1

Kudos [?]: 53 [0], given: 0

Re: Function, evens [#permalink] New post 21 Mar 2008, 15:37
neelesh wrote:
h(100) + 1 can be reduced to 2^{50}*50! + 1. Any prime factor has to be greater than 50. Hence E.


neelesh.. can you please elaborate.
Senior Manager
Senior Manager
User avatar
Joined: 20 Dec 2004
Posts: 258
Followers: 6

Kudos [?]: 70 [0], given: 0

Re: Function, evens [#permalink] New post 21 Mar 2008, 15:49
For any n! + 1 the smallest factor has to be greater than any of the numbers within the the factorial

2! + 1 = 3: smallest factor = 3
3! + 1 = 7: smallest factor = 7
4! + 1 = 25: smallest factor = 5

50! + 1 some number whose smallest factor has to be greater thnn 50
_________________

Stay Hungry, Stay Foolish

Senior Manager
Senior Manager
avatar
Joined: 15 Aug 2007
Posts: 255
Schools: Chicago Booth
Followers: 1

Kudos [?]: 53 [0], given: 0

Re: Function, evens [#permalink] New post 21 Mar 2008, 18:39
neelesh wrote:
For any n! + 1 the smallest factor has to be greater than any of the numbers within the the factorial

2! + 1 = 3: smallest factor = 3
3! + 1 = 7: smallest factor = 7
4! + 1 = 25: smallest factor = 5

50! + 1 some number whose smallest factor has to be greater thnn 50


Thanks much! Out of curiosity - is this mentioned as a trick somewhere or did you try with different numbers to solve this problem? I just want to make sure I cover any reading material if I need to.
CEO
CEO
User avatar
Joined: 29 Aug 2007
Posts: 2500
Followers: 54

Kudos [?]: 512 [0], given: 19

Re: Function, evens [#permalink] New post 21 Mar 2008, 20:12
neelesh wrote:
For any n! + 1 the smallest factor has to be greater than any of the numbers within the the factorial

2! + 1 = 3: smallest factor = 3
3! + 1 = 7: smallest factor = 7
4! + 1 = 25: smallest factor = 5

50! + 1 some number whose smallest factor has to be greater thnn 50


still unclear for me.

but there is 2^50 in 50!+1. how do you include that and find the smallest prime factor?
_________________

Verbal: new-to-the-verbal-forum-please-read-this-first-77546.html
Math: new-to-the-math-forum-please-read-this-first-77764.html
Gmat: everything-you-need-to-prepare-for-the-gmat-revised-77983.html


GT

Manager
Manager
User avatar
Joined: 03 Jan 2008
Posts: 109
Followers: 1

Kudos [?]: 14 [0], given: 0

Re: Function, evens [#permalink] New post 21 Mar 2008, 20:26
Hi:

Let's see:

We know that: If n is diviable by K, then (n+1) can NOT be diviable by K

h(n)=2*4*..*100= 2^50 * (1*2*3*..*50)

--> h(n) is diviable by 2, 3, 4,...,50 --> h(n)+1 can not be diviable by any of intergers among {2,3,..,50}.

Therefore, if x is a factor of h(n)+1, x must NOT be {1,2,..,50}--> x> 50--> E

(for any x, not neccessary a prime factor)

Hope this helps.

--NotaHug
Manager
Manager
avatar
Joined: 01 Nov 2007
Posts: 101
Followers: 1

Kudos [?]: 17 [0], given: 0

Re: Function, evens [#permalink] New post 24 Mar 2008, 06:38
notahug, what about 5*7 +1 = 35 + 1 = 36, 36 = 9*4 = (2^2)*(3^2), 2<5<7
Manager
Manager
avatar
Joined: 20 Aug 2007
Posts: 66
Followers: 1

Kudos [?]: 7 [0], given: 0

Re: Function, evens [#permalink] New post 24 Mar 2008, 06:50
az780 wrote:
notahug, what about 5*7 +1 = 35 + 1 = 36, 36 = 9*4 = (2^2)*(3^2), 2<5<7



I got what Notahug means
for 5*7 +1=35+1=36
I think he did not mean that for 36, factors must be more than 5 or 7. Rather, it must not be equal to 5 or 7.

back to the question, since factors of h(n) are all ranging from 2 to 50, then it means that factors of h(n)+1 cannot be 2,3,4,5,....50. That's why he answered E

if i made a mistake, please correct me
Re: Function, evens   [#permalink] 24 Mar 2008, 06:50
    Similar topics Author Replies Last post
Similar
Topics:
3 Experts publish their posts in the topic For every positive even integer n, the function h(n) is topmbaseeker 13 09 Feb 2008, 14:21
For every positive even integer n, the function h(n) is kbulse 1 06 Jan 2008, 04:21
For every positive even integer n, the function hn) is john2005 5 07 May 2006, 13:17
6 For every positive even integer n, the function h(n) is jlui4477 7 17 Apr 2006, 00:48
For every positive even integer n, the function h(n) is jodeci 1 01 Apr 2006, 21:31
Display posts from previous: Sort by

For every positive even integer n , the function h(n) is

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.