Some of Erd\H os' unconventional problems in number theory, thirty-four years later

Gérald Tenenbaum

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

2019-08-01

Number Theory

Abstract:We give an historical account, including recent progress, on some problems of Erd\H os in number theory.

What problem does this paper attempt to address?

On a conjecture of Erd\H{o}s

Yong-Gao Chen,Yong Ding

DOI: https://doi.org/10.48550/arxiv.2201.10727

2022-01-01

Abstract:Let $\mathcal{P}$ denote the set of all primes. In 1950, P. Erd\H{o}s conjectured that if $c$ is an arbitrarily given constant, $x$ is sufficiently large and $a_1,\dots , a_t$ are positive integers with $a_1<a_2<\cdot\cdot\cdot<a_t\leqslant x$ and $t>\log x$, then there exists an integer $n$ so that the number of solutions of $n=p+a_i$ $(p\in \mathcal{P}, 1\le i\le t)$ is greater than $c$. In this note, we confirm this old conjecture of Erd\H{o}s.
Some remarks in elementary prime number theory

Raffaele Marcovecchio

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

2018-10-31

Number Theory

Abstract:We give an outline of a generalization of the Gelfond-Schnirelmann method in elementary number theory. It is related to an integral of Selberg (1944) generalizing the Euler beta integral. The result we explain was obtained by Nair and Chudnovsky independently in the early eighties.
Fifty years of the Erdős similarity conjecture

Yeonwook Jung,Chun-Kit Lai,Yuveshen Mooroogen

2025-01-02

Abstract:Erdős similarity conjecture was proposed by P. Erdős in 1974. The conjecture remains open for exponentially decaying sequences as well as Cantor sets that have both Newhouse thickness and Hausdorff dimension zero. In this article, written after 50 years of the conjecture being proposed, we review progress on some new variants of the original problem: namely, the bi-Lipschitz variant, the topological variant, and a variant ``in the large''. These problems were recently studied by the authors and their collaborators. Each of them offers new perspectives on the original conjecture.

Classical Analysis and ODEs,Metric Geometry
Paul Erd\H os and additive bases

Melvyn B. Nathanson

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

2014-01-30

Abstract:This is a survey of some of Erd\H os's work on bases in additive number theory.

Number Theory
Polignac Numbers, Conjectures of Erdös on Gaps between Primes, Arithmetic Progressions in Primes, and the Bounded Gap Conjecture

Janos Pintz

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

2013-05-28

Abstract:In the present work we prove a number of surprising results about gaps between consecutive primes and arithmetic progressions in the sequence of generalized twin primes which could not have been proven without the recent fantastic achievement of Yitang Zhang about the existence of bounded gaps between consecutive primes. Most of these results would have belonged to the category of science fiction a decade ago. However, the presented results are far from being immediate consequences of Zhang's famous theorem: they require various new ideas, other important properties of the applied sieve function and a closer analysis of the methods of Goldston-Pintz-Yildirim, Green-Tao, and Zhang, respectively.

Number Theory
Problems in number theory from busy beaver competition

Pascal Michel

DOI: https://doi.org/10.2168/lmcs-11(4:10)2015

2015-12-14

Logical Methods in Computer Science

Abstract:<p>By introducing the busy beaver competition of Turing machines, in 1962, Radodefined noncomputable functions on positive integers. The study of thesefunctions and variants leads to many mathematical challenges. This articletakes up the following one: How can a small Turing machine manage to producevery big numbers? It provides the following answer: mostly by simulatingCollatz-like functions, that are generalizations of the famous 3x+1 function.These functions, like the 3x+1 function, lead to new unsolved problems innumber theory.</p>

computer science, theory & methods,logic
New conjectures in number theory - The distribution of prime numbers

Jonas Castillo Toloza

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

2013-05-29

Abstract:Since the mathematicians of ancient Greece until Fermat, since Gauss until today; the way how the primes along the numerical straight line are distributed has become perhaps the most difficult math problem; many people believe that their distribution is chaotic, governed only by the laws of chance. In this article the author tries to resolve satisfactorily all matter related to the distance between primes, based on the determination of a lower bound for the primes counting function, the estimate of Legendre's conjecture, and the iterative method for solving equations.

General Mathematics
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
Olry Terquem's forgotten problem

Robert G. Donnelly,Molly W. Dunkum,Rachel McCoy

2023-03-10

Abstract:`Terquem's problem' is a name given in the twentieth century to the problem of enumerating certain integer sequences whose entries alternate in parity. In particular, this problem asks for the count of strictly increasing length $m$ sequences of positive integers bounded above by some integer $n$ whose odd-indexed entries are odd and whose even-indexed entries are even. This problem and its generalizations have been well-studied. However, the putative original source for this problem, an 1839 paper by Olry Terquem, is subtly different from the problem that is now attributed to Terquem. In this paper, we highlight this distinction and also make connections between Terquem's `forgotten' problem and the Fibonacci sequence, continuants, Bézout's Lemma, and the extended version of the Euclidean Algorithm.

History and Overview
Powers of 3 with few nonzero bits and a conjecture of Erdős

Vassil S. Dimitrov,Everett W. Howe

2023-07-03

Abstract:Using completely elementary methods, we find all powers of 3 that can be written as the sum of at most twenty-two distinct powers of 2, as well as all powers of 2 that can be written as the sum of at most twenty-five distinct powers of 3. The latter result is connected to a conjecture of Erdős, namely, that 1, 4, and 256 are the only powers of 2 that can be written as a sum of distinct powers of 3. We present this work partly as a reminder that for certain exponential Diophantine equations, elementary techniques based on congruences can yield results that would be difficult or impossible to obtain with more advanced techniques involving, for example, linear forms in logarithms.

Number Theory
On transcendental numbers: new results and a little history

Solomon Marcus,Florin F. Nichita

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

2017-12-05

Abstract:Attempting to create a general framework for studying new results on transcendental numbers, this paper begins with a survey on transcendental numbers and transcendence, it then presents several properties of the transcendental numbers $e$ and $\pi$, and then it gives the proofs of new inequalities and identities for transcendental numbers. Also, in relationship with these topics, we study some implications for the theory of the Yang-Baxter equations, and we propose some open problems.

History and Overview
Geometrie der Zahlen. Ein Überblick

Nicola M.R. Oswald

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

2016-05-13

Abstract:This article provides a historical overview of Geometry of Numbers. 1. Figures, 2. The circuit problem and its relatives, 3. Minkowski lattice point set, 4. The young Hermann Minkowski, 5. The geometry of numbers develops, 6. Minkowski geometry in the context of time, 7. Successive minima, 8. Minkowski space-time, 9. Voronoi and Blichfeldt, 10. The schools in Manchester and Vienna, 11. packing problems

History and Overview
Biography of Paul Erdős and discussion of his proof of Bertrand's Postulate

Meredith Paker

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

2021-09-27

History and Overview

Abstract:This essay offers a brief biography of Paul Erd\H{o}s and summarizes his approach to mathematics. This is further elucidated by a discussion of Erd\H{o}s' simple proof of Bertrand's Postulate.
Θ-Congruent Numbers, Tiling Numbers and the Selmer Rank of Related Elliptic Curves: Odd N

Qiuyue Liu,Jing Yang,Keqin Feng

2020-01-01

Abstract:Several discrete geometry problems are closely related to the arithmetic theory of elliptic curves defined on the rational fields ℚ. In this paper we consider the θ-congruent number for θ=π/3 and 2π/3 and tiling number n. For the case that n⩾ 2 is square-free odd integer, we determine all n such that the Selmer rank of elliptic curve E_n,π/3: y^2=x(x-n)(x+3n) or/and E_n,2π/3: y^2=x(x+n)(x-3n) is zero. From this, we provide several series of non θ-congruent numbers for θ=π/3 and 2π/3, and non tiling numbers n with arbitrary many of prime divisors.
On several irrationality problems for Ahmes series

Vjekoslav Kovač,Terence Tao

2024-11-28

Abstract:Using basic tools of mathematical analysis and elementary probability theory we address several problems on the irrationality of series of distinct unit fractions, $\sum_k 1/a_k$. In particular, we study subseries of the Lambert series $\sum_k 1/(t^k-1)$ and two types of irrationality sequences $(a_k)$ introduced by Paul Erdős and Ronald Graham. Next, we address a question of Erdős, who asked how rapidly a sequence of positive integers $(a_k)$ can grow if both series $\sum_k 1/a_k$ and $\sum_k 1/(a_k+1)$ have rational sums. Our construction of double exponentially growing sequences $(a_k)$ with this property generalizes to any number $d$ of series $\sum_k 1/(a_k+j)$, $j=0,1,2,\ldots,d-1$, and, in particular, also gives a positive answer to a question of Erdős and Ernst Straus on the interior of the set of $d$-tuples of their sums. Finally, we prove the existence of a sequence $(a_k)$ such that all well-defined sums $\sum_k 1/(a_k+t)$, $t\in\mathbb{Z}$, are rational numbers, giving a negative answer to a conjecture by Kenneth Stolarsky.

Number Theory,Classical Analysis and ODEs
A number-theoretic problem concerning pseudo-real Riemann surfaces

Gareth A. Jones,Alexander K. Zvonkin

2024-01-19

Abstract:Motivated by their research on automorphism groups of pseudo-real Riemann surfaces, Bujalance, Cirre and Conder have conjectured that there are infinitely many primes $p$ such that $p+2$ has all its prime factors $q\equiv -1$ mod~$(4)$. We use theorems of Landau and Raikov to prove that the number of integers $n\le x$ with only such prime factors $q$ is asymptotic to $cx/\sqrt{\ln x}$ for a specific constant $c=0.4865\ldots$. Heuristic arguments, following Hardy and Littlewood, then yield a conjecture that the number of such primes $p\le x$ is asymptotic to $c'\int_2^x(\ln t)^{-3/2}dt$ for a constant $c'=0.8981\ldots$. The theorem, the conjecture and a similar conjecture applying the Bateman--Horn Conjecture to other pseudo-real Riemann surfaces are supported by evidence from extensive computer searches.

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
When Euler met Brun

John Friedlander

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

2023-05-19

Abstract:We survey and study some aspects of the distribution of primes in very short intervals.

Number Theory
Erdős' Multiplication Table Problem for Function Fields and Symmetric Groups

Patrick Meisner

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

2018-04-23

Number Theory

Abstract:Erd\H{o}s first showed that the number of positive integers up to $x$ which can be written as a product of two number less than $\sqrt{x}$ has zero density. Ford then found the correct order of growth of the set of all these integers. We will use the tools developed by Ford to answer the analogous question in the function field setting. Finally, we will use a classical result relating factorization of polynomials to factorization of permutations to recover a result of Eberhard, Ford and Green of an analogous multiplication table problem for permutations.
Counterexamples to generalizations of the Erdős $B+B+t$ problem

Ethan Ackelsberg

2024-04-26

Abstract:Following their resolution of the Erdős $B+B+t$ problem, Kra Moreira, Richter, and Robertson posed a number of questions and conjectures related to infinite configurations in positive density subsets of the integers and other amenable groups. We give a negative answer to several of these questions and conjectures by producing families of counterexamples based on a construction of Ernst Straus.

Combinatorics,Number Theory

Some of Erd\H os' unconventional problems in number theory, thirty-four years later

On a conjecture of Erd\H{o}s

Some remarks in elementary prime number theory

Fifty years of the Erdős similarity conjecture

Paul Erd\H os and additive bases

Polignac Numbers, Conjectures of Erdös on Gaps between Primes, Arithmetic Progressions in Primes, and the Bounded Gap Conjecture

Problems in number theory from busy beaver competition

New conjectures in number theory - The distribution of prime numbers

A proof of the Erdős primitive set conjecture

Olry Terquem's forgotten problem

Powers of 3 with few nonzero bits and a conjecture of Erdős

On transcendental numbers: new results and a little history

Geometrie der Zahlen. Ein Überblick

Biography of Paul Erdős and discussion of his proof of Bertrand's Postulate

Θ-Congruent Numbers, Tiling Numbers and the Selmer Rank of Related Elliptic Curves: Odd N

On several irrationality problems for Ahmes series

A number-theoretic problem concerning pseudo-real Riemann surfaces

The ternary Goldbach problem

When Euler met Brun

Erdős' Multiplication Table Problem for Function Fields and Symmetric Groups

Counterexamples to generalizations of the Erdős $B+B+t$ problem