English

Approximation by Egyptian Fractions and the Weak Greedy Algorithm

Number Theory 2023-05-31 v2

Abstract

Let 0<θ10 < \theta \leqslant 1. A sequence of positive integers (bn)n=1(b_n)_{n=1}^\infty is called a weak greedy approximation of θ\theta if n=11/bn=θ\sum_{n=1}^{\infty}1/b_n = \theta. We introduce the weak greedy approximation algorithm (WGAA), which, for each θ\theta, produces two sequences of positive integers (an)(a_n) and (bn)(b_n) such that a) n=11/bn=θ\sum_{n=1}^\infty 1/b_n = \theta; b) 1/an+1<θi=1n1/bi<1/(an+11)1/a_{n+1} < \theta - \sum_{i=1}^{n}1/b_i < 1/(a_{n+1}-1) for all n1n\geqslant 1; c) there exists t1t\geqslant 1 such that bn/antb_n/a_n \leqslant t infinitely often. We then investigate when a given weak greedy approximation (bn)(b_n) can be produced by the WGAA. Furthermore, we show that for any non-decreasing (an)(a_n) with a12a_1\geqslant 2 and ana_n\rightarrow\infty, there exist θ\theta and (bn)(b_n) such that a) and b) are satisfied; whether c) is also satisfied depends on the sequence (an)(a_n). Finally, we address the uniqueness of θ\theta and (bn)(b_n) and apply our framework to specific sequences.

Keywords

Cite

@article{arxiv.2302.01747,
  title  = {Approximation by Egyptian Fractions and the Weak Greedy Algorithm},
  author = {Hung Viet Chu},
  journal= {arXiv preprint arXiv:2302.01747},
  year   = {2023}
}

Comments

14 pages, to appear in Indag. Math. (N.S.)

R2 v1 2026-06-28T08:31:22.439Z