В основе метода математической индукции (ММИ) лежит принцип математической индукции: утверждение $P(n)$ (где $n$ - натуральное число) справедливо при $\forall n \in N$, если:
Утверждение $P(n)$ справедливо при $n=1$.
Для $\forall k \in N$ из справедливости $P(k)$ следует справедливость $P(k+1)$.
Доказательство с метода математической индукции проводится в два этапа:
База индукции (базис индукции). Проверяется истинность утверждения при $n=1$ (или любом другом подходящем значении $n$)
Индуктивный переход (шаг индукции). Считая, что справедливо утверждение $P(k)$ при $n=k$, проверяется истинность утверждения $P(k+1)$ при $n=k+1$.
Метод математической индукции применяется в разных типах задач:
8. Возможных исходов - 6, благоприятных исходов -2. Тогда вероятность равна 2/6 = 1/3;
9.
10. 4*4*3 = 48 чисел;
11.
12. 5/37 = 0,1;
13. В классе 12 + 16 - 25 = 3 ученикв и умные, и красивые. Значит ответ 3/25 = 0,12;
14. 9!/(9-6)! = 9!/3! = 60480;
15.
17. 1/10 = 0,1;
18.
21. х!/((х-1)! * (х - (х-1))!) * (х-1) = х!/(х-1)! * (х-1) = х(х-1) = 30 => х = 6 и х = -5. х = -5 не подходит, так как биноминальные коэффициенты C(n,m) определены при натуральных m,n. Значит х = 6.
Объяснение:
В основе метода математической индукции (ММИ) лежит принцип математической индукции: утверждение $P(n)$ (где $n$ - натуральное число) справедливо при $\forall n \in N$, если:
Утверждение $P(n)$ справедливо при $n=1$.
Для $\forall k \in N$ из справедливости $P(k)$ следует справедливость $P(k+1)$.
Доказательство с метода математической индукции проводится в два этапа:
База индукции (базис индукции). Проверяется истинность утверждения при $n=1$ (или любом другом подходящем значении $n$)
Индуктивный переход (шаг индукции). Считая, что справедливо утверждение $P(k)$ при $n=k$, проверяется истинность утверждения $P(k+1)$ при $n=k+1$.
Метод математической индукции применяется в разных типах задач:
Доказательство делимости и кратности
Доказательство равенств и тождеств
Задачи с последовательностями
Доказательство неравенств
Нахождение суммы и произведения