It is currently 19 Nov 2017, 07:28

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If n is a prime number and n ≠ 3, which of the following

Author Message
TAGS:

### Hide Tags

Senior Manager
Joined: 22 Dec 2011
Posts: 295

Kudos [?]: 298 [2], given: 32

If n is a prime number and n ≠ 3, which of the following [#permalink]

### Show Tags

03 Nov 2012, 01:49
2
KUDOS
4
This post was
BOOKMARKED
00:00

Difficulty:

35% (medium)

Question Stats:

66% (00:57) correct 34% (01:05) wrong based on 302 sessions

### HideShow timer Statistics

If n is a prime number and n ≠ 3, which of the following could be the remainder when 100! + n is divided by 3?

I. 0
II. 1
III. 2

A. II only
B. III only
C. I and II only
D. II and III only
E. I, II and III

Bunuel - I checked out reminders concepts in the math book compilation-of-tips-and-tricks-to-deal-with-remainders-86714.html
but the below idea wasn't mentioned

You can add and subtract remainders directly, as long as you correct excess or negative remainders. "

if x leaves a remainder of 4 after division by 7, and y leaves a remainder of 2 after division by 7, then x +y leaves a remainder of 4 + 2 = 6 after division by 7.

Similarly 100! leaves a remainder 0 on division by 3 so we are only interested in the remainder when N divided by 3,which will be actual remainders of 100! + n is divided by 3

if n =1 remainder 1 so overall remainder is 1
if n = 2 remainder 2 so overall remainder is 2
if n = 6 remainder = 0 so overall remainder is 0

All 3 are possible right then why Princeton says D?

Cheers.
[Reveal] Spoiler: OA

Last edited by Bunuel on 03 Nov 2012, 01:55, edited 2 times in total.
Renamed the topic and edited the question.

Kudos [?]: 298 [2], given: 32

Math Expert
Joined: 02 Sep 2009
Posts: 42247

Kudos [?]: 132677 [1], given: 12331

Re: If n is a prime number and n ≠ 3, which of the following [#permalink]

### Show Tags

03 Nov 2012, 01:59
1
KUDOS
Expert's post
Jp27 wrote:
If n is a prime number and n ≠ 3, which of the following could be the remainder when 100! + n is divided by 3?

I. 0
II. 1
III. 2

A. II only
B. III only
C. I and II only
D. II and III only
E. I, II and III

Bunuel - I checked out reminders concepts in the math book compilation-of-tips-and-tricks-to-deal-with-remainders-86714.html
but the below idea wasn't mentioned

You can add and subtract remainders directly, as long as you correct excess or negative remainders. "

if x leaves a remainder of 4 after division by 7, and y leaves a remainder of 2 after division by 7, then x +y leaves a remainder of 4 + 2 = 6 after division by 7.

Similarly 100! leaves a remainder 0 on division by 3 so we are only interested in the remainder when N divided by 3,which will be actual remainders of 100! + n is divided by 3

if n =1 remainder 1 so overall remainder is 1
if n = 2 remainder 2 so overall remainder is 2
if n = 6 remainder = 0 so overall remainder is 0

All 3 are possible right then why Princeton says D?

Cheers.

Notice that we are told that n is a prime number and n ≠ 3. Thus, n cannot be 1.

n also cannot be 6 or any other multiple of 3, thus the remainder cannot be 0.

It can be 1 for n=7 and 2 for n=5.

Hope it's clear.
_________________

Kudos [?]: 132677 [1], given: 12331

Senior Manager
Joined: 22 Dec 2011
Posts: 295

Kudos [?]: 298 [0], given: 32

Re: If n is a prime number and n ≠ 3, which of the following [#permalink]

### Show Tags

03 Nov 2012, 02:14
Bunuel wrote:
Jp27 wrote:
If n is a prime number and n ≠ 3, which of the following could be the remainder when 100! + n is divided by 3?

I. 0
II. 1
III. 2

A. II only
B. III only
C. I and II only
D. II and III only
E. I, II and III

Bunuel - I checked out reminders concepts in the math book compilation-of-tips-and-tricks-to-deal-with-remainders-86714.html
but the below idea wasn't mentioned

You can add and subtract remainders directly, as long as you correct excess or negative remainders. "

if x leaves a remainder of 4 after division by 7, and y leaves a remainder of 2 after division by 7, then x +y leaves a remainder of 4 + 2 = 6 after division by 7.

Similarly 100! leaves a remainder 0 on division by 3 so we are only interested in the remainder when N divided by 3,which will be actual remainders of 100! + n is divided by 3

if n =1 remainder 1 so overall remainder is 1
if n = 2 remainder 2 so overall remainder is 2
if n = 6 remainder = 0 so overall remainder is 0

All 3 are possible right then why Princeton says D?

Cheers.

Notice that we are told that n is a prime number and n ≠ 3. Thus, n cannot be 1.

n also cannot be 6 or any other multiple of 3, thus the remainder cannot be 0.

It can be 1 for n=2 and 2 for n=5.

Hope it's clear.

ohh my god. Ok thanks.

Kudos [?]: 298 [0], given: 32

Manager
Joined: 25 Jun 2012
Posts: 65

Kudos [?]: 64 [0], given: 21

Re: If n is a prime number and n ≠ 3, which of the following [#permalink]

### Show Tags

03 Nov 2012, 08:30
Jp27 wrote:
If n is a prime number and n ≠ 3, which of the following could be the remainder when 100! + n is divided by 3?

I. 0
II. 1
III. 2

A. II only
B. III only
C. I and II only
D. II and III only
E. I, II and III

Bunuel - I checked out reminders concepts in the math book compilation-of-tips-and-tricks-to-deal-with-remainders-86714.html
but the below idea wasn't mentioned

You can add and subtract remainders directly, as long as you correct excess or negative remainders. "

if x leaves a remainder of 4 after division by 7, and y leaves a remainder of 2 after division by 7, then x +y leaves a remainder of 4 + 2 = 6 after division by 7.

Similarly 100! leaves a remainder 0 on division by 3 so we are only interested in the remainder when N divided by 3,which will be actual remainders of 100! + n is divided by 3

if n =1 remainder 1 so overall remainder is 1
if n = 2 remainder 2 so overall remainder is 2
if n = 6 remainder = 0 so overall remainder is 0

All 3 are possible right then why Princeton says D?

Cheers.

if a number n is prime,
and together with that does not equal 3
we can divide it on 3 whithout a remainder.

we can also check it with, for example 5! and list of primes such as 2!,5!,7!...

if n = 6 - 6 is not prime

Kudos [?]: 64 [0], given: 21

Manager
Status: Private GMAT Tutor
Joined: 22 Oct 2012
Posts: 86

Kudos [?]: 271 [0], given: 44

Location: India
Concentration: Economics, Finance
Schools: IIMA (A)
GMAT 1: 780 Q51 V47
Re: If n is a prime number and n ≠ 3, which of the following [#permalink]

### Show Tags

03 Nov 2012, 18:30
Bunuel wrote:
Jp27 wrote:
If n is a prime number and n ≠ 3, which of the following could be the remainder when 100! + n is divided by 3?

I. 0
II. 1
III. 2

A. II only
B. III only
C. I and II only
D. II and III only
E. I, II and III

Bunuel - I checked out reminders concepts in the math book compilation-of-tips-and-tricks-to-deal-with-remainders-86714.html
but the below idea wasn't mentioned

You can add and subtract remainders directly, as long as you correct excess or negative remainders. "

if x leaves a remainder of 4 after division by 7, and y leaves a remainder of 2 after division by 7, then x +y leaves a remainder of 4 + 2 = 6 after division by 7.

Similarly 100! leaves a remainder 0 on division by 3 so we are only interested in the remainder when N divided by 3,which will be actual remainders of 100! + n is divided by 3

if n =1 remainder 1 so overall remainder is 1
if n = 2 remainder 2 so overall remainder is 2
if n = 6 remainder = 0 so overall remainder is 0

All 3 are possible right then why Princeton says D?

Cheers.

Notice that we are told that n is a prime number and n ≠ 3. Thus, n cannot be 1.

n also cannot be 6 or any other multiple of 3, thus the remainder cannot be 0.

It can be 1 for n=2 and 2 for n=5.

Hope it's clear.

Hi,

A minor correction in your post:
for n=2, the remainder will be 2, not 1.
for n=7, remainder will be 1.

With respect,
CJ
_________________

Kudos [?]: 271 [0], given: 44

Intern
Joined: 19 Apr 2012
Posts: 15

Kudos [?]: 5 [0], given: 30

Concentration: Technology, General Management
GMAT Date: 06-26-2014
GPA: 4
WE: Programming (Computer Software)
Re: If n is a prime number and n ≠ 3, which of the following [#permalink]

### Show Tags

26 Nov 2012, 11:22
Another way to look at it is:

100!+n where n ≠ 3, since 100! will be a factor or 3, so we just have to care about n.
Hence, if n=2 then remainder of 2/3 is 2.
for any value of n>3, and n being prime it can be written as (6k+1) or (6k-1).
Hence, factor (6k+1)/3 will give remainder as 1, and (6k-1) would leave remainder as 2.

Please correct me if I am wrong.

Regards,
Nityam

Kudos [?]: 5 [0], given: 30

Senior Manager
Joined: 16 Dec 2011
Posts: 418

Kudos [?]: 239 [0], given: 70

Re: If n is a prime number and n ≠ 3, which of the following [#permalink]

### Show Tags

06 Apr 2013, 06:37
100! is divisible by 3. So we need to find out the remainder when the prime number n is divided by 3.

For n = 2 or 5, remainder is 2.
For n = 7, remainder is 1.

n cannot be 3 as specified and cannot be any other multiple of 3 as n is prime. So the remainder cannot be 0.

Kudos [?]: 239 [0], given: 70

Non-Human User
Joined: 09 Sep 2013
Posts: 15690

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

Re: If n is a prime number and n ≠ 3, which of the following [#permalink]

### Show Tags

08 Aug 2014, 09:13
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.
_________________

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

SVP
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1852

Kudos [?]: 2712 [0], given: 193

Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)
Re: If n is a prime number and n ≠ 3, which of the following [#permalink]

### Show Tags

13 Aug 2014, 02:45
1
This post was
BOOKMARKED
$$\frac{100! + n}{3} = \frac{100!}{3} + \frac{n}{3}$$

$$\frac{100!}{3}$$ is a perfect division

$$\frac{n}{3}$$ may give remainder either 1 or 2 as n is prime

_________________

Kindly press "+1 Kudos" to appreciate

Kudos [?]: 2712 [0], given: 193

Non-Human User
Joined: 09 Sep 2013
Posts: 15690

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

Re: If n is a prime number and n ≠ 3, which of the following [#permalink]

### Show Tags

20 Nov 2015, 05:57
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.
_________________

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

Re: If n is a prime number and n ≠ 3, which of the following   [#permalink] 20 Nov 2015, 05:57
Display posts from previous: Sort by