Find the last digit of i = 1 ∑ 1 0 1 0 1 0 i !
Clarifications: i ! is the factorial function on i.
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.
Nice application of modular arithmetic. Alternatively, without using induction you could also show that N ! can be expressed as M ⋅ 5 ! for some integers where M ≥ 1 for N ≥ 5 . Since we already know that 5 ! ≡ 0 ( m o d 1 0 ) , then we can also say that M ⋅ 5 ! ≡ 0 ( m o d 1 0 ) ⟹ N ! ≡ 0 ( m o d 1 0 ) .
Problem Loading...
Note Loading...
Set Loading...
We can interpret "finding the last digit" as "report the value modulo 10", because the sum is finite. i = 1 ∑ 1 0 1 0 1 0 i ! m o d 1 0 = ( ( 1 ! m o d 1 0 ) + ( 2 ! m o d 1 0 ) + ( 3 ! m o d 1 0 ) . . . ) m o d 1 0 by modular arithmetic rules. We claim that for all i ≥ 5 , i ! is divisible by 10, and therefore i ! ≡ 0 ( m o d 1 0 ) for all i ≥ 5 . We prove by induction. For the base case, we have 5 ! = 1 2 0 , which is divisible by 10. For the inductive step, we assume n ! is divisible by 10, and then show that ( n + 1 ) ! 's divisibility by 10 follows. ( n + 1 ) ! = ( n + 1 ) ( n ) ! Since n ! is divisible by 10, we can write it as 1 0 k for some k ∈ Z ( n + 1 ) ( n ) ! = ( n + 1 ) ( 1 0 k ) ( n + 1 ) ( 1 0 k ) = 1 0 k n + 1 0 k ( n + 1 ) ( 1 0 k ) = 1 0 ( k n + k ) Since k n + k is an integer, as n , k ∈ Z , we have that ( n + 1 ) ! is divisible by 10. Thus the induction is complete. We may now rewrite the summation as: ( ( 1 ! m o d 1 0 ) + ( 2 ! m o d 1 0 ) + ( 3 ! m o d 1 0 ) + ( 4 ! m o d 1 0 ) + ( 0 m o d 1 0 ) + ( 0 m o d 1 0 ) + . . . . ) m o d 1 0 Any number of zeros added to each other still result in an overall zero answer. By simplifying the factorials, we receive ( 1 + 2 + 6 + 4 ) m o d 1 0 = 1 3 m o d 1 0 = 3