Another inequality inspired by Erdős

Barbora Batíková, Tomáš J. Kepka and Petr C. Němec · 2025

Read Another inequality inspired by Erdős by Barbora Batíková, Tomáš J. Kepka and Petr C. Němec (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-03795.txt.

Introduction

Barbora Batíková, Tomáš Kepka, and Petr Němec present a 2025 number theory paper in the line of a quest for a pure proof of the Bertrand postulate. That classic claim says a prime always sits between a number and its double. Erdős gave a famed proof, and his steps keep inspiring side results. The authors take up one more such offshoot here: a less usual inequality about positive whole numbers.

They solve the inequality with basic arithmetic tools alone. No heavy machinery enters the proof, by design. The work serves the larger hunt for a proof of the postulate that stays inside pure arithmetic. Small, clean results of this kind clear brush around a hard classic goal. The paper is short and aimed at number theorists.

Catalog record

CREATORBarbora Batíková, Tomáš J. Kepka and Petr C. Němec
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE22 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-03795

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Another inequality inspired by Erdős Barbora Batíková, Tomáš J. Kepka and Petr C. Němec Abstract . One less common inequality in positive integers is carefully examined. 1991 Mathematics Subject Classification 11D75 In 1845, J. Bertrand ( [ 2 ] , pg. 129) conjectured such a statement: ”For every integer n greater than 6 there always exists at least one prime number contained between n-2 and \frac{n}{2} .” Bertrand himself noticed that his proposition (postulate) was true for all n such that 7\leq n<6\cdot 10^{6} and believed it remained true for all n\geq 7 . Seven years later, P. L. Tchebychef published a complete proof of the conjecture ( [ 5 ] ) and various simplifications of this proof appeared through passing years. It was P. Erdös in 1932 ( [ 4 ] ) who came up with an elegant and simple proof based on different ideas – prime decompositions of binomial coefficients (a thorough exposition of all this can be found in [ 3 ] ). The approach of Erdös may be considered the standard one nowadays. Two remarks could turn out to be of some interest, however. Firstly, a formally weaker form of the postulate is shown in [ 4 ] . Namely, that for every positive integer n there is at least one prime p with n<p\leq 2n . Of course, all odd primes p are of the form p=2n-1 , n\geq 2 , whence it is not immediately visible why the lenient form should imply the more severe one. On the other hand, the original proof by Erdös can easily be completed to do the work. Secondly, the proof can be definitely viewed as elementary, but no way calculus-free. On the other hand, if some assertion is formulated within elementary arithmetic, it would be nice to have a really elementary proof. Nonetheless, we are convinced that the methods developed by Erdös can be transmogrified to yield demonstration(s) of the Bertrand postulate if not inside then at least close to Elementary Function Arithmetic – one of the weakest fragments of arithmetic. In our effort to find such a proof we came across several unusual inequalities in positive integers. One of them (the inequality (1) below) was carefully examined in [ 1 ] . Another kindred inequality (the inequality (2)) is treated in the present short note. Purely from methodological and didactical reasons, we include also a solution of these two inequalities using elementary calculus. 1. Preliminaries In the sequel, n stands for a positive integer. We denote by (a) z(n) the largest integer such that 3z(n)<2n ; (b) m(n) the largest integer such that m(n)^{2}\leq 2n ; (c) r(n) the least non-negative integer such that n\leq 2^{r(n)} ; (d) x(n)=z(n)-(r(n)+1)m(n) ; (e) y(n)=2^{2n-2z(n)-m(n)+2}-\cdot n^{m(n)-1} ; (f) c(n)=2n-2z(n)+2 ; (g) a(n)=2^{c(n)-m(n)} ; (h) b(n)=n^{m(n)-1} . In [ 1 ] , we examined the inequality (1) z(n)-(r(n)+1)m(n)<0\,. i.e., the inequality x(n)<0 ) and we proved the following result (and a bit more): Theorem 1.1 . Let n be a positive integer. Then x(n)=0 if and only if n\in\{436,451,529,545,546\} and x(n)<0 if and only if either n\leq 435 or n=450 or 513\leq n\leq 528 . Now, our aim is to solve (in positive integers) the inequality (2) 2^{2n-2z(n)-m(n)+2}-n^{m(n)-1}<0 and to find all positive integers n for which the equality holds. In other words, we want to determine the sign of y(n) . The answer is given in Theorem 2.7 . Exercise 1.2 . It is not complicated to check the following handy table (without using any artificial means): \begin{array}[]{c|c|c|c|c|c|c|c|c|c|c|}n&1&2&3&4&5&6&7&8&9&10\\ x(n)&-1&-3&-5&-4&-9&-9&-8&-11&-15&-14\\ c(n)-m(n)&3&2&4&4&3&5&5&4&6&6\\ y(n)&7&2&13&12&-17&-4&-17&-496&-665&-936\end{array} \begin{array}[]{c|c|c|c|c|c|c|}n&11&12&13&14&15&16\\ x(n)&-13&-13&-17&-16&-21&-20\\ c(n)-m(n)&6&8&7&7&9&9\\ y(n)&-1267&-1472&-28433&-38288&-50113&-65024\end{array} In order to justify the definition of y(n) (see (e)), we need the following: Lemma 1.3 . c(n)-m(n)\geq 2 for every positive integer n and c(n)-m(n)=2 only for n=2 . Proof. With regard to 1.2 , we can assume that n\geq 10 . Then 2n\geq 20 , z(n)\geq 6 , 2z(n)\geq 12 , 2z(n)^{2}\geq 12z(n)\geq 10z(n)+12>10z(n)+8 , (z(n)-1)^{2}=z(n)^{2}-2z(n)+1=\frac{2z(n)^{2}-4z(n)+2}{2}>\frac{10z(n)+8-4z(n)+2}{2}=3z(n)+5>3(z(n)+1)\geq 2n . Now, (z(n)-1)^{2}>2n implies z(n)-1>m(n) and z(n)-m(n)-1\geq 1 . On the other hand, 2n-3z(n)\geq 1 and, consequently, c(n)-m(n)-3=2n-2z(n)-m(n)-1=(2n-3z(n))+(z(n)-m(n)-1)\geq 2 . Thus c(n)-m(n)\geq 5 .∎ One observes readily that the sequences z(n),m(n),r(n) are non-decreasing, the sequence b(n) is increasing and y(n)=a(n)-b(n) . Further, c(1)=c(2)=4 , c(3k)=c(3k+1)=c(3k+2)=2k+4 for every k\geq 2 , c(n+3k)=c(n)+2k and the sequence c(n) is non-decreasing. 2. An arithmetically pure solution of (2) Observation 2.1 . In order to facilitate the calculation of x(n),y(n) , it is useful to distinguish intervals where the values of m(n) and r(n) are constant (and thus the values of x(n) are non-decreasing). (i) For every positive integer n we denote by d_{1}(n) ( d_{2}(n) , resp.) the least (largest, resp.) positive integer n_{1} ( n_{2} , resp.) such that m(n_{1})=m(n)=m(n_{2}) . We observe easily that d_{1}(n)=\lceil\frac{m(n)^{2}}{2}\rceil and d_{2}(n)=\lfloor\frac{m(n)^{2}}{2}\rfloor+m(n) . Besides, d_{2}(n)-d_{1}(n)=m(n) if m(n) is even and d_{2}(n)-d_{1}(n)=m(n)-1 if m(n) is odd. (ii) For every positive integer n we denote by e_{1}(n) ( e_{2}(n) , resp.) the least (largest, resp.) positive integer n_{3} ( n_{4} , resp.) such that r(n_{3})=r(n)=r(n_{4}) . We observe immediately that e_{1}(1)=1=e_{2}(1) and e_{1}(n)=2^{r(n)-1}+1 , e_{2}(n)=2^{r(n)} for n\geq 2 . Besides, e_{2}(n)-e_{1}(n)=2^{r(n)-1}-1 for n\geq 2 . (iii) For every positive integer n we put f_{1}(n)=\max(d_{1}(n),e_{1}(n)) and f_{2}(n)=\min(d_{2}(n),e_{2}(n)) . That is, f_{1}(1)=1=f_{2}(1) and f_{1}(n)=\max\lceil\frac{m(n)^{2}}{2}\rceil,2^{r(n)-1}+1) , f_{2}(n)=\min(\lfloor\frac{m(n)^{2}}{2}\rfloor+m(n),2^{r(n)}) . Of course, f_{1}(n)\leq n\leq f_{2}(n) . Clearly, f_{1}(n) ( f_{2}(n) , resp.) is the least (largest, resp.) positive integer k such that m(k)=m(n) and r(k)=r(n) . (iv) We have f_{2}(2^{k})=2^{k} for every k\geq 0 . If k\geq 1 is odd then f_{1}(2^{k})=2^{k}=f_{2}(2^{k}) . (v) Clearly, if n_{1},n_{2} are positive integers then m(n_{1})=m(n_{2}) and r(n_{1})=r(n_{2}) iff f_{1}(n_{1})=f_{1}(n_{2}) iff f_{2}(n_{1})=f_{2}(n_{2}) . Further, if n is a positive integer and f_{1}(n)\leq n_{1}\leq n_{2}\leq f_{2}(n) then x(n_{1})\leq x(n_{2})=x(n_{1})+z(n_{2})-z(n_{1}) . Construction 2.2 . Put g(1)=1 ( =f_{2}(1) ) and g(i+1)=f_{2}(g(i))+1 for each i\geq 1 . Clearly, g(i)\leq n\leq g(i+1)-1 , i=1,2,\dots , are maximal intervals where r(n),m(n) are constant and if g(i)\leq n\leq g(i+1)-1 then x(n)=z(n)-(r(g(i))+1)m(g(i)) . The first 41 intervals g(i)\leq n\leq g(i+1)-1 are presented in the following list (the necessary calculations, although a bit fatigueant, are extremely easy): (1) If n=1 then r(n)=0 , m(n)=1 , x(n)=-1 . (2) If n=2 then r(n)=1 , m(n)=2 , x(n)=-3 . (3) If 3\leq n\leq 4 then r(n)=2 , m(n)=2 , -5\leq x(n)\leq-4 . (4) If 5\leq n\leq 7 then r(n)=3 , m(n)=3 , -9\leq x(n)\leq-8 . (5) If n=8 then r(n)=3 , m(n)=4 , x(n)=-11 . (6) If 9\leq n\leq 12 then r(n)=4 , m(n)=4 , -15\leq x(n)\leq-13 . (7) If 13\leq n\leq 16 then r(n)=4 , m(n)=5 , -17\leq x(n)\leq-15 . (8) If n=17 then r(n)=5 , m(n)=5 , x(n)=-19 . (9) If 18\leq n\leq 24 then r(n)=5 , m(n)=6 , -25\leq x(n)\leq-21 . (10) If 25\leq n\leq 31 then r(n)=5 , m(n)=7 , -26\leq x(n)\leq-22 . (11) If n=32 then r(n)=5 , m(n)=8 , x(n)=-27 . (12) If 33\leq n\leq 40 then r(n)=6 , m(n)=8 , -35\leq x(n)\leq-30 . (13) If 41\leq n\leq 49 then r(n)=6 , m(n)=9 , -36\leq x(n)\leq-31 (14) If 50\leq n\leq 60 then r(n)=6 , m(n)=10 , -37\leq x(n)\leq-31 . (15) If 61\leq n\leq 64 then r(n)=6 , m(n)=11 , -37\leq x(n)\leq-35 . (16) If 65\leq n\leq 71 then r(n)=7 , m(n)=11 , -45\leq x(n)\leq-41 . (17) If 72\leq

Read the complete text