### 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 language | English |
---|---|

Journal | Indagationes Mathematicae |

DOIs | |

Publication status | Accepted/In press - 2016 Jul 1 |

### Fingerprint

### 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

*Indagationes Mathematicae*. https://doi.org/10.1016/j.indag.2016.08.002

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

Research output: Contribution to journal › Article

}

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 -