Комбинаторика. 99б. Помогите пожалуйста доказать равенство:

[latex](1+x)^n=\Sigma_{k=0}^n (C_n^k*x^k)[/latex] докажем методом математической индукции: 1) проверим для любого n. Пусть n=1 [latex](1+x)^1=\Sigma_{k=0}^1(C_1^k*x^k)=C_1^0*x^0+C_1^1*x^1=1+x[/latex] 2) пусть верно для n докажем равенство для n+1 Для этого распишем данную сумму подробнее: [latex](1+x)^n=(C_n^01+C_n^1*x^1+C_n^2*x^2+..+C_n^n*x^n)[/latex] запишем эту сумму для n+1 [latex](1+x)^{n+1}=(1+x)*(1+x)^n=[/latex] [latex]=(1+x)*(C_n^01+C_n^1*x^1+C_n^2*x^2+..+C_n^n*x^n)=[/latex] раскроем скобки [latex]=(C_n^01+C_n^1*x^1+C_n^2*x^2+..+C_n^n*x^n)+ +x*((C_n^01+C_n^1*x^1+C_n^2*x^2+..+C_n^n*x^n)) [/latex] [latex](C_n^01+C_n^1*x^1+C_n^2*x^2+..+C_n^n*x^n)+ +((C_n^01*x+C_n^1*x^2+C_n^2*x^3+..+C_n^n*x^{n+1})) [/latex] соберем подобные слагаемые: [latex]C_n^01+x(C_n^1+C_n^0)+x^2(C_n^1+C_n^2)+...x^n(C_n^{n+1}+C_n^n)+x^{n+1}(C_n^n)[/latex] теперь правило [latex]C_n^n+C_n^{n-1}=C_{n+1}^n; C_{n}^n=C_{n+1}^{n+1}[/latex] преобразуем нашу сумму: [latex]C_n^01+x(C_{n+1}^1)+x^2(C_{n+1}^2)+...x^n(C_{n+1}^{n})+x^{n+1}(C_{n+1}^{n+1})=[/latex] [latex]= \Sigma_{k=0}^{n+1}(C_{n+1}^k*x^k)[/latex] Что и требовалось доказать Дополнительно докажу: [latex]C_n^p+C_n^{p+1}=C_{n+1}^{p+1} [/latex] [latex] \frac{n!}{p!(n-p)!}+ \frac{n!}{(p+1)!(n-p-1)!} = \frac{n!(p+1)+n!(n-p)}{(p+1)!(n-p)!}= \frac{(n+1)!}{(p+1)!(n-p)!}=C_{n+1}^{p+1} [/latex]