Знакомство с методом математической индукции: различия между версиями
Содержимое удалено Содержимое добавлено
м Правки ВасильевВВ (обсуждение) откачены к версии 194.85.81.161 |
|||
Строка 438:
<math>2^k - 1</math>, а раз верно для <math>2^k - 1</math>, то верно и для <math>2^k - 2</math>, и так далее, пока не доберёмся до <math>n</math>.
== Формула бинома [http://ru.wikipedia.org/wiki/Ньютон,_Исаак Ньютона] ==
Формула биома [http://ru.wikipedia.org/wiki/Ньютон,_Исаак Ньютона] является обобщением [http://ru.wikipedia.org/wiki/Формулы_сокращённого_умножения_многочленов формул сокращенного умножения]
<math>(a+b)^n=C_n^0*a^nb^0 + C^1_{n-1}*a^{n-1}*b^1 + C^2_{n-2}*a^{n-2}*b^2+\ldots+C^n_n*a^0*b^n</math>
{{Рамка}}
<math>C^m_n</math> — число сочетаний из n по m
<math>C^m_n={{n!}\over m!(n-m)!}</math>
'''n!''' - n [http://ru.wikipedia.org/wiki/Факториал факториал]
{{акмар}}
== Задачи на делимость ==
| |||