Questions tagged [analytic-number-theory]
Questions on the use of the methods of real/complex analysis in the study of number theory.
3,997
questions
71
votes
5
answers
13k
views
What is so interesting about the zeroes of the Riemann $\zeta$ function?
The Riemann $\zeta$ function plays a significant role in number theory and is defined by $$\zeta(s) = \sum_{n=1}^\infty \frac{1}{n^s} \qquad \text{ for } \sigma > 1 \text{ and } s= \sigma + it$$
...
59
votes
6
answers
15k
views
How hard is the proof of $\pi$ or $e$ being transcendental?
I understand that $\pi$ and $e$ are transcendental and that these are not simple facts. I mean, I have been told that these results are deep and difficult, and I am happy to believe them. I am curious ...
57
votes
2
answers
13k
views
Books about the Riemann Hypothesis
I hope this question is appropriate for this forum. I am compiling a list of all books about the Riemann Hypothesis and Riemann's Zeta Function.
The following are excluded:
Books by mathematical ...
54
votes
8
answers
13k
views
Riemann zeta function at odd positive integers
Starting with the famous Basel problem, Euler evaluated the Riemann zeta function for all even positive integers and the result is a compact expression involving Bernoulli numbers. However, the ...
47
votes
1
answer
15k
views
What is the Todd's function in Atiyah's paper?
In terms of purported proof of Atiyah's Riemann Hypothesis, my question is what is the Todd function that seems to be very important in the proof of Riemann's Hypothesis?
47
votes
3
answers
2k
views
Small primes attract large primes
$$
\begin{align}
1100 & = 2\times2\times5\times5\times11 \\
1101 & =3\times 367 \\
1102 & =2\times19\times29 \\
1103 & =1103 \\
1104 & = 2\times2\times2\times2\times 3\times23 \\
...
41
votes
1
answer
4k
views
How does $ \sum_{p<x} p^{-s} $ grow asymptotically for $ \text{Re}(s) < 1 $?
Note the $ p < x $ in the sum stands for all primes less than $ x $. I know that for $ s=1 $,
$$ \sum_{p<x} \frac{1}{p} \sim \ln \ln x , $$
and for $ \mathrm{Re}(s) > 1 $, the partial sums ...
41
votes
0
answers
991
views
Using the Brun Sieve to show very weak approximation to twin prime conjecture
I recently stumbled across MIT OCW for analytic number theory. As a budding number theorist, my ears perked up and I looked through some of the material haphazardly.
I don't really know much about ...
40
votes
1
answer
3k
views
Are these zeros equal to the imaginary parts of the Riemann zeta zeros?
Edit 8.8.2013: See this question also.
The Fourier cosine transform of an exponential sawtooth wave times $e^{-x/2}$:
$$\operatorname{FourierCosineTransform}(\operatorname{SawtoothWave}(e^x)\cdot e^{...
39
votes
1
answer
1k
views
Are there infinite many $n\in\mathbb N$ such that $\pi(n)=\sum_{p\leq\sqrt n}p$?
Are there infinite many $n\in\mathbb N$ such that $$\pi(n)=\sum_{p\leq\sqrt n}p,\tag{1}$$
where $\pi(n)$ is the Prime-counting_function?
For example, $n=1,4,11,12,29,30,59,60,179,180,389,390,391,...
35
votes
2
answers
7k
views
least common multiple $\lim\sqrt[n]{[1,2,\dotsc,n]}=e$
The least common multiple of $1,2,\dotsc,n$ is $[1,2,\dotsc,n]$, then
$$\lim_{n\to\infty}\sqrt[n]{[1,2,\dotsc,n]}=e$$
we can show this by prime number theorem, but I don't know how to start
I had ...
35
votes
2
answers
1k
views
Elementary proof that the limit of $\sum_{i=1}^{\infty} \frac{1}{\operatorname{lcm}(1,2,...,i)}$ is irrational
Show that the infinite sum $S$ defined by -$$S=\sum_{i=1}^\infty \frac{1}{\operatorname{lcm}(1,2,...,i)}$$ is an irrational number.
I found this question while reading 'Mathematical Gems' by Ross ...
33
votes
3
answers
2k
views
Sequence of numbers with prime factorization $pq^2$
I've been considering the sequence of natural numbers with prime factorization $pq^2$, $p\neq q$; it begins 12, 18, 20, 28, 44, 45, ... and is A054753 in OEIS. I have two questions:
What is the ...
32
votes
2
answers
975
views
Rounding is asymptotically useless?
Recently I came across the nice result that
$$\left\lfloor n \right\rfloor - \left\lfloor\frac{n}{2}\right\rfloor + \left\lfloor\frac{n}{3}\right\rfloor - \left\lfloor \frac{n}{4}\right\rfloor + \...
32
votes
1
answer
1k
views
Sums of the form $\sum_{d|n} x^d$
Let $$S(x,n) = \sum_{d|n} x^d, \quad n \in \Bbb N. $$
Do these sums appear in the literature? What are they called if they do and what is known about them?
To clarify, note that this sum is not the ...