n = 1 ∑ ∞ n 4 ϕ ( n ) = S
S can be written in the format given below . S = ζ ( a ) ⋅ π c b .
Submit your answer as a + b + c
Notation : ζ ( ⋅ ) denotes the Riemann zeta function .
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.
Yep ,.... Explain it more
Log in to reply
Maybe it's fine now
Log in to reply
Woah nice...it covered every minute point...+1
Log in to reply
@A Former Brilliant Member – Ya thanks ! But why the title ? Do you really mean it :-(
Log in to reply
@Aditya Narayan Sharma – Yep I mean it...
Let F ( s ) = n = 1 ∑ ∞ n s ϕ ( n )
Using ϕ ( n ) = d ∣ n ∑ μ ( d ) d n , and reversing the order of summation , we have:
F ( s ) = d = 1 ∑ ∞ d μ ( d ) n : d ∣ n ∑ n s − 1 1
Substituting n = m d ,
F ( s ) = d = 1 ∑ ∞ d s μ ( d ) ζ ( s ) = ζ ( s ) ζ ( s − 1 )
S = ∏ p ∑ k = 0 ∞ p 4 k ϕ ( p k ) = ∏ p ( 1 + ∑ k = 1 ∞ p 3 k + 1 p − 1 ) = ∏ p p 4 − p p 4 − 1 = ∏ p 1 − p 3 1 1 − p 4 1 = ζ ( 4 ) ζ ( 3 ) = π 4 9 0 ζ ( 3 ) giving 9 7
Problem Loading...
Note Loading...
Set Loading...
We have by Drichlet Convolution ( ϕ ∗ I ) ( n ) = n
I ( n ) Denotes the Identity Function .
P r o o f
( ϕ ∗ I ) ( n ) = d ∣ n ∑ ϕ ( d ) I ( d n ) = d ∣ n ∑ ϕ ( d ) = n
Of course it is a well known identity that ∑ d ∣ n ϕ ( d ) = n
Next we have :
n ∈ N ∑ n s ( f ∗ g ) ( n ) = n ∈ N ∑ n s f ( n ) n ∈ N ∑ n s g ( n )
P r o o f
We may write the summation as :
n ∈ N ∑ n s ( f ∗ g ) ( n ) = n ∈ N ∑ n = d 1 d 2 ∑ d 1 s f ( d 1 ) d 2 s f ( d 2 )
Note that every ordered pair ( d 1 , d 2 ) occurs exactly once namely n = d 1 d 2
So the above summation can be rewritten as :
n ∈ N ∑ n s ( f ∗ g ) ( n ) = d 1 ∈ N ∑ d 1 s f ( d 1 ) d 1 ∈ N ∑ d 2 s f ( d 2 )
Thus we have
n ∈ N ∑ n s ( f ∗ g ) ( n ) = n ∈ N ∑ n s f ( n ) n ∈ N ∑ n s g ( n ) .
Here f ( n ) = ϕ ( n ) & g ( n ) = I ( n )
n ∈ N ∑ ζ ( s − 1 ) n s n ( ϕ ∗ I ) ( n ) = n ∈ N ∑ n s ϕ ( n ) n ∈ N ∑ ζ ( s ) n s 1 I ( n )
⟹ n ∈ N ∑ n s ϕ ( n ) = ζ ( s ) ζ ( s − 1 )
n = 1 ∑ ∞ n 4 ϕ ( n ) = ζ ( 4 ) ζ ( 4 − 1 ) = π 4 9 0 ζ ( 3 )
a + b + c = 9 7