On a problem of Bleicher and Erdős (Q1106874)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a problem of Bleicher and Erdős |
scientific article |
Statements
On a problem of Bleicher and Erdős (English)
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