Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A000726
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A000726 Number of partitions of n in which no parts are multiples of 3.
(Formerly M0316 N0116)
+0
19
1, 1, 2, 2, 4, 5, 7, 9, 13, 16, 22, 27, 36, 44, 57, 70, 89, 108, 135, 163, 202, 243, 297, 355, 431, 513, 617, 731, 874, 1031, 1225, 1439, 1701, 1991, 2341, 2731, 3197, 3717, 4333, 5022, 5834, 6741, 7803, 8991, 10375, 11923, 13716, 15723, 18038, 20628, 23603 (list; graph; listen)
OFFSET

0,3

COMMENT

Case k=4, i=3 of Gordon Theorem.

Expansion of q^(-1/12)eta(q^3)/eta(q) in powers of q. - Michael Somos Apr 20 2004

Euler transform of period 3 sequence [1,1,0,...]. - Michael Somos Apr 20 2004

Also number of partitions with at most 2 parts of size 1 and all differences between parts at distance 3 are greater than 1. Example: a(6)=7 because we have [6],[5,1],[4,2],[4,1,1],[3,3],[3,2,1] and [2,2,2] (for example, [2,2,1,1] does not qualify because the difference between the first and the fourth parts is equal to 1). - Emeric Deutsch (deutsch(AT)duke.poly.edu), Apr 18 2006

Also number of partitions of n where no positive integer appears more than twice. Example: a(6)=7 because we have [6],[5,1],[4,2],[4,1,1],[3,3],[3,2,1] and [2,2,1,1]. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Apr 18 2006

Also number of partitions of n with least part either 1 or 2 and with differences of consecutive parts at most 2. Example: a(6)=7 because we have [4,2],[3,2,1],[3,1,1,1],[2,2,2],[2,2,1,1],[2,1,1,1,1] and [1,1,1,1,1,1]. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Apr 18 2006

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

G. E. Andrews, The Theory of Partitions, Addison-Wesley, 1976, p. 109.

L. Carlitz, Generating functions and partition problems, pp. 144-169 of A. L. Whiteman, ed., Theory of Numbers, Proc. Sympos. Pure Math., 8 (1965). Amer. Math. Soc., see p. 145.

LINKS

T. D. Noe, Table of n, a(n) for n=0..1000

N. Chair, Partition identities from Partial Supersymmetry

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

FORMULA

Given g.f. A(x) then B(x)=x*A(x^6)^2 satisfies 0=f(B(x), B(x^2), B(x^4)) where f(u,v,w)= +v^2 +v*w^2 -v*u^2 +3*u^2*w^2 . - Michael Somos May 28 2006

G.f.: 1/(Product_{k>0} (1-x^(3k-1))(1-x^(3k-2))) = Product_{k>0} 1+x^k+x^(2k) (where 1+x+x^2 is 3rd cyclotomic polynomial).

EXAMPLE

a(6)=7 because we have [5,1],[4,2],[4,1,1],[2,2,2],[2,2,1,1],[2,1,1,1,1] and [1,1,1,1,1,1].

MAPLE

g:=product(1+x^j+x^(2*j), j=1..60): gser:=series(g, x=0, 55): seq(coeff(gser, x, n), n=0..50); - Emeric Deutsch (deutsch(AT)duke.poly.edu), Apr 18 2006

MATHEMATICA

f[0] = 1; f[n_] := Coefficient[Expand@ Product[1 + x^k + x^(2k), {k, n}], x^n]; Table[f@n, {n, 0, 40}] (* from Robert G. Wilson v (rgwv(at)rgwv.com), Nov 10 2006 *)

PROGRAM

(PARI) a(n)=if(n<0, 0, polcoeff(eta(x^3+x*O(x^n))/eta(x+x*O(x^n)), n))

CROSSREFS

Cf. A001935, A035959. a(n)=A061197(n, n).

Cf. A001651, A003105, A035361, A035360.

Sequence in context: A166239 A058661 A094362 this_sequence A128663 A135833 A137200

Adjacent sequences: A000723 A000724 A000725 this_sequence A000727 A000728 A000729

KEYWORD

nonn,easy,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

More terms from Olivier Gerard (olivier.gerard(AT)gmail.com)

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 1 19:22 EST 2009. Contains 167811 sequences.


AT&T Labs Research