Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 07 Apr 2010
Posts: 9

If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
11 May 2010, 18:56
Question Stats:
41% (01:40) correct 59% (02:11) wrong based on 316 sessions
HideShow timer Statistics
If N is a positive integer, what is the last digit of 1! + 2! + ... +N!? (1) N is divisible by 4 (2) (N^2 + 1)/5 is an odd integer.
Official Answer and Stats are available only to registered users. Register/ Login.




Math Expert
Joined: 02 Sep 2009
Posts: 49276

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
12 May 2010, 01:49
lagomez wrote: Dartastic wrote: If N is a positive integer, what is the last digit of 1! + 2! + ... +N!? 1) N is divisible by 4 2) (N^2 + 1)/5 is an odd integer. Whaaaaaaat?!??!?! I looked at the explanations also, and I didn't get it at all. Help pleeeeease. I thought it was statement 1: n can = 4, 8, 12, etc 4! + 3! + 2! + 1! 24 + 6 + 2 + 1 = 33 last digit is 3 If x! and x>=5 then the number will always end in zero Essentially you will always be adding 4! + 3! + 2! + 1! and always have a value of 3 as the last digit Generally the last digit of \(1! + 2! + ... +N!\) can take ONLY 3 values: A. N=1 > last digit 1; B. N=3 > last digit 9; C. N=any other value > last digit 3 (N=2 > 1!+2!=3 and for N=4 > 1!+2!+3!+4!=33, \(N\geq{4}\) the terms after N=4 will end by 0 thus not affect last digit and it'll remain 3). So basically question asks whether we can determine which of three cases we have. (1) N is divisible by 4 > N is not 1 or 3, thus third case. Sufficient. (2) (N^2 + 1)/5 is an odd integer > N is not 1 or 3, thus third case. Sufficient. Answer: D. Hope it helps.
_________________
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




VP
Joined: 05 Mar 2008
Posts: 1421

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
11 May 2010, 19:50
Dartastic wrote: If N is a positive integer, what is the last digit of 1! + 2! + ... +N!? 1) N is divisible by 4 2) (N^2 + 1)/5 is an odd integer. Whaaaaaaat?!??!?! I looked at the explanations also, and I didn't get it at all. Help pleeeeease. I thought it was statement 1: n can = 4, 8, 12, etc 4! + 3! + 2! + 1! 24 + 6 + 2 + 1 = 33 last digit is 3 If x! and x>=5 then the number will always end in zero Essentially you will always be adding 4! + 3! + 2! + 1! and always have a value of 3 as the last digit



Intern
Joined: 07 Sep 2010
Posts: 16

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
03 Nov 2010, 00:27
Nice Bunuel. Figuring out the generalization about the last digit of 1!+2!+...+N! is the tricky part.



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8283
Location: Pune, India

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
03 Nov 2010, 19:36
Even if the generalization doesn't occur to you, take some values to see if there is a pattern: 1! = 1 1! + 2! = 3 1! + 2! + 3! = 9 1! + 2! + 3! + 4! = ...3 1! + 2! + 3! + 4! + 5! = ....3 (because 5! is 120 so it doesn't contribute in last digit) As we go higher, 6!, 7! etc, each will end with 0 because it will have a 5 and a 2. So we only have to rule out N=1 and N=3.
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
GMAT selfstudy has never been more personalized or more fun. Try ORION Free!



Senior Manager
Joined: 21 Mar 2010
Posts: 285

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
07 Mar 2011, 06:30
If N is a positive integer, what is the last digit of 1! + 2! + ... + N! ?
1. N is divisible by 4 2. {N^2 + 1}{5} is an odd integer
(C) 2008 GMAT Club  m15#15
* Statement (1) ALONE is sufficient, but Statement (2) ALONE is not sufficient * Statement (2) ALONE is sufficient, but Statement (1) ALONE is not sufficient * BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient * EACH statement ALONE is sufficient * Statements (1) and (2) TOGETHER are NOT sufficient
\(1! + 2! + ... + N!\) ends with 3 if \(N \gt 3\) . Starting from 5! each term in the sum ends with 0, so if \(N \gt 3\) , the sum looks like \(1! + 2! + 3! + 4! + \text{(something ending with 0) } = 33 + \text{ (something ending with 0) } = \text{ integer ending with } 3\) .
Statement (1) by itself is sufficient. From S1 it follows that \(N\) is 4 or bigger.
Statement (2) by itself is sufficient. From S2 it follows that \(N\) is not 1 or 3. \(N\) is either 2 or larger than 3. In either case, sum \(1! + ... + N!\) ends with 3. The correct answer is D
Can some one please explain the solution for both cases?
Here, is the last digit 0 for all N > 5?



Senior Manager
Joined: 21 Mar 2010
Posts: 285

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
07 Mar 2011, 07:45
hmm! after i wrote it down on paper i understood the second part
N^2 + 1 = 5 (odd number)
n=1 does not work
n= 2, then the odd number is 1. So n can be ==2. Then last digit is 3.
N is not equal to 3.
Here N cannot be 4. for all other numbers, the sequence ends with 3



Retired Moderator
Joined: 16 Nov 2010
Posts: 1451
Location: United States (IN)
Concentration: Strategy, Technology

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
14 Mar 2011, 02:36
From (A), take up to 4! (as divisible by four) 1 + 2 + 6 + 24  Add and the last digit 3, From 5! onwards it is 60 + 120 + .. all of these have 0 at the end so the last digit will be 3 n^2 must end in 4 (2^2 + 1)/5 = 1 But 1! + 2! has last digit as 3 (8^2 + 1)/5 = 13 But 1! + ... + 8! has last digit as 3, so enough. Answer is D.
_________________
Formula of Life > Achievement/Potential = k * Happiness (where k is a constant)
GMAT Club Premium Membership  big benefits and savings



Manager
Joined: 03 Jun 2010
Posts: 134
Location: Dubai, UAE
Schools: IE Business School, Manchester Business School, HEC Paris, Rotterdam School of Management, Babson College

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
14 Mar 2011, 03:00
I think the answer would be A
Lets analyse statement 1 first.
1 != 1*1 2 != 2*1 3 !=3*2*1
3x2x1+2x1+1*1/4= 2 Hence 3! Hence Sufficient
Lets analyse statement 2 now
N/2+1/5 is a odd number 5(N+2)/2 so you can subsititude N=4, which will get you 15, its odd, so sufficient however if you subsititude N=5 which will you get you 45/2 non intenger so insufficient



Intern
Status: Princess of Economics
Joined: 13 Nov 2011
Posts: 7
Location: Canada
Concentration: Economics

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
17 Nov 2011, 22:58
Guys, do you assume that there are no numbers between 2! and N!? I also don't understand this point: N=1 > last digit 1. Can someone explain it to me? Please.



Manager
Joined: 12 Oct 2011
Posts: 209

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
17 Dec 2011, 20:43
MariaBez wrote: Guys, do you assume that there are no numbers between 2! and N!? I also don't understand this point: N=1 > last digit 1. Can someone explain it to me? Please. I guess we assume that there are (N  2) numbers between 2 and N. We have to find the sum of the factorials of each of these (N  2) numbers. But if we want to find the last digit of 1! (that is what Bunuel meant by N = 1) then the units digit will be 1. If we are asked to find the sum of factorials of the first three numbers (N = 3 in this case) then the units digit will be 9. And for all other numbers (any other value of N), the sum of the factorials of the numbers till N will have 3 as the units digit.



Manager
Joined: 06 Jun 2011
Posts: 105

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
17 Dec 2011, 23:42
Nice explanation bunuel



Manager
Joined: 30 May 2008
Posts: 56

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
11 Apr 2012, 21:27
Bunuel wrote: lagomez wrote: Dartastic wrote: If N is a positive integer, what is the last digit of 1! + 2! + ... +N!? 1) N is divisible by 4 2) (N^2 + 1)/5 is an odd integer. Whaaaaaaat?!??!?! I looked at the explanations also, and I didn't get it at all. Help pleeeeease. I thought it was statement 1: n can = 4, 8, 12, etc 4! + 3! + 2! + 1! 24 + 6 + 2 + 1 = 33 last digit is 3 If x! and x>=5 then the number will always end in zero Essentially you will always be adding 4! + 3! + 2! + 1! and always have a value of 3 as the last digit Generally the last digit of \(1! + 2! + ... +N!\) can take ONLY 3 values: A. N=1 > last digit 1; B. N=3 > last digit 9; C. N=any other value > last digit 3 (N=2 > 1!+2!=3 and for N=4 > 1!+2!+3!+4!=33, \(N\geq{4}\) the terms after N=4 will end by 0 thus not affect last digit and it'll remain 3). So basically question asks whether we can determine which of three cases we have. (1) N is divisible by 4 > N is not 1 or 3, thus third case. Sufficient. (2) (N^2 + 1)/5 is an odd integer > N is not 1 or 3, thus third case. Sufficient. Answer: D. Hope it helps. Could you please explain the bold face part? how is having 0 not affecting last digit and still remain 3? Wouldn't the last digit be 0?



Math Expert
Joined: 02 Sep 2009
Posts: 49276

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
12 Apr 2012, 00:15



Manager
Status: I will not stop until i realise my goal which is my dream too
Joined: 25 Feb 2010
Posts: 203

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
12 Apr 2012, 07:52
Bunuel wrote: lagomez wrote: Dartastic wrote: If N is a positive integer, what is the last digit of 1! + 2! + ... +N!? 1) N is divisible by 4 2) (N^2 + 1)/5 is an odd integer. Whaaaaaaat?!??!?! I looked at the explanations also, and I didn't get it at all. Help pleeeeease. I thought it was statement 1: n can = 4, 8, 12, etc 4! + 3! + 2! + 1! 24 + 6 + 2 + 1 = 33 last digit is 3 If x! and x>=5 then the number will always end in zero Essentially you will always be adding 4! + 3! + 2! + 1! and always have a value of 3 as the last digit Generally the last digit of \(1! + 2! + ... +N!\) can take ONLY 3 values: A. N=1 > last digit 1; B. N=3 > last digit 9; C. N=any other value > last digit 3 (N=2 > 1!+2!=3 and for N=4 > 1!+2!+3!+4!=33, \(N\geq{4}\) the terms after N=4 will end by 0 thus not affect last digit and it'll remain 3). So basically question asks whether we can determine which of three cases we have. (1) N is divisible by 4 > N is not 1 or 3, thus third case. Sufficient. (2) (N^2 + 1)/5 is an odd integer > N is not 1 or 3, thus third case. Sufficient. Answer: D. Hope it helps. BB i am confused here... A: N = 4 , u said the 4! = 4*3*2*1 = 24, 24+6+2+1 = 33 N= 8, tthe value will be someting else, but the last digit is 0 so the last digit is always 3.... B: N = 2, then the integer from B is 5/5 = 1, then unit digit is ( 2!+1!) 3, N = 3, does not get odd integer N = 4, does not get integer N = 5, does not get integer N = 6, does not get integer N = 7, does not get odd integer N = 8, does not get integer.... here, since N>4, last digit is 0, the value is 3... very tricky.. i gave it for B, but the anser is D
_________________
Regards, Harsha
Note: Give me kudos if my approach is right , else help me understand where i am missing.. I want to bell the GMAT Cat
Satyameva Jayate  Truth alone triumphs



Math Expert
Joined: 02 Sep 2009
Posts: 49276

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
12 Apr 2012, 08:15
harshavmrg wrote: BB i am confused here... A: N = 4 , u said the 4! = 4*3*2*1 = 24, 24+6+2+1 = 33 N= 8, tthe value will be someting else, but the last digit is 0 so it would be two cases
B: N = 2, then the integer from B is 5/5 = 1, then unit digit is 2, N = 3, does not get odd integer N = 4, does not get integer N = 5, does not get integer N = 6, does not get integer N = 7, does not get odd integer N = 8, does not get integer.... here, since N>4, last digit is 0, the value is fixed and hence answer should be B...
but your explanation says it is D.... Can you plese explain thoroughly...i could not understand your earlier explanation... sorry.. First of all I'm not BB. BB is completely different person: members/member3.htmlNext answer to this question is D, not B. Again, the units digit of \(1! + 2! + ... +N!\) can take ONLY 3 values 1, 9, or 3: A. If N=1 then the units digit is 1; B. If N=3 then the units digit is 9; C. If N=any other value then the units digit is 3. So basically question asks whether we can determine which of three cases we have. (1) N is divisible by 4 > N is not 1 or 3,because neither 1 nor 3 is divisible by 4, hence we have case C. For case C the units digit of \(1! + 2! + ... +N!\) is 3. Sufficient. (2) (N^2 + 1)/5 is an odd integer > again N is not 1 or 3, because neither 1 nor 3 gives odd value for (N^2 + 1)/5, hence we have case C. For case C the units digit of \(1! + 2! + ... +N!\) is 3. Sufficient. Answer: D. In either of statement it doesn't matter what the actual value of N is. Since we can get that it's not 1 or 3 then in all other cases the units digit of \(1! + 2! + ... +N!\) will be 3.
_________________
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: 30 May 2008
Posts: 56

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
12 Apr 2012, 08:50
Bunuel wrote: catty2004 wrote: Could you please explain the bold face part? how is having 0 not affecting last digit and still remain 3? Wouldn't the last digit be 0? Just plug numbers to check. If N=4 then \(1! + 2! + 3!+4!=1+2+6+24=33\); If N=5 then \(1! + 2! + 3!+4!+5!=(1+2+6+24)+120=33+120=153\); If N=6 then \(1! + 2! + 3!+4!+5!+6!=(1+2+6+24)+120+720=33+120=873\); ... As you can see the units digit if N=4 is 3, now the terms after N=4 (5!, 6!, ...) will have the units digit of 0 (since they all have the product of 2 and 5 in them), so adding those terms won't affect the units digit. Hope it's clear. Perfectly clear and i can't thank you enough Bunuel!!!!



NonHuman User
Joined: 09 Sep 2013
Posts: 8107

Re: If N is a positive integer, what is the last digit of 1! +
[#permalink]
Show Tags
06 Jul 2018, 04:22
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




Re: If N is a positive integer, what is the last digit of 1! + &nbs
[#permalink]
06 Jul 2018, 04:22






