Page 1 of 1 [ 2 posts ]
 Print view Previous topic | Next topic
Author Message
 Post subject: Quant questionPosted: Sat Jun 19, 2010 11:38 am

Joined: Thu May 20, 2010 3:20 pm
Posts: 5
Can someone explain the line of reasoning to arrive at answer (e) to the following question in the first diagnostic exam?

For every positive 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

Thanks.

Top

 Post subject: Re: Quant questionPosted: Sat Jun 19, 2010 12:00 pm

Joined: Thu May 06, 2010 3:17 pm
Posts: 28
Location: Everywhere
Hi Emily,

The function h(n) can be expressed like this h(n)=2*4*6*8...*n.

From that, we can write h(100) + 1 like this: h(100)+1=(2*4*6*...*98*100) + 1

The key here is knowing that all terms in h(n) are even. This means that we can factor out a 2, leaving us with h(100)=2(1*2*3*4...*49*50). If 1 through 50 are all factors of h(100), they can't be factors of h(100)+1.

Thus, we know that any prime factor of h(100)+1 must be greater than 50.

Let me know if you need any further explanation!

Bill

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 2 posts ]

 All times are UTC - 8 hours [ DST ]

#### Who is online

Users browsing this forum: No registered users and 2 guests

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forumYou cannot post attachments in this forum

 Search for: