A286815 -id:A286815 - cp's OEIS frontend

A000152 Number of ways of writing n as a sum of 16 squares.

1, 32, 480, 4480, 29152, 140736, 525952, 1580800, 3994080, 8945824, 18626112, 36714624, 67978880, 118156480, 197120256, 321692928, 509145568, 772845120, 1143441760, 1681379200, 2428524096, 3392205824, 4658843520, 6411152640

Offset: 0

N. J. A. Sloane

G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers. 3rd ed., Oxford Univ. Press, 1954, p. 314.
E. Grosswald, Representations of Integers as Sums of Squares. Springer-Verlag, NY, 1985, p. 107.

T. D. Noe, Table of n, a(n) for n = 0..10000
Shi-Chao Chen, Congruences for rs(n), Journal of Number Theory, Volume 130, Issue 9, September 2010, Pages 2028-2032.
S. C. Milne, Infinite families of exact sums of squares formulas, Jacobi elliptic functions, continued fractions and Schur functions, Ramanujan J., 6 (2002), 7-149.
Index entries for sequences related to sums of squares

Row d=16 of A122141 and of A319574, 16th column of A286815.

Cf. A022047(n) = A000152(2*n).

(sum(x^(m^2),m=-10..10))^16;
# Alternative:
A000152list := proc(len) series(JacobiTheta3(0, x)^16, x, len+1);
seq(coeff(%, x, j), j=0..len-1) end: A000152list(24); # Peter Luschny, Oct 02 2018

Table[SquaresR[16, n], {n, 0, 23}] (* Ray Chandler, Nov 28 2006 *)
CoefficientList[EllipticTheta[3, 0, x]^16 + O[x]^24, x] (* Jean-François Alcover, Jul 06 2017 *)

first(n)=my(x='x); x+=O(x^(n+1)); Vec((2*sum(k=1,sqrtint(n),x^k^2) + 1)^16) \\ Charles R Greathouse IV, Jul 29 2016

G.f.: theta_3(0,q)^16, where theta_3 is the 3rd Jacobi theta function. - Ilya Gutkovskiy, Jan 13 2017

a(n) = (32/n)*Sum_{k=1..n} A186690(k)*a(n-k), a(0) = 1. - Seiichi Manyama, May 27 2017

Extended by Ray Chandler, Nov 28 2006

A008452 Number of ways of writing n as a sum of 9 squares.

Original entry on oeis.org

1, 18, 144, 672, 2034, 4320, 7392, 12672, 22608, 34802, 44640, 60768, 93984, 125280, 141120, 182400, 262386, 317376, 343536, 421344, 557280, 665280, 703584, 800640, 1068384, 1256562, 1234080, 1421184, 1851264, 2034720, 2057280, 2338560

Offset: 0

N. J. A. Sloane

nonn

E. Grosswald, Representations of Integers as Sums of Squares. Springer-Verlag, NY, 1985, p. 121.
G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers. 3rd ed., Oxford Univ. Press, 1954, p. 314.
Lomadze, G.A.: On the representations of natural numbers by sums of nine squares. Acta. Arith. 68(3), 245-253 (1994). (Russian). See Equation (3.6).

T. D. Noe, Table of n, a(n) for n = 0..10000
Shi-Chao Chen, Congruences for rs(n), Journal of Number Theory, Volume 130, Issue 9, September 2010, Pages 2028-2032.
S. C. Milne, Infinite families of exact sums of squares formulas, Jacobi elliptic functions, continued fractions and Schur functions, Ramanujan J., 6 (2002), 7-149.
M. Peters, Sums of nine squares, Acta Arith., 102 (2002), 131-135.
Index entries for sequences related to sums of squares

Row d=9 of A122141 and of A319574, 9th column of A286815.

Cf. A008431.

(sum(x^(m^2),m=-10..10))^9;
# Alternative
A008452list := proc(len) series(JacobiTheta3(0, x)^9, x, len+1);
seq(coeff(%, x, j), j=0..len-1) end: A008452list(32); # Peter Luschny, Oct 02 2018

Table[SquaresR[9, n], {n, 0, 32}] (* Ray Chandler, Nov 28 2006 *)

# uses Python code from A000143
from math import isqrt
def A008452(n): return A000143(n)+(sum(A000143(n-k**2) for k in range(1,isqrt(n)+1))<<1) # Chai Wah Wu, Jun 23 2024

Q = DiagonalQuadraticForm(ZZ, [1]*9)
Q.representation_number_list(37) # Peter Luschny, Jun 20 2014

G.f.: theta_3(0,q)^9, where theta_3 is the 3rd Jacobi theta function. - Ilya Gutkovskiy, Jan 13 2017

a(n) = (18/n)*Sum_{k=1..n} A186690(k)*a(n-k), a(0) = 1. - Seiichi Manyama, May 27 2017

Extended by Ray Chandler, Nov 28 2006

A000144 Number of ways of writing n as a sum of 10 squares.

Original entry on oeis.org

1, 20, 180, 960, 3380, 8424, 16320, 28800, 52020, 88660, 129064, 175680, 262080, 386920, 489600, 600960, 840500, 1137960, 1330420, 1563840, 2050344, 2611200, 2986560, 3358080, 4194240, 5318268, 5878440, 6299520, 7862400, 9619560

Offset: 0

N. J. A. Sloane

			G.f. = 1 + 20*x + 180*x^2 + 960*x^3 + 3380*x^4 + 8424*x^5 + 16320*x^6 + ...

E. Grosswald, Representations of Integers as Sums of Squares. Springer-Verlag, NY, 1985, p. 121.
G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers. 3rd ed., Oxford Univ. Press, 1954, p. 314.
G. H. Hardy, Ramanujan: twelve lectures on subjects suggested by his life and work, Chelsea Publishing Company, New York 1959, p. 135 section 9.3. MR0106147 (21 #4881)

T. D. Noe, Table of n, a(n) for n = 0..10000
H. H. Chan and C. Krattenthaler, Recent progress in the study of representations of integers as sums of squares, arXiv:math/0407061 [math.NT], 2004.
Shi-Chao Chen, Congruences for rs(n), Journal of Number Theory, Volume 130, Issue 9, September 2010, Pages 2028-2032.
J. Liouville, Nombre des représentations d’un entier quelconque sous la forme d’une somme de dix carrés, Journal de mathématiques pures et appliquées 2e série, tome 11 (1866), p. 1-8.
Index entries for sequences related to sums of squares

Row d=10 of A122141 and of A319574, 10th column of A286815.

(sum(x^(m^2),m=-10..10))^10;
# Alternative:
A000144list := proc(len) series(JacobiTheta3(0, x)^10, x, len+1);
seq(coeff(%, x, j), j=0..len-1) end: A000144list(30); # Peter Luschny, Oct 02 2018

Table[SquaresR[10, n], {n, 0, 30}] (* Ray Chandler, Jun 29 2008; updated by T. D. Noe, Jan 23 2012 *)
a[ n_] := SeriesCoefficient[ EllipticTheta[ 3, 0, q]^10, {q, 0, n}]; (* Michael Somos, Aug 26 2015 *)
nmax = 50; CoefficientList[Series[Product[(1 - x^k)^10 * (1 + x^k)^30 / (1 + x^(2*k))^20, {k, 1, nmax}], {x, 0, nmax}], x] (* Vaclav Kotesovec, Jun 24 2017 *)

{a(n) = if( n<0, 0, polcoeff( sum(k=1, sqrtint(n), 2 * x^k^2, 1 + x * O(x^n))^10, n))}; /* Michael Somos, Sep 12 2005 */

Q = DiagonalQuadraticForm(ZZ, [1]*10)
Q.representation_number_list(37) # Peter Luschny, Jun 20 2014

Euler transform of period 4 sequence [ 20, -30, 20, -10, ...]. - Michael Somos, Sep 12 2005
Expansion of eta(q^2)^50 / (eta(q) * eta(q^4))^20 in powers of q. - Michael Somos, Sep 12 2005
a(n) = 4/5 * (A050456(n) + 16*A050468(n) + 8*A030212(n)) if n>0. - Michael Somos, Sep 12 2005
a(n) = (20/n)*Sum_{k=1..n} A186690(k)*a(n-k), a(0) = 1. - Seiichi Manyama, May 27 2017

Extended by Ray Chandler, Nov 28 2006

A000145 Number of ways of writing n as a sum of 12 squares.

Original entry on oeis.org

1, 24, 264, 1760, 7944, 25872, 64416, 133056, 253704, 472760, 825264, 1297056, 1938336, 2963664, 4437312, 6091584, 8118024, 11368368, 15653352, 19822176, 24832944, 32826112, 42517728, 51425088, 61903776, 78146664, 98021616

Offset: 0

N. J. A. Sloane

Apparently 8 | a(n). - Alexander R. Povolotsky, Oct 01 2011

			G.f. = 1 + 24*x + 264*x^2 + 1760*x^3 + 7944*x^4 + 25872*x^5 + 64416*x^6 + 133056*x^7 + ...

E. Grosswald, Representations of Integers as Sums of Squares. Springer-Verlag, NY, 1985, p. 121.
G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers. 3rd ed., Oxford Univ. Press, 1954, p. 314.

T. D. Noe, Table of n, a(n) for n = 0..10000
Shi-Chao Chen, Congruences for rs(n), Journal of Number Theory, Volume 130, Issue 9, September 2010, Pages 2028-2032.
Index entries for sequences related to sums of squares

Row d=12 of A122141 and of A319574, 12th column of A286815.

Cf. A000735, A029751.

A := Basis( ModularForms( Gamma0(4), 6), 25); A[1] + 24*A[2] + 264*A[3] + 1760*A[4]; /* Michael Somos, Aug 15 2015 */

(sum(x^(m^2),m=-10..10))^12; # gives g.f. for first 100 terms
t1:=(sum(x^(m^2), m=-n..n))^12; t2:=series(t1,x,n+1); t2[n+1]; # N. J. A. Sloane, Oct 01 2011
A000145list := proc(len) series(JacobiTheta3(0, x)^12, x, len+1);
seq(coeff(%, x, j), j=0..len-1) end: A000145list(27); # Peter Luschny, Oct 02 2018

SquaresR[12,Range[0,30]] (* Harvey P. Dale, Sep 07 2012 *)
a[ n_] := SeriesCoefficient[ EllipticTheta[ 3, 0, q]^12, {q, 0, n}]; (* Michael Somos, Aug 15 2015 *)
nmax = 30; CoefficientList[Series[Product[(1 - x^(2*k))^12 * (1 + x^(2*k - 1))^24, {k, 1, nmax}], {x, 0, nmax}], x] (* Vaclav Kotesovec, Jul 10 2018 *)

{a(n) = if( n<0, 0, polcoeff( sum( k=1, sqrtint(n), 2 * x^k^2, 1 + x * O(x^n))^12, n))}; /* Michael Somos, Sep 21 2005 */

Expansion of eta(q^2)^60 / (eta(q) * eta(q^4))^24 in powers of q.
Euler transform of period 4 sequence [24, -36, 24, -12, ...]. - Michael Somos, Sep 21 2005
G.f.: (Sum_k x^k^2)^12 = theta_3(q)^12.
a(n) = A029751(n) + 16 * A000735(n). - Michael Somos, Sep 21 2005
G.f. is a period 1 Fourier series which satisfies f(-1 / (4 t)) = 64 (t/i)^6 f(t) where q = exp(2 Pi i t).
a(n) = (24/n)*Sum_{k=1..n} A186690(k)*a(n-k), a(0) = 1. - Seiichi Manyama, May 27 2017

A302996 Square array A(n,k), n >= 0, k >= 0, read by antidiagonals: A(n,k) = [x^(n^2)] theta_3(x)^k, where theta_3() is the Jacobi theta function.

Original entry on oeis.org

1, 1, 0, 1, 2, 0, 1, 4, 2, 0, 1, 6, 4, 2, 0, 1, 8, 6, 4, 2, 0, 1, 10, 24, 30, 4, 2, 0, 1, 12, 90, 104, 6, 12, 2, 0, 1, 14, 252, 250, 24, 30, 4, 2, 0, 1, 16, 574, 876, 730, 248, 30, 4, 2, 0, 1, 18, 1136, 3542, 4092, 1210, 312, 54, 4, 2, 0, 1, 20, 2034, 12112, 18494, 7812, 2250, 456, 6, 4, 2, 0

Offset: 0

Ilya Gutkovskiy, Apr 17 2018

A(n,k) is the number of ordered ways of writing n^2 as a sum of k squares.

			Square array begins:
  1,  1,   1,   1,    1,     1,  ...
  0,  2,   4,   6,    8,    10,  ...
  0,  2,   4,   6,   24,    90,  ...
  0,  2,   4,  30,  104,   250,  ...
  0,  2,   4,   6,   24,   730,  ...
  0,  2,  12,  30,  248,  1210,  ...

Alois P. Heinz, Antidiagonals n = 0..200, flattened
Eric Weisstein's World of Mathematics, Jacobi Theta Functions
Index entries for sequences related to sums of squares

Columns k=0..4,7 give A000007, A040000, A046109, A016725, A267326, A361695.
Main diagonal gives A232173.
Cf. A000122, A122141, A255212, A286815.

b:= proc(n, t) option remember; `if`(n=0, 1, `if`(n<0 or t<1, 0,
      b(n, t-1)+2*add(b(n-j^2, t-1), j=1..isqrt(n))))
    end:
A:= (n, k)-> b(n^2, k):
seq(seq(A(n,d-n), n=0..d), d=0..12);  # Alois P. Heinz, Mar 10 2023

Table[Function[k, SeriesCoefficient[EllipticTheta[3, 0, x]^k, {x, 0, n^2}]][j - n], {j, 0, 11}, {n, 0, j}] // Flatten
Table[Function[k, SeriesCoefficient[Sum[x^i^2, {i, -n, n}]^k, {x, 0, n^2}]][j - n], {j, 0, 11}, {n, 0, j}] // Flatten

A(n,k) = [x^(n^2)] (Sum_{j=-infinity..infinity} x^(j^2))^k.

A290054 Square array A(n,k), n>=0, k>=0, read by antidiagonals, where column k is the expansion of (Sum_{j>=0} x^(j^3))^k.

Original entry on oeis.org

1, 1, 0, 1, 1, 0, 1, 2, 0, 0, 1, 3, 1, 0, 0, 1, 4, 3, 0, 0, 0, 1, 5, 6, 1, 0, 0, 0, 1, 6, 10, 4, 0, 0, 0, 0, 1, 7, 15, 10, 1, 0, 0, 0, 0, 1, 8, 21, 20, 5, 0, 0, 0, 1, 0, 1, 9, 28, 35, 15, 1, 0, 0, 2, 0, 0, 1, 10, 36, 56, 35, 6, 0, 0, 3, 2, 0, 0, 1, 11, 45, 84, 70, 21, 1, 0, 4, 6, 0, 0, 0

Offset: 0

Ilya Gutkovskiy, Jul 19 2017

A(n,k) is the number of ways of writing n as a sum of k nonnegative cubes.

			Square array begins:
1,  1,  1,  1,  1,   1,  ...
0,  1,  2,  3,  4,   5,  ...
0,  0,  1,  3,  6,  10,  ...
0,  0,  0,  1,  4,  10,  ...
0,  0,  0,  0,  1,   5,  ...
0,  0,  0,  0,  0,   1,  ...

Seiichi Manyama, Antidiagonals n = 0..139, flattened
Index entries for sequences related to sums of cubes

Columns k=0-9 give: A000007, A010057, A173677, A051343, A173678, A173679, A173680, A173676, A173681, A173682.
Main diagonal gives A291700.
Antidiagonal sums give A302019.
Cf. A045847, A122141, A286815.

Table[Function[k, SeriesCoefficient[Sum[x^i^3, {i, 0, n}]^k, {x, 0, n}]][j - n], {j, 0, 12}, {n, 0, j}] // Flatten

G.f. of column k: (Sum_{j>=0} x^(j^3))^k.

A008453 Number of ways of writing n as a sum of 11 squares.

Original entry on oeis.org

1, 22, 220, 1320, 5302, 15224, 33528, 63360, 116380, 209550, 339064, 491768, 719400, 1095160, 1538416, 1964160, 2624182, 3696880, 4763220, 5686648, 7217144, 9528816, 11676280, 13495680, 16317048, 20787470, 25022184, 27785120, 32503680

Offset: 0

N. J. A. Sloane

nonn

E. Grosswald, Representations of Integers as Sums of Squares. Springer-Verlag, NY, 1985, p. 121.
G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers. 3rd ed., Oxford Univ. Press, 1954, p. 314.

T. D. Noe, Table of n, a(n) for n = 0..10000
Shi-Chao Chen, Congruences for rs(n), Journal of Number Theory, Volume 130, Issue 9, September 2010, Pages 2028-2032.
Shaun Cooper, On the number of representations of certain integers as sums of 11 or 13 squares, J. Number Theory 103 (2) (2003) 135-162
Index entries for sequences related to sums of squares

Row d=11 of A122141 and of A319574, 11th column of A286815.

Cf. A022042.

(sum(x^(m^2),m=-10..10))^11;
# Alternative:
A008453list := proc(len) series(JacobiTheta3(0, x)^11, x, len+1);
seq(coeff(%, x, j), j=0..len-1) end: A008453list(29); # Peter Luschny, Oct 02 2018

Table[SquaresR[11, n], {n, 0, 28}] (* Ray Chandler, Nov 28 2006 *)

G.f.: theta_3(0,q)^11, where theta_3 is the 3rd Jacobi theta function. - Ilya Gutkovskiy, Jan 13 2017

a(n) = (22/n)*Sum_{k=1..n} A186690(k)*a(n-k), a(0) = 1. - Seiichi Manyama, May 27 2017

Extended by Ray Chandler, Nov 28 2006

A276285 Number of ways of writing n as a sum of 13 squares.

Original entry on oeis.org

1, 26, 312, 2288, 11466, 41808, 116688, 265408, 535704, 1031914, 1899664, 3214224, 5043376, 7801744, 12066912, 17689152, 24443978, 34039200, 48210760, 64966096, 83323344, 109157152, 145532816, 185245632, 227110416, 284788010, 363737712

Offset: 0

Ilya Gutkovskiy, Aug 27 2016

More generally, the ordinary generating function for the number of ways of writing n as a sum of k squares is theta_3(0, q)^k = 1 + 2*k*q + 2*(k - 1)*k*q^2 + (4/3)*(k - 2)*(k - 1)*k*q^3 + (2/3)*((k - 3)*(k - 2)*(k - 1) + 3)*k*q^4 + (4/15) *(k - 1)*k*(k^3 - 9*k^2 + 26*k - 9)*q^5 + ..., where theta is the Jacobi theta functions.

Seiichi Manyama, Table of n, a(n) for n = 0..10000
Eric Weisstein's World of Mathematics, Sum of Squares Function
Eric Weisstein's World of Mathematics, Jacobi Theta Functions
Index entries for sequences related to sums of squares

13th column of A286815. - Seiichi Manyama, May 27 2017
Row d=13 of A122141.
Cf. Number of ways of writing n as a sum of k squares: A004018 (k = 2), A005875 (k = 3), A000118 (k = 4), A000132 (k = 5), A000141 (k = 6), A008451 (k = 7), A000143 (k = 8), A008452 (k = 9), A000144 (k = 10), A008453 (k = 11), A000145 (k = 12), this sequence (k = 13), A000152 (k = 16).

Mathematica
```
Table[SquaresR[13, n], {n, 0, 26}]
```

G.f.: theta_3(0,q)^13, where theta_3(x,q) is the third Jacobi theta function.

a(n) = (26/n)*Sum_{k=1..n} A186690(k)*a(n-k), a(0) = 1. - Seiichi Manyama, May 27 2017

A276286 Number of ways of writing n as a sum of 14 squares.

Original entry on oeis.org

1, 28, 364, 2912, 16044, 64792, 200928, 503360, 1089452, 2186940, 4196920, 7544992, 12547808, 19975256, 31553344, 48484800, 70439852, 99602104, 142487436, 200569824, 268594872, 354052608, 476105504, 630908096, 800698080, 1008274932, 1296257144

Offset: 0

Ilya Gutkovskiy, Aug 27 2016

nonn

Seiichi Manyama, Table of n, a(n) for n = 0..10000
Eric Weisstein's World of Mathematics, Sum of Squares Function
Eric Weisstein's World of Mathematics, Jacobi Theta Functions
Index entries for sequences related to sums of squares

Cf. similar sequences of number of ways of writing n as a sum of k squares listed in A276285.

14th column of A286815.

Mathematica
```
Table[SquaresR[14, n], {n, 0, 26}]
```

G.f.: theta_3(0,q)^14, where theta_3(x,q) is the third Jacobi theta function.

A276287 Number of ways of writing n as a sum of 15 squares.

Original entry on oeis.org

1, 30, 420, 3640, 21870, 96936, 331240, 911040, 2128260, 4495430, 8972712, 16946280, 29822520, 49476840, 80027280, 127083328, 193511790, 282611280, 409172940, 590913960, 825736296, 1115671760, 1509537960, 2048372160, 2698852520, 3463029894

Offset: 0

Ilya Gutkovskiy, Aug 27 2016

Seiichi Manyama, Table of n, a(n) for n = 0..10000
Eric Weisstein's World of Mathematics, Sum of Squares Function
Eric Weisstein's World of Mathematics, Jacobi Theta Functions
Index entries for sequences related to sums of squares

Cf. similar sequences of number of ways of writing n as a sum of k squares listed in A276285.

15th column of A286815.

Mathematica
```
Table[SquaresR[15, n], {n, 0, 28}]
```

G.f.: theta_3(0,q)^15, where theta_3(x,q) is the third Jacobi theta function.

cp's OEIS Frontend

A000152 Number of ways of writing n as a sum of 16 squares.

Views

Author

Keywords

References

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

Extensions

A008452 Number of ways of writing n as a sum of 9 squares.

Views

Author

Keywords

References

Links

Crossrefs

Programs

Maple

Mathematica

Python

Sage

Formula

Extensions

A000144 Number of ways of writing n as a sum of 10 squares.

Views

Author

Keywords

Examples

References

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Sage

Formula

Extensions

A000145 Number of ways of writing n as a sum of 12 squares.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Formula

A302996 Square array A(n,k), n >= 0, k >= 0, read by antidiagonals: A(n,k) = [x^(n^2)] theta_3(x)^k, where theta_3() is the Jacobi theta function.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A290054 Square array A(n,k), n>=0, k>=0, read by antidiagonals, where column k is the expansion of (Sum_{j>=0} x^(j^3))^k.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica