login
This site is supported by donations to The OEIS Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A271169 Number of ordered ways to write n as s^5 + t^5 + 2*u^5 + 3*v^5 + 4*w^5 + 5*x^5 + 7*y^5 + 14*z^5, where s,t,u,v,w,x,y,z are nonnegative integers with s <= t. 4
1, 1, 2, 2, 3, 4, 4, 6, 5, 7, 6, 7, 7, 6, 8, 6, 8, 6, 7, 7, 6, 8, 6, 8, 6, 7, 7, 6, 7, 5, 6, 4, 5, 4, 3, 4, 3, 4, 3, 4, 4, 4, 5, 4, 5, 4, 5, 5, 4, 5, 4, 5, 4, 5, 5, 4, 5, 4, 5, 4, 4, 4, 3, 3, 4, 3, 3, 3, 4, 5, 3, 6, 4, 7, 5, 5, 7, 4, 8, 4, 7 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Conjecture: a(n) > 0 for all n = 0,1,2,..., and a(n) = 1 only for n = 0, 1, 2602.

Note that 1+1+2+3+4+5+7+14 = 37. In 1964 J.-R. Chen proved that any natural number can be written as the sum of 37 fifth powers of nonnegative integers.

For k = 2,3,4,... define s(k) as the smallest positive integer s such that {a(1)*x(1)^k+...+a(s)*x(s)^k: x(1),...,x(s) = 0,1,2,...} = {0,1,2,...} for some positive integers a(1), ..., a(s), and t(k) as the least positive integer t such that {a(1)*x(1)^k+...+a(t)*x(t)^k: x(1),...,x(t) = 0,1,2,...} = {0,1,2,...} for some positive integers a(1), ..., a(t) with a(1)+...+a(t) = g(k), where g(.) is given by A002804. Then s(k) <= t(k) <= g(k). Part (iii) of the conjecture in A271099 implies that t(k) <= 2k-1 for k > 2. It is easy to see that s(2) = t(2) = 4. Our computation suggests that s(3) = t(3) = 5, s(4) = t(4) = 7, s(5) = t(5) = 8 (which is smaller than 2*5-1), and s(6) = t(6) = 10. We conjecture that s(k) = t(k) for any integer k > 1, and that each natural number can be written as x(1)^6+x(2)^6+x(3)^6+2*x(4)^6+3*x(5)^6+5*x(6)^6+6*x(7)^6+10*x(8)^6+18*x(9)^6+26*x(10)^6, where x(1),x(2),...,x(10) are nonnegative integers. Note that 1+1+1+2+3+5+6+10+18+26 = 73 = g(6).

We also conjecture that any natural number can be written as s^5+t^5+2*u^5+3*v^5+4*w^5+6*x^5+8*y^5+12*z^5, with s,t,u,v,w,x,y,z nonnegative integers. Note that 1+1+2+3+4+6+8+12 = 37 = g(5). - Zhi-Wei Sun, Apr 04 2016

REFERENCES

J.-R. Chen, Waring's Problem for g(5)=37, Sci. Sinica 13(1964), 1547-1568.

LINKS

Zhi-Wei Sun, Table of n, a(n) for n = 0..10000

Zhi-Wei Sun, New conjectures on representations of integers (I), Nanjing Univ. J. Math. Biquarterly 34(2017), no. 2, 97-120.

EXAMPLE

a(1) = 1 since 1 = 0^5 + 1^5 + 2*0^5 + 3*0^5 + 4*0^5 + 5*0^5 + 7*0^5 + 14*0^5.

a(2602) = 1 since 2602 = 0^5 + 1^5 + 2*4^5 + 3*2^5 + 4*1^5 + 5*1^5 + 7*0^5 + 14*2^5.

MATHEMATICA

FQ[n_]:=FQ[n]=IntegerQ[n^(1/5)]

Do[r=0; Do[If[FQ[n-14z^5-7y^5-5x^5-4w^5-3v^5-2u^5-s^5], r=r+1], {z, 0, (n/14)^(1/5)}, {y, 0, ((n-14z^5)/7)^(1/5)}, {x, 0, ((n-14z^5-7y^5)/5)^(1/5)}, {w, 0, ((n-14z^5-7y^5-5x^5)/4)^(1/5)}, {v, 0, ((n-14z^5-7y^5-5x^5-4w^5)/3)^(1/5)}, {u, 0, ((n-14z^5-7y^5-5x^5-4w^5-3v^5)/2)^(1/5)}, {s, 0, ((n-14z^5-7y^5-5x^5-4w^5-3v^5-2u^5)/2)^(1/5)}]; Print[n, " ", r]; Label[aa]; Continue, {n, 0, 80}]

CROSSREFS

Cf. A000578, A000583, A000584, A001014, A002804, A271099.

Sequence in context: A205386 A206922 A276775 * A224979 A211317 A126246

Adjacent sequences:  A271166 A271167 A271168 * A271170 A271171 A271172

KEYWORD

nonn

AUTHOR

Zhi-Wei Sun, Mar 31 2016

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 January 17 23:15 EST 2019. Contains 319251 sequences. (Running on oeis4.)