Eventually greedy best Egyptian underapproximations of rational numbers via optimal control
Abstract
We prove that every positive rational number has eventually greedy best Egyptian underapproximations, both when repetitions of the denominators are allowed and when the denominators are required to be distinct. This answers affirmatively a problem originating with Erdős and Graham and later revisited by Nathanson, and yields an application concerning the maximal asymptotic growth of denominators in unit fraction series converging to certain rational numbers. We reformulate the question as an opt...
Description / Details
We prove that every positive rational number has eventually greedy best Egyptian underapproximations, both when repetitions of the denominators are allowed and when the denominators are required to be distinct. This answers affirmatively a problem originating with Erdős and Graham and later revisited by Nathanson, and yields an application concerning the maximal asymptotic growth of denominators in unit fraction series converging to certain rational numbers. We reformulate the question as an optimal control problem for a dynamical system, construct an appropriate payoff function, and study properties of the associated Bellman function. We also answer another question of Nathanson by constructing an irrational number with unique and greedy best Egyptian underapproximations.
Source: arXiv:2607.28387v1 - http://arxiv.org/abs/2607.28387v1 PDF: https://arxiv.org/pdf/2607.28387v1 Original Link: http://arxiv.org/abs/2607.28387v1
Please sign in to join the discussion.
No comments yet. Be the first to share your thoughts!
Jul 31, 2026
Mathematics
Mathematics
0