Find the last three digits of $\displaystyle 10!$.

Please do not use congruence modulo method.

Printable View

- Sep 23rd 2009, 04:58 PMpankajLast three digits
Find the last three digits of $\displaystyle 10!$.

Please do not use congruence modulo method. - Sep 23rd 2009, 09:50 PMaidan
It should be obvious that the last two digits with be "00"

$\displaystyle 2 \cdot 5 = 10 $ & x 10 = 100

That takes care of 1,2,5,10.

3x4 = 12 using only the last digit with next number

2x6 = 12

2x7 = 14

4x8 = 32

2x9 = 18

The last three digits: 800

$\displaystyle 10 \cdot 9 \cdot 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 3628800 $

. - Sep 24th 2009, 04:01 AMpankaj
That is CORRECT.

Do you have a method in general for $\displaystyle n!$. - Sep 24th 2009, 06:14 AMaidan
Any factorial greater that 4 will end in zero.

That should be obvious.

The last non-zero digit will be 2,4,6, or 8.

Also obvious.

You can easily generate a sequence and easily find the last two digits that can occur; then continue that to determine the last three non zero digits.

It is not difficult and the exercise is good.

With that information, you can determine the periodic occurence of the last non-zero digit, the last two non-zero digits, the last three non-zero digits, etc...

Then: you know n, n-1, n-2 , n-3, etc.

You can map the last sequence of digits to the last digits of the factorial.

Hope that helps.

.