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

number systems

by vipulgoyal » Wed Apr 08, 2015 6:11 pm
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 ??

GMAT/MBA Expert

User avatar
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

by [email protected] » Wed Apr 08, 2015 8:02 pm
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
Contact Rich at [email protected]
Image

GMAT/MBA Expert

User avatar
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

by Brent@GMATPrepNow » Wed Apr 08, 2015 8:06 pm
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
Brent Hanneson - Creator of GMATPrepNow.com
Image

Master | Next Rank: 500 Posts
Posts: 468
Joined: Mon Jul 25, 2011 10:20 pm
Thanked: 29 times
Followed by:4 members

by vipulgoyal » Thu Apr 09, 2015 7:54 am
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.

GMAT/MBA Expert

User avatar
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

by Brent@GMATPrepNow » Thu Apr 09, 2015 9:54 am
vipulgoyal wrote:Hi Brent, If n = 2 , how could unit digit be 3, 1! +2! +2! = 5
If N = 2, we get: 1! + 2! = 1 + 2 = 3

In your calculation, you have an extra 2!

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
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

by Brent@GMATPrepNow » Thu Apr 09, 2015 9:59 am
vipulgoyal wrote:Hi Brent, If n = 2 , how could unit digit be 3, 1! +2! +2! = 5
Hi vipulgoyal,

You may have forgotten that, in your original post, you (correctly) wrote the following:
C. N=any other value --> last digit 3 (N=2 --> 1!+2!=3....)
Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Master | Next Rank: 500 Posts
Posts: 468
Joined: Mon Jul 25, 2011 10:20 pm
Thanked: 29 times
Followed by:4 members

by vipulgoyal » Thu Apr 09, 2015 10:02 am
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 :D

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

User avatar
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

by Brent@GMATPrepNow » Thu Apr 09, 2015 3:56 pm
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 :D

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 ??
I wouldn't say the question 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
Brent Hanneson - Creator of GMATPrepNow.com
Image

Master | Next Rank: 500 Posts
Posts: 468
Joined: Mon Jul 25, 2011 10:20 pm
Thanked: 29 times
Followed by:4 members

by vipulgoyal » Thu Apr 09, 2015 6:28 pm
Sounds good, thanks Brent

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

by Matt@VeritasPrep » Mon Apr 20, 2015 12:05 am
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 :D
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.