last non-zero digit of factorial
We will show how to compute the last non-zero digit of the factorial of a number from its digits without having to compute the factorial itself.
Let denote the last non-zero digit of in base 10. We note some basic properties of which can easily be checked:
-
•
For all , we have .
-
•
If and , then .
We also tabulate the values of for small values of :
Next, we make two less trivial observations:
For all positive integers , we have .
Title | last non-zero digit of factorial |
---|---|
Canonical name | LastNonzeroDigitOfFactorial |
Date of creation | 2013-03-24 0:23:36 |
Last modified on | 2013-03-24 0:23:36 |
Owner | rspuzio (6075) |
Last modified by | rspuzio (6075) |
Numerical id | 4 |
Author | rspuzio (6075) |
Entry type | Definition |