If x is a positive integer greater than 2, the product of x consecutive positive integers must be divisible by which of the following?
I. x - 1
II. 2x
III. x!
A. I only
B. II only
C. II and III only
D. I and III only
E. I, II and III only
Source: Economist GMAT
Answer: E
If x is a positive integer greater than 2, the product of x
This topic has expert replies
-
- Legendary Member
- Posts: 1223
- Joined: Sat Feb 15, 2020 2:23 pm
- Followed by:1 members
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
----ASIDE------------------------BTGModeratorVI wrote: ↑Sat Feb 15, 2020 2:47 pmIf x is a positive integer greater than 2, the product of x consecutive positive integers must be divisible by which of the following?
I. x - 1
II. 2x
III. x!
A. I only
B. II only
C. II and III only
D. I and III only
E. I, II and III only
Source: Economist GMAT
Answer: E
There's a nice rule says: The product of k consecutive integers is divisible by k, k-1, k-2,...,2, and 1
So, for example, the product of any 5 consecutive integers will be divisible by 5, 4, 3, 2 and 1
Likewise, the product of any 11 consecutive integers will be divisible by 11, 10, 9, . . . 3, 2 and 1
NOTE: the product may be divisible by other numbers as well, but these divisors are guaranteed.
----------------------------------
So, the product of x consecutive integers must be divisible by x, x-1, x-2, ....3, 2, and 1
So, we can immediately see that the product will be divisible by (x-1) and x! (since x! = (x)(x-1)(x-2).....(3)(2)(1)
So statements I and III are true
What about statement II?
We already know that the product of x consecutive integers must be divisible by x, x-1, x-2, ....3, 2, and 1
Since x > 2, then we know 2 and x are DIFFERENT numbers.
So, the product of x consecutive integers must be divisible x AND by 2.
This means the product must be divisible by 2x
So statement II is true
Answer: E
Cheers,
Brent
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7223
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
We can adhere to the rule that the product of x consecutive positive integers is divisible by x!. Thus, III is true. Additionally since 2 and x are distinct factors of x!, x! is divisible by 2x. Lastly, since x - 1 will always be a factor of x!, x! is divisible by x - 1. So, I and II are also true.BTGModeratorVI wrote: ↑Sat Feb 15, 2020 2:47 pmIf x is a positive integer greater than 2, the product of x consecutive positive integers must be divisible by which of the following?
I. x - 1
II. 2x
III. x!
A. I only
B. II only
C. II and III only
D. I and III only
E. I, II and III only
Source: Economist GMAT
Answer: E
Answer: E
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews