❗❗❗ Математическая индукция или метод ебучего домино, которое дегенерат ебучий расставил в другом порядке.
Решил объединить.
Что есть что. В логике существуют методы так называемого математического доказательства. Обычно курс не узко специалисированный берет прямое доказательство, доказательство от противного, как твой гейский дружок и математическую индукцию. Первые два хуйня объяснимая на пальцах, но пару слов скажу.
Прямое доказательство – это когда из True вытекает True. Возьмем высказывание "люблю аниме" (P) и "я гей" (Q), то получим, что если P истина, то и Q истина, или из P следует Q, или P => Q.
От противного основывается на том, что P предполагается ложным и тогда Q (заведомо ложное) становится истиной. То есть из «не P» следует Q. Применяя правило импликации формула (не Р =>Q) будет истинна тогда и только тогда, когда «не Р» ложно, т.е. Р истина.
Действительно непонятной хуетой является математическая индукция, тем более если препод (как это было у меня) не рассказывает про ебучее домино, а пишет свои ебучие буквы на доске. Принцип довольно прост, в отличие от его доказательства. Принципом является что если первое (базисное) утверждение верно, то и следующее за ним тоже верно. Т.е. Берём утверждение n и если доказываем, что оно верно, то и n+1 (индукционный переход) тоже верно. Логическим доказательством математической индукции является индукционная аксиома – одна из аксиом Пеано, которая определяет натуральные числа в матряду. Простыми словами и не вглубляясь в теорию Пеано: «В ряду натуральных чисел всегда будет минимальное число, на котором и приведу пример».
Строгий пример: возьмём ряд 1, 2, 3, 4 и утверждение что (n <= n+1), тогда видно, что утверждение будет верным если взять любое n-ое число.
Ну и пример про домино для закрепа: если в ряду домино толкнуть одну любую кость, то все последующие за ней упадут. На этом примере хорошо видно что мат. индукция работает и в обратную сторону (n-1).
В завершение скажу что метод математической индукции применяется в информатике для поиска ключей, а почему именно он и как – попробуй блеснуть в комментах или запили свою тему на AR.
#математика@appi.retelling
Спасибо за то, что вы с нами.
С любовью, Рителлинг❤️