Докажите, что $$C_{k}^{0} - C_{k-1}^{1}+C_{k-2}^{2}-...=(C_{k-1}^{0} - C_{k-2}^{1}+C_{k-3}^{2}-...)-(C_{k-2}^{0} - C_{k-3}^{1}+C_{k-4}^{2}-...)=S_{k-1}- S_{k-2}$$ желательно с помощью мат. индукции.

задан 29 Сен '14 21:42

изменен 30 Сен '14 18:06

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

10|600 символов нужно символов осталось
2

Я понял условие так: обозначим $%S_n=C_n^0-C_{n-1}^1+C_{n-2}^2-\cdots$%; требуется доказать, что $%S_n=S_{n-1}-S_{n-2}$% при всех $%n\ge0$%. Это значит, что члены последовательности имеют вид 1, 1, 0, -1, -1, 0, и далее всё периодически повторяется.

Пусть $%n=2$%; докажем, что $%S_{n}=S_{n-1}-S_{n-2}$%. Воспользуемся известным свойством треугольника Паскаля, согласно которому любое не крайнее его число равно сумме двух соседних элементов предыдущей строки. Отсюда следует, что $%S_{n}$% равно $%C_{n}^0-C_{n-1}^1+C_{n-2}^2-C_{n-3}^3+\cdots=C_{n-1}^0-(C_{n-2}^0+C_{n-2}^1)+(C_{n-3}^1+C_{n-3}^2)-(C_{n-4}^2+C_{n-4}^3)+\cdots$%, где самое первое слагаемое в обоих случаях равно $%1$%. Такую сумму можно записать по-другому, отдельно учитывая вторые слагаемые (а также самое первое), а потом первые. Получится разность двух выражений: $%C_{n-1}^0-C_{n-2}^1+C_{n-3}^2-\cdots$% и $%C_{n-2}^0-C_{n-3}^1+C_{n-4}^2-\cdots$%, то есть $%S_{n-1}-S_{n-2}$%.

ссылка

отвечен 29 Сен '14 22:38

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×80

задан
29 Сен '14 21:42

показан
748 раз

обновлен
29 Сен '14 22:38

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru