КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
ДОКАЗАТЕЛЬСТВО 173смотр понятия Д. на рубеже 19—20 вв. не был до конца последовательным. В связи с обострившимися проблемами непротиворечивости науч. теорий Гильберт выдвинул программу формализации Д. дедуктивных . теорий, предполагающую не только явное указание всех исходных понятий и исходных предложений (аксиом) каждой данной теории, но л такое же явное указание всех используемых в выводах (в частности, в Д.) этой теории логич. средств. При такой постановке вопроса проблема убедительности (правильности) Д. получает объективный характер. Оказалось возможным представить науч. теорию в виде исчисления, или формальной системы, состоящей из формул, получающихся из формул нек-рого исходного запаса (аксиом) посредством чисто механич. применения правил вывода. Последоват. формализация понятия Д. открывает возможность передачи нек-рых функций человека электронным вычислит. машинам. Однако из этого не следует заключение о возможности сведения всех содержат. аспектов понятия Д. к формальным: правила вывода, хотя они и имеют дело с формальными объектами (формулами), формулируются на содержат. языке, а все проблемы, касающиеся природы формальных исчислений в целом, ставятся и решаются чисто содержат. средствами (см. Метатеория). Именно эти содержат. рассуждения (и содержат. Д.) составляют предмет самой теории Д. Более того, было доказано, что задача полной и одновременно непротиворечивой формализации даже таких относительно простых математич. теорий, как арифметика (теория чисел), в принципе неосуществима, так что в них всегда имеется нек-рый «неформализуе-мый остаток» (К. Гёдель, 1931). Наконец, никакая формализация дедуктивных теорий не снимает проблемы их интерпретации, т. е. соотнесения с нек-рой описываемой ею и внешней для неё реальности, адекватность к-рого только и может быть в конечном счёте обоснованием истинности теории в целом. См. также Интуиционизм, Конструктивное направление. • Энгельс Ф., Анти-Дюринг, M a p к с К. и Э н г е л ь с Φ., Соч., т. 20; Ленин В. И., Материализм и змпириокритицизм, ПСС, т. 18; Гильберт Д., Основания геометрии, пер. с нем., М.—Л., 1948; Тарский А., Введение в логику и методологию дедуктивных наук, пер. с англ., М., 1948; А с-м у с В. Ф., Учение логики о Д. и опровержении, [M.], 1954; Клини С. К., Введение в метаматематику, пер. с англ., М., 1957; Π о и а Д., Математика и правдоподобные рассуждения, пер. с англ., Μ., 19752; Т а к е у т и Г., Теория Д., пер. с англ., М., 1978; Д ρ а г а л и н А. Г., Математич. интуиционизм. Введение в теорию Д., М., 1979; Крайзель Г., Исследования по теории Д., пер. с англ., М., 1981. ДОКАЗАТЕЛЬСТВО ОТ ПРОТИВНОГО(лат. reduc-tio ad absurdum), вид доказательства, при к-ром «доказывание» нек-рого суждения (тезиса доказательства) осуществляется через опровержение противоречащего ему суждения — антитезиса. Опровержение антитезиса при этом достигается установлением факта его несовместимости с к.-л. заведомо истинным суждением. Этой форме Д. от п. соответствует след. схема доказательства: если В истинно и из А следует ложность В, то А — ложно. Другая, более общая форма Д. от п. — это доказательство путём опровержения (обоснования ложности) антитезиса по правилу: допустив А, вывели противоречие, следовательно — не-А. Здесь А может быть как утвердительным, так и отрицательным суждением. В последнем случае Д. от п. опирается на двузначности принцип и закон двойного отрицания. Помимо указанных выше, существует «парадоксальная» форма Д. от п., применявшаяся уже в «Началах» Евклида: суждение А можно считать доказанным, если удастся показать, что А следует даже из допущения ложности А. • Слупецкий Е., Борковский Л., Элементы математич. логики и теория множеств, пер. спольск., М., 1965.
|