On a problem of Bleicher and Erdős (Q1106874)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4063187
Language Label Description Also known as
default for all languages
No label defined
    English
    On a problem of Bleicher and Erdős
    scientific article; zbMATH DE number 4063187

      Statements

      On a problem of Bleicher and Erdős (English)
      0 references
      0 references
      1988
      0 references
      Let \(\mathbb Z_ 0\) be the set of positive integers and \(a,N\in\mathbb Z_ 0\) be such that \(a<N\). By an Egyptian fraction expansion of \(a/N\), we mean \(a/N=\sum_{i=1}^{k}1/n_ i\), \(n_ 1<n_ 2<...<n_ k\), where \(n_ i\in\mathbb Z_ 0\). Let \[ D(a,N)=\min \{n_ k: a/N=\sum_{i=1}^{k}1/n_ i,\quad n_ 1<n_ 2<\cdot \cdot \cdot <n_ k,\quad n_ i\in\mathbb Z_ 0\}, \] where the minimum ranges over all Egyptian fraction expansions of \(a/N\) and let \(D(N)=\max \{D(a,N): 1\leq a\leq N\}\). The author proves that \(D(N)/N\leq (\log N)^{1+\delta (N)},\) \(\delta(N) \to 0\) as \(N\to \infty\), establishing a conjecture of M. N. Bleicher and P. Erdős.
      0 references
      sum of unit fractions
      0 references
      Egyptian fraction expansion
      0 references
      0 references

      Identifiers