. .

:
n

(1 + x) n = Cn0 + Cn1 x + Cn2 x 2 + ... + Cnn x n = Cnk x n

k =0

:

( C nk + C nk 1 = C nk+1 ).
.
1. ( ) n=1 ( ) (,

(1 + x)1 = C1k x k 1 + x = C10 x 0 + C11 x 1 1 + x = 1 + x

k =0

).

2. n=m,
m

(1 + x) m = C mk x k
k =0

, ,
n=m+1

m +1

m +1
k
k
( (1 + x) = C m+1 x
k =0

),

.
3. ,

m +1

(1 + x) m +1 = C mk +1 x k
k =0

:
m

k =0

k =0

k =0

(1 + x) m +1 = (1 + x) m (1 + x) = (C mk x k )(1 + x) =C mk x k 1 + C mk x k x =
m

k =0

k =0

= C mk x k + C mk x k +1 =

- ,
:
m

m 1

k =1

k =0

k =1

k =1

= C n0 x 0 + C mk x k + C mm x m +1 + C mk x k +1 = 1 + C mk x k + x m +! + C mk 1 x k =

:
m

= 1 + (C mk + C mk 1 ) x k + x m +1
k =1

m +1

k =1

k =0

= 1 + C mk +1 x k + x m +1 = C mk +1 x k

... =)