Изменения
Новая страница: «'''Метод математической индукции''' - это метод доказательства формул c целочисленной пере…»
'''Метод математической индукции''' - это метод доказательства формул c целочисленной переменной, состоящий в проверке формулы при некотором начальном значении этой переменной, затем в предположении верности формулы при некотором значении переменной и в доказательстве верности формулы при следующем значении переменной. В этом случае метод математической индукции доказывает верность формулы при всех целочисленных значениях переменной, начиная с проверенного.
== Алгоритм ==
Входные данные: '''n<sub>0</sub>; S<sub>n</sub>=f(n)'''.
[[файл:ММИ01.JPG]]
== Пример 1 ==
[[файл:ММИ11.JPG]]
Формула доказана, ч.т.д.
== Пример 2 ==
[[файл:ММИ12.JPG]]
Формула доказана, ч.т.д.
== Другие алгоритмы: ==
*[[наибольший общий делитель]];
*[[наименьшее общее кратное]];
*[[проверка кратности]];
*[[деление по модулю]];
*[[получение простых чисел]];
*[[разложение на множители]];
*[[составление перестановок]];
*[[составление сочетаний]];
*[[составление размещений]];
*[[составление разбиений]];
*[[сортировка]];
*[[алгоритм определения мест]];
*[[метод математической индукции]];
*[[схема примитивной рекурсии]];
*[[система счисления]].
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Математика]][[Категория:Алгоритмы]]
== Алгоритм ==
Входные данные: '''n<sub>0</sub>; S<sub>n</sub>=f(n)'''.
[[файл:ММИ01.JPG]]
== Пример 1 ==
[[файл:ММИ11.JPG]]
Формула доказана, ч.т.д.
== Пример 2 ==
[[файл:ММИ12.JPG]]
Формула доказана, ч.т.д.
== Другие алгоритмы: ==
*[[наибольший общий делитель]];
*[[наименьшее общее кратное]];
*[[проверка кратности]];
*[[деление по модулю]];
*[[получение простых чисел]];
*[[разложение на множители]];
*[[составление перестановок]];
*[[составление сочетаний]];
*[[составление размещений]];
*[[составление разбиений]];
*[[сортировка]];
*[[алгоритм определения мест]];
*[[метод математической индукции]];
*[[схема примитивной рекурсии]];
*[[система счисления]].
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Математика]][[Категория:Алгоритмы]]
