In this paper a formula involving fractional parts, denoted by $\{\cdot\}$, is derived \begin{equation} \sum_{\;\;\;\;\;d\leq x \\ d \equiv b \mod a}\Big\{ \frac{x}{d}\Big\} = \frac{x}{a}(1-\gamma) + O(\sqrt{x}). \end{equation} A generalization of this is given also, which I understand. However, it also remarks that the following very interesting relation is also true \begin{equation} \sum_{p \leq x} \Big\{\frac{x}{p}\Big\} = \frac{x}{\log x}(1-\gamma) + o\Big(\frac{x}{\log x}\Big) \end{equation} where the sum is over primes $p\leq x$. However the reference it gives here is in french, and I can't quite see how it is true from the derivation of the previous result (although I can see the intuitive link due to the prime number theorem). Does anyone know any references to the proof of the result, or can explain it?
2026-03-25 15:51:52.1774453912
A sum involving fractional parts and prime numbers
710 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 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 SUMMATION
- Computing:$\sum_{n=0}^\infty\frac{3^n}{n!(n+3)}$
- Prove that $1+{1\over 1+{1\over 1+{1\over 1+{1\over 1+...}}}}=\sqrt{1+\sqrt{1+\sqrt{1+\sqrt{1+...}}}}$
- Fourier series. Find the sum $\sum_{n=1}^\infty \frac{(-1)^{n+1}}{2n+1}$
- Sigma (sum) Problem
- How to prove the inequality $\frac{1}{n}+\frac{1}{n+1}+\cdots+\frac{1}{2n-1}\geq \log (2)$?
- Double-exponential sum (maybe it telescopes?)
- Simplify $\prod_{k=1}^{l} \sum_{r=d}^m {{m}\choose{r}} \left(N-k \right)^{r} k^{m-r+1}$
- Sum of two martingales
- How can we prove that $e^{-jωn}$ converges at $0$ while n -> infinity?
- Interesting inequalities
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 PROOF-EXPLANATION
- (From Awodey)$\sf C \cong D$ be equivalent categories then $\sf C$ has binary products if and only if $\sf D$ does.
- Help with Propositional Logic Proof
- Lemma 1.8.2 - Convex Bodies: The Brunn-Minkowski Theory
- Proof of Fourier transform of cos$2\pi ft$
- Total number of nodes in a full k-ary tree. Explanation
- Finding height of a $k$-ary tree
- How to get the missing brick of the proof $A \circ P_\sigma = P_\sigma \circ A$ using permutations?
- Inner Product Same for all Inputs
- Complex Derivatives in Polar Form
- Confused about how to prove a function is surjective/injective?
Related Questions in FRACTIONAL-PART
- How get a good approximation of integrals involving the gamma function, exponentials and the fractional part?
- Compute a division with integer and fractional part
- Justify an approximation of $\int_{0}^1\binom{ \left\{ 1/z\right\}}{z}dz$, where $ \left\{ z \right\}$ denotes the fractional part function
- Fractional part of integer multiples
- The behaviour of $\sum_{\mathcal{R}\leq x}\left\{\frac{x}{\mathcal{R}}\right\}$, where $\mathcal{R}$ denote Ramanujan primes
- For $k\in\mathbb{R}$, evaluate $\lim\limits_{n \to \infty} (\sqrt{n^2+nk+1}-\lfloor \sqrt{n^2+nk+1} \rfloor)$
- Inequality involving power to fractional part of integer multiples of logarithm of integer to coprime base.
- How to show $a^{\frac{1}{b}}-c^{\frac{1}{d}}$ is rational if and only if $a^{\frac{1}{b}}$ and $c^{\frac{1}{d}}$ are rational and not equal.
- How to integrate the "fractional part"/sawtooth function?
- $\lim_{n \to \infty}\left \langle \sqrt{n} \right \rangle $ doesn't exist
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?
This is a generalisation of Axer's limit theorem, which says that if $f$ is an arithmetic function such that
$$\sum_{n \leqslant x} f(n) \biggl\lbrace \frac{x}{n}\biggr\rbrace = o(x)\,.$$
Together with $$\sum_{n \leqslant x} \biggl\lbrace \frac{x}{n}\biggr\rbrace = (1-\gamma) x + o(x)$$ which is well-known from the asymptotics of the summatory function of the divisor function (and from that we also know that here the $o(x)$ is much smaller, $O(\sqrt{x})$ is Dirichlet's famous result from 1849), one immediately obtains the form
This does not yet yield the result for the sum of the fractional parts with prime denominators. That is the generalisation. The corresponding result holds also if the dominant term of $F(x)$ contains factors $(\log x)^a$ and/or $(\log \log x)^b$ and so on. It also holds if the asymptotics of $F$ have a different power of $x$ (and optionally logarithmic factors), say for example we have $F(x) = Ax^s(\log x)^a + o(x^{\sigma}(\log x)^{\alpha})$ and $G(x) = O(x^{\sigma}(\log x)^{\alpha})$ with $\sigma = \operatorname{Re} s > 0$ and $\alpha = \operatorname{Re} a$. Then the factor $1-\gamma$ is replaced with $\frac{s}{s-1} - \zeta(s)$ [and $1 - \gamma$ is the value of that entire function at $s = 1$], i.e. we obtain $$\sum_{n \leqslant x} f(n)\biggl\lbrace \frac{x}{n}\biggr\rbrace = \biggl(\frac{s}{s-1} - \zeta(s)\biggr)A x^s(\log x)^a + o(x^{\sigma}(\log x)^{\alpha})\,.$$ However, for $s \neq 1$ this result isn't particularly interesting, as it can then be obtained via the hyperbola method and summation by parts. For $s = 1$ it is interesting, because then summation by parts and hyperbola method don't yield this result.
A fairly simple way of proving the generalisation of Axer's theorem employs Abel's sum formula. For a positive integer $m$ we have \begin{align} \sum_{\frac{x}{m+1} < n \leqslant \frac{x}{m}} f(n) \biggl\lbrace \frac{x}{n}\biggr\rbrace &= \sum_{\frac{x}{m+1} < n \leqslant \frac{x}{m}} f(n) \biggl( \frac{x}{n} - m\biggr) \\ &= F\biggl(\frac{x}{m}\biggr)\cdot\biggl(\frac{x}{x/m} - m\biggr) - F\biggl(\frac{x}{m+1}\biggr)\cdot \biggl(\frac{x}{x/(m+1)} - m\biggr) \\ &\quad + x\cdot \int_{x/(m+1)}^{x/m} \frac{F(u)}{u^2}\,du \\ &= -F\biggl(\frac{x}{m+1}\biggr) + x\cdot \int_{x/(m+1)}^{x/m} \frac{F(u)}{u^2}\,du\,. \end{align} Summing this from $m = 1$ to $m = M-1$ for a suitable $M$ yields $$\sum_{\frac{x}{M} < n \leqslant x} f(n) \biggl\lbrace \frac{x}{n}\biggr\rbrace = x\cdot \int_{x/M}^x \frac{F(u)}{u^2}\,du - \sum_{k = 2}^{M} F\biggl(\frac{x}{k}\biggr)\,.$$ This can be estimated using the known asymptotics of $F(x)$, provided that $x/M$ is sufficiently large. The remaining part of the sum, for $n \leqslant \frac{x}{M}$ can be estimated using the bounds for $G(x)$. If $M$ tends to $\infty$ with $x$ in a suitable manner, the initial part of the sum is negligible and the asymptotics stated above result.
For $f(n) = \pi(n) - \pi(n-1)$ we have $F(x) = G(x) = x(\log x)^{-1} + o(x(\log x)^{-1})$ and consequently $$\sum_{n \leqslant x} f(n)\biggl\lbrace \frac{x}{n}\biggr\rbrace = \sum_{p \leqslant x} \biggl\lbrace \frac{x}{p}\biggr\rbrace = (1-\gamma)\frac{x}{\log x} + o\biggl(\frac{x}{\log x}\biggr)$$ by this theorem.