January 20, 2019 January 20, 2019 07:00 AM PST 07:00 AM PST Get personalized insights on how to achieve your Target Quant Score. January 21, 2019 January 21, 2019 10:00 PM PST 11:00 PM PST Mark your calendars  All GMAT Club Tests are free and open January 21st for celebrate Martin Luther King Jr.'s Birthday.
Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 22 Dec 2011
Posts: 229

If n is a prime number and n ≠ 3, which of the following
[#permalink]
Show Tags
Updated on: 03 Nov 2012, 00:55
Question Stats:
66% (01:29) correct 34% (01:35) wrong based on 377 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 compilationoftipsandtrickstodealwithremainders86714.htmlbut 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.
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by Jp27 on 03 Nov 2012, 00:49.
Last edited by Bunuel on 03 Nov 2012, 00:55, edited 2 times in total.
Renamed the topic and edited the question.



Math Expert
Joined: 02 Sep 2009
Posts: 52296

Re: If n is a prime number and n ≠ 3, which of the following
[#permalink]
Show Tags
03 Nov 2012, 00:59
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 compilationoftipsandtrickstodealwithremainders86714.htmlbut 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 1if 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. Answer: D. Hope it's clear.
_________________
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? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 22 Dec 2011
Posts: 229

Re: If n is a prime number and n ≠ 3, which of the following
[#permalink]
Show Tags
03 Nov 2012, 01: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 compilationoftipsandtrickstodealwithremainders86714.htmlbut 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 1if 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. Answer: D. Hope it's clear. ohh my god. Ok thanks.



Manager
Joined: 25 Jun 2012
Posts: 63

Re: If n is a prime number and n ≠ 3, which of the following
[#permalink]
Show Tags
03 Nov 2012, 07: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 compilationoftipsandtrickstodealwithremainders86714.htmlbut 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. My answer is D. if a number n is prime, and together with that does not equal 3 we can divide it on 3 whithout a remainder. 0 can't be the answer. we can also check it with, for example 5! and list of primes such as 2!,5!,7!... in your example if n = 6  6 is not prime



Manager
Status: Private GMAT Tutor
Joined: 22 Oct 2012
Posts: 123
Location: India
Concentration: Economics, Finance

Re: If n is a prime number and n ≠ 3, which of the following
[#permalink]
Show Tags
03 Nov 2012, 17: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 compilationoftipsandtrickstodealwithremainders86714.htmlbut 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 1if 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. Answer: D. 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
_________________
Website: http://www.GMATwithCJ.com
My articles: Detailed Solutions to all SC questions in OG 2019, OG 2018,and OG 2017 My experience with GMAT (Score 780) and My analysis of my ESR Three pillars of a successful GMAT strategy Critical Reasoning and The Life of a GMAT Student The 'Although' Misconception Dear GMAT Aspirant, You need not swim against the tide



Intern
Joined: 19 Apr 2012
Posts: 7
Concentration: Technology, General Management
GMAT Date: 06262014
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, 10: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 (6k1). Hence, factor (6k+1)/3 will give remainder as 1, and (6k1) would leave remainder as 2.
Please correct me if I am wrong.
Regards, Nityam



Senior Manager
Joined: 16 Dec 2011
Posts: 306

Re: If n is a prime number and n ≠ 3, which of the following
[#permalink]
Show Tags
06 Apr 2013, 05: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.
Answer is D.



SVP
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1823
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, 01:45
\(\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 Answer = D
_________________
Kindly press "+1 Kudos" to appreciate



Intern
Joined: 25 Mar 2018
Posts: 1

Re: If n is a prime number and n ≠ 3, which of the following
[#permalink]
Show Tags
20 Aug 2018, 05:27
100! is sure to have last digit as 0. (100 x 99 x 98 x......) Therefore the question narrows down to n/3, where n is prime. Since n is not equal to 3, n/3 will leave a remainder for all cases.
Hence the answer is Option D
Please let me know if this approach is correct.



Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 4551
Location: United States (CA)

Re: If n is a prime number and n ≠ 3, which of the following
[#permalink]
Show Tags
23 Aug 2018, 15:38
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 Since 100! is divisible by 3, then the remainder when 100! + n is divided by 3 is same as when n is divided by 3. If n is 5, then the remainder is 2. If n is 7, then the remainder is 1. However, the remainder can’t be 0 since n is neither 3 nor it is a multiple of 3 (since n is a prime ≠ 3). Answer: D
_________________
Scott WoodburyStewart
Founder and CEO
GMAT Quant SelfStudy Course
500+ lessons 3000+ practice problems 800+ HD solutions



Intern
Status: No Progress without Struggle
Joined: 04 Aug 2017
Posts: 43
Location: Armenia
GPA: 3.4

Re: If n is a prime number and n ≠ 3, which of the following
[#permalink]
Show Tags
29 Aug 2018, 04:43
ChiranjeevSingh wrote: 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 http://gmatclub.com/forum/compilationo ... 86714.htmlbut 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 I wonder why the remainder is 2, when we have 2/3? if n =1 remainder 1 so overall remainder is 1if 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. Answer: D. 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
_________________
Seryozha Sargsyan 21
Contact: sargsyanseryozha@gmail.com
What you think, you become, What you feel, you attract, What you imagine, you create.




Re: If n is a prime number and n ≠ 3, which of the following &nbs
[#permalink]
29 Aug 2018, 04:43






