login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A334360 Anti-Waring numbers: least number k such that k and all larger numbers can be expressed as the sum of one or more distinct n-th powers. 0
129, 12759, 5134241, 67898772, 11146309948 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,1

COMMENTS

Sprague finds a(2) in 1948 and proves that a(n) exists for all n >= 2 in the same year. Graham finds a(3) in 1964 with a paper "to appear" with details; Dressler & Parker give an independent proof in 1974. Lin finds a(4) in 1970. Patterson finds a(5) in 1992. Fuller & Nichols, Jr. find a(6) in 2020.

REFERENCES

S. Lin, Computer experiments on sequences which form integral bases, in J. Leech, ed., Computational Problems in Abstract Algebra, Pergamon Press, 1970, pp. 365-370.

LINKS

Table of n, a(n) for n=2..6.

R. Dressler and T. Parker, 12,758, Mathematics of Computation 28:125 (1974), pp. 313-314.

Chris Fuller and Robert H. Nichols, Jr., Generalized anti-Waring numbers, Journal of Integer Sequences 18 (2015), Article 15.10.5.

R. L. Graham, Complete sequences of polynomial values, Duke Math. J. 31 (1964), pp. 275-285.

C. Patterson, The Derivation of a High Speed Sieve Device, Ph.D. thesis, University of Calgary, 1992. [See 2.2.3.2, Complete Sequences, pp. 18-23.]

R. Sprague, ̈Über Zerlegung in ungleiche Quadratzahlen, Mathematische Zeitschrift 51 (1948), pp. 289-290.

R. Sprague, ̈Über Zerlegungen in n-te Potenzen mit lauter verschiedenen Grundzahlen, Mathematische Zeitschrift, 51 (1948), pp. 466-468.

EXAMPLE

129 = 2^2 + 5^2 + 10^2, but no subset of {1^2, 2^2, ..., 11^2} sums to 128, so a(2) >= 129.

a(3) = 5^3 + 6^3 + 7^3 + 11^3 + 14^3 + 20^3, but a(3) - 1 = 12758 cannot be so represented.

a(4) = 2^4 + 6^4 + 7^4 + 14^4 + 28^4 + 46^4

a(5) = 2^5 + 3^5 + 6^5 + 8^5 + 9^5 + 10^5 + 13^5 + 14^5 + 19^5 + 22^5 + 27^5 + 29^5 + 30^5

PROG

(PARI) sumOf(n, k, e, xmax=n)=my(t); if(k==1, my(t); if(ispower(n, e, &t) && t<=xmax, return([t]), return(0))); xmax=min(sqrtnint(n, e), xmax); forstep(x=xmax, k, -1, t=sumOf(n-x^e, k-1, e, x-1); if(t, return(concat(t, x)))); 0

bestPowerRep(n, e)=my(k, t); while((t=sumOf(n, k++, e))==0, ); t \\ Finds a representation for n as a sum of distinct e-th powers; Charles R Greathouse IV, May 04 2020

CROSSREFS

Sequence in context: A189608 A168067 A232034 * A342897 A239824 A264370

Adjacent sequences:  A334357 A334358 A334359 * A334361 A334362 A334363

KEYWORD

nonn,hard

AUTHOR

Charles R Greathouse IV, Apr 24 2020

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 11 11:59 EDT 2021. Contains 342886 sequences. (Running on oeis4.)