Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Revision History for A306227

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Number of ways to write n as w + x^4 + y*(y+1)/2 + z*(z+1)/2, where w is 0 or 1, and x, y, z are nonnegative integers with x >= w and y < z.
(history; published version)
#12 by N. J. A. Sloane at Wed Jan 30 09:09:06 EST 2019
STATUS

proposed

approved

#11 by Zhi-Wei Sun at Wed Jan 30 07:35:42 EST 2019
STATUS

editing

proposed

#10 by Zhi-Wei Sun at Wed Jan 30 07:35:22 EST 2019
MATHEMATICA

TQ[n_]:=TQ[n]=IntegerQ[Sqrt[8n+1]]; QQ[n_]:=QQ[n]=IntegerQ[n^(1/4)];

STATUS

proposed

editing

#9 by Zhi-Wei Sun at Wed Jan 30 06:56:34 EST 2019
STATUS

editing

proposed

#8 by Zhi-Wei Sun at Wed Jan 30 06:56:28 EST 2019
#7 by Zhi-Wei Sun at Wed Jan 30 06:54:32 EST 2019
#6 by Zhi-Wei Sun at Wed Jan 30 06:52:15 EST 2019
NAME

Number of ways to write n as w + x^4 + y*(y+1)/2 + z*(z+1)/2, where w is 0 or 1, and x, y, z are nonnegative integers with w <= x >= w and y < z.

COMMENTS

Conjecture: a(n) > 0 for all n > 0. In other words, each any positive integer can be written as the sum of two fourth powers one of which is 0 or 1, and two distinct triangular numbers.

EXAMPLE

a(1) = 1 with 1 = 0 + 0^4 + 0*1/2 + 1*2/2.

#5 by Zhi-Wei Sun at Wed Jan 30 06:47:36 EST 2019
COMMENTS

This We have verified a(n) > 0 for all n = 1..10^6. The conjecture implies that the set S = {x^4 + y*(y+1)/2: x,y = 0,1,2,...} is an additive basis of order two (i.e., the sumset S + S coincides with {0,1,2,...}).

We have verified that a(n) > 0 for all n = 1..10^6.

See also A306225 for a similar conjecture.

LINKS

Zhi-Wei Sun, <a href="/A306227/b306227.txt">Table of n, a(n) for n = 1..10000</a>

EXAMPLE

a(1) = 1 with 1 = 0 + 0^4 + 0*1/2 + 1*2/2.

a(2) = 1 with 2 = 0 + 1^4 + 0*1/2 + 1*2/2.

a(14) = 1 with 14 = 0 + 1^4 + 2*3/2 + 4*5/2.

a(3774) = 1 with 3774 = 1 + 5^4 + 52*53/2 + 59*60/2.

a(7035) = 1 with 7035 = 0 + 3^4 + 48*49/2 + 107*108/2.

CROSSREFS
#4 by Zhi-Wei Sun at Wed Jan 30 06:26:57 EST 2019
NAME

Number of ways to write n as w + x^4 + y*(y+1)/2 + z*(z+1)/2, where w is 0 or 1, and x, y, z are nonnegative integers with w <= x and y < z.

COMMENTS

Conjecture: a(n) > 0 for all n > 0. In other words, each positive integer can be written as the sum of two fourth powers one of which is 0 or 1, and two distinct triangular numbers.

We have verified that a(n) > 0 for all n = 1..10^6.

MATHEMATICA

TQ[n_]:=TQ[n]=IntegerQ[Sqrt[8n+1]]; QQ[n_]:=QQ[n]=IntegerQ[n^(1/4)];

CROSSREFS

Cf. A306225.

#3 by Zhi-Wei Sun at Wed Jan 30 06:24:54 EST 2019
NAME

allocated for Zhi-Wei Sun

Number of ways to write n as w + x^4 + y*(y+1)/2 + z*(z+1)/2, where w is 0 or 1, and x, y, z are nonnegative integers with w <= x and y < z.

DATA

1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 1, 2, 3, 4, 4, 2, 3, 3, 4, 5, 3, 3, 4, 4, 3, 4, 3, 4, 5, 4, 2, 2, 3, 5, 7, 4, 3, 3, 2, 3, 4, 4, 4, 5, 5, 2, 3, 4, 4, 5, 2, 4, 4, 4, 4, 4, 3, 3, 5, 3, 2, 4, 5, 6, 5, 2, 2, 4, 5, 4, 4, 2, 3, 4, 4, 2, 3, 6, 7, 8, 4, 5, 4, 3, 5, 5, 3, 4, 7, 7, 6, 6, 4, 7, 6, 4, 5

OFFSET

1,3

COMMENTS

Conjecture: a(n) > 0 for all n > 0. In other words, each positive integer can be written as the sum of two fourth powers one of which is 0 or 1, and two distinct triangular numbers.

This conjecture implies that the set S = {x^4 + y*(y+1)/2: x,y = 0,1,2,...} is an additive basis of order two (i.e., the sumset S + S coincides with {0,1,2,...}).

MATHEMATICA

TQ[n_]:=TQ[n]=IntegerQ[Sqrt[8n+1]]; QQ[n_]:=QQ[n]=IntegerQ[n^(1/4)];

tab={}; Do[r=0; Do[If[TQ[n-x-y^4-z(z+1)/2], r=r+1], {x, 0, Min[1, (n-1)/2]}, {y, x, (n-1-x)^(1/4)}, {z, 0, (Sqrt[4(n-1-x-y^4)+1]-1)/2}]; tab=Append[tab, r], {n, 1, 100}]; Print[tab]

KEYWORD

allocated

nonn

AUTHOR

Zhi-Wei Sun, Jan 30 2019

STATUS

approved

editing