Questions tagged [analytic-number-theory]

Questions on the use of the methods of real/complex analysis in the study of number theory.

Filter by
Sorted by
Tagged with
66
votes
5answers
10k 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$$ ...
53
votes
6answers
10k 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 ...
53
votes
2answers
10k 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 ...
43
votes
1answer
10k 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?
42
votes
3answers
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 \\ ...
39
votes
1answer
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
1answer
2k 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 ...
39
votes
1answer
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,...
37
votes
5answers
7k 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 ...
34
votes
3answers
1k 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 ...
31
votes
2answers
776 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 + \...
31
votes
1answer
574 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 ...
29
votes
3answers
1k views

Are there infinitely many $x$ for which $\pi(x) \mid x$?

Let $\pi(x)$ denote the Prime Counting Function. One observes that, $\pi(6) \mid 6$, $\pi(8) \mid 8$. Does $\pi(x) \mid x$ for only finitely many $x$, or is this fact true for infinitely many $x$...
29
votes
1answer
829 views

Divergence of the Derivative of the Prime Counting Function

On the one hand, the Prime Counting Function $\pi_0(x)$ maybe be written $$ \pi_0(x) = \operatorname{R}(x^1) - \sum_{\rho}\operatorname{R}(x^{\rho}) \tag{1} $$ with $ \operatorname{R}(z) = \sum_{n=...
28
votes
3answers
2k views

Ramanujan's First Letter to Hardy and the Number of $3$-Smooth Integers

A positive integer is $B$-smooth if and only if all of its prime divisors are less than or equal to a positive real $B$. For example, the $3$-smooth integers are of the form $2^{a} 3^{b}$ with non-...
28
votes
3answers
768 views

Computing the product of p/(p - 2) over the odd primes

I'd like to calculate, or find a reasonable estimate for, the Mertens-like product $$\prod_{2<p\le n}\frac{p}{p-2}=\left(\prod_{2<p\le n}1-\frac{2}{p}\right)^{-1}$$ Also, how does this behave ...
28
votes
1answer
895 views

What is the binomial sum $\sum_{n=1}^\infty \frac{1}{n^5\,\binom {2n}n}$ in terms of zeta functions?

We have the following evaluations: $$\begin{aligned} &\sum_{n=1}^\infty \frac{1}{n\,\binom {2n}n} = \frac{\pi}{3\sqrt{3}}\\ &\sum_{n=1}^\infty \frac{1}{n^2\,\binom {2n}n} = \frac{1}{3}\,\...
28
votes
0answers
476 views

$\forall n\in\mathbb N:n^x\in\mathbb Q$ implies $x\in\mathbb Z$ - elementary proof?

Consider the following two problems: Show that if for some $x\in\mathbb R$ and for each $n\in\mathbb N$ we have $n^x\in\mathbb N$, then $x\in\mathbb N$. Show that if for some $x\in\mathbb R$ ...
28
votes
0answers
726 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 ...
27
votes
1answer
703 views

Finite sum $\sum_{n=2}^N\frac{1}{n^2}\sin^2(\pi x)\csc^2(\frac{\pi x}{n})$

I was looking for a closed form but it seemed too difficult. Now I'm seeking help to simplify this sum. The 50 bounty points or more will be awarded for any meaningful simplification of this sum. I ...
26
votes
3answers
696 views

Does there exist positive rational $s$ for which $\zeta(s)$ is a positive integer?

Does there exist positive rational $s$ for which the Riemann Zeta function $\zeta(s) \in N$ or equivalently, does there exist finite positive integers $\ell,m$ and $n$ such that $$\zeta\left(1+\dfrac{\...
26
votes
2answers
755 views

Intuition for Class Numbers

So I've been thinking about the analytic class number formula lately, and class numbers in general and I'm trying to develop a good intuition for them. My basic question, which may be too general/...
26
votes
1answer
414 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 ...
25
votes
4answers
2k views

Evaluation of $\sum\limits_{n=0}^\infty \left(\operatorname{Si}(n)-\frac{\pi}{2}\right)$?

I would like to evaluate the sum $$ \sum\limits_{n=0}^\infty \left(\operatorname{Si}(n)-\frac{\pi}{2}\right) $$ Where $\operatorname{Si}$ is the sine integral, defined as: $$\operatorname{Si}(x) := ...
24
votes
8answers
9k views

A good reference to begin analytic number theory

I know a little bit about basic number theory, much about algebra/analysis, I've read most of Niven & Zuckerman's "Introduction to the theory of numbers" (first 5 chapters), but nothing about ...
24
votes
1answer
1k views

Newman's “Natural proof”(Analytic) of Prime Number Theorem (1980)

I am trying to understand this short proof by newmann. I faced some problems while grasping this very proof. Please help me out. 1 . I am not clear, why in step (1)'s proof he says that from unique ...
24
votes
1answer
722 views

What is a zeta function?

In my readings, I've come across a wide variety of objects called zeta functions. For example, the Ihara zeta function, Igusa local zeta function, Hasse-Weil zeta function, etc. My question is simple: ...
24
votes
1answer
2k views

Would proof of Legendre's conjecture also prove Riemann's hypothesis?

Legendre's conjecture is that there exists a prime number between $n^2$ and $(n+1)^2$. This has been shown to be very likely using computers, but this is merely a heuristic. I have read that if this ...
23
votes
3answers
2k views

On Dirichlet series and critical strips

(I'll keep this one short) Given a Dirichlet series $$g(s)=\sum_{k=1}^\infty\frac{c_k}{k^s}$$ where $c_k\in\mathbb R$ and $c_k \neq 0$ (i.e., the coefficients are a sequence of arbitrary nonzero ...
23
votes
4answers
762 views

Evaluating $\sum\limits_{n=1}^{\infty} \frac{1}{n\operatorname{ GPF}(n)}$, where $\operatorname{ GPF}(n)$ is the greatest prime factor

$\operatorname{ GPF}(n)=$Greatest prime factor of $n$, eg. $\operatorname{ GPF}(17)=17$, $\operatorname{ GPF}(18)=3$. How to evaluate convergence/divergence/value of the sum $$\sum_{n=1}^{\infty} \...
22
votes
3answers
948 views

Calculate $\sum\limits_{k=0}^{\infty}\frac{1}{{2k \choose k}}$

Calculate $$\sum \limits_{k=0}^{\infty}\frac{1}{{2k \choose k}}$$ I use software to complete the series is $\frac{2}{27} \left(18+\sqrt{3} \pi \right)$ I have no idea about it. :|
22
votes
2answers
3k 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 ...
22
votes
1answer
584 views

Upper bound on differences of consecutive zeta zeros

The average gap $\delta_n=|\gamma_{n+1}-\gamma_n|$ between consecutive zeros $(\beta_n+\gamma_n i,\beta_{n+1}+\gamma_{n+1}i)$ of Riemann's zeta function is $\frac{2\pi}{\log\gamma_n}.$ There are many ...
22
votes
2answers
663 views

What would change in mathematics if we knew $\pi+e$ is rational?

It is well known that there's no conclusion now whether $\pi+e$ is rational or not. What would happen if we knew that $\pi+e$ is rational? Specifically, are there related open problems that would be ...
21
votes
5answers
1k views

Intervals that are free of primes

How can I prove that exists intervals as large as I want that are free of primes? I mean, $\forall \ k \in \mathbb{N}, \exists \ k$ consecutive positive integers none of which is a prime.
21
votes
4answers
24k views

What is the analytic continuation of the Riemann Zeta Function

I am told that when computing the zeroes one does not use the normal definition of the rieman zeta function but an altogether different one that obeys the same functional relation. What is this other ...
21
votes
2answers
2k views

On prime factors of $n^2+1$

It is a well-known conjecture that there are infinitely many primes of the form $n^2+1$. However, there are weaker results that one can prove. For example, There are infinitely many positive ...
21
votes
1answer
532 views

On existence of an integer between $\sqrt{n}$ and $\sqrt{2n}$ coprime to $n$

I have one proof of the following statement, and I would like to know if there is a simpler proof. I am not sure if “simpler” is the right word or not but, for the purpose of this question, I prefer ...
21
votes
2answers
457 views

Writing integers as a product of as few elements of $\{\frac21, \frac32, \frac43, \frac54, \ldots\}$ as possible

This question is inspired by question 2 of the 2018 European Girls' Mathematical Olympiad. Also posted on mathoverflow. Any integer $x \ge 2$ can be written as a product of (not necessarily distinct) ...
21
votes
0answers
458 views

Why is Fourier Analysis effective for studying uniform distributions

On his great expository article about the naturality of the Zeta function in number theory, Tim Gowers makes the following claim: When it comes to the primes, we find that we do not have a good ...
20
votes
3answers
3k views

How to prove Chebyshev's result: $\sum_{p\leq n} \frac{\log p}{p} \sim\log n $ as $n\to\infty$?

I saw reference to this result of Chebyshev's: $$\sum_{p\leq n} \frac{\log p}{p} \sim \log n \text{ as }n \to \infty,$$ and its relation to the Prime Number Theorem. I'm looking into an information-...
19
votes
2answers
365 views

Sequence of positive integers.

An infinite sequence of increasing positive integers is given with bounded first differences. Prove that there are elements $a$ and $b$ in the sequence such that $\dfrac{a}{b}$ is a positive ...
19
votes
1answer
2k views

Why are $L$-functions a big deal?

I've been studying modular forms this semester and we did a lot of calculations of $L$-functions, e.g. $L$-functions of Dirichlet-characters and $L$-functions of cusp-forms. But I somehow don't see, ...
19
votes
1answer
1k views

Why is $\zeta(1+it) \neq 0$ equivalent to the prime number theorem?

Reading through Titchmarsh's book on the Riemann zeta function, chapter 3 discusses the Prime Number Theorem. One way to prove this result is to check the zeta function has no zeros on the line $z = ...
18
votes
5answers
3k views

How to show that the Laurent series of the Riemann Zeta function has $\gamma$ as its constant term?

I mean the Laurent series at $s=1$. I want to do it by proving $\displaystyle \int_0^\infty \frac{2t}{(t^2+1)(e^{\pi t}+1)} dt = \ln 2 - \gamma$, based on the integral formula given in Wikipedia. ...
18
votes
1answer
429 views

How to prove $\prod_{k=1}^{\infty}{\frac{p_k^2+1}{p_k^2-1}}=\frac{5}{2}$?

I came across the following formula due to Ramanujan: $$\prod_{k=1}^{\infty}{\frac{p_k^2+1}{p_k^2-1}}=\frac{5}{2}.$$ Can someone show me what the proof of this looks like, or point me to a reference ...
18
votes
2answers
1k views

A Conjecture of Schinzel and Sierpinski

Melvyn Nathanson, in his book Methods in Number Theory (Chapter 8: Prime Number's) states the following: A conjecture of Schinzel and Sierpinski asserts that every positive rational number $x$ can ...
18
votes
2answers
2k views

Motivation on how does complex analysis come to play in number theory?

I am not sure if this is a appropriate question. If it isn't, let me know and I'll delete it. $\textbf{Background}$ I am an undergraduate student and I'm very interested in number theory. I've tried ...
18
votes
2answers
506 views

Exploiting a Diophantine approximation of $\pi^4$ into giving a series of rationals for $\pi^4$

A note about this question: The original question asked seems likely impossible so I am really asking if we can exploit the technique below into giving us a 'nice' form for $\pi^4$. By nice form I ...
17
votes
3answers
6k views

Main differences between analytic number theory and algebraic number theory

What are some of the big differences between analytic number theory and algebraic number theory? Well, maybe I saw too much of the similarities between those two subjects, while I don't see too much ...