English
Related papers

Related papers: The error term in counting prime pairs

200 papers

An interesting episode in the history of the prime number theorem concerns a formula proposed by Legendre for counting the primes below a given bound. We point out that arithmetic bias likely played an important role in arriving at that…

Number Theory · Mathematics 2022-08-05 Ghaith Hiary , Megan Paasche

By involving some exponential sums related to $\Lambda(n)$ in arithmetic progression, we can obtain some new results for von Mangoldt function over {\bf nonhomogeneous} Beatty sequences in arithmetic progressions, which improve some recent…

Number Theory · Mathematics 2025-02-11 Wei Zhang

John Tromp introduced the so-called 'binary lambda calculus' as a way to encode lambda terms in terms of binary words. Later, Grygiel and Lescanne conjectured that the number of binary lambda terms with $m$ free indices and of size $n$…

Combinatorics · Mathematics 2015-09-23 Bernhard Gittenberger , Zbigniew Gołębiewski

John Tromp introduced the so-called 'binary lambda calculus' as a way to encode lambda terms in terms of 0-1-strings using the de Bruijn representation along with a weighting scheme. Later, Grygiel and Lescanne conjectured that the number…

Combinatorics · Mathematics 2017-07-10 Olivier Bodini , Bernhard Gittenberger , Zbigniew Gołębiewski

Assuming a $q$-variant of the prime $k$-tuple conjecture uniformly, we compute mixed moments of the number of primes in disjoint short intervals and progressions, respectively. This involves estimating the mean of singular series along…

Number Theory · Mathematics 2024-11-26 Sun-Kai Leung

We formulate, using heuristic reasoning, precise conjectures for the range of the number of primes in intervals of length $y$ around $x$, where $y\ll (\log x)^2$. In particular we conjecture that the maximum grows surprisingly slowly as $y$…

Number Theory · Mathematics 2021-05-05 Andrew Granville , Allysa Lumley

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

Assuming the Generalized Riemann Hypothesis and a pair correlation conjecture for the zeros of Dirichlet $L$-functions, we establish the truth of a conjecture of Montgomery (in its corrected form stated by Friedlander and Granville) on the…

Number Theory · Mathematics 2026-02-17 Neelam Kandhil , Alessandro Languasco , Pieter Moree

In recent work, we considered the frequencies of patterns of consecutive primes $\pmod{q}$ and numerically found biases toward certain patterns and against others. We made a conjecture explaining these biases, the dominant factor in which…

Number Theory · Mathematics 2017-09-20 Robert J. Lemke Oliver , Kannan Soundararajan

Standard prime-number counting functions, such as $\psi(x)$, $\theta(x)$, and $\pi(x)$, have error terms with limiting logarithmic distributions once suitably normalized. The same is true of weighted versions of those sums, like $\pi_r(x) =…

Number Theory · Mathematics 2026-05-07 Shubhrajit Bhattacharya , Greg Martin , Reginald M. Simpson

We study pairs of consecutive odd numbers through a straightforward indexing. We focus in particular on twin primes and their distribution. With a counting argument, we calculate the limit of an alternating sum that is equal to 1 which…

General Mathematics · Mathematics 2021-06-08 Marc Wolf , FranÇOis Wolf , FranÇOis-Xavier Villemin

We remove logarithmic factors in error term estimates in asymptotic formulas for the number of solutions of a class of additive congruences modulo a prime number.

Number Theory · Mathematics 2015-06-26 M. Z. Garaev

Instead of a strong quantitative form of the Hardy-Littlewood prime $k$-tuple conjecture, one can assume an average form of it and still obtains the same distribution result on $\psi(x+h) - \psi(x)$ by Montgomery and Soundararajan [1].

Number Theory · Mathematics 2007-05-23 Tsz Ho Chan

In this paper, the estimation formula of the number of primes in a given interval is obtained by using the prime distribution property. For any prime pairs $p>5$ and $ q>5 $, construct a disjoint infinite set sequence $A_1, A_2, \ldots,…

General Mathematics · Mathematics 2021-11-09 Yong Zhao , Jianqin Zhou

We introduce a sieve for counting twin primes up to a given range. Our method depends on a parameter ${\lambda}_x$ and the estimation of the number of twin primes obtained as a result, is called a fundamental structure of the distribution…

General Mathematics · Mathematics 2021-11-09 Madieyna Diouf

The Hardy--Littlewood prime $k$-tuples conjecture has long been thought to be completely unapproachable with current methods. While this sadly remains true, startling breakthroughs of Zhang, Maynard, and Tao have nevertheless made…

Number Theory · Mathematics 2014-03-25 Abel Castillo , Chris Hall , Robert J. Lemke Oliver , Paul Pollack , Lola Thompson

This document seeks to prove there are infinitely many primes whose difference is 2, referred to as twin prime pairs. This proof's methodology involves constructing a function that approximates the number of positive integers, less than a…

General Mathematics · Mathematics 2017-11-01 Kevin B. Espinet

Assuming that Siegel zeros exist, we prove a hybrid version of the Chowla and Hardy--Littlewood prime tuples conjectures. Thus, for an infinite sequence of natural numbers $x$, and any distinct integers $h_1,\dots,h_k,h'_1,\dots,h'_\ell$,…

Number Theory · Mathematics 2023-01-13 Terence Tao , Joni Teräväinen

Assuming that the Generalized Riemann Hypothesis (GRH) holds, we prove an explicit formula for the number of representations of an integer as a sum of $k\geq 5$ primes. Our error terms in such a formula improve by some logarithmic factors…

Number Theory · Mathematics 2012-12-27 Alessandro Languasco , Alessandro Zaccagnini

In this paper we extend the well-known investigations of Montgomery and Goldston & Montgomery, concerning the pair-correlation function and its relations with the distribution of primes in short intervals, to a more general version of the…

Number Theory · Mathematics 2017-05-12 A. Languasco , A. Perelli , A. Zaccagnini
‹ Prev 1 3 4 5 6 7 10 Next ›