Length and denominators of Egyptian fractions. III (Q749575)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Length and denominators of Egyptian fractions. III
scientific article

    Statements

    Length and denominators of Egyptian fractions. III (English)
    0 references
    0 references
    0 references
    1990
    0 references
    [For parts I, II cf. the second author, ibid. 28, 258-271 and 272-282 (1988; Zbl 0637.10006 and Zbl 0637.10007).] The authors prove that for large N every rational number \(a/N\in]0,1[\) has an Egyptian fraction expansion \(a/N=\sum^{r}_{j=1}1/n_ j,\) where \(r\leq (1+o(1))\log N/\log_ 2N\) and \(n_ r\leq 4N \log^ 2N \log_ 2N.\) This is essentially best possible.
    0 references
    Egyptian fraction expansion
    0 references
    0 references

    Identifiers