Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A000097
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A000097 Number of partitions of n if there are two kinds of 1 and two kinds of 2.
(Formerly M1361 N0525)
+0
11
1, 2, 5, 9, 17, 28, 47, 73, 114, 170, 253, 365, 525, 738, 1033, 1422, 1948, 2634, 3545, 4721, 6259, 8227, 10767, 13990, 18105, 23286, 29837, 38028, 48297, 61053, 76926, 96524, 120746, 150487, 187019, 231643, 286152, 352413, 432937, 530383, 648245 (list; graph; listen)
OFFSET

0,2

COMMENT

Also number of partitions of 2*n with exactly 2 odd parts (offset 1). - Vladeta Jovovic (vladeta(AT)Eunet.yu), Jan 12 2005

Also number of transitions from one partition of n+2 to another, where a transition consists of replacing any two parts with their sum. Remove all 1' and 2' from the partition, replacing them with ((number of 2') + 1), and ((number of 1') + (number of 2') + 1); these are the two parts being summed. Number of partitions of n into parts of 2 kinds with at most 2 parts of the second kind, or of n+2 into parts of 2 kinds with exactly 2 parts of the second kind. - Frank Adams-Watters (FrankTAW(AT)Netscape.net), Mar 20 2006

REFERENCES

H. Gupta et al., Tables of Partitions. Royal Society Mathematical Tables, Vol. 4, Cambridge Univ. Press, 1958, p. 90.

J. Riordan, Combinatorial Identities, Wiley, 1968, p. 199.

LINKS

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

P. J. Cameron, Sequences realized by oligomorphic permutation groups, J. Integ. Seqs. Vol. 3 (2000), #00.1.5.

N. J. A. Sloane, Transforms

FORMULA

Euler transform of 2 2 1 1 1 1 1...

G.f.=1/[(1-x)(1-x^2)*product((1-x^k), k=1..infinity)].

a(n)=sum(A000070(n-2*j), j=0..floor(n/2)), n>=0.

EXAMPLE

a(3)=9 because we have 3, 2+1, 2+1', 2'+1, 2'+1', 1+1+1, 1+1+1', 1+1'+1', and 1'+1'+1'.

CROSSREFS

First differences are in A024786.

Cf. A000070, A008951, A000098, A000710.

Third column of Riordan triangle A008951 and of triangle A103923.

Sequence in context: A139672 A093694 A068006 this_sequence A081996 A034329 A133470

Adjacent sequences: A000094 A000095 A000096 this_sequence A000098 A000099 A000100

KEYWORD

nonn,easy

AUTHOR

njas

EXTENSIONS

More terms from Pab Ter (pabrlos(AT)yahoo.com), May 04 2004

Edited by Emeric Deutsch (deutsch(AT)duke.poly.edu), Mar 23 2005

More terms from Frank Adams-Watters (FrankTAW(AT)Netscape.net), Mar 20 2006

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 July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research