It is currently 14 Dec 2017, 16:51

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

M27-01

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42607

Kudos [?]: 135661 [0], given: 12705

M27-01 [#permalink]

Show Tags

New post 16 Sep 2014, 00:26
Expert's post
7
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

33% (02:09) correct 68% (01:27) wrong based on 40 sessions

HideShow timer Statistics

If \(n\) is a positive integer and \(p\) is a prime number, is \(p\) a factor of \(n!\)?


(1) \(p\) is a factor of \((n+2)!-n!\)

(2) \(p\) is a factor of \(\frac{(n+2)!}{n!}\)
[Reveal] Spoiler: OA

_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 135661 [0], given: 12705

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42607

Kudos [?]: 135661 [0], given: 12705

Re M27-01 [#permalink]

Show Tags

New post 16 Sep 2014, 00:26
Expert's post
5
This post was
BOOKMARKED
Official Solution:


(1) \(p\) is a factor of \((n+2)!-n!\). If \(n=2\) then \((n+2)!-n!=22\) and for \(p=2\) the answer will be YES, but for \(p=11\) the answer will be NO. Not sufficient.

(2) \(p\) is a factor of \(\frac{(n+2)!}{n!}\). Simplify: \(\frac{(n+2)!}{n!}=(n+1)(n+2)\). Now, if \(n=2\) then \((n+1)(n+2)=12\) and for \(p=2\) the answer will be YES, but for \(p=3\) the answer will be NO. Not sufficient.

(1)+(2) \((n+2)!-n!=n!((n+1)(n+2)-1)\). Now, \((n+1)(n+2)-1\) and \((n+1)(n+2)\) are consecutive integers. Two consecutive integers are co-prime, which means that they don't share ANY common factor but 1. For example, 20 and 21 are consecutive integers, thus the only common factor they share is 1. So, as from (2) \(p\) is a factor of \((n+1)(n+2)\) then it cannot be a factor of \((n+1)(n+2)-1\). Thus, in order for \(p\) to be a factor of \(n!*((n+1)(n+2)-1)\), from (1), then it should be a factor of the first multiple of this expression: \(n!\). Sufficient.


Answer: C
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 135661 [0], given: 12705

Intern
Intern
User avatar
Joined: 11 Nov 2014
Posts: 40

Kudos [?]: 19 [0], given: 102

Concentration: Marketing, Finance
WE: Programming (Computer Software)
M27-01 [#permalink]

Show Tags

New post 15 Mar 2015, 16:39
Bunuel wrote:
Official Solution:


(1) \(p\) is a factor of \((n+2)!-n!\). If \(n=2\) then \((n+2)!-n!=22\) and for \(p=2\) the answer will be YES, but for \(p=11\) the answer will be NO. Not sufficient.

(2) \(p\) is a factor of \(\frac{(n+2)!}{n!}\). Simplify: \(\frac{(n+2)!}{n!}=(n+1)(n+2)\). Now, if \(n=2\) then \((n+1)(n+2)=12\) and for \(p=2\) the answer will be YES, but for \(p=3\) the answer will be NO. Not sufficient.

(1)+(2) \((n+2)!-n!=n!((n+1)(n+2)-1)\). Now, \((n+1)(n+2)-1\) and \((n+1)(n+2)\) are consecutive integers. Two consecutive integers are co-prime, which means that they don't share ANY common factor but 1. For example, 20 and 21 are consecutive integers, thus the only common factor they share is 1. So, as from (2) \(p\) is a factor of \((n+1)(n+2)\) then it cannot be a factor of \((n+1)(n+2)-1\). Thus, in order for \(p\) to be a factor of \(n!*((n+1)(n+2)-1)\), from (1), then it should be a factor of the first multiple of this expression: \(n!\). Sufficient.


Answer: C


hello,
one small doubt.
After combining (1) and (2) -
will "p" always be 1 ?? :o

Kudos [?]: 19 [0], given: 102

Expert Post
1 KUDOS received
Math Expert
User avatar
D
Joined: 02 Aug 2009
Posts: 5349

Kudos [?]: 6128 [1], given: 121

Re: M27-01 [#permalink]

Show Tags

New post 15 Mar 2015, 18:07
1
This post received
KUDOS
Expert's post
minhaz3333 wrote:
Bunuel wrote:
Official Solution:


(1) \(p\) is a factor of \((n+2)!-n!\). If \(n=2\) then \((n+2)!-n!=22\) and for \(p=2\) the answer will be YES, but for \(p=11\) the answer will be NO. Not sufficient.

(2) \(p\) is a factor of \(\frac{(n+2)!}{n!}\). Simplify: \(\frac{(n+2)!}{n!}=(n+1)(n+2)\). Now, if \(n=2\) then \((n+1)(n+2)=12\) and for \(p=2\) the answer will be YES, but for \(p=3\) the answer will be NO. Not sufficient.

(1)+(2) \((n+2)!-n!=n!((n+1)(n+2)-1)\). Now, \((n+1)(n+2)-1\) and \((n+1)(n+2)\) are consecutive integers. Two consecutive integers are co-prime, which means that they don't share ANY common factor but 1. For example, 20 and 21 are consecutive integers, thus the only common factor they share is 1. So, as from (2) \(p\) is a factor of \((n+1)(n+2)\) then it cannot be a factor of \((n+1)(n+2)-1\). Thus, in order for \(p\) to be a factor of \(n!*((n+1)(n+2)-1)\), from (1), then it should be a factor of the first multiple of this expression: \(n!\). Sufficient.


Answer: C


hello,
one small doubt.
After combining (1) and (2) -
will "p" always be 1 ?? :o


hi,
p will always not be 1and is not one in this case too....
combined , it tells us that the first has been broken down to n!(n+1)(n+2) and second (n+1)(n+2)-1...
now (n+1)(n+2) and (n+1)(n+2)-1 will have only 1 as factor as these two are consecutive...
p is prime and cannot be 1..
so p can be a factor of (n+1)(n+2)-1 in (2) but will be a factor of n! in (1)
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

Kudos [?]: 6128 [1], given: 121

Intern
Intern
avatar
B
Joined: 01 Aug 2013
Posts: 5

Kudos [?]: 1 [0], given: 79

GMAT ToolKit User Reviews Badge
Re: M27-01 [#permalink]

Show Tags

New post 22 Jul 2016, 20:36
Hi Bunuel ,

In the steps below,
(1)+(2) (n+2)!−n!=n!((n+1)(n+2)−1). Now, (n+1)(n+2)−1 and (n+1)(n+2) are consecutive integers.
Could you please let me know, why did you discard the n! here, and have taken (n+1)(n+2)−1 , instead of n!((n+1)(n+2)−1). Where am I missing?

Thanks!

Kudos [?]: 1 [0], given: 79

Expert Post
1 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42607

Kudos [?]: 135661 [1], given: 12705

Re: M27-01 [#permalink]

Show Tags

New post 22 Jul 2016, 23:15
1
This post received
KUDOS
Expert's post
sathishm07 wrote:
Hi Bunuel ,

In the steps below,
(1)+(2) (n+2)!−n!=n!((n+1)(n+2)−1). Now, (n+1)(n+2)−1 and (n+1)(n+2) are consecutive integers.
Could you please let me know, why did you discard the n! here, and have taken (n+1)(n+2)−1 , instead of n!((n+1)(n+2)−1). Where am I missing?

Thanks!


Please re-read the solution. I just analyzed tow multiples of n!((n+1)(n+2)−1) separately: (n+1)(n+2)−1 first and the n!.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 135661 [1], given: 12705

Intern
Intern
avatar
B
Joined: 29 Oct 2014
Posts: 41

Kudos [?]: 12 [0], given: 194

Reviews Badge
Re: M27-01 [#permalink]

Show Tags

New post 23 Jul 2016, 01:45
Bunuel wrote:
Official Solution:


(1) \(p\) is a factor of \((n+2)!-n!\). If \(n=2\) then \((n+2)!-n!=22\) and for \(p=2\) the answer will be YES, but for \(p=11\) the answer will be NO. Not sufficient.

(2) \(p\) is a factor of \(\frac{(n+2)!}{n!}\). Simplify: \(\frac{(n+2)!}{n!}=(n+1)(n+2)\). Now, if \(n=2\) then \((n+1)(n+2)=12\) and for \(p=2\) the answer will be YES, but for \(p=3\) the answer will be NO. Not sufficient.

(1)+(2) \((n+2)!-n!=n!((n+1)(n+2)-1)\). Now, \((n+1)(n+2)-1\) and \((n+1)(n+2)\) are consecutive integers. Two consecutive integers are co-prime, which means that they don't share ANY common factor but 1. For example, 20 and 21 are consecutive integers, thus the only common factor they share is 1. So, as from (2) \(p\) is a factor of \((n+1)(n+2)\) then it cannot be a factor of \((n+1)(n+2)-1\). Thus, in order for \(p\) to be a factor of \(n!*((n+1)(n+2)-1)\), from (1), then it should be a factor of the first multiple of this expression: \(n!\). Sufficient.


Answer: C

great explanation Bunuel
question too:)

Kudos [?]: 12 [0], given: 194

Manager
Manager
avatar
B
Joined: 08 Jan 2015
Posts: 86

Kudos [?]: 10 [0], given: 53

GMAT ToolKit User
M27-01 [#permalink]

Show Tags

New post 26 Aug 2016, 23:56
I used the same logic for 1) and 2) combined, but a bit different for 1) and 2) separated:

1) p is a factor of (n+2)! - n! and this means that p is a factor of the following expression:
(n+2)! - n! = n!*(n+1)*(n+2) - n! = n! * [(n+1)*(n+2) - 1]
Then it means that p is a factor of either n! or [(n+1)*(n+2) - 1], but not both of them. Actually, I don't know how to prove that it can't be a factor of both, but the expression is pretty weird and my gut feeling is that the restriction is that these number are somehow co-primes... Any thoughts?

2) p is a factor of (n+2)!/n! and this means that p is a factor of the following expression:
(n+2)!/n! = [n!*(n+1)*(n+2)]/n! = (n+1)*(n+2)
This means that p is a factor of either (n+1) or (n+2), which are co-prime, thus it will give two different answers for the question.

3) Combined, as Bunuel mentions, the only way p to be a factor of both expression is to be the factor of n!, otherwise it should be the factor of co-primes and this is not feasible.

Kudos [?]: 10 [0], given: 53

Intern
Intern
avatar
B
Joined: 31 Jan 2016
Posts: 23

Kudos [?]: 7 [0], given: 35

Concentration: Finance, Statistics
GMAT 1: 690 Q47 V37
GPA: 3.6
Re: M27-01 [#permalink]

Show Tags

New post 06 Sep 2016, 09:09
Bunuel wrote:
Official Solution:


(1) \(p\) is a factor of \((n+2)!-n!\). If \(n=2\) then \((n+2)!-n!=22\) and for \(p=2\) the answer will be YES, but for \(p=11\) the answer will be NO. Not sufficient.

(2) \(p\) is a factor of \(\frac{(n+2)!}{n!}\). Simplify: \(\frac{(n+2)!}{n!}=(n+1)(n+2)\). Now, if \(n=2\) then \((n+1)(n+2)=12\) and for \(p=2\) the answer will be YES, but for \(p=3\) the answer will be NO. Not sufficient.

(1)+(2) \((n+2)!-n!=n!((n+1)(n+2)-1)\). Now, \((n+1)(n+2)-1\) and \((n+1)(n+2)\) are consecutive integers. Two consecutive integers are co-prime, which means that they don't share ANY common factor but 1. For example, 20 and 21 are consecutive integers, thus the only common factor they share is 1. So, as from (2) \(p\) is a factor of \((n+1)(n+2)\) then it cannot be a factor of \((n+1)(n+2)-1\). Thus, in order for \(p\) to be a factor of \(n!*((n+1)(n+2)-1)\), from (1), then it should be a factor of the first multiple of this expression: \(n!\). Sufficient.


Answer: C


Hi Bunuel,

Can n = 1?
_________________

If you like my post, please send some kudos! :D

Kudos [?]: 7 [0], given: 35

Intern
Intern
User avatar
B
Joined: 06 Feb 2016
Posts: 48

Kudos [?]: 9 [0], given: 26

Location: Poland
Concentration: Finance, Accounting
GMAT 1: 730 Q49 V41
GPA: 3.5
Re: M27-01 [#permalink]

Show Tags

New post 20 Sep 2016, 02:52
Aren't these questions unnecessarily difficult to be a GMAT question?

Kudos [?]: 9 [0], given: 26

Intern
Intern
avatar
B
Joined: 10 Dec 2016
Posts: 24

Kudos [?]: 3 [0], given: 9

GMAT ToolKit User
Re: M27-01 [#permalink]

Show Tags

New post 29 Dec 2016, 11:16
LOVE the question. But what are the chances of something like this showing up Bunuel? IT took me a good 10 mins to solve this :/

Kudos [?]: 3 [0], given: 9

Intern
Intern
avatar
B
Joined: 24 Jun 2017
Posts: 6

Kudos [?]: 0 [0], given: 29

CAT Tests
Re: M27-01 [#permalink]

Show Tags

New post 31 Oct 2017, 02:32
Can N=1??

Kudos [?]: 0 [0], given: 29

Manager
Manager
User avatar
B
Joined: 29 Feb 2016
Posts: 105

Kudos [?]: 15 [0], given: 234

Location: India
GMAT 1: 700 Q49 V35
GPA: 3
GMAT ToolKit User
Re: M27-01 [#permalink]

Show Tags

New post 22 Nov 2017, 22:42
Bunuel wrote:
If \(n\) is a positive integer and \(p\) is a prime number, is \(p\) a factor of \(n!\)?


(1) \(p\) is a factor of \((n+2)!-n!\)

(2) \(p\) is a factor of \(\frac{(n+2)!}{n!}\)



I solved it in this way

stmt 1 : p is fact of ((n+2)(n+1)-1) * N!

P can be a factor of ((n+2)(n+1)-1) or P can be a factor of n!

Stmt 2 : P is afactor of (n+2)(n+1)*n!/n!

p is a factor of (n+2)(n+1)

Combined as p is a factor of (n+2)(n+1) , p cannot be factor of ((n+2)(n+1)-1).

So P is a factor of n!.

Can someone please validate this approach.
_________________

Find what you love and let it kill you. — Charles Bukowski

Kudos [?]: 15 [0], given: 234

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42607

Kudos [?]: 135661 [0], given: 12705

Re: M27-01 [#permalink]

Show Tags

New post 22 Nov 2017, 23:06
sumanainampudi wrote:
Bunuel wrote:
If \(n\) is a positive integer and \(p\) is a prime number, is \(p\) a factor of \(n!\)?


(1) \(p\) is a factor of \((n+2)!-n!\)

(2) \(p\) is a factor of \(\frac{(n+2)!}{n!}\)



I solved it in this way

stmt 1 : p is fact of ((n+2)(n+1)-1) * N!

P can be a factor of ((n+2)(n+1)-1) or P can be a factor of n!

Stmt 2 : P is afactor of (n+2)(n+1)*n!/n!

p is a factor of (n+2)(n+1)

Combined as p is a factor of (n+2)(n+1) , p cannot be factor of ((n+2)(n+1)-1).

So P is a factor of n!.

Can someone please validate this approach.

_______________
That's correct.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 135661 [0], given: 12705

Re: M27-01   [#permalink] 22 Nov 2017, 23:06
Display posts from previous: Sort by

M27-01

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  

Moderators: chetan2u, Bunuel



GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

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

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.