MAT 521Spring Lecture 5

MAT 521Spring Lecture 5 - Lecture 5 Section 1.9:...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 5 Section 1.9: Multinomial Coefficients Definition: Any arrangement of n distinct objects into k cells A 1 , A 2 , …, A k such that the first cell A 1 contains n 1 elements, the second cell A 2 contains n 2 elements, …, and the kth cell A k contains n k elements, where n 1 + n 2 + … + n k = n, is called an ordered partitions . The total number of the above ordered partitions is equal to 1 n n - 2 1 n n n - - - - 1 k 2 k 1 n n - ... n n - - k 1 - k 1 n n - ... n n = )! n n ( ! n ! n 1 1 - )! n n n ( ! n )! n n ( 2 1 2 1 - - - )! n ... n n ( ! n )! n ... n n ( 1 k 1 1 k 2 k 1 - - - - - - - - - )! n n ( ! n ! n 1 1 - = ! n !... n ! n ! n k 2 1 = k 2 1 n ... n n n , which is called multinomial coefficient.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Theorem 1.9.1 Multinomial Theorem For all numbers x 1 , x 2 , …, x k and each positive integer n, (x 1 + x 2 + …+ x k ) n = k 2 1 n k n 2 n 1 k 2 1 x ... x x n ... n n
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/17/2011 for the course MAT 521 taught by Professor Staff during the Spring '08 term at Syracuse.

Page1 / 7

MAT 521Spring Lecture 5 - Lecture 5 Section 1.9:...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online