Чтобы доказать утверждение A, показывают, что его отрицание ¬ A ложно. По закону исключённого третьего из A и ¬ A истинно ровно одно, поэтому, если из ¬ A получается противоречие, истинно A.
Алгоритм доказательства методом от противного:
- предположить, что доказываемое утверждение неверно;
- исходя из этого предположения, получить противоречие (или вывести заведомо ложное утверждение);
- сделать вывод: предположение неверно, значит, верно доказываемое утверждение.
Пример. Докажи, что не существует наибольшего натурального числа, кратного 5. Предположим противное: n — наибольшее натуральное число, кратное 5. Но n + 5 тоже кратно 5 и больше n — противоречие. Значит, наибольшего такого числа нет.
Этим методом чаще всего доказывают, что объекта с заданными свойствами не существует.