Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 12705

On the blending of real/complex analysis with number theory. The study involves distribution of prime numbers and other problems and helps giving asymptotic estimates to these.

19 votes
Accepted

Limit of $\frac{1}{n}\sum_{r=1}^n\frac{n\ (\mathrm{mod}\ r)}{r}$

This follows by elementary computation: we have \begin{align} \sum_{r=1}^n\frac{n\bmod r}r&=\sum_{r\le n}\frac nr-\sum_{r\le n}\left\lfloor\frac nr\right\rfloor\\\\ &=nH_n-|\{(r,s)\in\mathbb N^2:1\le …
Emil Jeřábek's user avatar
6 votes
Accepted

Clarification and Proof of Inequality (8.11) in Analytic Number Theory by Iwaniec and Kowalski

The assumptions imply $$|S_f(N)|\le\sqrt2\frac N{\sqrt q}+2\sqrt q\log q.$$ Indeed, if $q\le2$, this follows from $|S_f(N)|\le N$; for $q\ge3$, we have $\log q>1$, thus $$\begin{align*} |S_f(N)|^2&\le …
Emil Jeřábek's user avatar