A prime number theorem for the majority function

Jean Bourgain

DOI: https://doi.org/10.48550/arXiv.1211.3430

2012-11-15

Abstract:In the paper, the occurrence of zeros and ones in the binary expansion of the primes is studied. In particular the statement in the title is established. The proof is unconditional.

Number Theory

What problem does this paper attempt to address?

A Theorem on Prime Numbers

Leo Liberti

DOI: https://doi.org/10.48550/arXiv.math/0303241

2003-03-19

General Mathematics

Abstract:The theorem presented in this paper allows the creation of large prime numbers (of order up to o(n^2)) given a table of all primes up to n.
A New Theorem on the Prime-Counting Function

Zhi-Wei Sun

DOI: https://doi.org/10.1007/s11139-015-9702-z

2015-01-01

The Ramanujan Journal

Abstract: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\leqslant \lceil e^{m-1}/(m-1)\rceil $, there is an integer $n>1$ with $\pi (n)=(n+a)/m$. Consequently, for any integer $m>4$, there is a positive integer n with $\pi (mn)=m+n$. We also pose several conjectures for further research; for example, we conjecture that, for each $m=1,2,3,\ldots $, there is a positive integer n such that $m+n$ divides $p_m+p_n$, where $p_k$ denotes the k-th prime.
Monotone Boolean functions capture their primes

Jean Bourgain

DOI: https://doi.org/10.48550/arXiv.1211.6760

2012-11-29

Abstract:It is shown that monotone Boolean functions on the Boolean cube capture the expected number of primes, under he usual identification by binary expansion. This answers a question posed by <a class="link-external link-http" href="http://G.Kalai" rel="external noopener nofollow">this http URL</a>.

Number Theory
An alternative proof of Sylvester's theorem and variations for more primes

Steven Brown

2023-03-01

Abstract:This document presents an alternative proof of Sylvester's theorem stating that "the product of $n$ consecutive numbers strictly greater than $n$ is divisible by a prime strictly greater than $n$". In addition, the paper proposes stronger versions of Sylvester's theorem and Bertrand's postulate with more primes, as well as an approach to get more results in this direction.

Number Theory
Reversible primes

Cécile Dartyge,Bruno Martin,Joël Rivat,Igor E. Shparlinski,Cathy Swaenepoel

DOI: https://doi.org/10.1112/jlms.12883

2024-03-08

Journal of the London Mathematical Society

Abstract:Abstract For an ‐bit positive integer written in binary as where , , , let us define the digital reversal of . Also let . With a sieve argument, we obtain an upper bound of the expected order of magnitude for the number of such that and are prime. We also prove that for sufficiently large , where denotes the number of prime factors counted with multiplicity of and is an absolute constant. Finally, we provide an asymptotic formula for the number of ‐bit integers such that and are both squarefree. Our method leads us to provide various estimates for the exponential sum

mathematics
BiEntropy, TriEntropy and Primality

Grenville J. Croll

DOI: https://doi.org/10.3390/e22030311

2020-04-03

Abstract:The order and disorder of binary representations of the natural numbers < 2^8 is measured using the BiEntropy function. Significant differences are detected between the primes and the non primes. The BiEntropic prime density is shown to be quadratic with a very small Gaussian distributed error. The work is repeated in binary using a monte carlo simulation for a sample of the natural numbers < 2^32 and in trinary for all natural numbers < 3^9 with similar but cubic results. We find a significant relationship between BiEntropy and TriEntropy such that we can discriminate between the primes and numbers divisible by six. We discuss the theoretical underpinnings of these results and show how they generalise to give a tight bound on the variance of Pi(x) - Li(x) for all x. This bound is much tighter than the bound given by Von Koch in 1901 as an equivalence for proof of the Riemann Hypothesis. Since the primes are Gaussian due to a simple induction on the binary derivative, this implies that the twin primes conjecture is true. We also provide absolutely convergent asymptotes for the numbers of Fermat and Mersenne primes in the appendices.

Other Computer Science
On the digital representation of integers with bounded prime factors

Yann Bugeaud

DOI: https://doi.org/10.48550/arXiv.1609.07926

2016-09-26

Abstract:Let $b \ge 2$ be an integer. Not much is known on the representation in base $b$ of prime numbers or of numbers whose prime factors belong to a given, finite set. Among other results, we establish that any sufficiently large integer which is not a multiple of $b$ and has only small (in a suitable sense) prime factors has at least four nonzero digits in its representation in base $b$.

Number Theory
The prime number theorem through one-sided Tauberian theorems

Gregory Debruyne

2024-03-26

Abstract: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
Refinements to the prime number theorem for arithmetic progressions

Jesse Thorner,Asif Zaman

DOI: https://doi.org/10.1007/s00209-023-03414-3

2024-02-21

Mathematische Zeitschrift

Abstract:We prove a version of the prime number theorem for arithmetic progressions that is uniform enough to deduce the Siegel–Walfisz theorem, Hoheisel's asymptotic for intervals of length , a Brun–Titchmarsh bound, and Linnik's bound on the least prime in an arithmetic progression as corollaries. Our proof uses the Vinogradov–Korobov zero-free region, a log-free zero density estimate, and the Deuring–Heilbronn zero repulsion phenomenon. Improvements exist when the modulus is sufficiently powerful.

mathematics
Class numbers, Ono invariants and some interesting primes

Alexandru Gica

2024-01-29

Abstract:The main purpose of this paper is to find all the prime numbers p for which whenever we add to p an odd square less than p we obtain a number which has at most two different prime factors. We solve completely the cases $p\equiv 1,3,5 \pmod 8$. The idea of the proof in these cases is to find the class number for the quadratic imaginary field $\mathbb{Q}(i\sqrt p)$. Since we know all these quadratic imaginary fields with class number 1, 2 or 4, we are able to solve these cases. The most interesting case is $p\equiv 7 \pmod 8$. We prove in this case that the Ono invariant of the field equals the class number. S. Louboutin succeeded to find all these fields, with one possible exception. Assuming a Restricted Riemann Hypothesis, the list of Louboutin is complete.

Number Theory
The ternary Goldbach problem

Harald Andrés Helfgott

DOI: https://doi.org/10.48550/arXiv.1404.2224

2014-04-13

Abstract:The ternary Goldbach conjecture, or three-primes problem, states that every odd number $n$ greater than $5$ can be written as the sum of three primes. The conjecture, posed in 1742, remained unsolved until now, in spite of great progress in the twentieth century. In 2013 -- following a line of research pioneered and developed by Hardy, Littlewood and Vinogradov, among others -- the author proved the conjecture. In this, as in many other additive problems, what is at issue is really the proper usage of the limited information we possess on the distribution of prime numbers. The problem serves as a test and whetting-stone for techniques in analysis and number theory -- and also as an incentive to think about the relations between existing techniques with greater clarity. We will go over the main ideas of the proof. The basic approach is based on the circle method, the large sieve and exponential sums. For the purposes of this overview, we will not need to work with explicit constants; however, we will discuss what makes certain strategies and procedures not just effective, but efficient, in the sense of leading to good constants. Still, our focus will be on qualitative improvements.

Number Theory
A conditional explicit result for the prime number theorem in short intervals

Michaela Cully-Hugill,Adrian W. Dudek

DOI: https://doi.org/10.1007/s40993-022-00358-1

2022-08-13

Research in Number Theory

Abstract:This paper gives an explicit bound for the prime number theorem in short intervals under the assumption of the Riemann hypothesis.

English Else
An explicit version of Chen's theorem

Matteo Bordignon,Daniel R. Johnston,Valeriia Starichkova

2024-05-27

Abstract:Drawing inspiration from the work of Nathanson and Yamada we prove that every even integer larger than $\exp (\exp (32.7))$ can be written as the sum of a prime and the product of at most two primes.

Number Theory
An Explicit Mean-Value Estimate For The Prime Number Theorem In Intervals

MICHAELA CULLY-HUGILL,ADRIAN W. DUDEK

DOI: https://doi.org/10.1017/s1446788723000113

2023-09-20

Journal of the Australian Mathematical Society

Abstract:This paper gives an explicit version of Selberg's mean-value estimate for the prime number theorem in intervals, assuming the Riemann hypothesis [25]. Two applications are given to short-interval results for primes and for Goldbach numbers. Under the Riemann hypothesis, we show there exists a prime in for at least half the for all , and at least one Goldbach number in for all .

mathematics
The Prime Number Theorem as a Capstone in a Complex Analysis Course

Stephan Ramon Garcia

DOI: https://doi.org/10.5642/jhummath.202101.10

2020-07-13

Abstract:We present a detailed proof of the prime number theorem suitable for a typical undergraduate- or graduate-level complex analysis course. Our presentation is particularly useful for any instructor who seeks to use the prime number theorem for a series of capstone lectures, a scaffold for a series of guided exercises, or as a framework for an inquiry-based course. We require almost no knowledge of number theory, for our aim is to make a complete proof of the prime number theorem widely accessible to complex analysis instructors. In particular, we highlight the potential pitfalls and subtleties that may catch the instructor unawares when using more terse sources.

History and Overview,Complex Variables,Number Theory
The variance of the number of prime polynomials in short intervals and in residue classes

J. P. Keating,Z. Rudnick

DOI: https://doi.org/10.48550/arXiv.1204.0708

2012-07-17

Abstract:We resolve a function field version of two conjectures concerning the variance of the number of primes in short intervals (Goldston and Montgomery) and in arithmetic progressions (Hooley). A crucial ingredient in our work are recent equidistribution results of N. Katz.

Number Theory
On A Pair of Zeta Functions

Zhi-Wei Sun

DOI: https://doi.org/10.1142/s1793042116501396

2016-01-01

International Journal of Number Theory

Abstract:Let [Formula: see text] be a positive integer, and define [Formula: see text] for [Formula: see text], where [Formula: see text] denotes the number of distinct prime factors of [Formula: see text], and [Formula: see text] represents the total number of prime factors of [Formula: see text] (counted with multiplicity). In this paper, we study these two zeta functions and related arithmetical functions. We show that [Formula: see text] which is similar to the known identity [Formula: see text] equivalent to the Prime Number Theorem. For [Formula: see text], we prove that [Formula: see text] We also raise a hypothesis on the parities of [Formula: see text] which implies the Riemann Hypothesis.
A Density Theorem and Its Application

HouRong Qin,QiQing Shen

DOI: https://doi.org/10.1007/s11425-015-4999-z

2015-01-01

Science China Mathematics

Abstract:We compute the density of primes represented by a special quadratic form in a fixed square residue class. Using this result and a new method introduced by Thaine we prove the fact that for a prime p > 3 congruent to 3 modulo 4, the component e ( p +1)/2 of the p -Sylow subgroup of the ideal class group of ℚ( ζ p ) is trivial.
A proof of the Erdős primitive set conjecture

Jared Duker Lichtman

DOI: https://doi.org/10.1017/fmp.2023.16

2023-06-06

Abstract:A set of integers greater than 1 is primitive if no member in the set divides another. Erdős proved in 1935 that the series $f(A) = \sum_{a\in A}1/(a \log a)$ is uniformly bounded over all choices of primitive sets $A$. In 1986 he asked if this bound is attained for the set of prime numbers. In this article we answer in the affirmative. As further applications of the method, we make progress towards a question of Erdős, Sárközy, and Szemerédi from 1968. We also refine the classical Davenport-Erdős theorem on infinite divisibility chains, and extend a result of Erdős, Sárközy, and Szemerédi from 1966.

Number Theory,Combinatorics,Probability
Prime Numbers in Short Intervals and a Generalized Vaughan Identity

D. R. Heath-Brown

DOI: https://doi.org/10.4153/cjm-1982-095-9

1982-12-01

Canadian Journal of Mathematics

Abstract:1. Introduction. Many problems involving prime numbers depend on estimating sums of the form ΣΛ( n ) f ( n ), for appropriate functions f ( n ), (here, as usual, Λ( n ) is the von Mangoldt function). Three distinct general methods have been used to estimate such sums. The earliest is due to Vinogradov (see [ 13 , Chapter 9]); the second involves zerodensity bounds for Dirichlet L –functions (see [ 8 , Chapters 15 and 16] for example); and the third, due to Vaughan (see [ 12 ] for example) uses an arithmetical identity as will be explained later. The second and third methods are much simpler to apply than the first. On the other hand Vinogradov's technique is at least as powerful as Vaughan's and occasionally more so. In many cases Vaughan's identity yields better bounds than the use of zero–density estimates, but sometimes they are worse. The object of this paper is to present a simple extension of Vaughan's method which is essentially as powerful as any of the techniques mentioned above, to discuss its general implications, and to apply it to the proof of the following result of Huxley [ 4 ], which has previously only been within the scope of the zero density method.

mathematics

A prime number theorem for the majority function

A Theorem on Prime Numbers

A New Theorem on the Prime-Counting Function

Monotone Boolean functions capture their primes

An alternative proof of Sylvester's theorem and variations for more primes

Reversible primes

BiEntropy, TriEntropy and Primality

On the digital representation of integers with bounded prime factors

The prime number theorem through one-sided Tauberian theorems

Refinements to the prime number theorem for arithmetic progressions

Class numbers, Ono invariants and some interesting primes

The ternary Goldbach problem

A conditional explicit result for the prime number theorem in short intervals

An explicit version of Chen's theorem

An Explicit Mean-Value Estimate For The Prime Number Theorem In Intervals

The Prime Number Theorem as a Capstone in a Complex Analysis Course

The variance of the number of prime polynomials in short intervals and in residue classes

On A Pair of Zeta Functions

A Density Theorem and Its Application

A proof of the Erdős primitive set conjecture

Prime Numbers in Short Intervals and a Generalized Vaughan Identity