English
Related papers

Related papers: The Legendre Approximation and Arithmetic Bias

200 papers

Let $\pi_{q,a}(x)$ denote the number of primes $\le x$ in the progression $a$ modulo $q$. We study subtle inequities in these functions, with $q$ fixed and variable $a$ (sometimes called 'prime race problems'). It is known unconditionally…

Number Theory · Mathematics 2019-10-22 Kevin Ford , Sergei Konyagin

By combining and improving recent techniques and results, we provide explicit estimates for the error terms $|\pi(x)-\text{li}(x)|$, $|\theta(x)-x|$ and $|\psi(x)-x|$ appearing in the prime number theorem. For example, we show for all…

Number Theory · Mathematics 2022-04-21 Daniel R. Johnston , Andrew Yang

The probability of finding a prime multiplet, i.e., a sequence of primes $p$ and $p+a_i$, $i=1... m$, being all primes where $p$ is some prime less than the integer $n$ is naively $1/log(n)^{m+1}$. It is shown that, in reality, it is…

Number Theory · Mathematics 2007-05-23 Doron Gepner

A strictly increasing sequence $\mathscr{A}$ of positive integers is said to be primitive if no term of $\mathscr{A}$ divides any other. Erd\H{o}s showed that the series $\sum_{a \in \mathscr{A}} \frac{1}{a \log a}$, where $\mathscr{A}$ is…

Number Theory · Mathematics 2017-11-28 Bakir Farhi

Let $x\geq 1$ be a large number, and let $1 \leq a <q $ be integers such that $\gcd(a,q)=1$ and $q=O(\log^c)$ with $c>0$ constant. This note proves that the counting function for the number of primes $p \in \{p=qn+a: n \geq1 \}$ with a…

General Mathematics · Mathematics 2025-09-30 N. A. Carella

Consider an algebraic number field, $K$, and its ring of integers, $\mathcal{O}_K$. There exists a smallest $B_K>1$ such that for any $x>1$ we can find a prime ideal, $\mathfrak{p}$, in $\mathcal{O}_K$ with norm $N(\mathfrak{p})$ in the…

Number Theory · Mathematics 2016-08-02 Thomas A. Hulse , M. Ram Murty

In this brief article, we present the formula created by Rafael Barrett in 1903 in a note to Henri Poincar\'e, which remained unknown for decades. Discovered in the 1930s by a Uruguayan mathematician, this formula was published and analyzed…

History and Overview · Mathematics 2026-04-08 Eduardo Mizraji

We survey the classical results on the prime number theorem

Number Theory · Mathematics 2007-05-23 Yong-Cheol Kim

Improving earlier estimates of several authors we show that the number E(X) of Goldbach exceptional even integers (that is, even integers which cannot be written as the sum of two primesw) below X satisfies tho bound E(X) < X^0.72 for…

Number Theory · Mathematics 2018-05-01 Janos Pintz

A celebrated theorem of Delange gives a sufficient condition for an arithmetic function to be the sum of the associated Ramanujan expansion with the coefficients provided by a previous result of Wintner. By applying the Delange theorem to…

Number Theory · Mathematics 2022-04-05 Maurizio Laporta

Today, prime numbers attained exceptional situation in the area of numbers theory and cryptography. As we know, the trend for accessing to the largest prime numbers due to using Mersenne theorem, although resulted in vast development of…

Number Theory · Mathematics 2015-04-28 A. Zalnezhad , G. Shabani , H. Zalnezhad , M. Zalnezhad

In 1980 Montgomery made a conjecture about the true order of the error term in the prime number theorem. In 2012 the author made an analogous conjecture for the true order of the sum of the M\"{o}bius function, $M(x)$. This refined an…

Number Theory · Mathematics 2025-05-19 Nathan Ng

What is the first prime? It seems that the number two should be the obvious answer, and today it is, but it was not always so. There were times when and mathematicians for whom the numbers one and three were acceptable answers. To find the…

History and Overview · Mathematics 2013-01-16 Chris K. Caldwell , Yeng Xiong

In this paper, we will see that the proportion of d as leading digit, d $\in$ 1, 9, in data (obtained thanks to the hereunder developed model) is more likely to follow a law whose probability distribution is determined by a specific upper…

Probability · Mathematics 2018-06-13 Stéphane Blondeau da Silva

We bound from below the number of shifted primes p+s<x that have a divisor in a given interval (y,z]. Kevin Ford has obtained upper bounds of the expected order of magnitude on this quantity as well as lower bounds in a special case of the…

Number Theory · Mathematics 2011-01-11 Dimitris Koukoulopoulos

In this expository article we provide an elegant proof of the one-sided Ingham-Karamata Tauberian theorem. As an application, we present a short deduction of the prime number theorem.

Number Theory · Mathematics 2024-03-27 Gregory Debruyne

Prime numbers have attracted the attention of mathematiciansand enthusiasts for millenniums due to their simple definition and remarkable properties. In this paper, we study primorial numbers (the product of the first prime numbers) to…

Number Theory · Mathematics 2023-01-10 Jonatan Gomez

An elliptic divisibility sequence, generated by a point in the image of a rational isogeny, is shown to possess a uniformly bounded number of prime terms. This result applies over the rational numbers, assuming Lang's conjecture, and over…

Number Theory · Mathematics 2015-05-13 Graham Everest , Patrick Ingram , Valery Mahe , Shaun Stevens

We present a new method for producing series for $1/\pi$ and other constants using Legendre's relation, starting from a generation function that can be factorised into two elliptic $K$'s; this way we avoid much of modular theory or creative…

Number Theory · Mathematics 2013-02-26 James G. Wan

In the literature, we have various ways of proving irrationality of a real number. In this survey article, we shall emphasize on a particular criterion to prove irrationality. This is called nice approximation of a number by a sequence of…

Number Theory · Mathematics 2022-06-28 Tirthankar Bhattacharyya , Soham Bakshi , Arka Das