n = 1 ∑ ∞ n 2 d ( 2 0 1 7 n ) = C A π B
Where d ( n ) counts the number of divisors of n . Find A + B + C
Hint: 2017 is prime
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.
Recall that if f is a completely multiplicative function, f ∗ f = f d ( n )
Let F ( n ) = { 0 if n is a multiple of prime p 1 otherwise
Notice that F is completely multiplicative. Hence, through Dirichlet Convolution,
[ n = 1 ∑ ∞ n s F ( n ) ] 2 = n = 1 ∑ ∞ n s d ( n ) F ( n ) = n = 1 ∑ ∞ n s d ( n ) − n = 1 ∑ ∞ ( p n ) s d ( p n )
n = 1 ∑ ∞ n s F ( n ) = n = 1 ∑ ∞ n s 1 − n = 1 ∑ ∞ ( p n ) s 1 = ( 1 − p s 1 ) ζ ( s )
Using the fact that 1 ∗ 1 = d and hence ∑ n = 1 ∞ n s d ( n ) = ζ ( s ) 2
n = 1 ∑ ∞ ( p n ) s d ( p n ) = ζ ( s ) 2 − ( 1 − p s 1 ) 2 ζ ( s ) 2 = ζ ( s ) 2 ( 1 − ( 1 − p s 1 ) 2 )
Substituting p = 2 0 1 7 and s = 2 gives
n = 1 ∑ ∞ n 2 d ( 2 0 1 7 n ) = 2 0 1 7 2 ζ ( 2 ) 2 ( 1 − ( 1 − 2 0 1 7 2 1 ) 2 ) = 1 4 6 4 5 8 4 0 4 8 1 3 6 5 7 7 π 4
Great explanation! The Dirichlet convolution is useful for manipulating multiplicative functions.
Problem Loading...
Note Loading...
Set Loading...
Let N = p 1 a 1 p 2 a 2 ⋯ p m a m be the prime factorization of N , and let A ( N ) = { n ∈ N ∣ ∣ ( n , N ) = 1 } be the collection of positive integers which are coprime to N . Then n ≥ 1 ∑ n 2 d ( N n ) = = = b 1 ≥ 0 ∑ b 2 ≥ 0 ∑ ⋯ b m ≥ 0 ∑ n ∈ A ( N ) ∑ p 1 2 b 1 p 2 2 b 2 ⋯ p m 2 b m n 2 d ( p 1 b 1 + a 1 p 2 b 2 + a 2 ⋯ p m b m + a m n ) b 1 ≥ 0 ∑ p 1 2 b 1 b 1 + a 1 + 1 b 2 ≥ 0 ∑ p 2 2 b 2 b 2 + a 2 + 1 ⋯ b m ≥ 0 ∑ p m 2 b m b m + a m + 1 n ∈ A ( N ) ∑ n 2 d ( n ) ( j = 1 ∏ m f a j + 1 ( p j − 2 ) ) n ∈ A ( N ) ∑ n 2 d ( n ) where f k ( x ) = j ≥ 0 ∑ ( j + k ) x j = ( k − ( k − 1 ) x ) ( 1 − x ) − 2 ∣ x ∣ < 1 . A similar calculation shows us that ζ ( 2 ) 2 = n g e 1 ∑ n 2 d ( n ) = ( j = 1 ∏ m f 1 ( p j − 2 ) ) n ∈ A ( N ) ∑ n 2 d ( n ) and hence that n ≥ 1 ∑ n 2 d ( N n ) = j = 1 ∏ m f 1 ( p j − 2 ) f a j + 1 ( p j − 2 ) ζ ( 2 ) 2 = 3 6 1 π 4 j = 1 ∏ m ( a j + 1 − a j p j − 2 ) With N = 2 0 1 7 , the sum is equal to 3 6 1 π 4 ( 2 − 2 0 1 7 2 1 ) = 1 4 6 4 5 8 4 0 4 8 1 3 6 5 7 7 π 4 , making the answer 1 5 4 5 9 4 9 8 5 .