Professional Documents
Culture Documents
HW#1 (Proving)
HW#1 (Proving)
2n 2n = n
( )
( n ) ( n1) n+1
First property: k !=k ( k 1 ) !
(2nn )( n1
2n
)
2n 2n Second term: Fifth property
( )( )
n n+1
( 2 n )n ( 2 n )n+1
n! ( n+1 ) !
RHS
(2nn)
n+ 1
( 2n )n
( )( )n!
1
n+1
(2 n1)n1
( ( n1 ) ! )( )
2
n+1
n1 2
(2n1 )( n+1 )