Let c 2 0 1 5 ( n ) be the sum of the n th powers of all the primitive 2 0 1 5 th roots of unity, ω . Find the minimal value of c 2 0 1 5 ( n ) for all positive integers n .
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.
Gut gemacht! (+1)
The solution I had in mind is analogous to Mr Wendler's.
Since the Ramanujan sum c m ( n ) is multiplicative in m , we have c 2 0 1 5 ( n ) = c 5 ( n ) c 1 3 ( n ) c 3 1 ( n ) . For prime numbers p we know that c p ( n ) = p − 1 if p ∣ n and c p ( n ) = − 1 otherwise. Thus there are eight possible values for c 2 0 1 5 ( n ) , the minimal of which is c 2 0 1 5 ( n ) = ( − 1 ) × 1 2 × 3 0 = − 3 6 0 , attained when n is divisible by 1 3 × 3 1 = 4 0 3 but not by 5.
Good approach. Exploiting the multiplicative nature of these functions allow for a more direct calculation.
Problem Loading...
Note Loading...
Set Loading...
Via Moebius' inversion formula we can write a sum:
c 2 0 1 5 ( n ) = ∑ d ∣ ( 2 0 1 5 , n ) μ ( 2 0 1 5 / d ) × d
μ denotes the Moebius function.
This means we only have to consider the dividers of 2015 which are 1, 5, 13, 31, 65, 155, 403 and 2015. For coprime values Ramanujan's sum is -1. The others' sums will be determined by the numbers above.
The minimum value is obtained when n=403: c 2 0 1 5 ( 4 0 3 ) = − 1 + 1 3 + 3 1 − 4 0 3 = − 3 6 0
Remark: For all numbers greater than 2015 we can separate a multiplier e 2 π i (equals 1) from any n t h power root and the result will not be influenced.