Professional Documents
Culture Documents
Exam 1 Review
Exam 1 Review
Exam 1 Review
P ( n , m) =
( n−m ) !
P (n , m)
m()
C ( n , m )= n =
m!
=
n!
m ! ( n−m) !
(m−1 ) ( m) ( m )
n + n = n+1
Binomial Theorem:
n
n n 0
( x + y ) =C 1 x y +C 2 x n−1
y + … … .= ∑
1
i+ j=n
( )
n x i y j=
i, j
∑
i =0 i
()
n xi y n−i
Multinomial Theorem:
∑ ( n
)
n i i i
( x 1 + x2 + … x m ) = x1 x2 … . xm
1 2 m
∑ x i=n , x i ≥ 1 ,
( p1 )
N
φ n=n ∏ 1−
i=1 i
|inj ( A , B )|=P ( m ,n )
m m
surj ( n ,m )=∑
i=0
()
m ( m−i )n (−1 )i=
i
∑ ( )
m j n (−1 )m− j
i=0 m− j