Let N = d ∣ 2 0 1 7 ! ∑ μ ( d ) σ ( d ) . Find the units digit of the absolute value of N .
Notations:
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.
Let d be an odd divisor of 2 0 1 7 ! . Then
μ ( 2 d ) σ ( 2 d ) = ( − 1 ) μ ( d ) ( 2 + σ ( d ) ) = − 2 μ ( d ) − μ ( d ) σ ( d )
Thus,
μ ( d ) σ ( d ) + μ ( 2 d ) σ ( 2 d ) = − 2 μ ( d )
By pairing each odd divisor d of 2 0 1 7 ! to 2 d , the sum collapses to simply ∑ d − 2 μ ( d ) where d is taken over all odd divisors of 2 0 1 7 ! . (Note that all other divisors d ′ are divisible by 4, and thus μ ( d ′ ) = 0 , so they don't contribute to the sum.
Now, what? Well, we continue again. Let d be a divisor of 2 0 1 7 ! not divisible by either 2 or 3. Then
μ ( 3 d ) = ( − 1 ) μ ( d )
Thus,
− 2 μ ( d ) + ( − 2 ) μ ( 3 d ) = ( − 2 ) ( μ ( d ) − μ ( d ) ) = 0
By pairing each divisor d of 2 0 1 7 ! that is not divisible by either 2 or 3 to 3 d , the sum vanishes (their terms cancel). All other divisors d ′ are divisible by 9 and thus μ ( d ′ ) = 0 , so they don't contribute to the sum either.
Thus the sum is 0 .
Problem Loading...
Note Loading...
Set Loading...
First, you should know this fact
Fact :
Let f be a multiplicative function and n = p 1 α 1 p 2 α 2 . . . p k α k , where k ∈ N , be the canonical form of positive integer n .
Then d ∣ n ∑ μ ( d ) f ( d ) = i = 1 ∏ k ( 1 − f ( p i ) )
And you should know the fact that σ ( n ) is a multiplicative function.
Now, based from fact above, let n = 2 0 1 7 ! . Then assume 2 0 1 7 ! = 2 α 1 3 α 2 5 α 3 . . . p k α k , Because σ ( n ) is a multiplicative function, then
N = d ∣ 2 0 1 7 ! ∑ μ ( d ) σ ( d ) = ( 1 − σ ( 2 ) ) ( 1 − σ ( 3 ) ) ( 1 − σ ( 5 ) ) . . . ( 1 − σ ( p k ) )
Because 1 − σ ( p i ) = 1 − ( p i + 1 ) = − p i , then
N = ( − 2 ) ( − 3 ) ( − 5 ) . . . ( − p k ) ∣ N ∣ = 2 . 3 . 5 . . . p k
Give a conclusion that the unit digit of ∣ N ∣ is 0