This is follow up question on this: How does $ \sum_{p<x} p^{-s} $ grow asymptotically for $ \text{Re}(s) < 1 $? There it is stated that: $$ \sum_{p\leq x}p^{-s}= \mathrm{li}(x^{1-s}) + O\left(\frac{x^{1-s}}{1-s}e^{-c\sqrt{\log(x)}}\right). $$ Does the correctness of Riemann's Hypothesis imply a better bound, especially if $\mathrm{Re}(s)=0$? Or are there any subsets of primes, e.g. primes of the form $6n\pm1$, for which the bound gets significantly better?
2026-03-26 21:09:32.1774559372
Does the correctness of Riemann's Hypothesis imply a better bound on $\sum \limits_{p<x}p^{-s}$?
1k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
Related Questions in NUMBER-THEORY
- Maximum number of guaranteed coins to get in a "30 coins in 3 boxes" puzzle
- Interesting number theoretical game
- Show that $(x,y,z)$ is a primitive Pythagorean triple then either $x$ or $y$ is divisible by $3$.
- About polynomial value being perfect power.
- Name of Theorem for Coloring of $\{1, \dots, n\}$
- Reciprocal-totient function, in term of the totient function?
- What is the smallest integer $N>2$, such that $x^5+y^5 = N$ has a rational solution?
- Integer from base 10 to base 2
- How do I show that any natural number of this expression is a natural linear combination?
- Counting the number of solutions of the congruence $x^k\equiv h$ (mod q)
Related Questions in PRIME-NUMBERS
- New prime number
- Confirmation of Proof: $\forall n \in \mathbb{N}, \ \pi (n) \geqslant \frac{\log n}{2\log 2}$
- How do I prove this question involving primes?
- What exactly is the definition of Carmichael numbers?
- I'm having a problem interpreting and starting this problem with primes.
- Decimal expansion of $\frac{1}{p}$: what is its period?
- Multiplying prime numbers
- Find the number of relatively prime numbers from $10$ to $100$
- A congruence with the Euler's totient function and sum of divisors function
- Squares of two coprime numbers
Related Questions in ANALYTIC-NUMBER-THEORY
- Justify an approximation of $\sum_{n=1}^\infty G_n/\binom{\frac{n}{2}+\frac{1}{2}}{\frac{n}{2}}$, where $G_n$ denotes the Gregory coefficients
- Is there a trigonometric identity that implies the Riemann Hypothesis?
- question regarding nth prime related to Bertrands postulate.
- Alternating sequence of ascending power of 2
- Reference for proof of Landau's prime ideal theorem (English)
- Does converge $\sum_{n=2}^\infty\frac{1}{\varphi(p_n-2)-1+p_n}$, where $\varphi(n)$ is the Euler's totient function and $p_n$ the $n$th prime number?
- On the behaviour of $\frac{1}{N}\sum_{k=1}^N\frac{\pi(\varphi(k)+N)}{\varphi(\pi(k)+N)}$ as $N\to\infty$
- Analytic function to find k-almost primes from prime factorization
- Easy way to prove that the number of primes up to $n$ is $\Omega(n^{\epsilon})$
- Eisenstein Series, discriminant and cusp forms
Related Questions in RIEMANN-HYPOTHESIS
- Verify the Riemann Hypothesis for first 1000 zeros.
- Reference for von Koch's 1901 theorem (RH characterization)
- How to contour integrate the Riemann Zeta function with a goal to verify the Riemann hypothesis?
- contributions of Riemann Hypothesis to physics if the Riemann zeta function is a solution for known differential equation?
- Heuristics on the asymptotic behaviour of the divisor funcion
- How to locate zeros of the Riemann Zeta function?
- Questions on Riemann's Prime-Power Counting Function $\Pi(x)$ and a Related Staircase Function
- Questions on Prime Counting Functions, Explicit Formulas, and Related Zeta Functions
- What is upper bound for the largest prime in a counter-example for robin's inequality
- How much of the Riemann Hypothesis has been solved?
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
The key to the proof in my other answer was the quantitative prime number theorem $$\pi(x)=\text{li}(x)+O\left(xe^{-c\sqrt{\log x}}\right),\ \ \ \ \ \ \ \ \ \ (0)$$ along with partial summation. Because we can use partial summation, all that really matters is the case $s=0$, and this case, which is looking at $\pi(x)$, tells us about everything else. The Riemann Hypothesis implies that $$\pi(x)=\text{li}(x)+O\left(x^{\frac{1}{2}}\log x\right),\ \ \ \ \ \ \ \ \ \ \ \ (1)$$ and we will look at why this is true later on. For now, lets look at the consequence, and what happens to the sum $\sum_{p\leq x}p^{-s}$. Going back to the other proof, the error term was just $$t^{-s}\left(\pi(t)-\text{li}(t)\right)\biggr|_{2}^{x}+s\int_{2}^{x}t^{-s-1}\left(\pi(t)-\text{li}(t)\right)dt$$ which after substituting $(1)$ becomes $$O\left(x^{-\text{Re}(s)+\frac{1}{2}}\log x+|s|\int_{2}^{x}t^{-\text{Re}(s)-\frac{1}{2}}\log tdt\right).$$ The integral is then $$\ll\frac{|s|}{|\text{Re}(s)-\frac{1}{2}|}x^{-\text{Re}(s)+\frac{1}{2}}\log x$$ so that for $\text{Re}(s)\neq\frac{1}{2}$, $\text{Re}(s)<1$, $$\sum_{p\leq x}p^{-s}=\text{li}\left(x^{1-s}\right)+O\left(\frac{|s|}{|\text{Re}(s)-\frac{1}{2}|}x^{-\text{Re}(s)+\frac{1}{2}}\log x\right).$$ The cases, $\text{Re}(s)=\frac{1}{2}$ and $\text{Re}(s)=1$ are special and must be dealt with separately. For example $$\sum_{p\leq x}p^{-\frac{1}{2}+i\gamma}=\text{li}\left(x^{\frac{1}{2}-i\gamma}\right)+O\left(|\gamma|\log^{2}x\right).$$ (We do not consider $\text{Re}s>1$, since the series converges absolutely there.) Notice that if I choose $\epsilon>0$ we can actually remove the denominator concerning $|s-\frac{1}{2}|$. This is done by looking at the two cases, and then taking minimums so the error depends only on $\epsilon$. In particular $$\sum_{p\leq x}p^{-s}=\text{li}\left(x^{1-s}\right)+O_\epsilon\left(|s|x^{-\text{Re}(s)+\frac{1}{2}+\epsilon}\right).$$
Remark: I realized that in my last post I might of been a bit careless about complex $s$. Some real parts need to be put in for the bounding to make sense, and $|s|$ in some places as well, all of which can be ignored for real $s$.
Why do we have equation (1)? This is quite an important question, and I won't give a complete answer here. For a complete proof see Titchmarsh's book, or Montgomery and Vaughn's Multiplicative number theorem.
Using some complex analysis (we need some lemmas bounding certain things so everything works out nicely) we can prove that $$ \sum_{p^k\leq x} \log p=x-\sum_{\rho:\zeta(\rho)=0}\frac{x^\rho}{\rho}-\frac{\zeta'(0)}{\zeta(0)}. $$
The left hand side is a step function which jumps on the prime powers (often written as $\psi(x)=\sum_{n\leq x}\Lambda(n)$ whereas the right hand side is a continuous function plus a sum over all of the zeros of the function zeta function. The zeros magically conspire at prime powers to make this conditionally convergent series suddenly jump. We can remove the trivial zeros and create an error bounded by $\log x$, so that this sum really depends on the zeros of zeta. Specifically, if we can bound the real part of the zeros, then we can bound this error term. (Being careful about convergence and all that, and taking certain limits properly) The best bound possible is $\text{Re}(s)=\frac {1}{2}$, which is why the best error will be just slightly larger then $\sqrt{x}$. (About $\log^2x$ larger) Using partial summation then takes us to a bound for $\pi(x)$, in particular we get $(1)$.
I hope this gives an idea why it is true, I suggest looking in some of those books. Another good question to ask is why does equation $(0)$ hold? This requires even more time to prove, as we need construct a zero free region for $\zeta(s)$. (Again this will be in Montgomery and Vaughn's book)
Hope that helps,