Monotone nondecreasing sequences of the Euler totient function (Q6564023)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Monotone nondecreasing sequences of the Euler totient function |
scientific article; zbMATH DE number 7873156
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Monotone nondecreasing sequences of the Euler totient function |
scientific article; zbMATH DE number 7873156 |
Statements
Monotone nondecreasing sequences of the Euler totient function (English)
0 references
28 June 2024
0 references
In this interesting and very well written article, the author proves that, for all \(x \ge 10\), we have \N\[\N\pi(x) \le M(x) \le \Biggl( 1 + O \left( \frac{(\log \log x)^5}{\log x}\right) \Biggr) \pi(x),\N\]\Nwhere \(M(x)\) denotes the largest cardinality of a subset of \(\left\lbrace n \in \mathbb{Z}_{\ge 1} : n \le x \right\rbrace\) on which the Euler totient function \(\varphi(n)\) is nondecreasing. This answers a question of \textit{P. Erdős} [Resen. Inst. Mat. Estat. Univ. São Paulo 2, No. 2, 165--186 (1995; Zbl 0871.11002)]. As the author points it out, it is surmised that, for all \(x \ge 31957\), one has \(M(x) = \pi(x) + 64\), but this conjecture seems to be currently out of reach. A key part in the proof is played by the astonishing inequality \N\[\N\sum_{\substack{d \ge 1 \\\N\frac{\varphi(d)}{d}=q}} \frac{1}{d} \le 1\N\]\Nvalid for any positive rational number \(q\), with equality for \(q=1\) or \(q = \frac{1}{2}\). In the final section of the article, the author discusses about obstacles to improvement, possible conditional results, variants with other multiplicative functions, such as the sum-of-divisor function \(\sigma\) which is `close' to the Euler totient, or some open questions.
0 references
Euler totient function
0 references
largest nondecreasing subsequence
0 references
Erdös problem
0 references
0 references
0 references
0 references
0.8857371211051941
0 references
0.8058178424835205
0 references
0.7640597820281982
0 references
0.7478405237197876
0 references