English
Related papers

Related papers: Another inequality inspired by Erd\H{o}s

200 papers

Erd\H{o}s and Hall defined a pair $(m, n)$ of positive integers to be interlocking, if between any pair of consecutive divisors (both larger than $1$) of $n$ (resp. $m$) there is a divisor of $m$ (resp. $n$). A positive integer is said to…

Number Theory · Mathematics 2026-05-25 Stijn Cambie , Wouter van Doorn

In this note we generalise a method of Perott to give new proofs that there are infinitely many prime numbers.

Number Theory · Mathematics 2007-05-23 L. J. P. Kilford

In this note we present a method to bound gaps between primes via the divergence of the series of reciprocals of the prime numbers, a consequence of a version of the Bertrand's test for convergence of series of positive numbers and a…

Number Theory · Mathematics 2017-07-28 Douglas Azevedo

Let $p_n$ denote the $n$th prime and $g_n:=p_{n+1}-p_n$ the $n$th prime gap. We demonstrate the existence of infinitely many values of $n$ for which $g_n>g_{n+1}>\cdots>g_{n+m}$ with $m\gg \log\log\log n$ and similarly for the reversed…

Number Theory · Mathematics 2016-04-12 D. K. L. Shiu

As early as the 1930s, P\'al Erd\H{o}s conjectured that: {\em for any multiplicative function $f:\mathbb{N}\to\{-1,1\}$, the partial sums $\sum_{n\leq x}f(n)$ are unbounded.} Considering this conjecture, in this paper we consider…

Number Theory · Mathematics 2011-08-26 Michael Coons

A consequence of Bertrand's postulate, proved by L. Greenfield and S. Greenfield in 1998, assures that the set of integers $\{1,2,\cdots, 2n\}$ can be partitioned into pairs so that the sum of each pair is a prime number for any positive…

Combinatorics · Mathematics 2018-04-20 Hong-Bin Chen , Hung-Lin Fu , Jun-Yi Guo

The numbers of even and odd permutations with a given ascent number are investigated using an operator that was previously introduced by the author. Their difference is called a signed Eulerian number. By means of the operator the…

Combinatorics · Mathematics 2007-05-23 Shinji Tanimoto

A short and elementary proof is given of a celebrated eigenvalue-perturbation result due to Alfred Brauer.

Spectral Theory · Mathematics 2021-10-05 Judith J. McDonald , Pietro Paparella

Erd\H{o}s asked many mathematical questions. Some lead to exciting research, others turned out to be easily solved. In this article, we provide evidence that one of his questions, Erd\H{o}s problem \#278 , has no general answer. We do so by…

Combinatorics · Mathematics 2025-08-26 Stijn Cambie

It is shown that the absolute constant in the Berry--Esseen inequality for i.i.d. Bernoulli random variables is strictly less than the Esseen constant, if $1\le n\le 500000$, where $n$ is a number of summands. This result is got both with…

Probability · Mathematics 2018-10-24 Anatolii Zolotukhin , Sergei Nagaev , Vladimir Chebotarev

Let $n$ be a positive integer. For any integer $a$, we say that $a$ is idempotent modulo $n$ if $a^2\equiv a\pmod n$. The $n$-modular Erd\H{o}s-Burgess constant is the smallest positive integer $\ell$ such that any $\ell$ integers contain…

Combinatorics · Mathematics 2018-07-20 Jun Hao , Haoli Wang , Lizhen Zhang

Let $\mathcal{U}$ be the set of positive odd integers that cannot be represented as the sum of a prime and a power of two. In this paper, we prove that $\mathcal{U}$ is not a union of finitely many infinite arithmetic progressions and a set…

Number Theory · Mathematics 2024-02-20 Yong-Gao Chen

Let $\mathcal{A}\subset\mathbb{R}_{\geqslant1}$ be a countable set such that $\limsup_{x\to\infty}\frac{1}{\log x}\sum_{\alpha\in\mathcal{A}\cap[1,x]}\frac{1}{\alpha}>0$. We prove that, for every $\varepsilon>0$, there exist infinitely many…

Number Theory · Mathematics 2025-02-14 Dimitris Koukoulopoulos , Youness Lamzouri , Jared Duker Lichtman

For the general obstacle problem, we prove by direct methods an epiperimetric inequality at regular and singular points, thus answering a question of Weiss (Invent. Math., 138 (1999), 23--50). In particular at singular points we introduce a…

Analysis of PDEs · Mathematics 2017-08-08 Maria Colombo , Luca Spolaor , Bozhidar Velichkov

We consider a dominance order on positive vectors induced by the elementary symmetric polynomials. Under this dominance order we provide conditions that yield simple proofs of several monotonicity questions. Notably, our approach yields a…

Classical Analysis and ODEs · Mathematics 2017-06-26 Suvrit Sra

In the current note, we present a new, short proof of the famous AM-GM-HM inequality using only induction and basic calculus.

General Mathematics · Mathematics 2022-06-06 Konstantinos Gaitanas

This paper makes a fundamental assertion about the Erd\H{o}s-Straus conjecture. Suppose that for a prime $p$ there exists $x,y,z \in \mathbb{N}$ with $x \leq y \leq z$ so that $$ \frac{4}{p} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}. $$ The…

Number Theory · Mathematics 2020-03-04 Kyle Bradford

In this paper, motivated by recent important works due to Frank-Lewin-Lieb-Seiringer \cite{FLLS} and Frank-Sabin \cite{frank-sabin-1}, we study the Strichartz inequality on torus with the orthonormal system input and obtain sharp estimates…

Functional Analysis · Mathematics 2018-01-26 Shohei Nakamura

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

Number Theory · Mathematics 2021-01-06 Melvyn B. Nathanson

In this short paper we show that the inequality of arithmetic and geometric means is reduced to another interesting inequality, and a proof is provided.

History and Overview · Mathematics 2015-03-23 Haoxiang Lin