arithmetic question

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 13
Joined: Wed Aug 30, 2017 11:34 am

arithmetic question

by harshitpuri » Thu Nov 23, 2017 12:10 pm
for every positive integer n, the function h(n)= product of all integers from 2 to n, inclusive, if p is smallest prime factor of h(100)+1, then p is
a. between 2 to 10
b. between 10 and 20
c. between 20 and 30
d. between 30 and 40
e. >40

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Thu Nov 23, 2017 12:33 pm
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+1
For 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)
= (2x1)(2x2)(2x3)(2x4)....(2x48)(2x49)(2x50)
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
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Fri Nov 24, 2017 10:34 am
Hi harshitpuri,

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: E

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7223
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Sun Oct 13, 2019 5:09 pm
harshitpuri wrote:for every positive integer n, the function h(n)= product of all integers from 2 to n, inclusive, if p is smallest prime factor of h(100)+1, then p is
a. between 2 to 10
b. between 10 and 20
c. between 20 and 30
d. between 30 and 40
e. >40
We are given that h(n) is defined as 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

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage