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

Большая Советская Энциклопедия. Статьи для написания рефератов, курсовых работ, научные статьи, биографии, очерки, аннотации, описания.


А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я 1 2 3 4 8 A L M P S T X
ДА ДВ ДД ДЕ ДЁ ДЖ ДЗ ДИ ДЛ ДМ ДН ДО ДП ДР ДУ ДХ ДЫ ДЬ ДЭ ДЮ ДЯ
ДОБ
ДОВ
ДОГ
ДОД
ДОЕ
ДОЖ
ДОЗ
ДОИ
ДОЙ
ДОК
ДОЛ
ДОМ
ДОН
ДОО
ДОП
ДОР
ДОС
ДОТ
ДОУ
ДОФ
ДОХ
ДОЦ
ДОШ

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

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

 

Так же Вы можете узнать о...


Аджерпрес (Agerpres, сокр. от Agentia româna de presa), румынское агентство печати.
Бора (сильный ветер) Бора (итал. bora, от лат. boreas, греч. boreas — северный ветер), сильный и порывистый ветер, дующий преимущественно в холодное время года вниз по горному склону и приносящий значительное похолодание (в отличие от фёна).
Гидрохинон, n-диоксибензол, бесцветные кристаллы, tпл 170,3 °С; плотность 1,358 г/см2; возгоняется в вакууме.
Западники, представители одного из направлений русской общественной мысли 40—50-х гг.
Колдер Александер Колдер (Calder) Александер (р. 22.7.1898, Филадельфия), американский скульптор.
Магнон ,квазичастица, соответствующая элементарному возбуждению системы взаимодействующих спинов (см.
Новозеландская подобласть, флористическая и зоогеографическая подобласть суши.
Потенциалы термодинамические, определённые функции объёма (V), давления (р), температуры (Т), энтропии (S), числа частиц системы (N) и др.
Сетариозы, гельминтозы животных, вызываемые филяриями из рода Setaria Viborg, 1795, паразитирующими в брюшной полости, головном и спинном мозге (личинки циркулируют по кровеносной системе).
Торцовочный станок, деревообрабатывающий станок для поперечного деления материала.
Чавчавадзе Илья Григорьевич [27.10(8.11).1837, Кварели, — 30.
Аллен Итен Аллен (Alien) Итен (21.1.1738, Литчфилд, — 11.