English

Erd\H{o}s-Sur\'anyi sequences and trigonometric integrals

Number Theory 2015-06-16 v1

Abstract

We study representations of integers as sums of the form ±a1±a2±±an\pm a_1\pm a_2\pm \dotsb \pm a_n, where a1,a2,a_1,a_2,\ldots is a prescribed sequence of integers. Such a sequence is called an Erd\H{o}s-Sur\'anyi sequence if every integer can be written in this form for some nNn\in\mathbb{N} and choices of signs in infinitely many ways. We study the number of representations of a fixed integer, which can be written as a trigonometric integral, and obtain an asymptotic formula under a rather general scheme due to Roth and Szekeres. Our approach, which is based on Laplace's method for approximating integrals, can also be easily extended to find higher-order expansions. As a corollary, we settle a conjecture of Andrica and Iona\c{s}cu on the number of solutions to the signum equation ±1k±2k±±nk=0\pm 1^k \pm 2^k \pm \dotsb \pm n^k = 0.

Keywords

Cite

@article{arxiv.1506.04555,
  title  = {Erd\H{o}s-Sur\'anyi sequences and trigonometric integrals},
  author = {Liam Baker and Stephan Wagner},
  journal= {arXiv preprint arXiv:1506.04555},
  year   = {2015}
}
R2 v1 2026-06-22T09:53:40.214Z