Доказательство от противного

(лат. reductio ad absurdum)

вид Доказательства, при котором «доказывание» некоторого суждения (тезиса доказательства) осуществляется через опровержение противоречащего ему суждения — антитезиса. Опровержение антитезиса при этом достигается установлением факта его несовместимости с каким-либо заведомо истинным суждением. Этой форме Д. от п. соответствует следующая схема доказательства: если В истинно и из А следует ложность В, то А — ложно. Другая, более общая форма Д. от п. — это доказательство путём опровержения (обоснования ложности) антитезиса по правилу: допустив А, мы вывели противоречие, следовательно — не-А. Здесь А может быть как утвердительным, так и отрицательным суждением, а вывод противоречия может пониматься либо как вывод утверждения о тождестве заведомо различных предметов, либо как вывод пары суждений В, не-В, либо как вывод конъюнкции этой пары, либо как вывод эквивалентности этой пары. Этим различным случаям соответствуют различные интерпретации понятий Д. от п. и «противоречие». Приём Д. от п. особенно важен в математике: многие отрицательные суждения математики не могут быть доказаны другим путём, кроме приведения к противоречию. Помимо указанных выше, существует иная — «парадоксальная» — форма Д. от п., применявшаяся уже в «Началах» Евклида: суждение А можно считать доказанным, если удастся показать, что А следует даже из допущения ложности А.

М. М. Новосёлов.

ДОКАЗАТЕЛЬСТВО ОТ ПРОТИВНОГО - один из видов косвенного доказательства.

the rule of contraries

Argumentum a contrario

ДОКАЗАТЕЛЬСТВО ОТ ПРОТИВНОГО

— косвенное доказательство, при котором истинность тезиса обосновывается не прямо — с помощью аргументов, а посредством антитезиса — положения, противоречащего тезису. Показывая, что антитезис ложен, мы тем самым обосновываем истинность противоположного ему положения — тезиса. Напр., врач, убеждая пациента в том, что тот не болен гриппом, может рассуждать следующим образом: «Если бы вы действительно были больны гриппом, то у вас была бы повышена температура, был заложен нос и т.д. Но ничего этого нет. Следовательно, нет и гриппа». Доказательство некоторого положения от противного — это обоснование истинности данного положения, опирающееся на демонстрацию ложности «противного» (противоречащего) положения и закон исключенного третьего.

Общая структура Д. от п. описывается следующим образом. Нужно доказать некоторое высказывание А. В процессе доказательства сначала формулируется противоположное ему высказывание не-А и предполагается, что оно истинно: допустим, что А ложно, тогда должно быть истинно не-А. Затем из этого якобы истинного антитезиса выводятся следствия — до тех пор, пока либо не получится противоречие, либо такое следствие, которое явным образом противоречит известному истинному высказыванию. Если показано, что не-А ложно, то тем самым обоснована истинность тезиса А (см. ДОКАЗАТЕЛЬСТВО ).

доказа́тельство от проти́вного

один из видов косвенного доказательства.

* * *

ДОКАЗА́ТЕЛЬСТВО ОТ ПРОТИ́ВНОГО, один из видов косвенного доказательства(см. КОСВЕННОЕ ДОКАЗАТЕЛЬСТВО).

dimostrazione per assurdo

один из видов косвенного доказательства.