login
Number of positive integers not the sum of distinct positive n-th powers.
2

%I #28 Jun 21 2023 08:02:59

%S 0,31,2788,889576,13912682,2037573096,198526316569

%N Number of positive integers not the sum of distinct positive n-th powers.

%C Fuller and Nichols prove that a(6) = 2037573096. - _Robert Nichols_, Sep 10 2017

%C Here, the "sum of n-th powers" includes the case where this sum consists in just one term. (For example, 1 is the sum of just 1^n, for any n; and 4 = 2^2 is considered to be a sum of distinct squares.) - _M. F. Hasler_, May 25 2020

%H C. Fuller and R. H. Nichols Jr., <a href="https://cs.uwaterloo.ca/journals/JIS/VOL18/Fuller/fuller2.html">Generalized Anti-Waring Numbers</a>, J. Int. Seq. 18 (2015), #15.10.5.

%H Michael J. Wiener, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL26/Wiener/wiener3.html">The Largest Integer Not the Sum of Distinct 8th Powers</a>, J. Integer Sequences, 26 (2023), Article 23.5.4.

%e The list of the a(2) = 31 integers which are not the sum of distinct squares is given in A001422. - _M. F. Hasler_, May 25 2020

%Y Cf. A001661, A001422.

%K nonn,more,hard

%O 1,2

%A _R. H. Hardin_, Feb 21 2010

%E a(2..6) confirmed and a(7) added by _Michael J. Wiener_, Jun 18 2023