A022551 -id:A022551 - cp's OEIS frontend

A022552 Numbers that are not the sum of 2 squares and a nonnegative cube.

7, 15, 22, 23, 39, 55, 70, 71, 78, 87, 94, 103, 111, 115, 119, 120, 139, 167, 211, 254, 263, 267, 279, 286, 302, 311, 312, 331, 335, 342, 391, 403, 435, 454, 455, 470, 475, 499, 518, 559, 590, 595, 598, 622, 643, 659, 691, 695, 715, 727, 771

Offset: 1

N. J. A. Sloane, Will Jagy

nonn

There are 434 terms < 6 * 10^7 of which the largest is 5042631 ~= 5 * 10^6. Is this sequence finite? - David A. Corneth, Jun 23 2018
No more terms < 10^10. - Mauro Fiorentini, Jan 26 2019
For n = 1..434, a(n) + 2 is a term of A022551. Zhi-Wei Sun conjectures that Any n can be written as x^2 + y^2 + z^3 + 0(or 2). - XU Pingya, Jun 02 2020

R. J. Mathar, David A. Corneth, Table of n, a(n) for n = 1..434 (First 325 terms from R. J. Mathar, now terms < 6 * 10^7)
Steven Finch, Pattern-Avoiding Permutations [Broken link?]
Steven Finch, Pattern-Avoiding Permutations [Cached copy, with permission]
W. Jagy and I. Kaplansky, Sums of Squares, Cubes and Higher Powers, Experimental Mathematics, vol. 4 (1995) pp. 169-173.
Zhi-Wei Sun, New Conjectures on Representations of Integers (I), Nanjing Univ. J. Math. Biquarterly 34(2017), No.2, p. 110.
Index entries for sequences related to sums of squares

Complement of A022551.

isA022552 := proc(n)
    not isA022551(n) ;
end proc:
n := 1:
for c from 0 do
    if isA022552(c) then
        printf("%d %d\n",n,c);
        n := n+1 ;
    end if;
end do: # R. J. Mathar, Sep 02 2016

max = 10^6;
Table[x^2 + y^2 + z^3, {x, 0, Sqrt[max]}, {y, x, Sqrt[max - x^2]}, {z, 0, (max - x^2 - y^2)^(1/3)}] // Flatten // Union // Select[#, # <= max&]& // Complement[Range[max], #]& (* Jean-François Alcover, Mar 23 2020 *)

A274274 Number of ordered ways to write n as x^3 + y^2 + z^2, where x,y,z are nonnegative integers with y <= z.

Original entry on oeis.org

1, 2, 2, 1, 1, 2, 1, 0, 2, 3, 3, 1, 1, 2, 1, 0, 2, 3, 3, 1, 1, 2, 0, 0, 1, 3, 4, 2, 2, 2, 1, 1, 2, 3, 2, 2, 2, 4, 1, 0, 3, 2, 2, 1, 2, 3, 1, 1, 1, 2, 3, 2, 3, 4, 1, 0, 1, 1, 3, 2, 1, 3, 1, 1, 3, 4, 4, 1, 3, 3, 0, 0, 4, 5, 3, 1, 2, 3, 0, 1, 4

Offset: 0

Zhi-Wei Sun, Jul 14 2016

nonn

Conjecture: Let n be any nonnegative integer.
(i) Either a(n) > 0 or a(n-2) > 0. Also, a(n) > 0 or a(n-6) > 0. Moreover, if n has the form 2^k*(4m+1) with k and m nonnegative integers, then a(n) > 0 except for n = 813, 4404, 6420, 28804.
(ii) Either n or n-3 can be written as x^3 + y^2 + 3*z^2 with x,y,z nonnegative integers.
(iii) For each d = 4, 5, 11, 12, either n or n-d can be written as x^3 + y^2 + 2*z^2 with x,y,z nonnegative integers.
We have verified that a(n) or a(n-2) is positive for every n = 0..2*10^6. Note that for each n = 0,1,2,... either n or n-2 can be written as x^2 + y^2 + z^2 with x,y,z nonnegative integers, which follows immediately from the Gauss-Legendre theorem on sums of three squares.

			a(6) = 1 since 6 = 1^3 + 1^2 + 2^2.
a(14) = 1 since 14 = 1^3 + 2^2 + 3^2.
a(31) = 1 since 31 = 3^3 + 0^2 + 2^2.

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

Cf. A000290, A000578, A022551, A022552, A262857, A272979.

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

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

Original entry on oeis.org

15, 21, 47, 53, 79, 85, 92, 111, 117, 120, 181, 183, 245, 309, 311, 335, 372, 373, 398, 405, 421, 437, 447, 501, 565, 573, 629, 636, 645, 655, 693, 757, 791, 807, 820, 821, 853, 869, 885, 888, 949, 967, 1013, 1045, 1077, 1141, 1205, 1223, 1269, 1271, 1303, 1461, 1555, 1591, 1613, 1653, 2087, 2101, 2255, 2421

Offset: 1

Zhi-Wei Sun, Jul 18 2016

nonn

Conjecture: The sequence has totally 174 terms as listed in the b-file the largest of which is 375565.
This implies the conjecture in A275150. We note that the sequence contains no term greater than 375565 and not exceeding 10^6.
See also A275168 for a similar conjecture.

			a(1) = 15 since 15 is the least positive integer not in the form x^3 + 2*y^2 + z^2 with x,y,z nonnegative integers.

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

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

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

A275083 Positive integers congruent to 0 or 1 modulo 4 that cannot be written as x^3 + y^2 + z^2 with x,y,z nonnegative integers.

Original entry on oeis.org

120, 312, 813, 2136, 2680, 3224, 4404, 5340, 6420, 10060, 11320, 11824, 14008, 15856, 26544, 28804, 34392, 47984

Offset: 1

Zhi-Wei Sun, Jul 15 2016

nonn

Conjecture: (i) The sequence has totally 18 terms as listed.
(ii) For each r = 2,3 there are infinitely many positive integers n == r (mod 4) not in the form x^3 + y^2 + z^2 with x,y,z nonnegative integers.
Our computation indicates that the sequence has no other terms below 10^6.
Let d be 2 or 6. Clearly, n-d is congruent to 0 or 1 modulo 4 if n is congruent to 2 or 3 modulo 4. So part (i) of the conjecture essentially implies that for each n = 0,1,2,... either n or n-d can be written as x^3 + y^2 + z^2 with x,y,z nonnegative integers.

			a(1) = 120 since all those positive integers congruent to 0 or 1 modulo 4 and smaller than 120 can be written as x^3 + y^2 + z^2 with x,y,z nonnegative integers but 120 (divisible by 4) cannot be written in this way.

Cf. A000290, A000578, A022551, A022552, A262813, A262857, A272979, A274274.

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

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}]

A214922 Numbers of the form x^2 + y^2 + z^3 + w^3 (x, y, z, w >= 0).

Original entry on oeis.org

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54

Offset: 1

Philippe Deléham, Jul 20 2012

nonn

Conjecture: 23 is the only number not in this sequence.
Not the same as A004830: 239 is a term of this sequence but not of A004830. - R. J. Mathar and Joerg Arndt, Jul 28 2012
There are no other missing numbers from 24 to 10^8. - Giovanni Resta, Oct 12 2019

			22 = 2^2 + 4^2 + 1^3 + 1^3, 22 is in this sequence.

Cf. A001481, A004999, A022549, A022550, A022551, A022552.

cp's OEIS Frontend

A022552 Numbers that are not the sum of 2 squares and a nonnegative cube.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Mathematica

A274274 Number of ordered ways to write n as x^3 + y^2 + z^2, where x,y,z are nonnegative integers with y <= z.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A275083 Positive integers congruent to 0 or 1 modulo 4 that cannot be written as x^3 + y^2 + z^2 with x,y,z nonnegative integers.

Views

Author

Keywords

Comments

Examples

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

A214922 Numbers of the form x^2 + y^2 + z^3 + w^3 (x, y, z, w >= 0).

Views

Author

Keywords

Comments

Examples

Crossrefs