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.
OE
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.
my query ; In option B, why n cant be 2 ??
number systems
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 468
- Joined: Mon Jul 25, 2011 10:20 pm
- Thanked: 29 times
- Followed by:4 members
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi vipulgoyal,
What is the source of this question? I ask because I have the same issue with it that you do....
Your immediate question is why N cannot be 2. Based on the design of the prompt, it 'appears' that we're meant to take the sum of....
1! + 2!.....+N!
Based on this "phrase", the implication is that N must be greater than 2. If this were an Official GMAT question, there would be some wording that stated "N is a positive integer greater than 2" so that there would be no confusion or ambiguity.
GMAT assassins aren't born, they're made,
Rich
What is the source of this question? I ask because I have the same issue with it that you do....
Your immediate question is why N cannot be 2. Based on the design of the prompt, it 'appears' that we're meant to take the sum of....
1! + 2!.....+N!
Based on this "phrase", the implication is that N must be greater than 2. If this were an Official GMAT question, there would be some wording that stated "N is a positive integer greater than 2" so that there would be no confusion or ambiguity.
GMAT assassins aren't born, they're made,
Rich
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
vipulgoyal 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.
Target question: What is the last digit of 1! + 2! + ... +N!?
Given: N is a positive integer
Statement 1: N is divisible by 4
So, N can equal 4, 8, 12, 16, 20, etc.
Let's test some values of N
N = 1: 1! = 1
N = 2: 1! + 2! = 1 + 2 = 3
N = 3: 1! + 2! +3! = 1 + 2 + 6 = 9
N = 4: 1! + 2! +3! + 4! = 1 + 2 + 6 + 24 = 33
N = 5: 1! + 2! +3! + 4! + 5! = 1 + 2 + 6 + 24 + 120 = 153
N = 6: 1! + 2! +3! + 4! + 5! + 6! = 1 + 2 + 6 + 24 + 120 + 720= 873
N = 7: 1! + 2! +3! + 4! + 5! + 6! + 7! = 1 + 2 + 6 + 24 + 120 + 720 + 5040 = 5913
.
.
.
As we can see, for every value of N greater than 3, the units digit is always 3
Since N > 4, we can be certain the sum will have 3 as its units digit.
Since we can answer the target question with certainty, statement 1 is SUFFICIENT
Aside: For more on this idea of plugging in values when a statement doesn't feel sufficient, you can read my article: https://www.gmatprepnow.com/articles/dat ... lug-values
Statement 2: (N^2 + 1)/5 is an odd integer
There are several values of N.
N could equal 2, or 8 or 12 or 18 or 22 or...
For all of these possible values of N, we can be certain the sum will have 3 as its units digit.
Since we can answer the target question with certainty, statement 2 is SUFFICIENT
Answer = D
Cheers,
Brent
-
- Master | Next Rank: 500 Posts
- Posts: 468
- Joined: Mon Jul 25, 2011 10:20 pm
- Thanked: 29 times
- Followed by:4 members
Hi Brent, If n = 2 , how could unit digit be 3, 1! +2! +2! = 5
Hi Rich, dont know whether one can discuss another forum question here , but here is the link
https://gmatclub.com/forum/if-n-is-a-pos ... 94088.html
I would have skipped this question considering flawed, but this Q has entertained by one expert on that forum and even by Brent here.
Hi Rich, dont know whether one can discuss another forum question here , but here is the link
https://gmatclub.com/forum/if-n-is-a-pos ... 94088.html
I would have skipped this question considering flawed, but this Q has entertained by one expert on that forum and even by Brent here.
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
If N = 2, we get: 1! + 2! = 1 + 2 = 3vipulgoyal wrote:Hi Brent, If n = 2 , how could unit digit be 3, 1! +2! +2! = 5
In your calculation, you have an extra 2!
Cheers,
Brent
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Hi vipulgoyal,vipulgoyal wrote:Hi Brent, If n = 2 , how could unit digit be 3, 1! +2! +2! = 5
You may have forgotten that, in your original post, you (correctly) wrote the following:
Cheers,C. N=any other value --> last digit 3 (N=2 --> 1!+2!=3....)
Brent
-
- Master | Next Rank: 500 Posts
- Posts: 468
- Joined: Mon Jul 25, 2011 10:20 pm
- Thanked: 29 times
- Followed by:4 members
what is the last digit of 1! + 2! + ... +N!?
dont know seems this discussion going abase , i believe one 2! is already there and when we put n = 2 , second 2! comes there
Having said that"C. N=any other value --> last digit 3 (N=2 --> 1!+2!=3....)" is OE by expert and exactly in line with my query , Stem doesn't says that N must have another(other then 2) value, I still believe this Q is flawed ??
dont know seems this discussion going abase , i believe one 2! is already there and when we put n = 2 , second 2! comes there
Having said that"C. N=any other value --> last digit 3 (N=2 --> 1!+2!=3....)" is OE by expert and exactly in line with my query , Stem doesn't says that N must have another(other then 2) value, I still believe this Q is flawed ??
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
I wouldn't say the question is flawed.vipulgoyal wrote:what is the last digit of 1! + 2! + ... +N!?
dont know seems this discussion going abase , i believe one 2! is already there and when we put n = 2 , second 2! comes there
Having said that"C. N=any other value --> last digit 3 (N=2 --> 1!+2!=3....)" is OE by expert and exactly in line with my query , Stem doesn't says that N must have another(other then 2) value, I still believe this Q is flawed ??
The idea with the formula (1! + 2! + ... +N!) is that we keep adding successive factorials up to N!
So, if N = 1, we get 1!
If N = 2, we get 1! + 2!
If N = 3, we get 1! + 2! +3!
We don't assume that the 1! and 2! are in the sum regardless of the value of N.
This is no different that the explanation for Problem Solving question #172 in the Official Guide.
It explains how to find the sum of the first n positive integers.
It says: 1 + 2 + ... + n = (n)(n+1)/2
So, to find the sum of the first 2 positive integers, we plug in n = 2 to get:
Sum = (2)(2+1)/2 = 3
Notice that, when n = 2, we aren't talking about the sum 1 + 2 + 2 (even though the formula may suggest this)
This is analogous to the question you are asking.
Cheers,
Brent
-
- Master | Next Rank: 500 Posts
- Posts: 468
- Joined: Mon Jul 25, 2011 10:20 pm
- Thanked: 29 times
- Followed by:4 members
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
While this isn't rigorously stated, the implication is that we keep counting the naturals up to n, whatever n is. Since you've already counted 2 once, it can't be counted again; in other words, n ≥ 3.vipulgoyal wrote:what is the last digit of 1! + 2! + ... +N!?
dont know seems this discussion going abase , i believe one 2! is already there and when we put n = 2 , second 2! comes there