Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Monotone nondecreasing sequences of the Euler totient function - MaRDI portal

Monotone nondecreasing sequences of the Euler totient function (Q6564023)

From MaRDI portal





scientific article; zbMATH DE number 7873156
Language Label Description Also known as
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
    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

    Identifiers