English
Related papers

Related papers: A remark on an inequality for the prime counting f…

200 papers

A sharp asymptotic formula for the sum of reciprocals of $\pi(n)$ is derived, where $\pi(x)$ is the number of primes not exceeding $x$. This result improves the previous results of De Koninck--Ivi\'c and L. Panaitopol.

Number Theory · Mathematics 2007-05-23 Aleksandar Ivić

Consider the positive integers $n$ such that $n$ divides the $n$-th Fibonacci number, and their counting function $A$. We prove that \[A(x) \leq x^{1-(1/2+o(1))\log\log\log x/\log\log x}.\]

Number Theory · Mathematics 2015-02-23 Florian Luca , Emanuele Tron

Let pi(x) denote the number of primes smaller or equal to x. We compare sqrt{pi}(x) with sqrt{R}(x) and sqrt{li}(x), where R(x) and li(x) are the Riemann function and the logarithmic integral, respectively. We show a regularity in the…

Number Theory · Mathematics 2007-05-23 Erika Alvarez , Jean Pestieau

Based on the first 25 known values of Pi(10^n), the number of primes less than 10^n, with n integer between 1 and 25, we propose a conjectured value range of Pi(10^26) calculated by using polynomial interpolations with two corrective…

Number Theory · Mathematics 2013-07-18 Vladimir Pletser

In this paper we use a theorem first proved by S.W.Golomb and a famous inequality by J.B. Rosser and L.Schoenfeld in order to prove that there exists an exact formula for $\pi(n)$ which holds infinitely often.

Number Theory · Mathematics 2015-11-16 Konstantinos N. Gaitanas

In this paper we first establish new explicit estimates for Chebyshev's $\vartheta$-function. Applying these new estimates, we derive new upper and lower bounds for some functions defined over the prime numbers, for instance the prime…

Number Theory · Mathematics 2017-05-18 Christian Axler

In this paper we give effective estimates for some classical arithmetic functions defined over prime numbers. First we find the smallest real number $x_0$ so that some inequality involving Chebyshev's $\vartheta$-function holds for every $x…

Number Theory · Mathematics 2022-06-30 Christian Axler

We prove several asymptotic continued fraction expansions of $\pi(x)$, $\Pi(x)$, $\operatorname{li}(x)$, $\operatorname{Ri}(x)$, and related functions, where $\pi(x)$ is the prime counting function, $\Pi(x) = \sum_{k = 1}^\infty…

Number Theory · Mathematics 2020-10-06 Jesse Elliott

In this article, we show that $$ \left| N (T) - \frac{T}{ 2 \pi} \log \left( \frac{T}{2\pi e}\right) \right| \le 0.1038 \log T + 0.2573 \log\log T + 9.3675 $$ where $N(T)$ denotes the number of non-trivial zeros $\rho$, with $0<\Im(\rho)…

Number Theory · Mathematics 2021-07-15 Elchin Hasanalizade , Quanli Shen , Peng-Jie Wong

This paper discusses a few main topics in Number Theory, such as the M\"{o}bius function and its generalization, leading up to the derivation of neat power series for the prime counting function, $\pi(x)$, and the prime-power counting…

General Mathematics · Mathematics 2021-04-02 Jose Risomar Sousa

Let $N$ be the counting function of a Beurling generalized number system and let $\pi$ be the counting function of its primes. We show that the $L^{1}$-condition $$ \int_{1}^{\infty}|\frac{N(x)-ax}{x}|\frac{\mathrm{d}x}{x}<\infty $$ and the…

Number Theory · Mathematics 2013-05-02 Jasson Vindas

We introduce the sequence $(a_n) \subset (0,1]$ and prove that the asymptotic behaviour of $\sum_{k=1}^n a_k$ is the same than $\pi(n)$, the prime-counting function. We also obtain that $\pi(n) \sim n a_n$ and we estimate…

Number Theory · Mathematics 2017-03-23 Alejandro Miralles , Damià Torres

Let $G(X)$ denote the size of the largest gap between consecutive primes below $X$. Answering a question of Erdos, we show that $$G(X) \geq f(X) \frac{\log X \log \log X \log \log \log \log X}{(\log \log \log X)^2},$$ where $f(X)$ is a…

Number Theory · Mathematics 2016-07-18 Kevin Ford , Ben Green , Sergei Konyagin , Terence Tao

Two topics of the number theory are discussed in this paper. First, we prove that given each natural number $x\geq10^{3}$, we have \[ |{\rm Li}(x)-\pi(x)|\leq c\sqrt{x}\log x\texttt{ and } \pi(x)={\rm Li}(x)+O(\sqrt{x}\log x) \] where $c$…

General Mathematics · Mathematics 2025-04-02 Shan-Guang Tan

In this paper, we give a new upper bound for the number $N_{\mathcal{R}}$ which is defined to be the smallest positive integer such that a certain inequality due to Ramanujan involving the prime counting function $\pi(x)$ holds for every $x…

Number Theory · Mathematics 2022-07-11 Christian Axler

We provide an elementary proof of the left side inequality and improve the right inequality in \bigg[\frac{n!}{x-(x^{-1/n}+\alpha)^{-n}}\bigg]^{\frac{1}{n+1}}&<((-1)^{n-1}\psi^{(n)})^{-1}(x)…

Classical Analysis and ODEs · Mathematics 2017-05-19 Necdet Batir

For $x>0$ let $\pi(x)$ denote the number of primes not exceeding $x$. For integers $a$ and $m>0$, we determine when there is an integer $n>1$ with $\pi(n)=(n+a)/m$. In particular, we show that for any integers $m>2$ and $a\le\lceil…

Number Theory · Mathematics 2017-01-11 Zhi-Wei Sun

We prove that the Riemann hypothesis is equivalent to the condition $\int_{2}^x\left(\pi(t)-\text{li}(t)\right)\mathrm{d}t<0$ for all $x>2$. Here, $\pi(t)$ is the prime-counting function and $\text{li}(t)$ is the logarithmic integral. This…

Number Theory · Mathematics 2022-03-08 Daniel R. Johnston

We present the formalization of Dirichlet's theorem on the infinitude of primes in arithmetic progressions, and Selberg's elementary proof of the prime number theorem, which asserts that the number $\pi(x)$ of primes less than $x$ is…

Logic · Mathematics 2016-08-09 Mario Carneiro

We describe a rigorous implementation of the Lagarias and Odlyzko Analytic Method to evaluate the prime counting function and its use to compute unconditionally the number of primes less than $10^{24}$.

Number Theory · Mathematics 2013-10-30 David J. Platt