If n = 20! + 17,then n is divisible by which of the following?
  I.15
  II.17
  III.19
A.None
B.I only
C.II only
D.I and II
E.II and III
Divisibility
This topic has expert replies
- aneesh.kg
- Master | Next Rank: 500 Posts
- Posts: 385
- Joined: Mon Apr 16, 2012 8:40 am
- Location: Pune, India
- Thanked: 186 times
- Followed by:29 members
n = 20! + 17
20! is a multiple of 15, 17 as well as 19.
So lets write 20! as 15X, 17Y and 19Z, where X, Y and Z are integers.
n = 15X + 17
n = 15X + 15 + 2
n = 15(X + 1) + 2
(Comparing with Dividend = Divisor*Quotient + Remainder)
i.e., n leaves a remainder of 2 when divided by 15.
I ruled out.
n = 17Y + 17
n = 17(Y + 1)
(Comparing with Dividend = Divisor*Quotient + Remainder)
i.e., n leaves a remainder of 0 when divided by 17, or it is completely divisible by 17.
II is correct.
n = 19Y + 17
(Comparing with Dividend = Divisor*Quotient + Remainder)
i.e., n leaves a remainder of 17 when divided by 19.
III ruled out.
II only.
[spoiler](C)[/spoiler] is the answer.
20! is a multiple of 15, 17 as well as 19.
So lets write 20! as 15X, 17Y and 19Z, where X, Y and Z are integers.
n = 15X + 17
n = 15X + 15 + 2
n = 15(X + 1) + 2
(Comparing with Dividend = Divisor*Quotient + Remainder)
i.e., n leaves a remainder of 2 when divided by 15.
I ruled out.
n = 17Y + 17
n = 17(Y + 1)
(Comparing with Dividend = Divisor*Quotient + Remainder)
i.e., n leaves a remainder of 0 when divided by 17, or it is completely divisible by 17.
II is correct.
n = 19Y + 17
(Comparing with Dividend = Divisor*Quotient + Remainder)
i.e., n leaves a remainder of 17 when divided by 19.
III ruled out.
II only.
[spoiler](C)[/spoiler] is the answer.
Aneesh Bangia
GMAT Math Coach
[email protected]
GMATPad:
Facebook Page: https://www.facebook.com/GMATPad
GMAT Math Coach
[email protected]
GMATPad:
Facebook Page: https://www.facebook.com/GMATPad
-
- Junior | Next Rank: 30 Posts
- Posts: 15
- Joined: Mon Mar 25, 2013 5:35 am
- Thanked: 1 times
- Followed by:1 members
Since 20! is divisble by 15,17 and 19 but as it is added by 17 so it is nly divisble by 17 so C is the answer.
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
Answer choice I: is 20! + 17 divisible by 15?GmatKiss wrote:If n = 20! + 17,then n is divisible by which of the following?
  I.15
  II.17
  III.19
A.None
B.I only
C.II only
D.I and II
E.II and III
20! + 17 = (20)(19)(18)(17)(16)(15)(other stuff) + 15 + 2
= (15)(some number + 1) + 2
So, if we divide (15)(some number + 1) + 2 by 15, the remainder will be 2
So, 20! + 17 is NOT divisible by 15
Answer choice II: is 20! + 17 divisible by 17?
20! + 17 = (20)(19)(18)(17)(other stuff) + 17
= (17)(some number + 1)
If we divide (17)(some number + 1) by 17, the remainder will be 0
So, 20! + 17 IS divisible by 17
Answer choice III: is 20! + 17 divisible by 19?
20! + 17 = (20)(19)(other stuff) + 17
= (19)(some number) + 17
If we divide (19)(some number) + 17 by 19, the remainder will be 17
So, 20! + 17 is NOT divisible by 19
Answer = C
Cheers,
Brent
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7271
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
Solution:GmatKiss wrote:If n = 20! + 17,then n is divisible by which of the following?
  I.15
  II.17
  III.19
A.None
B.I only
C.II only
D.I and II
E.II and III
We are given that n = 20! + 17 and need to know whether n is divisible by 15, 17, and/or 19. To determine this, we rewrite the given expression for n using each answer choice.
Thus, we have:
Does (20! + 17)/15 = integer?
Does (20! + 17)/17 = integer?
Does (20! + 17)/19 = integer?
We now use the distributive property of division over addition to determine which of these expressions is/are equal to an integer.
The distributive property of division over addition tells us that (a + c)/b = a/b + c/b. We apply this rule as follows:
I.
Does (20! + 17)/15 = integer?
Does 20!/15 + 17/15 = integer?
Although 20! is divisible by 15, 17 is NOT, and thus (20! + 17)/15 IS NOT an integer.
We can eliminate answer choices B and D.
II.
Does (20! + 17)/17 = integer?
Does 20!/17 + 17/17 = integer?
Both 20! and 17 are divisible by 17, and thus (20! + 17)/17 IS an integer.
We can eliminate answer choice A.
III.
Does (20! + 17)/19 = integer?
Does 20!/19 + 17/19 = integer?
Although 20! is divisible by 19, 17 is NOT, so (20! + 17)/19 IS NOT an integer.
We can eliminate answer choice E.
Thus, II is the only correct statement.
Answer:C
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
GMAT/MBA Expert
- [email protected]
- 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
Hi All,
We're told that N = (20! + 17). We're asked which of the following is N divisible by. This question is ultimately about "factoring" and why numbers divide evenly into other numbers. I'm going to start with a simple example and work up to the details in this prompt. You probably know that 3 divides evenly into 3! (3! = 1x2x3). We can factor out a 3 and get 3(2); mathematically, this means that 3 divides evenly into 3!
Does 3 divide into 3! + 1? Does 3 divide into 7? No, because you CAN'T factor out a 3.
Does 3 divide into 3! + 2? Does 3 divide into 8? No, because you CAN'T factor out a 3.
Does 3 divide into 3! + 3? Does 3 divide into 9? YES, because you CAN factor out a 3. You'd have 3(1x2 + 1).
This same rule applies to this much larger value: 20! + 17
We can factor out a 17, which would give us (17)(20x19x18x16x15....x3x2x1 + 1). This tells us that N is absolutely divisibly by 17. That extra "+1" in the calculation means that NONE of the other numbers from 1 to 20 will divide into 20! + 17 though (since they cannot be factored out). Thus, the only one of the 3 Roman Numerals that divides evenly in is 17.
Final Answer: C
GMAT assassins aren't born, they're made,
Rich
We're told that N = (20! + 17). We're asked which of the following is N divisible by. This question is ultimately about "factoring" and why numbers divide evenly into other numbers. I'm going to start with a simple example and work up to the details in this prompt. You probably know that 3 divides evenly into 3! (3! = 1x2x3). We can factor out a 3 and get 3(2); mathematically, this means that 3 divides evenly into 3!
Does 3 divide into 3! + 1? Does 3 divide into 7? No, because you CAN'T factor out a 3.
Does 3 divide into 3! + 2? Does 3 divide into 8? No, because you CAN'T factor out a 3.
Does 3 divide into 3! + 3? Does 3 divide into 9? YES, because you CAN factor out a 3. You'd have 3(1x2 + 1).
This same rule applies to this much larger value: 20! + 17
We can factor out a 17, which would give us (17)(20x19x18x16x15....x3x2x1 + 1). This tells us that N is absolutely divisibly by 17. That extra "+1" in the calculation means that NONE of the other numbers from 1 to 20 will divide into 20! + 17 though (since they cannot be factored out). Thus, the only one of the 3 Roman Numerals that divides evenly in is 17.
Final Answer: C
GMAT assassins aren't born, they're made,
Rich