It is currently 20 Oct 2017, 13:07

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

Given n>5 , when (n!+n+1) is divided by (n+1)

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

Hide Tags

1 KUDOS received
Senior Manager
Senior Manager
avatar
Joined: 10 Apr 2012
Posts: 277

Kudos [?]: 1153 [1], given: 325

Location: United States
Concentration: Technology, Other
GPA: 2.44
WE: Project Management (Telecommunications)
GMAT ToolKit User Premium Member
Given n>5 , when (n!+n+1) is divided by (n+1) [#permalink]

Show Tags

New post 04 Feb 2014, 17:15
1
This post received
KUDOS
17
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  75% (hard)

Question Stats:

54% (01:49) correct 46% (02:04) wrong based on 293 sessions

HideShow timer Statistics

Given n>5 , when (n!+n+1) is divided by (n+1) , what is the remainder ?

(1) (n+2) is a prime number.

(2) (n−2) is a prime number.
[Reveal] Spoiler: OA

Kudos [?]: 1153 [1], given: 325

Expert Post
5 KUDOS received
Magoosh GMAT Instructor
User avatar
G
Joined: 28 Dec 2011
Posts: 4426

Kudos [?]: 8450 [5], given: 102

Re: Given n>5 , when (n!+n+1) is divided by (n+1) [#permalink]

Show Tags

New post 04 Feb 2014, 18:33
5
This post received
KUDOS
Expert's post
3
This post was
BOOKMARKED
guerrero25 wrote:
Given n>5 , when (n!+n+1) is divided by (n+1) , what is the remainder ?

(1) (n+2) is a prime number.

(2) (n−2) is a prime number.

This is a truly brilliant question, and I am very happy to help. :-)

When when (n!+n+1) is divided by (n+1), (n + 1) obviously divides evenly into the (n + 1), so the question is: what is the remainder when we divide (n!) by (n+1)?

Well, if n > 5, then the only odd numbers available are prime. Whether (n + 2) or (n - 2) is prime, that means that n must be odd. If n is odd, (n + 1) is even, and therefore is product of 2 and something smaller than n. That means, both factors of (n + 1) must be contained in (n!), so (n + 1) divides evenly into (n!) with a remainder of zero. Each statement is sufficient on its own. OA = (D).

For example, let n = 21. Both n - 2 = 19 and n + 2 = 23 are prime. We know that (n + 1) = 22 is even: thus, 22 = 2*11, and of course, (21!) must contain every factor from 1 to 21, so it will include both a factor of 2 and factor of 11. Therefore, (21!) is necessarily a multiple of 22, and were we to divide, we would get a remainder of zero.

Does all this make sense?
Mike :-)
_________________

Mike McGarry
Magoosh Test Prep

Image

Image

Kudos [?]: 8450 [5], given: 102

1 KUDOS received
Manager
Manager
User avatar
Joined: 18 Nov 2013
Posts: 79

Kudos [?]: 19 [1], given: 7

Location: India
GMAT Date: 12-26-2014
WE: Information Technology (Computer Software)
Re: Given n>5 , when (n!+n+1) is divided by (n+1) [#permalink]

Show Tags

New post 05 Feb 2014, 01:07
1
This post received
KUDOS
mikemcgarry wrote:
guerrero25 wrote:
Given n>5 , when (n!+n+1) is divided by (n+1) , what is the remainder ?

(1) (n+2) is a prime number.

(2) (n−2) is a prime number.

This is a truly brilliant question, and I am very happy to help. :-)

When when (n!+n+1) is divided by (n+1), (n + 1) obviously divides evenly into the (n + 1), so the question is: what is the remainder when we divide (n!) by (n+1)?

Well, if n > 5, then the only odd numbers available are prime. Whether (n + 2) or (n - 2) is prime, that means that n must be odd. If n is odd, (n + 1) is even, and therefore is product of 2 and something smaller than n. That means, both factors of (n + 1) must be contained in (n!), so (n + 1) divides evenly into (n!) with a remainder of zero. Each statement is sufficient on its own. OA = (D).

For example, let n = 21. Both n - 2 = 19 and n + 2 = 23 are prime. We know that (n + 1) = 22 is even: thus, 22 = 2*11, and of course, (21!) must contain every factor from 1 to 21, so it will include both a factor of 2 and factor of 11. Therefore, (21!) is necessarily a multiple of 22, and were we to divide, we would get a remainder of zero.

Does all this make sense?
Mike :-)


It sure does makes sense. I just supplemented values for n in the equation to get to the answer. I hope that's okay while solving such questions.

Kudos [?]: 19 [1], given: 7

Intern
Intern
avatar
Joined: 23 Jan 2014
Posts: 15

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

GMAT 1: 780 Q51 V45
GPA: 4
Re: Given n>5 , when (n!+n+1) is divided by (n+1) [#permalink]

Show Tags

New post 05 Feb 2014, 08:45
Quote:

It sure does makes sense. I just supplemented values for n in the equation to get to the answer. I hope that's okay while solving such questions.


doing this way will not always work and might cause you to make false assessment (if something is true for a given value of n does not mean it is true for all n)
_________________

GMAT score: 780 (51 quant, 45 verbal, 5.5 AWA, 8 IR)

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

Expert Post
6 KUDOS received
Veritas Prep GMAT Instructor
User avatar
G
Joined: 16 Oct 2010
Posts: 7676

Kudos [?]: 17369 [6], given: 232

Location: Pune, India
Re: Given n>5 , when (n!+n+1) is divided by (n+1) [#permalink]

Show Tags

New post 05 Feb 2014, 09:38
6
This post received
KUDOS
Expert's post
3
This post was
BOOKMARKED
guerrero25 wrote:
Given n>5 , when (n!+n+1) is divided by (n+1), what is the remainder?

(1) (n+2) is a prime number.

(2) (n−2) is a prime number.


I would like to weigh in here since it is one of my little creations!
The concept I wanted to test here was that if (n+1) is prime, it will not be a factor of n! because (n+1) cannot be broken down into smaller factors. On the other hand, a composite number can be broken down into 2 smaller factors and both will be included in n!. Here (n+1) is always even so it can definitely be broken down into two factors: 2 and n/2. In any case, n! will have both 2 and n/2 as factors (simultaneously).

Here is the detailed explanation:

Given (n! + n + 1)

\(\frac{n! + (n+1)}{n+1} = \frac{n!}{n+1} + 1\)

Now if n! is divisible by (n+1), then the remainder is 0. If not, then we don’t know the remainder.
If (n+1) is a composite number, it can be split into two factors smaller than (n+1). Both will be included in n! since n! has all factors smaller than (n+1). So if (n+1) is composite, n! is divisible by (n+1). If (n+1) is prime, n! does not contain (n+1) and hence is not divisible by (n+1).

Statement I: If (n+2) is prime, (n+1) must be even and hence composite (recall that there is only one prime even number i.e. 2). Remainder must be 0. Sufficient.

Statement II: If (n-2) is prime, (n-1) and (n+1) must be even and hence composite. Remainder must be 0. Sufficient.

Answer (D)
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

Kudos [?]: 17369 [6], given: 232

1 KUDOS received
Intern
Intern
avatar
Joined: 21 Jan 2014
Posts: 5

Kudos [?]: 1 [1], given: 2

GMAT ToolKit User
Re: Given n>5 , when (n!+n+1) is divided by (n+1) [#permalink]

Show Tags

New post 05 May 2014, 11:37
1
This post received
KUDOS
VeritasPrepKarishma wrote:
guerrero25 wrote:
Given n>5 , when (n!+n+1) is divided by (n+1), what is the remainder?

(1) (n+2) is a prime number.

(2) (n−2) is a prime number.


I would like to weigh in here since it is one of my little creations!
The concept I wanted to test here was that if (n+1) is prime, it will not be a factor of n! because (n+1) cannot be broken down into smaller factors. On the other hand, a composite number can be broken down into 2 smaller factors and both will be included in n!. Here (n+1) is always even so it can definitely be broken down into two factors: 2 and n/2. In any case, n! will have both 2 and n/2 as factors (simultaneously).

Here is the detailed explanation:

Given (n! + n + 1)

\(\frac{n! + (n+1)}{n+1} = \frac{n!}{n+1} + 1\)

Now if n! is divisible by (n+1), then the remainder is 0. If not, then we don’t know the remainder.
If (n+1) is a composite number, it can be split into two factors smaller than (n+1). Both will be included in n! since n! has all factors smaller than (n+1). So if (n+1) is composite, n! is divisible by (n+1). If (n+1) is prime, n! does not contain (n+1) and hence is not divisible by (n+1).

Statement I: If (n+2) is prime, (n+1) must be even and hence composite (recall that there is only one prime even number i.e. 2). Remainder must be 0. Sufficient.

Statement II: If (n-2) is prime, (n-1) and (n+1) must be even and hence composite. Remainder must be 0. Sufficient.

Answer (D)



Hi Karishma,

could you please elaborate this part of your reasoning:

If (n+1) is a composite number, it can be split into two factors smaller than (n+1). Both will be included in n! since n! has all factors smaller than (n+1). So if (n+1) is composite, n! is divisible by (n+1)

I don't really see why if n+1 is even then n! will be divisible by n+1.

Thanks in advance :)

Kudos [?]: 1 [1], given: 2

Expert Post
2 KUDOS received
Magoosh GMAT Instructor
User avatar
G
Joined: 28 Dec 2011
Posts: 4426

Kudos [?]: 8450 [2], given: 102

Re: Given n>5 , when (n!+n+1) is divided by (n+1) [#permalink]

Show Tags

New post 05 May 2014, 12:37
2
This post received
KUDOS
Expert's post
1
This post was
BOOKMARKED
NAL9 wrote:
Hi Karishma,

could you please elaborate this part of your reasoning:

If (n+1) is a composite number, it can be split into two factors smaller than (n+1). Both will be included in n! since n! has all factors smaller than (n+1). So if (n+1) is composite, n! is divisible by (n+1)

I don't really see why if n+1 is even then n! will be divisible by n+1.

Thanks in advance :)

Dear NAL9,
I saw this, so I'll respond. :-) I have a great deal of respect for Karishma, but I can answer this question.

Think about it this way. The number (73!) is a very big number, more than 100 digits. It is the product of every integer from 1 to 73, so it is automatically divisible by any integer from 1 to 73. Now, think about the next integer, 74. We want to know whether (73!), that 100+ digit number, will be divisible by 74. Well, notice that 74 = 2*37. Clearly (73!) is divisible by both 2 and by 37: therefore, it must be divisible by 2*37 = 74.

In much the same way, as long as we know that n is odd and that (n + 1) is even, we know that (n + 1) can be written as a product of 2 times some other number. That other integer, (n + 1)/2, will be much smaller than n, and therefore automatically will be one of the factors included in (n!). Of course, 2 is another factor also included in (n!). Therefore, (n!) would have to be divisible by the product of these two factors, and that product is (n + 1).

Does all this make sense?
Mike :-)
_________________

Mike McGarry
Magoosh Test Prep

Image

Image

Kudos [?]: 8450 [2], given: 102

Intern
Intern
avatar
Joined: 21 Jan 2014
Posts: 5

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

GMAT ToolKit User
Re: Given n>5 , when (n!+n+1) is divided by (n+1) [#permalink]

Show Tags

New post 05 May 2014, 13:01
mikemcgarry wrote:
NAL9 wrote:
Hi Karishma,

could you please elaborate this part of your reasoning:

If (n+1) is a composite number, it can be split into two factors smaller than (n+1). Both will be included in n! since n! has all factors smaller than (n+1). So if (n+1) is composite, n! is divisible by (n+1)

I don't really see why if n+1 is even then n! will be divisible by n+1.

Thanks in advance :)

Dear NAL9,
I saw this, so I'll respond. :-) I have a great deal of respect for Karishma, but I can answer this question.

Think about it this way. The number (73!) is a very big number, more than 100 digits. It is the product of every integer from 1 to 73, so it is automatically divisible by any integer from 1 to 73. Now, think about the next integer, 74. We want to know whether (73!), that 100+ digit number, will be divisible by 74. Well, notice that 74 = 2*37. Clearly (73!) is divisible by both 2 and by 37: therefore, it must be divisible by 2*37 = 74.

In much the same way, as long as we know that n is odd and that (n + 1) is even, we know that (n + 1) can be written as a product of 2 times some other number. That other integer, (n + 1)/2, will be much smaller than n, and therefore automatically will be one of the factors included in (n!). Of course, 2 is another factor also included in (n!). Therefore, (n!) would have to be divisible by the product of these two factors, and that product is (n + 1).

Does all this make sense?
Mike :-)


Now I get it :) Thank you for the explanation!!!

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

GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 09 Sep 2013
Posts: 16635

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

Premium Member
Re: Given n>5 , when (n!+n+1) is divided by (n+1) [#permalink]

Show Tags

New post 14 May 2015, 04:08
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

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

Current Student
avatar
Joined: 09 Aug 2015
Posts: 94

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

GMAT 1: 770 Q51 V44
GPA: 2.3
Given n>5 , when (n!+n+1) is divided by (n+1) [#permalink]

Show Tags

New post 13 Aug 2015, 17:14
This is a great question; it tests thoroughly tests your brain.
is there any significance of the n>5? Is it to exclude the case where n-2 is the prime 2?

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

Expert Post
3 KUDOS received
Veritas Prep GMAT Instructor
User avatar
G
Joined: 16 Oct 2010
Posts: 7676

Kudos [?]: 17369 [3], given: 232

Location: Pune, India
Re: Given n>5 , when (n!+n+1) is divided by (n+1) [#permalink]

Show Tags

New post 17 Aug 2015, 10:13
3
This post received
KUDOS
Expert's post
ggurface wrote:
This is a great question; it tests thoroughly tests your brain.
is there any significance of the n>5? Is it to exclude the case where n-2 is the prime 2?



Yes, it is to exclude the case where (n-2) could be an even prime.

If we are talking about primes greater than 2, they will definitely be odd so with either statement, (n+1) will definitely be even and greater than 2 (hence, non prime).
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

Kudos [?]: 17369 [3], given: 232

CEO
CEO
User avatar
G
Joined: 17 Jul 2014
Posts: 2604

Kudos [?]: 395 [0], given: 184

Location: United States (IL)
Concentration: Finance, Economics
GMAT 1: 650 Q49 V30
GPA: 3.92
WE: General Management (Transportation)
GMAT ToolKit User Premium Member Reviews Badge CAT Tests
Re: Given n>5 , when (n!+n+1) is divided by (n+1) [#permalink]

Show Tags

New post 20 Oct 2016, 07:42
guerrero25 wrote:
Given n>5 , when (n!+n+1) is divided by (n+1) , what is the remainder ?

(1) (n+2) is a prime number.

(2) (n−2) is a prime number.


i got to D.

n>5 -> n!+n+1/(n+1) -> rewrite it: n!/(n+1) + (n+1)/(+1)
n!/(n+1) +1

we need to find n!/(n+1)

1. n+2 is prime -> n=9, n=11, n=15, n=17, etc.
let's take few examples and identify the pattern
9!
9! contains a 2 and a 5, so definitely, it will be a multiple of 10. remainder will be 0.
11!/12 -> 11!
11! contain a 3 and a 4, so when divided by 12, the remainder will be 0...same thing continues for all the options...

2. n-2 prime
n=7, 11, 17, etc.
7!/8 - remainder is 0
11!/12 - remainder is 0.

same pattern
statement 2 is sufficient.

answer is D.

Kudos [?]: 395 [0], given: 184

VP
VP
User avatar
G
Status: Learning
Joined: 20 Dec 2015
Posts: 1070

Kudos [?]: 69 [0], given: 533

Location: India
Concentration: Operations, Marketing
GMAT 1: 670 Q48 V36
GRE 1: 314 Q157 V157
GPA: 3.4
WE: Manufacturing and Production (Manufacturing)
Given n>5, when (n!+n+1) is divided by (n+1), what is the remainder? [#permalink]

Show Tags

New post 24 Jun 2017, 06:28
Given n>5, when (n!+n+1) is divided by (n+1), what is the remainder?

(1) (n+2) is a prime number.

(2) (n−2) is a prime number.

A Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient to answer the question asked
B Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient to answer the question asked
C Both statements (1) and (2) TOGETHER are sufficient to answer the question asked; but NEITHER statement ALONE is sufficient
D EACH statement ALONE is sufficient to answer the question asked
E Statements (1) and (2) TOGETHER are NOT sufficient to answer the question asked, and additional data specific to the problem are needed
_________________

We are more often frightened than hurt; and we suffer more from imagination than from reality

Kudos [?]: 69 [0], given: 533

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

Kudos [?]: 129017 [0], given: 12187

Re: Given n>5 , when (n!+n+1) is divided by (n+1) [#permalink]

Show Tags

New post 24 Jun 2017, 06:30
arvind910619 wrote:
Given n>5, when (n!+n+1) is divided by (n+1), what is the remainder?

(1) (n+2) is a prime number.

(2) (n−2) is a prime number.

A Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient to answer the question asked
B Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient to answer the question asked
C Both statements (1) and (2) TOGETHER are sufficient to answer the question asked; but NEITHER statement ALONE is sufficient
D EACH statement ALONE is sufficient to answer the question asked
E Statements (1) and (2) TOGETHER are NOT sufficient to answer the question asked, and additional data specific to the problem are needed


Merging topics. Please search before posting a question. Thank you.
_________________

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 [?]: 129017 [0], given: 12187

Re: Given n>5 , when (n!+n+1) is divided by (n+1)   [#permalink] 24 Jun 2017, 06:30
Display posts from previous: Sort by

Given n>5 , when (n!+n+1) is divided by (n+1)

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


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®.