Logo PTI Logo FedCSIS

Proceedings of the 16th Conference on Computer Science and Intelligence Systems

Annals of Computer Science and Information Systems, Volume 25

Combinatorial etude


DOI: http://dx.doi.org/10.15439/2021F121

Citation: Proceedings of the 16th Conference on Computer Science and Intelligence Systems, M. Ganzha, L. Maciaszek, M. Paprzycki, D. Ślęzak (eds). ACSIS, Vol. 25, pages 231234 ()

Full text

Abstract. The purpose of this article is to consider a special class of combinatorial problems, the so called Prouhet-Tarry-Escot problem, solution of which is realized by constructing finite sequences of $\pm1$. For example, for fixed $p\in\NN$, is well known the existence of $n\_p\in\NN$ with the property: any set of $n\_p$ consecutive natural numbers can be divided into 2 sets, with equal sums of its $p^{{\scriptsize{\mbox{th}}}}$-powers. The considered property remains valid also for sets of finite arithmetic progressions of complex numbers.


  1. J.-P. Allouche, J. O. Shallit, The ubiquitous Prouhet-Thue-Morse sequence. In C. Ding, T. Helleseth, and H. Niederreiter, editors, Sequences and Their Applications, Proceedings of SETA ’98, pp. 1–16, Springer-Verlag, 1999.
  2. P. Borwein, C. Ingalls, The Prouhet-Tarry-Escott Problem revisited. Enseign. Math. 40 (1994), 3–27. MR 95d:11038
  3. P. Borwein, Computational Excursions in Analysis and Number Theory, Springer-Verlag, New York, 2002.
  4. J. Byszewski and M. Ulas, Some identitites involving the Prouhet-Thue-Morse sequence and its relatives, Acta Math. Hungar., 127-2,438-456, 2015
  5. H. L. Dorwart and O. E. Brown, The Tarry-Escott Problem, M. A. A. Monthly, 44, 613-626, 1937
  6. G. H. Hardy, E. M. Wright, An Introduction to the Theory of Numbers, fifth ed., Oxford Univ. Press, New York,1979
  7. M. Stoenchev, V. Todorov, Combinatorial etudes and number theory, (in appear)
  8. T. Wakhare, C. Vignat, Settling some sum suppositions, https://arxiv.org/abs/1805.10569 [math.NT]