Sums of k unit fractions

    Research output: Contribution to journalArticleResearchpeer-review

    Abstract

    Erdõs and Straus conjectured that for any positive integer n ≥ 2 the equation 4/n = 1/x + 1/y + 1/x has a solution in positive integers z, y, and z. Let m > k ≥ 3 and Em,k(N) =| {n ≤ N | m/n = 1/t1 + ⋯ + 1/tkhas no solution with ti ∈ ℕ} | . We show that parametric solutions can be used to find upper bounds on Em,k(N) where the number of parameters increases exponentially with k. This enables us to prove Em,k(N) ≪ N exp(-cn,k(log N)1-1/2k-1-1) with cm,k > 0. This improves upon earlier work by Viola (1973) and Shen (1986), and is an "exponential generalization" of the work of Vaughan (1970), who considered the case k = 3.

    Original languageEnglish
    Pages (from-to)3209-3227
    Number of pages19
    JournalTransactions of the American Mathematical Society
    Volume353
    Issue number8
    Publication statusPublished - 2001

    Fingerprint

    Unit fraction
    Parametric Solutions
    Integer
    Upper bound

    ASJC Scopus subject areas

    • Mathematics(all)

    Cite this

    Sums of k unit fractions. / Elsholtz, Christian.

    In: Transactions of the American Mathematical Society, Vol. 353, No. 8, 2001, p. 3209-3227.

    Research output: Contribution to journalArticleResearchpeer-review

    @article{ef22c60e50e748759c7ad7545f153fcf,
    title = "Sums of k unit fractions",
    abstract = "Erd{\~o}s and Straus conjectured that for any positive integer n ≥ 2 the equation 4/n = 1/x + 1/y + 1/x has a solution in positive integers z, y, and z. Let m > k ≥ 3 and Em,k(N) =| {n ≤ N | m/n = 1/t1 + ⋯ + 1/tkhas no solution with ti ∈ ℕ} | . We show that parametric solutions can be used to find upper bounds on Em,k(N) where the number of parameters increases exponentially with k. This enables us to prove Em,k(N) ≪ N exp(-cn,k(log N)1-1/2k-1-1) with cm,k > 0. This improves upon earlier work by Viola (1973) and Shen (1986), and is an {"}exponential generalization{"} of the work of Vaughan (1970), who considered the case k = 3.",
    author = "Christian Elsholtz",
    year = "2001",
    language = "English",
    volume = "353",
    pages = "3209--3227",
    journal = "Transactions of the American Mathematical Society",
    issn = "0002-9947",
    publisher = "American Mathematical Society",
    number = "8",

    }

    TY - JOUR

    T1 - Sums of k unit fractions

    AU - Elsholtz, Christian

    PY - 2001

    Y1 - 2001

    N2 - Erdõs and Straus conjectured that for any positive integer n ≥ 2 the equation 4/n = 1/x + 1/y + 1/x has a solution in positive integers z, y, and z. Let m > k ≥ 3 and Em,k(N) =| {n ≤ N | m/n = 1/t1 + ⋯ + 1/tkhas no solution with ti ∈ ℕ} | . We show that parametric solutions can be used to find upper bounds on Em,k(N) where the number of parameters increases exponentially with k. This enables us to prove Em,k(N) ≪ N exp(-cn,k(log N)1-1/2k-1-1) with cm,k > 0. This improves upon earlier work by Viola (1973) and Shen (1986), and is an "exponential generalization" of the work of Vaughan (1970), who considered the case k = 3.

    AB - Erdõs and Straus conjectured that for any positive integer n ≥ 2 the equation 4/n = 1/x + 1/y + 1/x has a solution in positive integers z, y, and z. Let m > k ≥ 3 and Em,k(N) =| {n ≤ N | m/n = 1/t1 + ⋯ + 1/tkhas no solution with ti ∈ ℕ} | . We show that parametric solutions can be used to find upper bounds on Em,k(N) where the number of parameters increases exponentially with k. This enables us to prove Em,k(N) ≪ N exp(-cn,k(log N)1-1/2k-1-1) with cm,k > 0. This improves upon earlier work by Viola (1973) and Shen (1986), and is an "exponential generalization" of the work of Vaughan (1970), who considered the case k = 3.

    UR - http://www.scopus.com/inward/record.url?scp=33646936573&partnerID=8YFLogxK

    M3 - Article

    VL - 353

    SP - 3209

    EP - 3227

    JO - Transactions of the American Mathematical Society

    JF - Transactions of the American Mathematical Society

    SN - 0002-9947

    IS - 8

    ER -