Доказательство от противного
При доказательстве от противного принимают условие теоремы и предполагают, что заключение неверно. Затем логическими шагами приходят к результату, противоречащему известной аксиоме или теореме. Противоречие показывает, что предположение было неверным, а значит, заключение верно. Важны три вещи: правильно записать утверждение, противоположное данному; делать верные выводы из предположения; прийти к результату, противоречащему известному свойству. Теорема: две прямые, перпендикулярные одной и той же прямой, не пересекаются. В доказательстве предполагают, что они пересекаются, что приводит к двум прямым, проходящим через две точки, а это противоречит аксиоме.
Ученик говорит: «Я весь день был в библиотеке, а в 4 часа был дома». Если предположить, что оба утверждения верны, то в 4 часа ученик был в двух местах, что невозможно. Значит, предположение неверно: оба утверждения не могут быть верными одновременно. Предположить что-то и прийти к невозможному результату — это доказательство от противного.
Следователь находит утверждения, которые не сходятся друг с другом, математик доказывает, предположив противоположное, а программист находит ошибку по логическому противоречию.
Придумайте утверждение, запишите противоположное и проверьте, противоречит ли оно известному факту.
«Найди противоречие»: в парах ученики предполагают противоположное простого утверждения и находят противоречие.