Factorial Summation

1 ! + 2 ! + 3 ! + + 1000 ! \large 1! + 2! + 3! + \cdots + 1000!

Find the last 2 digits of the above sum.


The answer is 13.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Akshat Sharda
Mar 3, 2016

In the above sum, we know that for any number n 10 n≥10 , n ! n! will have trailing zeroes 2 ≥2 .

Therefore, for finding last 2 2 digits of the above sum, we have to find,

n = 1 9 n ! = 409113 13 \displaystyle \sum^{9}_{n=1}n!=409113 \Rightarrow \boxed{13}

Kay Xspre
Mar 3, 2016

In a more stripped down solution to Akshat, I find only the last two digits (note that 10 ! = 3 , 628 , 800 10! = 3,628,800 ), which, if expand for any n 9 n ≤ 9 , would be

1 + 2 + 6 + 24 + ( 20 ) + ( 20 ) + ( 40 ) + ( 20 ) + ( 80 ) = 213 ( 13 ) 1+2+6+24+(20)+(20)+(40)+(20)+(80) = 213 \equiv (13)

Where the brackets refer to modulo 100 of the respective number (LHS is n ! m o d 100 n!\mod 100 )

Nice solution! Good question, clever solution.

Finn C - 5 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...