A generalization of the Erdös-Surányi problem

Eiji Miyanohara

    Research output: Contribution to journalArticle

    Abstract

    Erdös-Surányi and Prielipp suggested to study the following problem: For any integers . k>0 and . n, are there an integer . N and a map . ε(lunate):(1,...,N)→(-1,1) such that . (0.1)n=∑j=1Nε(lunate)(j)jk? Mitek and Bleicher independently solved this problem affirmatively.In this paper we consider the case that for some positive odd integer . L the numbers . ε(lunate)(j) are . L-th roots of unity. We show that the answer to the corresponding question is negative if and only if . L is a prime power.

    Original languageEnglish
    JournalIndagationes Mathematicae
    DOIs
    Publication statusAccepted/In press - 2016 Jul 1

    Fingerprint

    Integer
    Roots of Unity
    Odd
    If and only if
    Generalization

    Keywords

    • Prielipp's problem
    • Representation of integers
    • Signed sums
    • The set of roots of unity
    • Theorem of Erdös and Surányi

    ASJC Scopus subject areas

    • Mathematics(all)

    Cite this

    A generalization of the Erdös-Surányi problem. / Miyanohara, Eiji.

    In: Indagationes Mathematicae, 01.07.2016.

    Research output: Contribution to journalArticle

    @article{b1ce8cf21363456fae6e5813766da126,
    title = "A generalization of the Erd{\"o}s-Sur{\'a}nyi problem",
    abstract = "Erd{\"o}s-Sur{\'a}nyi and Prielipp suggested to study the following problem: For any integers . k>0 and . n, are there an integer . N and a map . ε(lunate):(1,...,N)→(-1,1) such that . (0.1)n=∑j=1Nε(lunate)(j)jk? Mitek and Bleicher independently solved this problem affirmatively.In this paper we consider the case that for some positive odd integer . L the numbers . ε(lunate)(j) are . L-th roots of unity. We show that the answer to the corresponding question is negative if and only if . L is a prime power.",
    keywords = "Prielipp's problem, Representation of integers, Signed sums, The set of roots of unity, Theorem of Erd{\"o}s and Sur{\'a}nyi",
    author = "Eiji Miyanohara",
    year = "2016",
    month = "7",
    day = "1",
    doi = "10.1016/j.indag.2016.08.002",
    language = "English",
    journal = "Indagationes Mathematicae",
    issn = "0019-3577",
    publisher = "Elsevier",

    }

    TY - JOUR

    T1 - A generalization of the Erdös-Surányi problem

    AU - Miyanohara, Eiji

    PY - 2016/7/1

    Y1 - 2016/7/1

    N2 - Erdös-Surányi and Prielipp suggested to study the following problem: For any integers . k>0 and . n, are there an integer . N and a map . ε(lunate):(1,...,N)→(-1,1) such that . (0.1)n=∑j=1Nε(lunate)(j)jk? Mitek and Bleicher independently solved this problem affirmatively.In this paper we consider the case that for some positive odd integer . L the numbers . ε(lunate)(j) are . L-th roots of unity. We show that the answer to the corresponding question is negative if and only if . L is a prime power.

    AB - Erdös-Surányi and Prielipp suggested to study the following problem: For any integers . k>0 and . n, are there an integer . N and a map . ε(lunate):(1,...,N)→(-1,1) such that . (0.1)n=∑j=1Nε(lunate)(j)jk? Mitek and Bleicher independently solved this problem affirmatively.In this paper we consider the case that for some positive odd integer . L the numbers . ε(lunate)(j) are . L-th roots of unity. We show that the answer to the corresponding question is negative if and only if . L is a prime power.

    KW - Prielipp's problem

    KW - Representation of integers

    KW - Signed sums

    KW - The set of roots of unity

    KW - Theorem of Erdös and Surányi

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

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

    U2 - 10.1016/j.indag.2016.08.002

    DO - 10.1016/j.indag.2016.08.002

    M3 - Article

    AN - SCOPUS:84996528019

    JO - Indagationes Mathematicae

    JF - Indagationes Mathematicae

    SN - 0019-3577

    ER -