Register to reply

Factorial Sum

by MadScientist 1000
Tags: factorial
Share this thread:
MadScientist 1000
#1
Dec1-06, 07:31 PM
P: 94
Here is a sum from MATHCOUNTS:

What are the last two digits in the sum of the factorials of the first 100 positive integers?

From 1! to 4! you can add the units digits, since 5! to ... have 0 in their units place.

From that I get 13, and I carry over the 1 over to the next column and add the tens digits of 1! to 9! since 10! to ... have 0 in their tens and units place.

I got 73, but the answer key says 13. Can someone please help me? thx
Phys.Org News Partner Mathematics news on Phys.org
Researcher figures out how sharks manage to act like math geniuses
Math journal puts Rauzy fractcal image on the cover
Heat distributions help researchers to understand curved space
courtrigrad
#2
Dec1-06, 07:54 PM
P: 1,236
So [tex] \sum_{n=1}^{100} n! [/tex]


[tex] 0!: 01 [/tex]

[tex] 1! : 01 [/tex]

[tex] 1!+2!: 03[/tex]

[tex] 1! + 2! + 3!: 09[/tex]

[tex] 1!+2!+3!+4!: 33 [/tex]

[tex] 1!+2!+3!+4!+5!: 53 [/tex]

Can you see a pattern?

Go up to [tex] 9! [/tex] because [tex] \sum_{n=1}^{10} n! [/tex] has the last two digits [tex] 00 [/tex]. Therefore [tex] \sum_{n=1}^{\19} n! [/tex] has last two digits [tex] 13 [/tex] as does [tex] \sum_{n=1}^{100} n! [/tex]
HallsofIvy
#3
Dec2-06, 06:35 AM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 39,693
Quote Quote by courtrigrad View Post
So [tex] \sum_{n=1}^{100} n! [/tex]


[tex] 0!: 01 [/tex]

[tex] 1! : 01 [/tex]

[tex] 1!+2!: 03[/tex]

[tex] 1! + 2! + 3!: 09[/tex]

[tex] 1!+2!+3!+4!: 33 [/tex]

[tex] 1!+2!+3!+4!+5!: 53 [/tex]

Can you see a pattern?

Go up to [tex] 9! [/tex] because [tex] \sum_{n=1}^{10} n! [/tex] has the last two digits [tex] 00 [/tex]. Therefore [tex] \sum_{n=1}^{\19} n! [/tex] has last two digits [tex] 13 [/tex] as does [tex] \sum_{n=1}^{100} n! [/tex]
I presume you meant to say that 10! has last two digits 00, not [tex] \sum_{n=1}^{100} n! [/tex].

Edgardo
#4
Dec2-06, 07:52 AM
P: 686
Factorial Sum

1! = 1
2! = 2
3! = 6
4! = 24
5! = 120
6! = 720
7! = 5040
8! = ...20 (the dots stand for some digits, but I didn't calculate them, since I am only interested in the last two digits)
9! = ...80
10! = ...800

Which numbers in the sum of factorials contribute to the last digit? It's
1! = 1
2! = 2
3! = 6
4! = 24
the other numbers have 0 as their last digit.
Thus, the last digit of our factorial sum is 3 because 1+2+6+24=33

Which numbers in the sum of factorials contribute to the "10" digit (the digit left to the last digit)?
It's

5! = 120
6! = 720
7! = 5040
8! = ...20
9! = ...80

AND the 33 (= sum from 1! to 4!)

I wrote down the relevant numbers again and behind the numbers their "10" digit in brackets:

5! = 120 (2)
6! = 720 (2)
7! = 5040 (4)
8! = ...20 (2)
9! = ...80 (8)
33 (3)

Let us add the numbers in the brackets:
2+2+4+2+8+3 = 21

Thus, for you sum of factorials the "10" digit is:
1
X=7
#5
Dec2-06, 09:13 PM
P: 10
Quote Quote by HallsofIvy View Post
I presume you meant to say that 10! has last two digits 00
Hi HallsofIvy. I think you've misread courtrigrad's post. It (correctly) says that the sum to 100 has last two digits 13.

Best wishes

X = 7
chaoseverlasting
#6
Dec4-06, 10:48 AM
P: 1,017
I know this sounds dumb, but Im sorry, I dont see the pattern...
CRGreathouse
#7
Dec4-06, 09:00 PM
Sci Advisor
HW Helper
P: 3,682
Quote Quote by chaoseverlasting View Post
I know this sounds dumb, but Im sorry, I dont see the pattern...
Did you calculate them out, or are you just looking at the above? I suggest you calculate the (last two digits of) the factorials from 1 to 10, then find the sums of those. The pattern should be obvious.
MadScientist 1000
#8
Dec5-06, 09:56 PM
P: 94
Sorry guys... I reworked it and found out I made a mistake... The answer was 71 (taking the last 2 digits of the sum).
dimitri151
#9
Aug2-10, 01:53 AM
P: 99
It's natural that the last few digits of of the sum of the factorials 1!+2!+3!+..should be the same. The succeeding terms of the series have all zeros (the number of zeroes depending on how many times 2 and 5 appear in the prime factorization of n!) and so do not affect the first digits of the sums representation.
gowtham_012
#10
Aug17-10, 10:11 AM
P: 1
1!+2!+3!......50!=
wats the answer guys help me out.....
dimitri151
#11
Aug17-10, 06:08 PM
P: 99
31035053229546199656252032972759319953190362094566672920420940313
Mentallic
#12
Aug18-10, 01:10 AM
HW Helper
P: 3,562
lol ripped
CRGreathouse
#13
Aug18-10, 01:12 AM
Sci Advisor
HW Helper
P: 3,682
Quote Quote by dimitri151 View Post
It's natural that the last few digits of of the sum of the factorials 1!+2!+3!+..should be the same. The succeeding terms of the series have all zeros (the number of zeroes depending on how many times 2 and 5 appear in the prime factorization of n!) and so do not affect the first digits of the sums representation.
necroposted!
Mentallic
#14
Aug18-10, 01:30 AM
HW Helper
P: 3,562
At least he can use the search button! So they kind of cancel each other out in a way.
dimitri151
#15
Aug19-10, 03:19 PM
P: 99
Quote Quote by CRGreathouse View Post
necroposted!
Quote Quote by Mentallic View Post
At least he can use the search button! So they kind of cancel each other out in a way.
What grade did you guys say you were in?
Mentallic
#16
Aug20-10, 01:47 AM
HW Helper
P: 3,562
Quote Quote by dimitri151 View Post
What grade did you guys say you were in?
We didn't
piyushon2411
#17
Mar10-12, 02:42 AM
P: 3
How to find out number of digits in 1!+2!+3!........+100!?
chiro
#18
Mar10-12, 02:52 AM
P: 4,579
Quote Quote by piyushon2411 View Post
How to find out number of digits in 1!+2!+3!........+100!?
Hey piyushon2411 and welcome to the forums.

For this problem in base b you need to calculate log_b(z) = ln(z)/ln(b) where b is the number of possibilities in each digit. Round up if you have a fractional part in your answer.

The z is your expression 1!+ 2! + 3! + ... blah

What you should realize is that for this problem you only need to evaluate the highest term which is 100!.

Using properties of logs you can use the property log(ab) = log(a) + log(b) which means the answer for this problem is:

log(1) + log(2) + .... log(100) from 1 up to 100 like the sum suggests.


Register to reply

Related Discussions
Why is zero factorial equal to 1? General Math 18
Factorial and summation. Calculus & Beyond Homework 1
N factorial Calculus 7
Derivate of Factorial Calculus 3
Sequences - factorial r, ! General Math 4