Объяснение:
В основе метода математической индукции (ММИ) лежит принцип математической индукции: утверждение $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$.
Метод математической индукции применяется в разных типах задач:
Доказательство делимости и кратности
Доказательство равенств и тождеств
Задачи с последовательностями
Доказательство неравенств
Нахождение суммы и произведения
Действительно, если месяц начинается не со вторника и заканчивается, допустим, в понедельник, то в нем есть несколько пар соседних пн.-вт. и плюс один последний понедельник, которому в этом месяце нет соседнего за ним вторника, т.е. понедельников в этом месяце на один больше, что противоречит условию.
Если месяц начинается не со вторника и заканчивается не в понедельник, то все пн.-вт. в месяце идут парами и их равное количество.
Таким образом, условию удовлетворяет единственный случай, когда месяц начинается со вторника (т.е. разорвана первая пара пн.-вт.) и заканчивается месяц не в понедельник (чтобы оставшиеся пары соседних пн.-вт. целиком содержались в этом месяце). Тогда вторников будет как раз на один больше. Итак, месяц начался во вторник, значит вторники это - 1, 8, 15... числа месяца, т.е. 13-ое число - воскресенье.