cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 10 results.

A167662 Records for partitions into odd squares, cf. A167661.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 28, 29, 30, 31, 32, 33, 35, 36, 37, 38, 39, 40, 41, 44, 45, 46, 47, 48, 49, 51, 52, 55, 56, 57, 58, 59, 60, 62, 63, 66, 67, 68, 69, 71, 72, 73, 76, 78, 81, 82, 83, 84, 87, 89, 90, 93
Offset: 1

Views

Author

Reinhard Zumkeller, Nov 08 2009

Keywords

Comments

a(n) = A167661(A167663(n)) and A167661(m) < a(n) for m < A167663(n).

Crossrefs

Cf. A167701.

A167663 Where records occur for partitions into odd squares, cf. A167661.

Original entry on oeis.org

0, 9, 18, 25, 27, 34, 36, 43, 45, 49, 50, 52, 54, 58, 59, 61, 63, 67, 68, 70, 72, 74, 75, 76, 77, 79, 81, 83, 84, 85, 86, 88, 90, 92, 93, 94, 95, 97, 98, 99, 100, 101, 102, 103, 104, 106, 107, 108, 109, 110, 111, 112, 113, 115, 116, 117, 118, 119, 120, 121, 122, 123
Offset: 1

Views

Author

Reinhard Zumkeller, Nov 08 2009

Keywords

Comments

A167662(n)=A167661(a(n)) and A167661(m) < A167662(n) for m
A038838 is a subsequence. [From Reinhard Zumkeller, Nov 09 2009]

Crossrefs

Cf. A167702. [From Reinhard Zumkeller, Nov 09 2009]

A016754 Odd squares: a(n) = (2n+1)^2. Also centered octagonal numbers.

Original entry on oeis.org

1, 9, 25, 49, 81, 121, 169, 225, 289, 361, 441, 529, 625, 729, 841, 961, 1089, 1225, 1369, 1521, 1681, 1849, 2025, 2209, 2401, 2601, 2809, 3025, 3249, 3481, 3721, 3969, 4225, 4489, 4761, 5041, 5329, 5625, 5929, 6241, 6561, 6889, 7225, 7569, 7921, 8281, 8649, 9025
Offset: 0

Keywords

Comments

The brown rat (rattus norwegicus) breeds very quickly. It can give birth to other rats 7 times a year, starting at the age of three months. The average number of pups is 8. The present sequence gives the total number of rats, when the intervals are 12/7 of a year and a young rat starts having offspring at 24/7 of a year. - Hans Isdahl, Jan 26 2008
Numbers n such that tau(n) is odd where tau(x) denotes the Ramanujan tau function (A000594). - Benoit Cloitre, May 01 2003
If Y is a fixed 2-subset of a (2n+1)-set X then a(n-1) is the number of 3-subsets of X intersecting Y. - Milan Janjic, Oct 21 2007
Binomial transform of [1, 8, 8, 0, 0, 0, ...]; Narayana transform (A001263) of [1, 8, 0, 0, 0, ...]. - Gary W. Adamson, Dec 29 2007
All terms of this sequence are of the form 8k+1. For numbers 8k+1 which aren't squares see A138393. Numbers 8k+1 are squares iff k is a triangular number from A000217. And squares have form 4n(n+1)+1. - Artur Jasinski, Mar 27 2008
Sequence arises from reading the line from 1, in the direction 1, 25, ... and the line from 9, in the direction 9, 49, ..., in the square spiral whose vertices are the squares A000290. - Omar E. Pol, May 24 2008
Equals the triangular numbers convolved with [1, 6, 1, 0, 0, 0, ...]. - Gary W. Adamson & Alexander R. Povolotsky, May 29 2009
First differences: A008590(n) = a(n) - a(n-1) for n>0. - Reinhard Zumkeller, Nov 08 2009
Central terms of the triangle in A176271; cf. A000466, A053755. - Reinhard Zumkeller, Apr 13 2010
Odd numbers with odd abundance. Odd numbers with even abundance are in A088828. Even numbers with odd abundance are in A088827. Even numbers with even abundance are in A088829. - Jaroslav Krizek, May 07 2011
Appear as numerators in the non-simple continued fraction expansion of Pi-3: Pi-3 = K_{k>=1} (1-2*k)^2/6 = 1/(6+9/(6+25/(6+49/(6+...)))), see also the comment in A007509. - Alexander R. Povolotsky, Oct 12 2011
Ulam's spiral (SE spoke). - Robert G. Wilson v, Oct 31 2011
All terms end in 1, 5 or 9. Modulo 100, all terms are among { 1, 9, 21, 25, 29, 41, 49, 61, 69, 81, 89 }. - M. F. Hasler, Mar 19 2012
Right edge of both triangles A214604 and A214661: a(n) = A214604(n+1,n+1) = A214661(n+1,n+1). - Reinhard Zumkeller, Jul 25 2012
Also: Odd numbers which have an odd sum of divisors (= sigma = A000203). - M. F. Hasler, Feb 23 2013
Consider primitive Pythagorean triangles (a^2 + b^2 = c^2, gcd(a, b) = 1) with hypotenuse c (A020882) and respective even leg b (A231100); sequence gives values c-b, sorted with duplicates removed. - K. G. Stier, Nov 04 2013
For n>1 a(n) is twice the area of the irregular quadrilateral created by the points ((n-2)*(n-1),(n-1)*n/2), ((n-1)*n/2,n*(n+1)/2), ((n+1)*(n+2)/2,n*(n+1)/2), and ((n+2)*(n+3)/2,(n+1)*(n+2)/2). - J. M. Bergot, May 27 2014
Number of pairs (x, y) of Z^2, such that max(abs(x), abs(y)) <= n. - Michel Marcus, Nov 28 2014
Except for a(1)=4, the number of active (ON, black) cells in n-th stage of growth of two-dimensional cellular automaton defined by "Rule 737", based on the 5-celled von Neumann neighborhood. - Robert Price, May 23 2016
a(n) is the sum of 2n+1 consecutive numbers, the first of which is n+1. - Ivan N. Ianakiev, Dec 21 2016
a(n) is the number of 2 X 2 matrices with all elements in {0..n} with determinant = 2*permanent. - Indranil Ghosh, Dec 25 2016
Engel expansion of Pi*StruveL_0(1)/2 where StruveL_0(1) is A197037. - Benedict W. J. Irwin, Jun 21 2018
Consider all Pythagorean triples (X,Y,Z=Y+1) ordered by increasing Z; the segments on the hypotenuse {p = a(n)/A001844(n), q = A060300(n)/A001844(n) = A001844(n) - p} and their ratio p/q = a(n)/A060300(n) are irreducible fractions in Q\Z. X values are A005408, Y values are A046092, Z values are A001844. - Ralf Steiner, Feb 25 2020
a(n) is the number of large or small squares that are used to tile primitive squares of type 2 (A344332). - Bernard Schott, Jun 03 2021
Also, positive odd integers with an odd number of odd divisors (for similar sequence with 'even', see A348005). - Bernard Schott, Nov 21 2021
a(n) is the least odd number k = x + y, with 0 < x < y, such that there are n distinct pairs (x,y) for which x*y/k is an integer; for example, a(2) = 25 and the two corresponding pairs are (5,20) and (10,15). The similar sequence with 'even' is A016742 (see Comment of Jan 26 2018). - Bernard Schott, Feb 24 2023
From Peter Bala, Jan 03 2024: (Start)
The sequence terms are the exponents of q in the series expansions of the following infinite products:
1) q*Product_{n >= 1} (1 - q^(16*n))*(1 + q^(8*n)) = q + q^9 + q^25 + q^49 + q^81 + q^121 + q^169 + ....
2) q*Product_{n >= 1} (1 + q^(16*n))*(1 - q^(8*n)) = q - q^9 - q^25 + q^49 + q^81 - q^121 - q^169 + + - - ....
3) q*Product_{n >= 1} (1 - q^(8*n))^3 = q - 3*q^9 + 5*q^25 - 7*q^49 + 9*q^81 - 11*q^121 + 13*q^169 - + ....
4) q*Product_{n >= 1} ( (1 + q^(8*n))*(1 - q^(16*n))/(1 + q^(16*n)) )^3 = q + 3*q^9 - 5*q^25 - 7*q^49 + 9*q^81 + 11*q^121 - 13*q^169 - 15*q^225 + + - - .... (End)

References

  • L. Lorentzen and H. Waadeland, Continued Fractions with Applications, North-Holland 1992, p. 586.

Crossrefs

Cf. A000447 (partial sums).
Cf. A348005, A379481 [= a(A048673(n)-1)].
Partial sums of A022144.
Positions of odd terms in A341528.
Sequences on the four axes of the square spiral: Starting at 0: A001107, A033991, A007742, A033954; starting at 1: A054552, A054556, A054567, A033951.
Sequences on the four diagonals of the square spiral: Starting at 0: A002939 = 2*A000384, A016742 = 4*A000290, A002943 = 2*A014105, A033996 = 8*A000217; starting at 1: A054554, A053755, A054569, A016754.
Sequences obtained by reading alternate terms on the X and Y axes and the two main diagonals of the square spiral: Starting at 0: A035608, A156859, A002378 = 2*A000217, A137932 = 4*A002620; starting at 1: A317186, A267682, A002061, A080335.

Programs

Formula

a(n) = 1 + Sum_{i=1..n} 8*i = 1 + 8*A000217(n). - Xavier Acloque, Jan 21 2003; Zak Seidov, May 07 2006; Robert G. Wilson v, Dec 29 2010
O.g.f.: (1+6*x+x^2)/(1-x)^3. - R. J. Mathar, Jan 11 2008
a(n) = 4*n*(n + 1) + 1 = 4*n^2 + 4*n + 1. - Artur Jasinski, Mar 27 2008
a(n) = A061038(2+4n). - Paul Curtz, Oct 26 2008
Sum_{n>=0} 1/a(n) = Pi^2/8 = A111003. - Jaume Oliver Lafont, Mar 07 2009
a(n) = A000290(A005408(n)). - Reinhard Zumkeller, Nov 08 2009
a(n) = a(n-1) + 8*n with n>0, a(0)=1. - Vincenzo Librandi, Aug 01 2010
a(n) = A033951(n) + n. - Reinhard Zumkeller, May 17 2009
a(n) = A033996(n) + 1. - Omar E. Pol, Oct 03 2011
a(n) = (A005408(n))^2. - Zak Seidov, Nov 29 2011
From George F. Johnson, Sep 05 2012: (Start)
a(n+1) = a(n) + 4 + 4*sqrt(a(n)).
a(n-1) = a(n) + 4 - 4*sqrt(a(n)).
a(n+1) = 2*a(n) - a(n-1) + 8.
a(n+1) = 3*a(n) - 3*a(n-1) + a(n-2).
(a(n+1) - a(n-1))/8 = sqrt(a(n)).
a(n+1)*a(n-1) = (a(n)-4)^2.
a(n) = 2*A046092(n) + 1 = 2*A001844(n) - 1 = A046092(n) + A001844(n).
Limit_{n -> oo} a(n)/a(n-1) = 1. (End)
a(n) = binomial(2*n+2,2) + binomial(2*n+1,2). - John Molokach, Jul 12 2013
E.g.f.: (1 + 8*x + 4*x^2)*exp(x). - Ilya Gutkovskiy, May 23 2016
a(n) = A101321(8,n). - R. J. Mathar, Jul 28 2016
Product_{n>=1} A033996(n)/a(n) = Pi/4. - Daniel Suteu, Dec 25 2016
a(n) = A014105(n) + A000384(n+1). - Bruce J. Nicholson, Nov 11 2017
a(n) = A003215(n) + A002378(n). - Klaus Purath, Jun 09 2020
From Amiram Eldar, Jun 20 2020: (Start)
Sum_{n>=0} a(n)/n! = 13*e.
Sum_{n>=0} (-1)^(n+1)*a(n)/n! = 3/e. (End)
Sum_{n>=0} (-1)^n/a(n) = A006752. - Amiram Eldar, Oct 10 2020
From Amiram Eldar, Jan 28 2021: (Start)
Product_{n>=0} (1 + 1/a(n)) = cosh(Pi/2).
Product_{n>=1} (1 - 1/a(n)) = Pi/4 (A003881). (End)
From Leo Tavares, Nov 24 2021: (Start)
a(n) = A014634(n) - A002943(n). See Diamond Triangles illustration.
a(n) = A003154(n+1) - A046092(n). See Diamond Stars illustration. (End)
From Peter Bala, Mar 11 2024: (Start)
Sum_{k = 1..n+1} 1/(k*a(k)*a(k-1)) = 1/(9 - 3/(17 - 60/(33 - 315/(57 - ... - n^2*(4*n^2 - 1)/((2*n + 1)^2 + 2*2^2 ))))).
3/2 - 2*log(2) = Sum_{k >= 1} 1/(k*a(k)*a(k-1)) = 1/(9 - 3/(17 - 60/(33 - 315/(57 - ... - n^2*(4*n^2 - 1)/((2*n + 1)^2 + 2*2^2 - ... ))))).
Row 2 of A142992. (End)
From Peter Bala, Mar 26 2024: (Start)
8*a(n) = (2*n + 1)*(a(n+1) - a(n-1)).
Sum_{n >= 0} (-1)^n/(a(n)*a(n+1)) = 1/2 - Pi/8 = 1/(9 + (1*3)/(8 + (3*5)/(8 + ... + (4*n^2 - 1)/(8 + ... )))). For the continued fraction use Lorentzen and Waadeland, p. 586, equation 4.7.9 with n = 1. Cf. A057813. (End)

Extensions

Additional description from Terrel Trotter, Jr., Apr 06 2002

A167700 Number of partitions of n into distinct odd squares.

Original entry on oeis.org

1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
Offset: 0

Author

Reinhard Zumkeller, Nov 09 2009

Keywords

Comments

A167701 and A167702 give record values and where they occur: A167701(n)=a(A167702(n)) and a(m) < A167701(n) for m < A167702(n);
a(A167703(n)) = 0.

Examples

			a(50) = #{49+1} = 1;
a(130) = #{121+9, 81+49} = 2.
		

Crossrefs

Programs

  • Haskell
    a167700 = p a016754_list where
       p _  0 = 1
       p (q:qs) m = if m < q then 0 else p qs (m - q) + p qs m
    -- Reinhard Zumkeller, Mar 15 2014
  • Mathematica
    nmax = 100; CoefficientList[Series[Product[1 + x^((2*k-1)^2), {k, 1, Floor[Sqrt[nmax]/2] + 1}], {x, 0, nmax}], x] (* Vaclav Kotesovec, Sep 18 2017 *)

Formula

a(n) = f(n,1,8) with f(x,y,z) = if x
G.f.: Product_{k>=0} (1 + x^((2*k+1)^2)). - Ilya Gutkovskiy, Jan 11 2017
a(n) ~ exp(3 * 2^(-7/3) * Pi^(1/3) * (sqrt(2)-1)^(2/3) * Zeta(3/2)^(2/3) * n^(1/3)) * (sqrt(2)-1)^(1/3) * Zeta(3/2)^(1/3) / (2^(7/6) * sqrt(3) * Pi^(1/3) * n^(5/6)). - Vaclav Kotesovec, Sep 18 2017

A280863 Expansion of 1/(1 - Sum_{k>=0} x^((2*k+1)^2)).

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 15, 19, 24, 30, 37, 45, 55, 66, 79, 95, 115, 140, 171, 209, 255, 312, 381, 464, 564, 685, 832, 1011, 1229, 1494, 1818, 2214, 2697, 3285, 4000, 4869, 5926, 7211, 8772, 10670, 12980, 15793, 19219, 23391, 28470, 34653, 42179, 51336, 62475, 76025, 92510
Offset: 0

Author

Ilya Gutkovskiy, Jan 09 2017

Keywords

Comments

Number of compositions (ordered partitions) of n into odd squares (A016754).

Examples

			a(12) = 5 because we have [9, 1, 1, 1], [1, 9, 1, 1], [1, 1, 9, 1], [1, 1, 1, 9] and [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1].
		

Programs

  • Mathematica
    nmax = 63; CoefficientList[Series[1/(1 - Sum[x^(2 k + 1)^2, {k, 0, nmax}]), {x, 0, nmax}], x]

Formula

G.f.: 1/(1 - Sum_{k>=0} x^((2*k+1)^2)).

A287091 Expansion of Product_{k>=1} 1/(1 - x^((2*k-1)^3)).

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5
Offset: 0

Author

Ilya Gutkovskiy, May 19 2017

Keywords

Comments

Number of partitions of n into odd cubes.
In general, if m > 0 and g.f. = Product_{k>=1} 1/(1 - x^((2*k-1)^m)), then a(n) ~ exp((m+1) * (Gamma(1/m) * Zeta(1+1/m) / (2*m^2))^(m/(m+1)) * n^(1/(m+1))) * (Gamma(1/m) * Zeta(1+1/m))^(m/(2*(m+1))) / (sqrt(Pi*(m+1)) * 2^((1+m*(m+3))/(2*(m+1))) * m^((m-1)/(2*(m+1))) * n^((2*m+1)/(2*(m+1)))). - Vaclav Kotesovec, Sep 19 2017

Examples

			a(27) = 2 because we have [27] and [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1].
		

Crossrefs

Programs

  • Mathematica
    nmax = 110; CoefficientList[Series[Product[1/(1 - x^((2*k-1)^3)), {k, 1, Floor[nmax^(1/3)/2] + 1}], {x, 0, nmax}], x] (* Vaclav Kotesovec, Sep 18 2017 *)

Formula

G.f.: Product_{k>=1} 1/(1 - x^((2*k-1)^3)).
a(n) ~ exp(2^(5/4) * (Gamma(1/3) * Zeta(4/3))^(3/4) * n^(1/4) / 3^(3/2)) * (Gamma(1/3) * Zeta(4/3)/2)^(3/8) / (8 * 3^(1/4) * sqrt(Pi) * n^(7/8)). - Vaclav Kotesovec, Sep 18 2017

A104274 Number of partitions of n in which odd squares occur with 2 types c,c* and with multiplicity 1. The even squares and parts that are twice the squares they occur with multiplicity 1.

Original entry on oeis.org

1, 2, 2, 2, 2, 2, 2, 2, 2, 4, 6, 6, 6, 6, 6, 6, 6, 6, 8, 10, 10, 10, 10, 10, 10, 12, 14, 16, 18, 18, 18, 18, 18, 18, 22, 26, 28, 30, 30, 30, 30, 30, 30, 34, 38, 40, 42, 42, 42, 44, 48, 50, 54, 58, 60, 62, 62, 62, 66, 74, 78, 82, 86, 88, 90, 90, 90
Offset: 0

Author

Noureddine Chair, Feb 27 2005

Keywords

Comments

Convolution of A167700 and A167661. - Vaclav Kotesovec, Sep 19 2017

Examples

			E.g. a(10)=6 because we can write it as 91,91*,9*1,9*1*,82,811*.
		

Crossrefs

Programs

  • Maple
    series(product((1+x^((2*k-1)^2))/(1-x^(2*k-1)^2)),k=1..100),x=0,100);
  • Mathematica
    nmax = 100; CoefficientList[Series[Product[(1 + x^((2*k-1)^2)) / (1 - x^((2*k-1)^2)), {k, 1, Floor[Sqrt[nmax]/2] + 1}], {x, 0, nmax}], x] (* Vaclav Kotesovec, Sep 19 2017 *)

Formula

G.f.: product_{k>0}((1+x^(2k-1)^2)/(1-x^(2k-1)^2)).
a(n) ~ exp(3 * 2^(-8/3) * Pi^(1/3) * ((4-sqrt(2)) * Zeta(3/2))^(2/3) * n^(1/3)) * ((4-sqrt(2)) * Zeta(3/2))^(1/3) / (2^(7/3) * sqrt(3) * Pi^(1/3) * n^(5/6)). - Vaclav Kotesovec, Sep 19 2017

A331918 Number of compositions (ordered partitions) of n into distinct odd squares.

Original entry on oeis.org

1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 2, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 2, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 6, 0, 0, 0, 0, 0, 1, 2, 6, 24, 0, 0, 0, 0, 0, 2
Offset: 0

Author

Ilya Gutkovskiy, Feb 01 2020

Keywords

Examples

			a(35) = 6 because we have [25, 9, 1], [25, 1, 9], [9, 25, 1], [9, 1, 25], [1, 25, 9] and [1, 9, 25].
		

Programs

  • Maple
    N:= 200: # for a(0)..a(N)
    G:= mul(1+t*x^(i^2),i=1..floor(sqrt(N)),2):
    F:= proc(n) local R, k, v;
      R:= coeff(G,x,n);
      add(k!*coeff(R,t,k),k=1..degree(R,t))
    end proc:
    F(0):= 1:
    map(F, [$0..N]); # Robert Israel, Feb 03 2020

A265260 Number of partitions of n into even squares.

Original entry on oeis.org

1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 3, 0, 0, 0, 4, 0, 0, 0, 4, 0, 0, 0, 4, 0, 0, 0, 5, 0, 0, 0, 6, 0, 0, 0, 6, 0, 0, 0, 6, 0, 0, 0, 8, 0, 0, 0, 9, 0, 0, 0, 10, 0, 0, 0, 10, 0, 0, 0, 12, 0, 0, 0, 13, 0, 0, 0, 14, 0, 0, 0, 14, 0, 0, 0, 16, 0, 0, 0, 19, 0, 0, 0, 20, 0
Offset: 0

Author

Emeric Deutsch, Jan 26 2016

Keywords

Comments

a(n) = 0 if and only if n is not divisible by 4 (sequence A042968).

Examples

			a(28) = 2 because we have [4,4,4,4,4,4,4] and [4,4,4,16].
a(32) = 3 because we have [4,4,4,4,4,4,4,4], [4,4,4,4,16], and [16,16].
		

Crossrefs

Programs

  • Maple
    g := 1/mul(1-x^(4*i^2), i = 1 .. 150): gser := series(g, x = 0, 105): seq(coeff(gser, x, n), n = 0 .. 100);
    # second Maple program:
    b:= proc(n, i) option remember; `if`(n=0, 1, `if`(i<1, 0,
          b(n, i-1)+ `if`(i^2>n, 0, b(n-i^2, i))))
        end:
    a:= n-> `if`(irem(n, 4, 'm')=0, b(m, isqrt(m)), 0):
    seq(a(n), n=0..120);  # Alois P. Heinz, Jan 27 2016
  • Mathematica
    a[n_] := If[n==0, 1, If[Divisible[n, 4], PowersRepresentations[n/4, n/4, 2] // Length, 0]]; Array[a, 100, 0] (* Jean-François Alcover, Feb 19 2016, after Alois P. Heinz *)

Formula

G.f.: 1/Product_{i>=1} (1 - x^{4i^2}).
a(4n) = A001156(n). - Alois P. Heinz, Jan 27 2016

Extensions

Data-section extended up to a(105) by Antti Karttunen, Nov 21 2017, from the b-file provided by Hans Havermann

A323891 a(n) is the number of partitions of 72*n + 42 into 10 odd squares.

Original entry on oeis.org

2, 9, 22, 41, 68, 106, 154, 212, 285, 368, 477, 598, 741, 898, 1076, 1286, 1524, 1785, 2068, 2379, 2741, 3131, 3554, 4002, 4497, 5044, 5644, 6274, 6939, 7653, 8445, 9295, 10186, 11117, 12113, 13192, 14355, 15556, 16807, 18147, 19570, 21089, 22673, 24300, 26029, 27865, 29821, 31822, 33894, 36088
Offset: 0

Author

Marius A. Burtea, Feb 12 2019

Keywords

Examples

			For n=0, 72*0+42 = 42 = 25+9+1+1+1+1+1+1+1+1 = 9+9+9+9+1+1+1+1+1+1, so a(0)=2.
For n=1, 72*1+42 = 114 = 81+25+1+1+1+1+1+1+1+1 = 81+9+9+9+1+1+1+1+1+1 = 49+49+9+1+1+1+1+1+1+1 = 49+25+25+9+1+1+1+1+1+1 = 49+25+9+9+9+9+1+1+1+1 = 49+9+9+9+9+9+9+9+1+1 = 25+25+25+25+9+1+1+1+1+1 = 25+25+25+9+9+9+9+1+1+1 = 25+25+9+9+9+9+9+9+9+1, so a(1)=9.
		

References

  • Laurențiu Panaitopol, Alexandru Gica, Arithmetic problems and number theory, Ed. Gil, Zalău, (2006), ch. 14, p. 85, pr. 32. (in Romanian).

Programs

  • Magma
    [#RestrictedPartitions(72*n+42, 10, {(2*d+1)^2:d in [0..100]}): n in [0..100]];
  • Maple
    S:= proc(n, k, m)
       option remember;
       local p,j;
       if k = 0 then if n = 0 then return 1 else return 0 fi
       elif m < 1 then return 0
       elif n < k then return 0
       elif n > k*m^2 then return 0
       fi;
       if m^2 > n then
         p:= floor(sqrt(n));
         if p::even then p:= p-1 fi;
         return procname(n, k, p)
       fi;
       add(procname(n-j*m^2,k-j,m-2), j=0..n/m^2)
    end proc:
    seq(S(72*n+42, 10, 72*n+42), n=0..100); # Robert Israel, Feb 24 2019
  • Mathematica
    a[n_] := IntegerPartitions[72n+42, {10}, Select[ Range[1, 72n+42, 2], IntegerQ@Sqrt@#&]] // Length;
    Table[a[n], {n, 0, 100}] (* Jean-François Alcover, Sep 19 2022 *)
Showing 1-10 of 10 results.