English

On the Largest Integer that is not a Sum of Distinct Positive $n$th Powers

Number Theory 2017-07-11 v4 Combinatorics

Abstract

It is known that for an arbitrary positive integer nn the sequence S(xn)=(1n,2n,)S(x^n)=(1^n, 2^n, \ldots) is complete, meaning that every sufficiently large integer is a sum of distinct nnth powers of positive integers. We prove that every integer m(b1)2n1(r+23(b1)(22n1)+2(b2))n2a+abm\geq (b-1)2^{n-1}(r+\frac{2}{3}(b-1)(2^{2n}-1)+2(b-2))^n-2a+ab, where a=n!2n2a=n!2^{n^2}, b=2n3an1b=2^{n^3}a^{n-1}, r=2n2nar=2^{n^2-n}a, is a sum of distinct nnth powers of positive integers.

Keywords

Cite

@article{arxiv.1610.02439,
  title  = {On the Largest Integer that is not a Sum of Distinct Positive $n$th Powers},
  author = {Doyon Kim},
  journal= {arXiv preprint arXiv:1610.02439},
  year   = {2017}
}

Comments

11 pages