Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).
%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