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

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

Задать свой вопрос
Лидия Шваркина
Для вас необходимо обосновать разложение в ряд Тейлора?
Jelina Buchirina
Ряд Тейлора не знаю что такое, ну что доказать по типу вот такового решения: 1) http://prnt.sc/cciq6z ; 2) http://prnt.sc/cciqfm
Семик Портиньер
Это два скрина в ссылках сходственного решения подобной задачки
Julja Shut
А так правдиво разговаривая не знаю как необходимо доказать это равенство, пока хоть как нибудь мне надобно , но желанно самым простецким методом, если такой есть
Тимур
Ну миленький, даже и про Тейлора не слышал :)))))))))))))
1 ответ
(1+x)^n=\Sigma_k=0^n (C_n^k*x^k)

докажем способом математической индукции:

1) проверим для любого n. Пусть n=1

(1+x)^1=\Sigma_k=0^1(C_1^k*x^k)=C_1^0*x^0+C_1^1*x^1=1+x

2) пусть правильно для n
докажем равенство для n+1

Для этого распишем данную сумму подробнее:

(1+x)^n=(C_n^01+C_n^1*x^1+C_n^2*x^2+..+C_n^n*x^n)


запишем эту сумму для n+1

(1+x)^n+1=(1+x)*(1+x)^n=

=(1+x)*(C_n^01+C_n^1*x^1+C_n^2*x^2+..+C_n^n*x^n)=


раскроем скобки

=(C_n^01+C_n^1*x^1+C_n^2*x^2+..+C_n^n*x^n)+ amp;10;amp;10;+x*((C_n^01+C_n^1*x^1+C_n^2*x^2+..+C_n^n*x^n))amp;10;amp;10;

(C_n^01+C_n^1*x^1+C_n^2*x^2+..+C_n^n*x^n)+ amp;10;amp;10;+((C_n^01*x+C_n^1*x^2+C_n^2*x^3+..+C_n^n*x^n+1))amp;10;

соберем сходственные слагаемые:

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)

теперь управляло

C_n^n+C_n^n-1=C_n+1^n; C_n^n=C_n+1^n+1

преобразуем нашу сумму:

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)=

= \Sigma_k=0^n+1(C_n+1^k*x^k)

Что и требовалось обосновать



Дополнительно докажу:

C_n^p+C_n^p+1=C_n+1^p+1amp;10;amp;10;

 \fracn!p!(n-p)!+ \fracn!(p+1)!(n-p-1)! =  \fracn!(p+1)+n!(n-p)(p+1)!(n-p)!= \frac(n+1)!(p+1)!(n-p)!=C_n+1^p+1
 
Uljana Larichkina
Спасибо больше!
Миросиди Степан
Прочитав такое, просто респект огроменный... Я сообразил, что фактически не разбираюсь в арифметике
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт