Last visit was: 01 May 2024, 16:23 It is currently 01 May 2024, 16:23

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.
Close
Request Expert Reply
Confirm Cancel
User avatar
Director
Director
Joined: 21 Jul 2006
Posts: 771
Own Kudos [?]: 4721 [0]
Given Kudos: 1
 Q49  V35
Send PM
User avatar
Manager
Manager
Joined: 28 Aug 2008
Posts: 53
Own Kudos [?]: 136 [0]
Given Kudos: 0
Send PM
User avatar
Current Student
Joined: 12 Jul 2008
Posts: 366
Own Kudos [?]: 304 [0]
Given Kudos: 0
Concentration: Finance, Entrepreneurship, Health Care
Schools:Wharton
 Q50  V44
Send PM
GMAT Tutor
Joined: 24 Jun 2008
Posts: 4128
Own Kudos [?]: 9255 [1]
Given Kudos: 91
 Q51  V47
Send PM
Re: What is the positive integer n ? (1) For every positive [#permalink]
1
Kudos
Expert Reply
The question should surely read "For every positive integer m..."; you aren't expected to know what it means to take the factorial of a negative number on the GMAT. With that adjustment the answer is C. The key is in analyzing the first statement:

(m+n)!/(m-1)! is just the product of the integers between m and m+n (that is, (m+n)!/(m-1)! = m*(m+1)*...*(m+n)). So it's just the product of n+1 consecutive integers. If you ever take the product of six or more consecutive integers, the product will be divisible by 16 because at least three of the numbers will be even (divisible by 2), and at least one will be divisible by 4. In fact, the product of six consecutive integers will always be divisible by 6!, but we don't need that here. However, the product of five consecutive integers will not always be divisible by 16- take 1,2,3,4,5 for example. So Statement 1 guarantees that n is at least 5. From Statement 2, we have that n can only be 4 or 5, so together the statements are sufficient.
User avatar
Manager
Manager
Joined: 03 Jun 2008
Posts: 61
Own Kudos [?]: 359 [0]
Given Kudos: 0
Concentration: Finance
Schools:ISB, Tuck, Michigan (Ross), Darden, MBS
 Q49  V39
Send PM
Re: What is the positive integer n ? (1) For every positive [#permalink]
IanStewart wrote:
The question should surely read "For every positive integer m..."; you aren't expected to know what it means to take the factorial of a negative number on the GMAT. With that adjustment the answer is C. The key is in analyzing the first statement:

(m+n)!/(m-1)! is just the product of the integers between m and m+n (that is, (m+n)!/(m-1)! = m*(m+1)*...*(m+n)). So it's just the product of n+1 consecutive integers. If you ever take the product of six or more consecutive integers, the product will be divisible by 16 because at least three of the numbers will be even (divisible by 2), and at least one will be divisible by 4. In fact, the product of six consecutive integers will always be divisible by 6!, but we don't need that here. However, the product of five consecutive integers will not always be divisible by 16- take 1,2,3,4,5 for example. So Statement 1 guarantees that n is at least 5. From Statement 2, we have that n can only be 4 or 5, so together the statements are sufficient.



nicely explained

+1

u deserve the highest kudos: posts ratio!
User avatar
Current Student
Joined: 28 Dec 2004
Posts: 1581
Own Kudos [?]: 642 [0]
Given Kudos: 2
Location: New York City
Concentration: Social Enterprise
Schools:Wharton'11 HBS'12
Send PM
Re: What is the positive integer n ? (1) For every positive [#permalink]
i believe factorials only exist for positive numbers..

having said that worst case scenario is that m=1

in that case..n has to be 5..or greater ..cause we dont have enough even numbers..

therefore i will go with C..
User avatar
Current Student
Joined: 12 Jul 2008
Posts: 366
Own Kudos [?]: 304 [0]
Given Kudos: 0
Concentration: Finance, Entrepreneurship, Health Care
Schools:Wharton
 Q50  V44
Send PM
Re: What is the positive integer n ? (1) For every positive [#permalink]
IanStewart wrote:
The question should surely read "For every positive integer m..."; you aren't expected to know what it means to take the factorial of a negative number on the GMAT. With that adjustment the answer is C. The key is in analyzing the first statement:

(m+n)!/(m-1)! is just the product of the integers between m and m+n (that is, (m+n)!/(m-1)! = m*(m+1)*...*(m+n)). So it's just the product of n+1 consecutive integers. If you ever take the product of six or more consecutive integers, the product will be divisible by 16 because at least three of the numbers will be even (divisible by 2), and at least one will be divisible by 4. In fact, the product of six consecutive integers will always be divisible by 6!, but we don't need that here. However, the product of five consecutive integers will not always be divisible by 16- take 1,2,3,4,5 for example. So Statement 1 guarantees that n is at least 5. From Statement 2, we have that n can only be 4 or 5, so together the statements are sufficient.


Agree, Ian. That'll teach me to pay attention!
User avatar
Director
Director
Joined: 21 Jul 2006
Posts: 771
Own Kudos [?]: 4721 [0]
Given Kudos: 1
 Q49  V35
Send PM
Re: What is the positive integer n ? (1) For every positive [#permalink]
Well, the OA is C. Also, the question doesn't mention whether m is positive. I just double checked with the question and it's correct the way it is. I got this from a pdf file, so i'm not sure how completely correct is the question, but this is what it says at least.
User avatar
Director
Director
Joined: 21 Jul 2006
Posts: 771
Own Kudos [?]: 4721 [0]
Given Kudos: 1
 Q49  V35
Send PM
Re: What is the positive integer n ? (1) For every positive [#permalink]
IanStewart wrote:
The question should surely read "For every positive integer m..."; you aren't expected to know what it means to take the factorial of a negative number on the GMAT. With that adjustment the answer is C. The key is in analyzing the first statement:

(m+n)!/(m-1)! is just the product of the integers between m and m+n (that is, (m+n)!/(m-1)! = m*(m+1)*...*(m+n)). So it's just the product of n+1 consecutive integers. If you ever take the product of six or more consecutive integers, the product will be divisible by 16 because at least three of the numbers will be even (divisible by 2), and at least one will be divisible by 4. In fact, the product of six consecutive integers will always be divisible by 6!, but we don't need that here. However, the product of five consecutive integers will not always be divisible by 16- take 1,2,3,4,5 for example. So Statement 1 guarantees that n is at least 5. From Statement 2, we have that n can only be 4 or 5, so together the statements are sufficient.


that's a good explanation! +1

but what about (m-1)!? you avoided it in your explanation. Would you please explain how (m-1)! should be be handled?
thanks
User avatar
Director
Director
Joined: 17 Jun 2008
Posts: 617
Own Kudos [?]: 2905 [0]
Given Kudos: 0
Send PM
Re: What is the positive integer n ? (1) For every positive [#permalink]
tarek99 wrote:
IanStewart wrote:
The question should surely read "For every positive integer m..."; you aren't expected to know what it means to take the factorial of a negative number on the GMAT. With that adjustment the answer is C. The key is in analyzing the first statement:

(m+n)!/(m-1)! is just the product of the integers between m and m+n (that is, (m+n)!/(m-1)! = m*(m+1)*...*(m+n)). So it's just the product of n+1 consecutive integers. If you ever take the product of six or more consecutive integers, the product will be divisible by 16 because at least three of the numbers will be even (divisible by 2), and at least one will be divisible by 4. In fact, the product of six consecutive integers will always be divisible by 6!, but we don't need that here. However, the product of five consecutive integers will not always be divisible by 16- take 1,2,3,4,5 for example. So Statement 1 guarantees that n is at least 5. From Statement 2, we have that n can only be 4 or 5, so together the statements are sufficient.


that's a good explanation! +1

but what about (m-1)!? you avoided it in your explanation. Would you please explain how (m-1)! should be be handled?
thanks

Good explanation and good question!!!
User avatar
Director
Director
Joined: 05 Jul 2008
Posts: 623
Own Kudos [?]: 1953 [0]
Given Kudos: 1
 Q49  V41
Send PM
Re: What is the positive integer n ? (1) For every positive [#permalink]
IanStewart wrote:
The question should surely read "For every positive integer m..."; you aren't expected to know what it means to take the factorial of a negative number on the GMAT. With that adjustment the answer is C. The key is in analyzing the first statement:

(m+n)!/(m-1)! is just the product of the integers between m and m+n (that is, (m+n)!/(m-1)! = m*(m+1)*...*(m+n)). So it's just the product of n+1 consecutive integers. If you ever take the product of six or more consecutive integers, the product will be divisible by 16 because at least three of the numbers will be even (divisible by 2), and at least one will be divisible by 4. In fact, the product of six consecutive integers will always be divisible by 6!, but we don't need that here. However, the product of five consecutive integers will not always be divisible by 16- take 1,2,3,4,5 for example. So Statement 1 guarantees that n is at least 5. From Statement 2, we have that n can only be 4 or 5, so together the statements are sufficient.


Lets say m=5 n=4

9!/4! = 9 X 8 X 7 X 6 X 5. this is divisible by 16 correct How can n not be 4?
GMAT Tutor
Joined: 24 Jun 2008
Posts: 4128
Own Kudos [?]: 9255 [0]
Given Kudos: 91
 Q51  V47
Send PM
Re: What is the positive integer n ? (1) For every positive [#permalink]
Expert Reply
icandy wrote:
IanStewart wrote:
The question should surely read "For every positive integer m..."; you aren't expected to know what it means to take the factorial of a negative number on the GMAT. With that adjustment the answer is C. The key is in analyzing the first statement:

(m+n)!/(m-1)! is just the product of the integers between m and m+n (that is, (m+n)!/(m-1)! = m*(m+1)*...*(m+n)). So it's just the product of n+1 consecutive integers. If you ever take the product of six or more consecutive integers, the product will be divisible by 16 because at least three of the numbers will be even (divisible by 2), and at least one will be divisible by 4. In fact, the product of six consecutive integers will always be divisible by 6!, but we don't need that here. However, the product of five consecutive integers will not always be divisible by 16- take 1,2,3,4,5 for example. So Statement 1 guarantees that n is at least 5. From Statement 2, we have that n can only be 4 or 5, so together the statements are sufficient.


Lets say m=5 n=4

9!/4! = 9 X 8 X 7 X 6 X 5. this is divisible by 16 correct How can n not be 4?


Statement 1 says that (m+n)!/(m-1)! is divisible by 16 for *every* positive integer m, not just for some particular value of m like m=5. Try m = 3, and you'll see why n cannot be 4.

Tarek, I'm not sure I understand your question about (m-1)!. In the fraction (m+n)!/(m-1)!, the (m-1)! cancels with much of (m+n)! to leave us with (m+n)*(m+n-1)*...*(m+1)*m. Hope that answers your question.



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Data Sufficiency (DS) Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
GMAT Club Bot
Re: What is the positive integer n ? (1) For every positive [#permalink]
Moderators:
Math Expert
92987 posts
Senior Moderator - Masters Forum
3137 posts
GMAT Tutor
1905 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne