A275169 -id:A275169 - cp's OEIS frontend

A275297 Number of ordered ways to write n as x^2 + y^2 + z^2 + w^3 with x + 2*y a square, where x,y,z,w are nonnegative integers with z >= w.

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

Offset: 0

Zhi-Wei Sun, Jul 22 2016

nonn

Conjecture: a(n) > 0 for all n = 0,1,2,..., and a(n) = 1 only for n = 0, 3, 7, 8, 11, 12, 15, 23, 24, 32, 39, 47, 71, 103, 120, 136, 159, 176, 183, 218, 359, 463.
Compare this conjecture with Conjecture 5.1 of the author's preprint arXiv:1604.06723. See also A275298 and A275299 for similar conjectures.
By Theorem 1.1 of arXiv:1604.06723, any natural number can be written as the sum of three squares and a sixth power.
Let c be 1 or 2. By the conjecture in A272979, any n = 0,1,2,... can be written as x^2 + 2*y^2 + z^3 + 2*c^2*w^4 with x,y,z,w nonnegative integers, and hence n = x^2 + (y+c*w^2)^2 + (y-c*w^2)^2 + z^3 with (y+c*w^2)-(y-c*w^2) = 2*c*w^2. If n > 0 is not among the 174 terms in the b-file of A275169, then the conjecture in A275169 implies that n can be written as x^2 + y^2 + z^2 + w^3 with x - y = 0^2, where x,y,z,w are nonnegative integers. If n is among the 174 terms in the b-file of A275169, then we may use a computer to verify that n can be written as x^2 + y^2 + z^2 + w^3 with c*(x-y) a square, where x,y,z,w are nonnegative integers.

			a(0) = 1 since 0 = 0^2 + 0^2 + 0^2 + 0^3 with 0 + 2*0 = 0^2 and 0 = 0.
a(1) = 2 since 1 = 0^2 + 0^2 + 1^2 + 0^3 with 0 + 2*0 = 0^2 and 1 > 0, and also 1 = 1^2 + 0^2 + 0^2 + 0^2 with 1 + 2*0 = 1^2 and 0 = 0.
a(3) = 1 since 3 = 1^2 + 0^2 + 1^2 + 1^3 with 1 + 2*0 = 1^2 and 1 = 1.
a(7) = 1 since 7 = 2^2 + 1^2 + 1^2 + 1^3 with 2 + 2*1 = 2^2 and 1 = 1.
a(8) = 1 since 8 = 0^2 + 2^2 + 2^2 + 0^3 with 0 + 2*2 = 2^2 and 2 > 0.
a(11) = 1 since 11 = 1^2 + 0^2 + 3^2 + 1^3 with 1 + 2*0 = 1^2 and 3 > 1.
a(12) = 1 since 12 = 0^2 + 0^2 + 2^2 + 2^3 with 0 + 2*0 = 0^2 and 2 = 2.
a(15) = 1 since 15 = 2^2 + 1^2 + 3^2 + 1^3 with 2 + 2*1 = 2^2 and 3 > 1.
a(23) = 1 since 23 = 3^2 + 3^2 + 2^2 + 1^3 with 3 + 2*3 = 3^2 and 2 > 1.
a(24) = 1 since 24 = 0^2 + 0^2 + 4^2 + 2^3 with 0 + 2*0 = 0^2 and 4 > 2.
a(32) = 1 since 32 = 4^2 + 0^2 + 4^2 + 0^3 with 4 + 2*0 = 2^2 and 4 > 0.
a(39) = 1 since 39 = 5^2 + 2^2 + 3^2 + 1^3 with 5 + 2*2 = 3^2 and 3 > 1.
a(47) = 1 since 47 = 0^2 + 2^2 + 4^2 + 3^3 with 0 + 2*2 = 2^2 and 4 > 3.
a(71) = 1 since 71 = 6^2 + 5^2 + 3^2 + 1^3 with 6 + 2*5 = 4^2 and 3 > 1.
a(103) = 1 since 103 = 2^2 + 7^2 + 7^2 + 1^3 with 2 + 2*7 = 4^2 and 7 > 1.
a(120) = 1 since 120 = 5^2 + 2^2 + 8^2 + 3^3 with 5 + 2*2 = 3^2 and 8 > 3.
a(136) = 1 since 136 = 0^2 + 8^2 + 8^2 + 2^3 with 0 + 2*8 = 4^2 and 8 > 2.
a(159) = 1 since 159 = 10^2 + 3^2 + 7^2 + 1^3 with 10 + 2*3 = 4^2 and 7 > 1.
a(176) = 1 since 176 = 2^2 + 1^2 + 12^2 + 3^3 with 2 + 2*1 = 2^2 and 12 > 3.
a(183) = 1 since 183 = 6^2 + 5^2 + 11^2 + 1^3 with 6 + 2*5 = 4^2 and 11 > 1.
a(218) = 1 since 218 = 5^2 + 2^2 + 8^2 + 5^3 with 5 + 2*2 = 3^2 and 8 > 5.
a(359) = 1 since 359 = 11^2 + 7^2 + 8^2 + 5^3 with 11 + 2*7 = 5^2 and 8 > 5.
a(463) = 1 since 463 = 2^2 + 17^2 + 13^2 + 1^3 with 2 + 2*17 = 6^2 and 13 > 1.

Zhi-Wei Sun, Table of n, a(n) for n = 0..10000
Zhi-Wei Sun, Refining Lagrange's four-square theorem, arXiv:1604.06723 [math.GM], 2016.

Cf. A000290, A000578, A271518, A272979, A273404, A273429, A275169, A275298, A275299.

SQ[n_]:=SQ[n]=IntegerQ[Sqrt[n]]
CQ[n_]:=CQ[n]=IntegerQ[n^(1/3)]
Do[r=0;Do[If[CQ[n-x^2-y^2-z^2]&&SQ[x+2y]&&(n-x^2-y^2-z^2)^(1/3)<=z,r=r+1],{x,0,Sqrt[n]},{y,0,Sqrt[n-x^2]},{z,Floor[(n-x^2-y^2)^(1/3)],Sqrt[n-x^2-y^2]}];Print[n," ",r];Continue,{n,0,80}]

A275168 Positive integers not of the form x^3 + 3*y^2 + z^2 with x,y,z nonnegative integers.

Original entry on oeis.org

6, 18, 23, 41, 42, 59, 78, 86, 96, 114, 115, 123, 142, 187, 195, 205, 213, 214, 240, 261, 262, 266, 303, 322, 329, 330, 383, 423, 478, 501, 510, 581, 610, 618, 642, 682, 690, 698, 761, 774, 807, 865, 870, 906, 959, 963, 990, 1206, 1222, 1230, 1234, 1302, 1312, 1314, 1320, 1346, 1411, 1697, 1706, 1781

Offset: 1

Zhi-Wei Sun, Jul 18 2016

nonn

Conjecture: The sequence has totally 150 terms as listed in the b-file the largest of which is 182842. Thus any integer n > 182842 can be written as x^3 + 3*y^2 + z^2 with x,y,z nonnegative integers.
We note that the sequence has no term greater than 182842 and not exceeding 10^6.
See also A275169 for a similar conjecture.
It is known that for any positive integers a,b,c there are infinitely many positive integers not of the form a*x^2 + b*y^2 + c*z^2 with x,y,z nonnegative integers.

			a(1) = 6 since 1 = 0^3 + 3*0^2 + 1^2, 2 = 1^3 + 3*0^2 + 1^2, 3 = 0^3 + 3*1^2 + 0^2, 4 = 0^3 + 3*1^2 + 1^2, 5 = 1^3 + 3*1^2 + 1^2, but 6 cannot be written as x^3 + 3*y^2 + z^2 with x,y,z nonnegative integers.

Zhi-Wei Sun, Table of n, a(n) for n = 1..150

Cf. A000290, A000578, A022551, A022552, A262813, A270488, A274274, A275083, A275150, A275169.

SQ[n_]:=SQ[n]=IntegerQ[Sqrt[n]]
n=0;Do[Do[If[SQ[m-x^3-3*y^2],Goto[aa]],{x,0,m^(1/3)},{y,0,Sqrt[(m-x^3)/3]}];n=n+1;Print[n," ",m];Label[aa];Continue,{m,1,1800}]

A349778 Number of ways to write n as x^2 + y^k + 2*z^m, where x,y,z are nonnegative integers with x >= y, and k and m belong to the set {2,3}.

Original entry on oeis.org

4, 4, 8, 4, 8, 4, 4, 4, 4, 6, 8, 4, 8, 4, 2, 2, 7, 10, 12, 8, 9, 3, 4, 2, 5, 11, 10, 8, 8, 3, 1, 3, 7, 10, 11, 5, 12, 7, 7, 4, 5, 8, 8, 7, 8, 8, 2, 3, 4, 9, 11, 8, 18, 5, 11, 8, 4, 8, 11, 8, 7, 6, 3, 8, 7, 12, 12, 12, 11, 4, 7, 5, 10, 9, 11, 7, 11, 4, 3, 6, 11, 13, 17, 9, 10, 6, 5, 7, 7, 13, 13, 12, 5, 6, 3, 3, 5, 14, 12, 10, 18

Offset: 0

Zhi-Wei Sun, Nov 29 2021

nonn

Conjecture 1: a(n) > 0 for all n >= 0, and a(n) = 1 only for n = 30, 120, 142.
We have verified this for all n <= 10^6.
Conjecture 2: Let S = {x^k: k = 2,3 and x = 0,1,2,...}, and let a be 3 or 4 or 5. Then any nonnegative integer can be written as x + 2*y + a*z, where x,y,z are elements of the set S.
Conjecture 3: Let T = {x^k: k = 2,3,4,... and x = 0,1,2,...}. If (b,c) is among the ordered pairs (1,2), (2,4), (2,5) and (3,2), then each n = 0,1,... can be written as x + b*y + c*z, where x and y are elements of T, and z is a square.

			a(3) = 4. In fact, 3 = 1^2 + 0^2 + 2*1^2 = 1^2 + 0^2 + 2*1^3 = 1^2 + 0^3 + 2*1^2 = 1^2 + 0^3 + 2*1^3 with 1 >= 0.
a(30) = 1 with 30 = 2^2 + 2^3 + 2*3^2 and 2 >= 2.
a(120) = 1 with 120 = 10^2 + 2^2 + 2*2^3 and 10 >= 2.
a(142) = 1 with 142 = 6^2 + 2^3 + 2*7^2 and 6 >= 2.

Zhi-Wei Sun, Table of n, a(n) for n = 0..10000
Zhi-Wei Sun, New Conjectures in Number Theory and Combinatorics (in Chinese), Harbin Institute of Technology Press, 2021.

Cf. A000290, A000578, A001597, A002760, A275168, A275169, A349787.

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

cp's OEIS Frontend

A275297 Number of ordered ways to write n as x^2 + y^2 + z^2 + w^3 with x + 2*y a square, where x,y,z,w are nonnegative integers with z >= w.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A275168 Positive integers not of the form x^3 + 3*y^2 + z^2 with x,y,z nonnegative integers.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A349778 Number of ways to write n as x^2 + y^k + 2*z^m, where x,y,z are nonnegative integers with x >= y, and k and m belong to the set {2,3}.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica