arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.00191math.NT
收藏

埃及分数的欠逼近

Underapproximation by Egyptian fractions

Melvyn B. Nathanson

摘要:

正整数的增序列$(x_i)_{i=1}^n$是$θ\in (0,1]$的$n$ -项埃及欠逼近,如果$\sum_{i=1}^n \frac{1}{x_i} < θ$ .贪婪算法构造$θ$的$n$ -项欠近似。对于某些但不是所有数$θ$,贪婪算法给出了所有$n$的唯一最佳$n$ -项欠逼近。构造了一个无穷有理数集,对于这个无穷有理数集,贪婪欠逼近是最好的,并且还研究了对于这个无穷有理数集,贪婪算法不是最好的。

英文摘要:

An increasing sequence $(x_i)_{i=1}^n$ of positive integers is an $n$-term Egyptian underapproximation of $θ\in (0,1]$ if $\sum_{i=1}^n \frac{1}{x_i} < θ$. A greedy algorithm constructs an $n$-term underapproximation of $θ$. For some but not all numbers $θ$, the greedy algorithm gives a unique best $n$-term underapproximation for all $n$. An infinite set of rational numbers is constructed for which the greedy underapproximations are best, and numbers for which the greedy algorithm is not best are also studied.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑