The best way to understand mathematics is to do mathematics. In keeping with this principle, this week's discussion offers you a series of questions and problems that further develop the ideas presented in this blog post. If you'd like to discuss your ideas and solutions with your Brilliant fellows, please post them below. I will also comment on them wherever appropriate.
Calculate , where is the number of positive integer divisors of .
Does the series converge? If so, what is its sum?
Compute .
For an integer , let denote the number of all odd positive integer divisors of . Find the sum .
Does the series converge?
For an integer , let's define if is divisible by and otherwise. Does the series converge? If so, what is the sum?
Same question for the series .
Prove that the series converges conditionally (but not absolutely) for any real number , and converges absolutely for any .
Investigate the convergence of the last series for .
Prove the following analogue of Dirichlet's asymptotic formula: as where is Euler's constant.
What is the analogue of Dirichlet's asymptotic formula for a sum of the form , where are fixed integers and are relatively prime?
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Most of these problems are direct results of thinking of numbers in a sieve-like fashion (like Sieve of Eratosthenes). 1. This sieve will go through all multiples n of a and increment the sum by n41 for each value of a. Let ab=n. n=1∑∞n4τ(n)=a=1∑∞b=1∑∞(ab)41=a=1∑∞[a41b=1∑∞b41]=[k=1∑∞k21]2=8100π8 2. This sieve will go through all multiples n of a and increment the sum by n1 if n is odd and decrement the sum by n1 if n is even. n=1∑∞n(−1)n−1τ(n)=a=1∑∞b=1∑∞ab(−1)ab−1 Now we know that ab−1 will only be even if both a and b are odd. In this case, let a=2i−1 and b=2j−1 So, we have a=1∑∞b=1∑∞ab(−1)ab−1=−a=1∑∞b=1∑∞ab1+i=1∑∞j=1∑∞(2i−1)(2j−1)2=−[a=1∑∞a1]2+2[i=1∑∞(2i−1)1]2=(n=1∑∞[−n1+2n−12])(n=1∑∞[n1+2n−12]) We can see that the both factors diverge in magnitude, so this series diverges. 3. As we know 2n+1 is odd, we will use a sieve similar to that used in (1), but letting 2n+1=(2a−1)(2b−1). n=1∑∞(2n+1)2τ(2n+1)=−1+n=1∑∞(2n−1)2τ(2n−1)=−1+a=1∑∞b=1∑∞((2a−1)(2b−1))21=−1+[a=1∑∞(2a−1)21]2 To evaluate this summation, note that n=1∑∞n21=n=1∑∞[(2n−1)21+(2n)21] so n=1∑∞(2n+1)2τ(2n+1)=−1+(436π2)2=64π4−1 4. Using methods similar to those in (1) and (3), let a and b be integers such that (2a−1)b=n. n=1∑∞n2τ2(n)=a=1∑∞b=1∑∞((2a−1)b)21=48π4 5. This one is a bit more intuitive than the others. Since each number divides 1, we know τ2(n)≥1, meaning it diverges by comparison: n=1∑∞nτ2(n)>n=1∑∞n1=∞ 6. Think every three numbers: 3k−21+3k−11−3k1>3k1 By comparison to ∑k=1∞3k1, this sum diverges. 7. Similar to the method in (2), let's just find the sum of n21 and subtract the multiples of 3 twice so we get the desired results: n=1∑∞n21−n=1∑∞(3n)22=547π2 I'm still working on 8, 9, 10, and 11... insights anyone?
Log in to reply
I think there's a minor typo in P1. :)
John S., Thank you very very much! When I first glanced at the questions, they seems to me to be very difficult. After I read the blog post, I solved them in a few seconds! I'm amazed by analytic number theory, because the result seems to appear in a magic way.
I'm not very practical with analytic calculus; do you think I could read a book about analytic number theory? In that case, could you suggest me one?
Log in to reply
I'm glad you enjoyed the post, Andrea! If you are interested in analytic number theory and would like to know more, as a starting point I would recommend Tom Apostol's "Introduction to Analytic Number Theory". You may find that this is exactly what you are looking for, but if you decide that you want something different, feel free to ask again here.
I've solved (although not very rigorously) the first seven questions without using Dirichlet series. I only used the facts ∑k=1∞k21=6π2 and ∑k=1∞k41=90π4
Log in to reply
You did use Dirichlet series -- if only because the questions themselves are about Dirichlet series! For instance, in my view, the two formulas you mentioned in your comment are calculations of ζ(2) and ζ(4).
Certainly, there is an overlap between problems for which one can use Dirichlet series methods and problems in which other methods can be used. However, Dirichlet series provide a very convenient general framework for thinking about questions 1-9, and after you go through these examples, you will be able to apply the same ideas to a wide variety of other situations.
Log in to reply
will any one tell me what is Dirichlet series??pls??i am new to this site.and i just still dont know what to do here or how can i get my solution???
Log in to reply
this blog post (you can also click on the link in this comment, it's the same URL). That blog entry explains the main ideas you need to approach the problems listed here.
Welcome to Brilliant! Click the link in the first paragraph that saysWhat is Dirichlet Series?
can I make discussion after some months. it will take time for me to study the chapter.
Log in to reply
Of course, you are welcome to add comments or start your own discussion at any time.
Can somebody help me with Question 2 and 8?
Log in to reply
Hint: for Question 8 (the conditional convergence part), it is possible to generalize the strategy used in this proof. For Question 2, you can either adapt the calculation given here, which is the faster method, or prove convergence first (using a method similar to the one you would use for question 8) and then compute the sum itself using the strategy I explained in my blog post.