Дедуктивная логика — это раздел логики (см. Логика), в котором изучаются дедуктивные рассуждения (см. Дедукция), то есть рассуждения, гарантирующие истинность заключения при истинности его посылок. Дедуктивная логика иногда отождествляется с формальной логикой (см. Логика формальная). Вне пределов дедуктивной логики находятся так называемые правдоподобные рассуждения (см. Рассуждения правдоподобные) и индуктивные методы (см. Индукция), которые изучаются в индуктивной логике (см. Логика индуктивная). В дедуктивной логике исследуются способы рассуждений со стандартными, типовыми высказываниями; эти способы оформляются в виде логических систем, или исчислений. Исторически первой системой дедуктивной логики была силлогистика Аристотеля (см. Силлогистика). В свою очередь стоики первыми предприняли попытки построения дедуктивной логики в виде Стремление учесть в рассуждениях специфику познаваемых объектов, фактор роста и накопления знания, неопределённость понятия истинности высказываний, возможность мыслить противоречивые объекты и ситуации привели к построению различных систем так называемых [дедуктивных] неклассических логик (см. Дедуктивная логика едина, а многообразие её систем определяется тем, что по частям исследуются способы |
ДЕДУКЦИЯ — это… Что такое ДЕДУКЦИЯ?
(от лат. deductio – выведение) – выведение следствий из посылок в соответствии с законами логики. Д. является предметом исследования логики, диалектич.Д. иногда применяют с целью проверки к.-л. суждения, когда из него выводятся следствия по правилам логики с тем, чтобы затем эти следствия проверить на практике; в этом состоит один из методов проверки гипотез. Д. пользуются также при раскрытии содержания тех или иных понятий.
Лит.: Энгельс Ф., Диалектика природы, М., 1955; Ленин В. И., Соч., 4 изд. , т. 38; Аристотель, Аналитики первая и вторая, пер. с греч., М., 1952; Декарт Р., Правила для руководства ума, пер. с лат., М.–Л., 1936; его же, Рассуждение о методе, М., 1953; Лейбниц Г. В., Новые опыты о человеческом разуме, М.–Л., 1936; Каринский М. И., Классификация выводов, в сб.: Избр. труды русских логиков XIX в., М., 1956; Льар Л., Английские реформаторы логики в XIX в., СПБ, 1897; Кутюра Л., Алгебра логики, Одесса, 1909; Поварнин С., Логика, ч. 1 – Общее учение о доказательстве, П., 1915; Гильберт Д. и Аккерман В., Основы теоретической логики, пер. с нем., М., 1947; Тарский Α., Введение в логику и методологию дедуктивных наук, пер. с англ., М., 1948; Асмус В. Φ., Учение логики о доказательстве и опровержении, М., 1954; Boole G., An investigation of the laws of thought…, N. Y., 1951; Schröder Ε., Vorlesungen über die Algebra der Logik, Bd 1–2, Lpz., 1890–1905; Reichenbach H. Elements of symbolic logic, Ν. Υ., 1948.Д. Горский. Москва.
Философская Энциклопедия. В 5-х т. — М.: Советская энциклопедия. Под редакцией Ф. В. Константинова. 1960—1970.
1. Дедукция и индукция . Логика [Учебное пособие. Издание 2-е]
«По одной капле воды… человек, умеющий мыслить логически, может сделать вывод о существовании Атлантического океана или Ниагарского водопада, даже если он не видал ни того ни другого и никогда о них не слыхал… По ногтям человека, по его рукам, обуви, сгибу брюк на коленях, по утолщениям кожи на большом и указательном пальцах, по выражению лица и обшлагам рубашки – по таким мелочам нетрудно угадать его профессию. И можно не сомневаться, что все это, вместе взятое, подскажет сведущему наблюдателю верные выводы».
Это цитата из программной статьи самого знаменитого в мировой литературе сыщика-консультанта Шерлока Холмса. Исходя из мельчайших деталей, он строил логически безупречные цепи рассуждений и раскрывал запутанные преступления, причем зачастую не выходя из своей квартиры на Бейкер-стрит. Холмс использовал созданный им самим дедуктивный метод, ставящий, как полагал его друг доктор Уотсон, раскрытие преступлений на грань точной науки.
Конечно, Холмс несколько преувеличивал значение дедукции в криминалистике, но его рассуждения о дедуктивном методе сделали свое дело. «Дедукция» из специального и известного только немногим термина превратилась в общеупотребительное и даже модное понятие. Популяризация искусства правильного рассуждения, и прежде всего дедуктивного рассуждения, – не меньшая заслуга Холмса, чем все раскрытые им преступления. Ему удалось «придать логике прелесть грезы, пробирающейся сквозь хрустальный лабиринт возможных дедукций к единственному сияющему выводу» (В.Набоков).
Определения дедукции и индукции
Дедукция – это частный случай умозаключения.
В широком смысле умозаключение – логическая операция, в результате которой из одного или нескольких принятых утверждений (посылок) получается новое утверждение – заключение (вывод, следствие).
В зависимости от того, существует ли между посылками, и заключением связь логического следования, можно выделить два вида умозаключений.
В дедуктивном умозаключении эта связь опирается на логический закон, в силу чего заключение с логической необходимостью вытекает из принятых посылок. Отличительная особенность такого умозаключения в том, что оно от истинных посылок всегда ведет к истинному заключению.
В индуктивном умозаключении связь посылок и заключения опирается не на закон логики, а на некоторые фактические или психологические основания, не имеющие чисто формального характера. В таком умозаключении заключение не следует логически из посылок и может содержать информацию, отсутствующую в них. Достоверность посылок не означает поэтому достоверности выведенного из них индуктивно утверждения. Индукция дает только вероятные, или правдоподобные, заключения, нуждающиеся в дальнейшей проверке.
К дедуктивным относятся, к примеру, такие умозаключения:
Если идет дождь, земля является мокрой.
Идет дождь.
Земля мокрая.
Если гелий металл, он электропроводен.
Гелий не электропроводен.
Гелий не металл.
Черта, отделяющая посылки от заключения, заменяет слово «следовательно».
Примерами индукции могут служить рассуждения:
Аргентина является республикой; Бразилия – республика;
Венесуэла – республика; Эквадор – республика.
Аргентина, Бразилия, Венесуэла, Эквадор – латиноамериканские государства.
Все латиноамериканские государства являются республиками.
Италия – республика; Португалия – республика; Финляндия – республика; Франция – республика.
Италия, Португалия, Финляндия, Франция – западноевропейские страны.
Все западноевропейские страны являются республиками.
Индукция не дает полной гарантии получения новой истины из уже имеющихся. Максимум, о котором можно говорить, – это определенная степень вероятности выводимого утверждения. Так, посылки и первого и второго индуктивного умозаключения истинны, но заключение первого из них истинно, а второго – ложно. Действительно, все латиноамериканские государства – республики; но среди западноевропейских стран имеются не только республики, но и монархии, например Англия, Бельгия и Испания.
Особенно характерными дедукциями являются логические переходы от общего знания к частному типа:
Все люди смертны.
Все греки люди.
Следовательно, все греки смертны.
Во всех случаях, когда требуется рассмотреть какие-то явления на основании уже известного общего правила и вывести в отношении этих явлений необходимое заключение, мы умозаключаем в форме дедукции. Рассуждения, ведущие от знания о части предметов (частного знания) к знанию обо всех предметах определенного класса (общему знанию), – это типичные индукции. Всегда остается вероятность того, что обобщение окажется поспешным и необоснованным («Наполеон – полководец; Суворов – полководец; значит, каждый человек полководец»).
Нельзя вместе с тем отождествлять дедукцию с переходом от общего к частному, а индукцию – с переходом от частного к общему. В рассуждении «Шекспир писал сонеты; следовательно, неверно, что Шекспир не писал сонетов» есть дедукция, но нет перехода от общего к частному. Рассуждение «Если алюминий пластичен или глина пластична, то алюминий пластичен» является, как принято думать, индуктивным, но в нем нет перехода от частного к общему. Дедукция – это выведение заключений, столь же достоверных, как и принятые посылки, индукция – выведение вероятных (правдоподобных) заключений. К индуктивным умозаключениям относятся как переходы от частного к общему, так и аналогия, методы установления причинных связей, подтверждение следствий, целевое обоснование и т.д.
Тот особый интерес, который проявляется к дедуктивным умозаключениям, понятен. Они позволяют из уже имеющегося знания получать новые истины, и притом с помощью чистого рассуждения, без обращения к опыту, интуиции, здравому смыслу и т.п. Дедукция дает стопроцентную гарантию успеха, а не просто обеспечивает ту или иную – быть может, и высокую – вероятность истинного заключения. Отправляясь от истинных посылок и рассуждая дедуктивно, мы обязательно во всех случаях получим достоверное знание.
Подчеркивая важность дедукции в процессе развертывания и обоснования знания, не следует, однако, отрывать ее от индукции и недооценивать последнюю. Почти все общие положения, включая и научные законы, являются результатами индуктивного обобщения. В этом смысле индукция – основа нашего знания. Сама по себе она не гарантирует его истинности и обоснованности, но она порождает предположения, связывает их с опытом и тем самым сообщает им определенное правдоподобие, более или менее высокую степень вероятности. Опыт – источник и фундамент человеческого знания. Индукция, отправляющаяся от того, что постигается в опыте, является необходимым средством его обобщения и систематизации.
Все ранее рассмотренные схемы рассуждений являлись примерами дедуктивных рассуждений. Логика высказываний, модальная логика, логическая теория категорического силлогизма – все это разделы дедуктивной логики.
Обычные дедукции
Итак, дедукция – это выведение заключений, столь же достоверных, как и принятые посылки.
В обычных рассуждениях дедукция только в редких случаях предстает в полной и развернутой форме. Чаще всего мы указываем не все используемые посылки, а лишь некоторые. Общие утверждения, о которых можно предполагать, что они хорошо известны, как правило, опускаются. Не всегда явно формулируются и заключения, вытекающие из принятых посылок. Сама логическая связь, существующая между исходными и выводимыми утверждениями, лишь иногда отмечается словами, подобными «следовательно» и «значит».
Нередко дедукция является настолько сокращенной, что о ней можно только догадываться. Восстановить ее в полной форме, с указанием всех необходимых элементов и их связей бывает нелегко.
«Благодаря давней привычке, – заметил как-то Шерлок Холмс, – цепь умозаключений возникает у меня так быстро, что я пришел к выводу, даже не замечая промежуточных посылок. Однако они были, эти посылки».
Проводить дедуктивное рассуждение, ничего не опуская и не сокращая, довольно обременительно. Человек, указывающий все предпосылки своих заключений, создает впечатление мелкого педанта. И вместе с тем всякий раз, когда возникает сомнение в обоснованности сделанного вывода, следует возвращаться к самому началу рассуждения и воспроизводить его в возможно более полной форме. Без этого трудно или даже просто невозможно обнаружить допущенную ошибку.
Многие литературные критики полагают, что Шерлок Холмс был «списан» А. Конан Дойлом с профессора медицины Эдинбургского университета Джозефа Белла. Последний был известен как талантливый ученый, обладавший редкой наблюдательностью и отлично владевший методом дедукции. Среди его студентов был и будущий создатель образа знаменитого детектива.
Однажды, рассказывает в своей автобиографии Конан Дойл, в клинику пришел больной, и Белл спросил его:
– Вы служили в армии?
– Так точно! – став по стойке смирно, ответил пациент.
– В горнострелковом полку?
– Так точно, господин доктор!
– Недавно ушли в отставку?
– Так точно!
– Были сержантом?
– Так точно! – лихо ответил больной.
– Стояли на Барбадосе?
– Так точно, господин доктор!
Студенты, присутствовавшие при этом диалоге, изумленно смотрели на профессора. Белл объяснил, насколько просты и логичны его выводы.
Этот человек, проявив при входе в кабинет вежливость и учтивость, все же не снял шляпу. Сказалась армейская привычка. Если бы пациент был в отставке длительное время, то давно усвоил бы гражданские манеры. В осанке властность, по национальности он явно шотландец, а это говорит за то, что он был командиром. Что касается пребывания на Барбадосе, то пришедший болеет элефантизмом (слоновостью) – такое заболевание распространено среди жителей тех мест.
Здесь дедуктивное рассуждение чрезвычайно сокращено. Опущены, в частности, все общие утверждения, без которых дедукция была бы невозможной.
Шерлок Холмс сделался очень популярным персонажем. Появились даже анекдоты о нем и о его создателе.
К примеру, в Риме Конан Дойл берет извозчика, и тот говорит: «А, господин Дойл, приветствую вас после вашего путешествия в Константинополь и в Милан!» «Как мог ты узнать, откуда я приехал?» – удивился шерлокхолмсовской проницательности Конан Дойл. «По наклейкам на вашем чемодане», – хитро улыбнулся кучер.
Это еще одна дедукция, очень сокращенная и простая.
Дедуктивная аргументация
Дедуктивная аргументация представляет собой выведение обосновываемого положения из иных, ранее принятых положений. Если выдвинутое положение удается логически (дедуктивно) вывести из уже установленных положений, это означает, что оно приемлемо в той же мере, что и эти положения. Обоснование одних утверждений путем ссылки на истинность или приемлемость других утверждений – не единственная функция, выполняемая дедукцией в процессах аргументации. Дедуктивное рассуждение служит также для верификации (косвенного подтверждения) утверждений: из проверяемого положения дедуктивно выводятся его эмпирические следствия; подтверждение этих следствий оценивается как индуктивный довод в пользу исходного положения. Дедуктивное рассуждение используется также для фальсификации утверждений путем показа того, что вытекающие из них следствия являются ложными. Не достигшая успеха фальсификация представляет собой ослабленный вариант верификации: неудача в опровержении эмпирических следствий проверяемой гипотезы является аргументом, хотя и весьма слабым, в поддержку этой гипотезы. И наконец, дедукция используется для систематизации теории или системы знания, прослеживания логических связей, входящих в нее утверждений, построения объяснений и пониманий, опирающихся на общие принципы, предлагаемые теорией. Прояснение логической структуры теории, укрепление ее эмпирической базы и выявление ее общих предпосылок является важным вкладом в обоснование входящих в нее утверждений.
Дедуктивная аргументация является универсальной, применимой во всех областях знания и в любой аудитории. «И если блаженство есть не что иное, как жизнь вечная, – пишет средневековый философ И.С.Эриугена, – а жизнь вечная – это познание истины, то блаженство – это не что иное, как познание истины». Это теологическое рассуждение представляет собой дедуктивное умозаключение, а именно силлогизм.
Удельный вес дедуктивной аргументации в разных областях знания существенно различен. Она очень широко применяется в математике и математической физике и только эпизодически в истории или эстетике. Имея в виду сферу приложения дедукции, Аристотель писал: «Не следует требовать от оратора научных доказательств, точно так же, как от математика не следует требовать эмоционального убеждения». Дедуктивная аргументация является очень сильным средством и, как всякое такое средство, должна использоваться узконаправленно. Попытка строить аргументацию в форме дедукции в тех областях или в той аудитории, которые для этого не годятся, приводит к поверхностным рассуждениям, способным создать только иллюзию убедительности.
В зависимости от того, насколько широко используется дедуктивная аргументация, все науки принято делить на дедуктивные и индуктивные. В первых используется по преимуществу или даже единственно дедуктивная аргументация. Во вторых такая аргументация играет лишь заведомо вспомогательную роль, а на первом месте стоит эмпирическая аргументация, имеющая индуктивный, вероятностный характер. Типично дедуктивной наукой считается математика, образцом индуктивных наук являются естественные науки. Однако деление наук на дедуктивные и индуктивные, широко распространенное еще в начале этого века, сейчас во многом утратило свое значение. Оно ориентировано на науку, рассматриваемую в статике, как систему надежно и окончательно установленных истин.
Понятие дедукции является общеметодологическим понятием. В логике ему соответствует понятие доказательства.
Понятие доказательства
Доказательство – это рассуждение, устанавливающее истинность какого-либо утверждения путем приведения других утверждений, истинность которых уже не вызывает сомнений.
В доказательстве различаются тезис – утверждение, которое нужно доказать, и основание, или аргументы, – те утверждения, с помощью которых доказывается тезис. Например, утверждение «Платина проводит электрический ток» можно доказать с помощью следующих истинных утверждений: «Платина – металл» и «Все металлы проводят электрический ток».
Понятие доказательства – одно из центральных в логике и математике, но оно не имеет однозначного определения, применимого во всех случаях и в любых научных теориях.
Логика не претендует на полное раскрытие интуитивного, или «наивного», понятия доказательства. Доказательства образуют довольно расплывчатую совокупность, которую невозможно охватить одним универсальным определением. В логике принято говорить не о доказуемости вообще, а о доказуемости в рамках данной конкретной системы или теории. При этом допускается существование разных понятий доказательства, относящихся к разным системам. Например, доказательство в интуиционистской логике и опирающейся на нее математике существенно отличается от доказательства в классической логике и основывающейся на ней математике. В классическом доказательстве можно использовать, в частности, закон исключенного третьего, закон (снятия) двойного отрицания и ряд других логических законов, отсутствующих в интуиционистской логике.
По способу проведения доказательства делятся на два вида. При прямом доказательстве задача состоит в том, чтобы найти такие убедительные аргументы, из которых логически вытекает тезис. Косвенное доказательство устанавливает справедливость тезиса тем, что вскрывает ошибочность противопоставляемого ему допущения, антитезиса.
Например, нужно доказать, что сумма углов четырехугольника равна 360°. Из каких утверждений можно было бы вывести этот тезис? Отмечаем, что диагональ делит четырехугольник на два треугольника. Значит, сумма его углов равна сумме углов двух треугольников. Известно, что сумма углов треугольника составляет 180°. Из этих положений выводим, что сумма углов четырехугольника равна 360°. Еще пример. Нужно доказать, что космические корабли подчиняются действию законов космической механики. Известно, что эти законы универсальны: им подчиняются все тела в любых точках космического пространства. Очевидно также, что космический корабль есть космическое тело. Отметив это, строим соответствующее дедуктивное умозаключение. Оно является прямым доказательством рассматриваемого утверждения.
В косвенном доказательстве рассуждение идет как бы окольным путем. Вместо того чтобы прямо отыскивать аргументы для выведения из них доказываемого положения, формулируется антитезис, отрицание этого положения. Далее тем или иным способом показывается несостоятельность антитезиса. По закону исключенного третьего, если одно из противоречащих друг другу утверждений ошибочно, второе должно быть верным. Антитезис ошибочен, значит, тезис является верным.
Поскольку косвенное доказательство использует отрицание доказываемого положения, оно является как говорят, доказательством от противного.
Допустим, нужно построить косвенное доказательство такого весьма тривиального тезиса: «Квадрат не является окружностью», Выдвигается антитезис: «Квадрат есть окружность», Необходимо показать ложность данного утверждения. С этой целью выводим из него следствия. Если хотя бы одно из них окажется ложным, это будет означать, что и само утверждение, из которого выведено следствие, также ложно. Неверным является, в частности, такое следствие: у квадрата нет углов. Поскольку антитезис ложен, исходный тезис должен быть истинным.
Другой пример. Врач, убеждая пациента, что тот не болен гриппом, рассуждает так. Если бы действительно был грипп, имелись бы характерные для него симптомы: головная боль, повышенная температура и т.п. Но ничего подобного нет. Значит, нет и гриппа.
Это опять-таки косвенное доказательство. Вместо прямого обоснования тезиса выдвигается антитезис, что у пациента в самом деле грипп. Из антитезиса выводятся следствия, но они опровергаются объективными данными. Это говорит, что допущение о гриппе неверно. Отсюда следует, что тезис «Гриппа нет» истинен.
Доказательства от противного обычны в наших рассуждениях, особенно в споре. При умелом применении они могут обладать особенной убедительностью.
Определение понятия доказательства включает два центральных понятия логики: понятие истины и понятие логического следования. Оба эти понятия не являются ясными, и, значит, определяемое через них понятие доказательства также не может быть отнесено к ясным.
Многие утверждения не являются ни истинными, ни ложными, лежат вне «категории истины», Оценки, нормы, советы, декларации, клятвы, обещания и т.п. не описывают каких-то ситуаций, а указывают, какими они должны быть, в каком направлении их нужно преобразовать. От описания требуется, чтобы оно соответствовало действительности. Удачный совет (приказ и т.п.) характеризуется как эффективный или целесообразный, но не как истинный. Высказывание, «Вода кипит» истинно, если вода действительно кипит; команда же «Вскипятите воду!» может быть целесообразной, но не имеет отношения к истине. Очевидно, что, оперируя выражениями, не имеющими истинностного значения, можно и нужно быть и логичным, и доказательным. Встает, таким образом, вопрос о существенном расширении понятия доказательства, определяемого в терминах истины. Им должны охватываться не только описания, но и оценки, нормы и т.п. Задача переопределения доказательства пока не решена ни логикой оценок, ни деонтической (нормативной) логикой. Это делает понятие доказательства не вполне ясным по своему смыслу.
Не существует, далее, единого понятия логического следования. Логических систем, претендующих на определение этого понятия, в принципе существует бесконечное множество. Ни одно из имеющихся в современной логики определений логического закона и логического следования не свободно от критики и от того, что принято называть «парадоксами логического следования».
Образцом доказательства, которому в той или иной мере стремятся следовать во всех науках, является математическое доказательство. Долгое время считалось, что оно представляет собой ясный и бесспорный процесс. В нашем веке отношение к математическому доказательству изменилось. Сами математики разбились на враждебные группировки, каждая из которых придерживается своего истолкования доказательства. Причиной этого послужило прежде всего изменение представлений о лежащих в основе доказательства логических принципах. Исчезла уверенность в их единственности и непогрешимости. Логицизм был убежден, что логики достаточно для обоснования всей математики; по мнению формалистов (Д.Гильберт и др.), одной лишь логики для этого недостаточно и логические аксиомы необходимо дополнить собственно математическими; представители теоретико-множественного направления не особенно интересовались логическими принципами и не всегда указывали их в явном виде; интуиционисты из принципиальных соображений считали нужным вообще не вдаваться в логику. Полемика по поводу математического доказательства показала, что нет критериев доказательства, не зависящих ни от времени, ни от того, что требуется доказать, ни от тех, кто использует критерии. Математическое доказательство является парадигмой доказательства вообще, но даже в математике доказательство не является абсолютным и окончательным.
Урок 8. Типы рассуждений
В предыдущих уроках мы поговорили о разных логических операциях, которые составляют важную часть любого рассуждения. Среди них были операции над понятиями, определения, суждения и умозаключения. Значит, на данный момент должно быть ясно, из каких компонентов рассуждения состоят. Однако мы ещё нигде не касались вопросов о том, каким образом может быть организовано рассуждение в целом и какими в принципе бывают типы рассуждений. Это и станет темой последнего урока.
Начнём с того, что рассуждения делятся на дедуктивные и правдоподобные. Все виды умозаключений, рассмотренные в предыдущих уроках: умозаключения по логическому квадрату, обращения, силлогизмы, энтимемы, сориты, – представляют собой именно дедуктивные рассуждения. Их отличительный признак состоит в том, что посылки и заключения в них связаны отношением строгого логического следования, в то время как в случае правдоподобных рассуждений подобная связь отсутствует. Сначала поговорим подобнее о дедуктивных рассуждениях.
Оглавление:
Дедукция
Только что было сказано, что дедукция характеризуется наличием строгого логического следования между посылками и заключением. Что это означает? Прежде всего, нужно сказать, что это формальное отношение – в том смысле, что оно относится к логическим формам посылок и заключения. Логики выявили, что существуют такие комбинации логических форм посылок и заключения, когда при логической истинности посылок невозможно, чтобы заключение оказалось ложным. Это и было названо отношением логического следования. Важно помнить, что в данном случае речь идёт именно о логической, а не фактической истинности высказываний. Мы уже сталкивались с логическим следованием на примере правильных модусов силлогизмов. Модус первой фигуры Barbara является правильным вне зависимости от того, что именно мы подставим на место субъекта, предиката и среднего термина, то есть в нём посылки и заключение связаны отношением логического следования. Другое дело, если мы берём ложные посылки, то, конечно, и заключение будет ложным, но сам модус в этом не виноват: при фактической истинности посылок он всегда гарантирует истинность заключения, просто благодаря определённой комбинации входящих в него логических форм высказываний.
Далее, дедуктивные рассуждения в свою очередь могут быть прямыми и непрямыми. Опять же все рассмотренные нами умозаключения представляли собой примеры прямого способа построения дедукции. Прямые дедуктивные построения строятся таким образом, что мы непосредственно переходим от посылок к заключению. Практически все разновидности простых базовых умозаключений являются прямыми. Однако в более сложных случаях непосредственный переход от посылок к заключению не всегда возможен, поэтому приходится прибегать к различным приёмам, которые косвенным образом всё же позволяют обосновать тезис с помощью имеющихся аргументов.
Прямые дедуктивные рассуждения
Кроме уже описанных в предыдущих уроках умозаключений из силлогистики, существует ещё несколько распространённых типов прямых дедуктивных рассуждений, о которых мы считаем полезным рассказать.
Условно-категорические умозаключения – это умозаключения, в которых одна из посылок представляет собой условное высказывание вида «Если А, то В», а вторая – простое утверждение «А» или отрицание «неверно, что В». Существует два правильных вида условно-категорических умозаключений:
Modus ponens
- Если А, то В
- А
- В
Modus tollens
- Если А, то В
- Неверно, что В
- Неверно, что А
- Если число делится на 4 без остатка, то оно делится и на 2 без остатка.
- 8 делится на 4 без остатка.
- 8 делится на 2 без остатка.
- Если число делится на 4 без остатка, то оно делится и на 2 без остатка.
- 5 не делится на 2 без остатка.
- 5 не делится на 4 без остатка.
Разделительно-категорические умозаключения – умозаключения, где одна посылка представляет собой разделительное (дизъюнктивное) высказывание типа «А или В», вторая посылка – утверждение «А», «В» или отрицание «неверно, что А», «неверно, что В». Существует несколько типов правильных дизъюнктивных умозаключений.
Modus tollendo ponens
- А или В
- Неверно, что А
- В
- А или В
- Неверно, что В
- А
- «Ревизора» написал или Пушкин, или Гоголь.
- Пушкин не писал «Ревизора».
- Значит, «Ревизора» написал Гоголь
- Юля читает книги или смотрит телевизор.
- Юля не смотрит телевизор.
- Следовательно, Юля читает книги.
Отметим, что modus tollendo ponens будет правильным независимо от того, является ли разделительная посылка строгой или нестрогой дизъюнкцией.
К разделительно-категорическим умозаключениям также относится modus ponendo tollens, однако он корректен только при строгой дизъюнкции:
- Либо А, либо В
- А
- Неверно, что В
- Либо А, либо В
- В
- Неверно, что А
- Света купила либо красное платье, либо бирюзовое.
- Света купила красное платье.
- Тогда Света не покупала бирюзового платья.
- Петя либо приходит на работу в офис, либо работает удалённо из дома.
- Петя работает удалённо из дома.
- Поэтому Петя не ходит на работу в офис
Условно-разделительные умозаключения представляют собой умозаключения, содержащие несколько условных и одну разделительную посылку. В зависимости от количества разделительных посылок, выделяют разные типы условно-разделительных умозаключений. Если умозаключение содержит две разделительные посылки, то его называют дилеммой, если три – трилеммой, но в принципе разделительных посылок может быть и больше. Мы рассмотрим только дилеммы.
Простая конструктивная дилемма
- Если А, то С
- Если В, то С
- А или В
- С
- Если Маргарита обладает привлекательной внешностью, то у неё хорошие шансы выйти замуж.
- Если Маргарита получила большое наследство, то у неё также есть хорошие шансы выйти замуж.
- Маргарита обладает привлекательной внешностью, либо она получила большое наследство.
- Маргарита имеет хорошие шансы выйти замуж.
Сложная конструктивная дилемма
- Если А, то С
- Если В, то D
- А или В
- С или D
- Если Илья Муромец пойдёт направо, то он потеряет голову.
- Если Илья Муромец пойдёт налево, то он потеряет коня.
- Илья Муромец пойдёт направо или налево.
- Следовательно, он потеряет голову или коня.
Простая деструктивная дилемма
- Если С, то А
- Если С, то В
- Неверно, что А, или неверно, что В
- Неверно, что С
- Если Толик глуп, то он вложит всё своё состояние в денежную пирамиду.
- Если Толик глуп, то он перепишет свою квартиру на мошенников.
- Толик никогда не вложит всё своё состояние в денежную пирамиду и не перепишет свою квартиру на мошенников.
- Значит, Толик не глуп.
Сложная деструктивная дилемма
- Если С, то А
- Если D, то В
- Неверно, что А, или неверно, что В
- Неверно, что С, или неверно, что D
- Если Виктор дал верные показания, то убийцей должна быть Алина.
- Если Сергей дал верные показания, то убийцей должен быть Антон.
- Либо Алина, либо Антон не является убийцей.
- Поэтому либо Виктор, либо Сергей дал ложные показания.
Непрямые дедуктивные рассуждения
Как уже было сказано непрямые дедуктивные рассуждения, или способы аргументации, задействуются, когда непосредственный переход от имеющихся посылок к заключению невозможен. Это не означает, что посылки и заключение не связаны логически: здесь также невозможна ситуация, когда посылки истинные, а заключение ложно. Просто прямое рассуждение представляет собой очень трудоёмкую задачу. Существует несколько основных способов непрямых дедуктивных рассуждений.
Рассуждение от противного должно быть многим знакомо со школьных уроков геометрии. Строится оно следующим образом: у нас есть тезис, который мы не можем доказать с помощью прямой дедукции, поэтому в качестве исходной посылки берётся его отрицание, далее из этого отрицания дедуктивно выводятся следствия, и на определённом шаге мы приходим к противоречию, то есть, например, на пятом шаге мы имеем высказывание «А», а на десятом – «неверно, что А». Как известно, логика не терпит противоречий, следовательно, можно сделать вывод, что отрицание нашего исходного тезиса было ложным, а сам тезис истинным. Что и требовалось доказать!
Сведение к абсурду очень похоже на рассуждение от противного. Разница состоит лишь в том, что теперь мы хотим доказать ложность некоторого тезиса, а не его истинность. Поэтому в качестве исходной посылки мы берём его утверждение, а не отрицание. Опять же в ходе рассуждения на определённом шаге мы приходим к противоречию, поэтому исходный тезис не может быть истинным, а его отрицание было правильным.
Перебор случаев используется, когда нужно вывести некоторый тезис D из дизъюнктивной посылки «А или В или С». В этой ситуации можно сначала вывести D или А, потом вывести D из В, наконец вывести D из С. Если мы можем доказать, что D выводим из А, В и С по отдельности, то на основании этого перебора можно заключить, что D следует из «А или В или С». Нужно отметить, что метод перебора удобен в том случае, если количество альтернатив не очень большое: две, три, четыре. Если их больше, то лучше попробовать поискать другой метод доказательства.
Правдоподобные рассуждения: индукция и аналогия
Очевидно, что в реальной жизни у нас далеко не всегда есть исчерпывающая информация, на основании которой мы можем строить дедуктивные рассуждения. Чаще всего мы обладаем неполными знаниями о тех или иных предметах, явлениях и ситуациях. Поэтому большое значение для аргументации имеют правдоподобные рассуждения. Мы уже сказали, что в правдоподобных рассуждениях между посылками и заключением нет отношения строгого логического следования. Скорее, посылки как бы наталкивают нас на мысль о том, что из них было бы правдоподобно сделать определённый вывод. Переход от посылок к заключению носит не достоверный, а вероятный характер. Наиболее распространёнными типами правдоподобных рассуждений являются индукция и аналогия.
Индукция
Индукция – один из важнейших типов рассуждения, который используется как в повседневной жизни, так и в науках: физике, химии, биологии, социологии, медицине, политологии и т.д. Если бы люди не пользовались индукцией, то им вряд ли удалось бы вообще получить какие бы то ни было знания об окружающем мире. Она строится на том, что, исходя из имеющихся частичных знаний, мы строим выводы о ситуации в целом. Хотя такие выводы обладают лишь вероятной достоверностью, значение их огромно. Поговорим подробнее о разновидностях индукции.
Обобщающая индукция
Обобщающая индукция – это такое рассуждение, в ходе которого мы переходим от знания об отдельных предметах класса к знанию о классе в целом, то есть переходим от единичных утверждений к общим.
В качестве иллюстрации обобщающей индукции рассмотрим следующую ситуацию: представьте, что вам срочно нужно сделать банковский перевод через какой-нибудь банк в воскресенье. Вы приезжаете в одно отделение банка, и оно закрыто. Потом вы приезжаете в другое отделение банка, оно тоже закрыто, в третье, в четвёртое – та же картина. На основании этого вы можете сделать вывод, что ни одно из отделений банка не работает в воскресенье. Это и будет обобщающая индукция. От единичных высказываний «Отделение 1 закрыто в воскресенье», «Отделение 2 закрыто в воскресенье», «Отделение 3 закрыто в воскресенье», «Отделение 4 закрыто в воскресенье» мы перешли к общему утверждению «Все отделения банка закрыты в воскресенье». При этом такой вывод правдоподобен, но не достоверен, так как вполне может обнаружиться, что существует отделение 5, которое как раз было открыто.
Различают полную и неполную обобщающую индукцию. Полная индукция – это рассуждение, в котором вы перебираете все элементы класса и на основании этого перебора делаете вывод обо всём классе предметов. Представьте, что у вас в ящике лежат пять пар носков. Вы проверяете первую пару и обнаруживаете, что она дырявая, потом вторую, опять обнаруживаете, что она дырявая, потом третью, четвертую и пятую, и также обнаруживаете, что они дырявые. В результате вы можете сделать вывод: «Все носки в этом ящике дырявые». Такой вывод будет уже не просто правдоподобным, но достоверным, так как вы действительно проверили все носки в ящике и установили, что каждый из них имеет дырку. Однако далеко не всегда у нас есть возможность проверить все предметы класса, особенно если речь идёт об очень больших классах: люди, звёзды, страны, языки, школьники, рабочие и т.д. Когда строятся обобщающие рассуждения о таких классах, то производится неполная индукция: на основании перебора лишь части объектов класса делается заключение о классе в целом. Предположим, вы собрались продавать деревянные украшения. Вы нашли мастера по дереву, который сделал для вас пять тысяч деревянных браслетов. Очевидно, что вы не можете физически проверить все пять тысяч браслетов. Вы берёте двести произвольных браслетов и проверяете их качество. Если с ними всё в порядке, то вы делаете заключение, что все браслеты соответствуют качеству. Такая индукция будет неполной, но с большой вероятностью ваш вывод будет верным.
Иногда к разновидностям обобщающей индукции также относят так называемую индукцию «к следующему за». Она строится следующим образом: на основании знания о части предметов класса, делается предсказание, что следующий предмет из этого класса, тоже будет обладать выявленным свойством. Предположим, вы звоните в справочную службу аэропорта. На сайте указано пять телефонов. Вы позвонили по первому, вам никто не ответил, по второму, опять никто не ответил, по третьему тоже никто не ответил. Тогда вы делаете заключение: «По ходу дела там вообще сегодня никто не работает, наверное, по четвёртому и пятому телефону мне тоже никто не ответит». Хотя такая индукция широко распространена в повседневной жизни и обладает высокой вероятностью, она не относится к правильным способам рассуждения. Ярким подтверждением этому служит Эвбулидов парадокс кучи: одно зерно – это ещё не куча, два зерна – это тоже не куча, три зерна – не куча, но последовательно прибавляя по одному зерну десять тысяч раз, мы получим, что и десять тысяч зёрен – это не куча, что абсурдно. Поэтому индукции «к следующему за» лучше избегать и не попадаться на её удочку в руках нечестных собеседников.
Исключающая индукция
Исключающая индукция – это индукция, имеющая своей целью установить причинные связи между событиями.
Называется она исключающей, потому что осуществляется следующим образом: предположим, имеется событие А, и мы хотим установить его причину. Допустим, у нас есть пять предшествующих А событий: В, С, D, E, F. С помощью исключающей индукции мы исключаем те из них, которые не подходят на роль причины А, и тем самым находим то единственное событие, которое подходит на роль причины А.
Например, в холодильнике внезапно опустела банка с вареньем. Это будет событием А. Ему предшествовали следующие события: (В) дети играли без присмотра на кухне; (С) муж самостоятельно делал себе завтрак; (D) пёс Бублик научился открывать холодильник; (Е) соседка заходила за солью; (F) в Исландии произошло извержение вулкана Эйяфьятлайокудль. Соответственно, с помощью исключающей индукции мы можем установить, какое именно из этих событий было причиной А. Как же это сделать? Естественно, если индукция производится путём исключения, то должны быть правила, предписывающие, по каким параметрам то или иное событие отбрасывается. Их называют правилами элиминации:
- Если известно, что при отсутствии события В событие А всё же имело место, то событие В не является причиной А.
- Если известно, что при наличии события В событие А происходит не всегда, то событие В не является причиной А.
- Если известно, что при изменении характеристик события В характеристики события А остаются неизменными, то событие В не является причиной события А.
- Если известно, что характеристики события В неизменны, а характеристики события А изменились, то событие В не является причиной события А.
Начнём расследование. Посмотрим на первое правило и событие F: вулкан Эйяфьятлайокудль спал двести лет, а банки с вареньем в это время становились пустыми регулярно во многих семьях мира. Значит, событие F не является причиной. Теперь обратимся ко второму правилу и событию Е: у соседки соль закончилась уже месяц назад, она заходила уже как минимум раз пять, но варенье в предыдущие разы не пропадало. Поэтому событие Е тоже не является причиной пропажи варенья. Возьмём правило три и событие D: на холодильник установили специальное приспособление, не позволяющее псу Бублику туда лазить, но варенье всё равно пропадает. Значит, событие D можно тоже отбросить. Наконец, возьмём четвёртое правило и событие B: дети по-прежнему играют на кухне без присмотра, но варенье после их игр на месте. Следовательно, событие В тоже не подходит на роль причины. Итак, методом исключения остаётся только событие С: муж слопал всё варенье.
Наверное, может возникнуть вопрос: почему подобная индукция является всего лишь правдоподобной, а не достоверной. Дело в том, что обычно в реальных ситуациях существует множество скрытых параметров, которые мы не контролируем, и возможный спектр событий, о которых мы не знаем. Например, в ситуации с вареньем вполне могло иметь место событие H: к нам прилетал Карлсон. Поскольку это событие не было известно, оно даже не попало в круг рассмотрения, но ведь вполне может оказаться, что варенье съел именно он. Поэтому философами и учёными были разработаны дополнительные методы, позволяющие сделать исключающую индукцию более точной:
- Метод сходства состоит в том, что наряду с рассматриваемым событием берутся предыдущие похожие ситуации: варенье уже пропадало полгода назад, а у соседки то же самое началось в прошлом месяце, а у пса Бублика пропала колбаса. Затем выявляется, что у них есть общего. Этот общий фактор и объявляется причиной, например: бомж Василий, живущий в подвале нашего дома, нашёл связку запасных ключей, потерянную домоправителем и теперь понемногу ворует из разных квартир еду.
- Метод различия строится на поочерёдном изъятии предшествующих событий. Из набора предшествующих событий B, C, D, E, сначала изымается В, потом С, потом D, и, наконец, Е. Выявляется, при отсутствии какого события событие А не происходит. Метод различия сыграл большую роль при открытии реликтового излучения Вселенной. Роберт Вудро Уилсон и Арно Элан Пензиас были астрофизиками и для своих наблюдений они решили использовать специальную антенну. Однако при её тестировании они обнаружили, что антенна даёт шум порядка 3 градусов Кельвина. Соответственно, они стали выяснять, что же было причиной этого шума. Сначала, они подумали, что это излучение нашей Галактики. Это можно было проверить просто с изменением времени наблюдения. Однако выяснилось, что излучение никак не зависит от времени суток и времени года. Значит, это не излучение нашей Галактики. Тогда учёные подумали, что сама антенна может производить этот шум. Дело в том, что в неё поселилась пара голубей. Голубей убрали, но излучение никуда не делось. Однако пока голуби жили в антенне, они успели её хорошенько загадить. Поэтому учёные предположили, что излучение вызвано голубиными экскрементами. Тогда антенну вычистили и оградили специальной сеткой. Излучение никуда не делось и на этот раз. В итоге им ничего не оставалось как предположить, что это излучение ранней Вселенной, оставшееся после Большого взрыва. Так они получили Нобелевскую премию.
- Метод сходства и различия построен на совмещении двух вышеописанных методов.
- Метод сопутствующих изменений заключается в том, что у событий, претендующих на роль причины, начинают варьировать характеристики. В результате определяют, при изменении какой характеристики какого события меняется событие А. Например, у менеджера Николая после новогоднего корпоратива очень болит голова. Предшествующие события: танцевал с Любочкой из отдела продаж, ел оливье, запускал фейерверк, пил водку, играл в фанты. Теперь начинаем варьировать предшествующие события. Если бы Николай станцевал с Любочкой не шесть танцев, а один, прошла бы у него голова? Нет. Если бы он съел не два тазика оливье, а одну тарелку, прошла бы у него голова? Нет, прошёл бы живот. И так далее, пока мы не доходим до водки: если бы Николай выпил не две бутылки водки, а две рюмки, прошла бы у него голова? О да. Значит, именно это и было причиной.
Аналогия
Аналогия – это такой тип рассуждения, в ходе которого в силу сходства двух предметов А и В, заключают о том, что предмет В должен обладать такими же характеристиками, что и А.
К примеру, возьмём племя тумба-юмба. Известно, что перед тем, как стать полноценным членом племени, каждый должен пройти обряд инициации, состоящий из множества испытаний. Теперь возьмём общество студентов какого-нибудь российского вуза. Во многом оно похоже на племя тумба-юмба: оно тоже устроено иерархически, есть молодняк (младшекурсники) и старейшины (пятикурсники, аспиранты), есть вождь (ректор), есть законы (устав) и т.д. Поэтому можно по аналогии предположить, что студенты российского вуза тоже должны проходить инициацию, состоящую из множества испытаний. И это действительно так: вступительные экзамены, посвящение первокурсников и т.д. Можно сказать, что наша аналогия удачна.
Рассуждения по аналогии часто встречаются как в науке, так и в повседневной жизни. Зачастую они, и правда, помогают прояснить какие-то важные вещи, могут выступать как хорошие эвристические приёмы. Однако не стоит увлекаться аналогиями: далеко не всегда они корректны. В частности, в племени тумба-юмба могут быть распространены жертвоприношения, но при всей схожести с устройством сообщества студентов, нет оснований полагать, что студенты тоже занимаются чем-то подобным.
Итак, мы рассмотрели основные типы рассуждений. По большому счёту, если вы знаете, как правильно ими пользоваться, то вы отлично вооружены практически для любой дискуссии и можете без страха пускаться в различные мыслительные построения. Конечно, мы не описали все возможные методы и способы рассуждений, например, мы полностью оставили за рамками повествования тему статистической индукции или гипотетико-дедуктивные рассуждения. Дело в том, что они тесно связаны с конкретными областями научного знания, и их абстрактные описания вряд ли имеют смысл. Также на теме рассуждений мы и завершаем наш курс. Естественно, логика простирается гораздо дальше тех тем, которые были здесь описаны. Мы выбрали только те разделы, которые наиболее полезны и легко применимы в каждодневных ситуациях. Мы надеемся, что, несмотря на это ограничение, уроки всё же помогли вам научиться мыслить и рассуждать логично.
А теперь проверьте свое понимание рассуждений в нашем кейсе.
Проверьте свои знания
Если вы хотите проверить свои знания по теме данного урока, можете пройти небольшой тест, состоящий из нескольких вопросов. В каждом вопросе правильным может быть только 1 вариант. После выбора вами одного из вариантов, система автоматически переходит к следующему вопросу. На получаемые вами баллы влияет правильность ваших ответов и затраченное на прохождение время. Обратите внимание, что вопросы каждый раз разные, а варианты перемешиваются.
Ксения ГаланинаЛогика и дедукция — Free Android app
Представленные здесь детективные задачи, ранее опубликованные в журналах «Наука и жизнь», «Щит», «Тасвир», «Мир криминала» и др., позволяют в определенной мере развивать внимание, наблюдательность, сообразительность и находчивость…Особенности игры:
— Очень часто разгадка кроется в КАРТИНКЕ, кнопка -«Картинка», если такова имеется.
— Не спешите нажимать на кнопку -»Ответ», пока не решили задачу!
— Сортировка задач с помощью кнопки «Опции»
Эти задачи любимы всеми и во все времена. Одни видят в них своего рода «гимнастику ума», средство утоления естественной для каждого мыслящего человека потребности испытывать и упражнять силу собственного разума. Других привлекает нарядная литературная оболочка: фабула логических задач нередко бывает весьма занимательной. Еще одним достоинством этой разновидности задач их доступность: часто можно слышать, что для решения логических задач требуются не специальные знания, а лишь определенный уровень развития, умение логически мыслить, приобретаемое и развиваемое, как и любой другой навык, настойчивыми упражнениями.
Recent changes:
— исправление багов
Особенности игры:
— Очень часто разгадка кроется в КАРТИНКЕ, кнопка -«Картинка», если такова имеется.
— Не спешите нажимать на кнопку -»Ответ», пока не решили задачу!
— Сортировка задач с помощью кнопки «Опции»
Эти задачи любимы всеми и во все времена. Одни видят в них своего рода «гимнастику ума», средство утоления естественной для каждого мыслящего человека потребности испытывать и упражнять силу собственного разума. Других привлекает нарядная литературная оболочка: фабула логических задач нередко бывает весьма занимательной. Еще одним достоинством этой разновидности задач их доступность: часто можно слышать, что для решения логических задач требуются не специальные знания, а лишь определенный уровень развития, умение логически мыслить, приобретаемое и развиваемое, как и любой другой навык, настойчивыми упражнениями.
Recent changes:
— исправление багов
Дедукция | Мир Психологии
ДЕДУКЦИЯ
Дедукция (от лат. deductio — выведение)
- процесс логического вывода, т.е. перехода от посылок к заключениям в соответствии с правилами логики;
- конкретный вывод;
- родовое наименование общей теории построения правильных умозаключений;
- вид умозаключения, в котором осуществляется переход от общего к частному. В последнем значении дедуктивный вывод не м. б. более общим, чем посылки (утверждения), приводящие к нему. Посылками м. б. аксиомы, постулаты, принципы.
Дедуктивный вывод всегда оказывается истинным при: а) истинности посылок, б) правильном употреблении логических законов; но истинность посылок не м. б. доказана с помощью Д.
Дедуктивная логика ведет свое начало от Аристотеля, но особенно интенсивно она стала разрабатываться с XIX в., когда в связи с развитием математической логики начали развиваться учения о доказательстве, о логическом следовании и т.д.,. о непротиворечивости и полноте дедуктивных систем. Взгляды на роль и ценность Д. отличались разнообразием. Декарт считал, что Д. дает знание, полученное путем рассуждения («опосредованное», «опосредствованное»), и противопоставлял ее интуиции, посредством которой разум усматривает истину «непосредственно». Ф. Бэкон, Дж. Ст. Милль, А. Бэн относились к Д. пренебрежительно, считая, что, в противоположность индукции, она вообще не дает нового знания. Этот же факт рационалисты Г. Лейбниц и Х. Вольф интерпретировали в положительном смысле: знания, полученные Д., «истинны во всех возможных мирах». Дедуктивное знание получается без обращения к эмпирическим фактам, непосредственному опыту. Исходя из этого, Кант считал необходимым при построении философии опираться не только на Д., но и на эмпирические факты.
Ограниченность применимости Дедукция в познании связана г. о. с тем, что Д. предполагает неизменность предмета рассуждения и, следовательно, исключает представление о предмете как развивающемся; дедуктивные системы не могут включать противоречия, и потому все противоречивые отношения действительности в дедуктивном представлении разрываются, теряя целостность; в выводах дедуктивной системы не может содержаться ничего, что не содержалось бы в посылках (аксиомах, принципах и т.п.).
Дедукция имеет свою определенную область применения, в частности, в разработке научных теорий, позволяя развить теорию до получения всех возможных, необходимо обоснованных выводов и следствий, могущих быть проверенными на практике. По отношению к процессу познания в целом Д. обеспечивает строгость и доказательность рассуждения при условии непротиворечивости исходной системы понятий. Однако она не может обосновать саму эту исходную систему. Поскольку Дедукция широко используется в научном познании, она важна также и при обучении наукам. Дедуктивный метод обучения позволяет вместо рассмотрения множества единичных случаев усвоить общие принципы, что происходит, напр., при изучении геометрии. Особую роль Д. призвана играть в формировании логического мышления школьников.
Психологический словарь. А.В. Петровского М.Г. Ярошевского
Дедукция (от лат. deductio — выведение) — движение знания от более общего к менее общему, частному, выведение следствия из посылок. Дедукция тесно связана с индукцией. Логика рассматривает дедукцию как вид умозаключения. Психология изучает развитие и нарушение дедуктивных рассуждений. Движение знания от более общего к менее общему анализируется в его обусловленности всеми психическими процессами, строением мыслительной деятельности в целом.
Словарь психиатрических терминов. В.М. Блейхер, И.В. Крук
нет значения и толкования слова
Неврология. Полный толковый словарь. Никифоров А.С.
Дедукция — логическое умозаключение, построенное на принципе «от общего к частному». Понятие диаметральное индукции (см.).
Оксфордский толковый словарь по психологии
Дедукция — рассуждение, которое начинается с определенного набора предположений и в ходе которого делается попытка вывести из них заключения или теоремы. Вообще, это логическая операция, в которой рассуждение ведется от общего к частному.
Дедуктивное умозаключение представляет собой абстрактный процесс, который не требует никакого другого подтверждения, кроме логической непротиворечивости. Доказательство заключается в соответствии действительности и наглядности теорем и заключений, которые выведены. Ср. с индукцией. Обе формы рассуждения тщательно изучаются в психологии, особенно в связи с формированием понятий и решением задач.
предметная область термина
назад в раздел : словарь терминов / глоссарий / таблица
Книги по логике: элементарно, Шерлок!
Политика публикации отзывов
Приветствуем вас в сообществе читающих людей! Мы всегда рады вашим отзывам на наши книги, и предлагаем поделиться своими впечатлениями прямо на сайте издательства АСТ. На нашем сайте действует система премодерации отзывов: вы пишете отзыв, наша команда его читает, после чего он появляется на сайте. Чтобы отзыв был опубликован, он должен соответствовать нескольким простым правилам:
1. Мы хотим увидеть ваш уникальный опыт
На странице книги мы опубликуем уникальные отзывы, которые написали лично вы о конкретной прочитанной вами книге. Общие впечатления о работе издательства, авторах, книгах, сериях, а также замечания по технической стороне работы сайта вы можете оставить в наших социальных сетях или обратиться к нам по почте [email protected].
2. Мы за вежливость
Если книга вам не понравилась, аргументируйте, почему. Мы не публикуем отзывы, содержащие нецензурные, грубые, чисто эмоциональные выражения в адрес книги, автора, издательства или других пользователей сайта.
3. Ваш отзыв должно быть удобно читать
Пишите тексты кириллицей, без лишних пробелов или непонятных символов, необоснованного чередования строчных и прописных букв, старайтесь избегать орфографических и прочих ошибок.
4. Отзыв не должен содержать сторонние ссылки
Мы не принимаем к публикации отзывы, содержащие ссылки на любые сторонние ресурсы.
5. Для замечаний по качеству изданий есть кнопка «Жалобная книга»
Если вы купили книгу, в которой перепутаны местами страницы, страниц не хватает, встречаются ошибки и/или опечатки, пожалуйста, сообщите нам об этом на странице этой книги через форму «Дайте жалобную книгу».
Недовольны качеством издания?
Дайте жалобную книгу
Если вы столкнулись с отсутствием или нарушением порядка страниц, дефектом обложки или внутренней части книги, а также другими примерами типографского брака, вы можете вернуть книгу в магазин, где она была приобретена. У интернет-магазинов также есть опция возврата бракованного товара, подробную информацию уточняйте в соответствующих магазинах.
6. Отзыв – место для ваших впечатлений
Если у вас есть вопросы о том, когда выйдет продолжение интересующей вас книги, почему автор решил не заканчивать цикл, будут ли еще книги в этом оформлении, и другие похожие – задавайте их нам в социальных сетях или по почте [email protected].
7. Мы не отвечаем за работу розничных и интернет-магазинов.
В карточке книги вы можете узнать, в каком интернет-магазине книга в наличии, сколько она стоит и перейти к покупке. Информацию о том, где еще можно купить наши книги, вы найдете в разделе «Где купить». Если у вас есть вопросы, замечания и пожелания по работе и ценовой политике магазинов, где вы приобрели или хотите приобрести книгу, пожалуйста, направляйте их в соответствующий магазин.
8. Мы уважаем законы РФ
Запрещается публиковать любые материалы, которые нарушают или призывают к нарушению законодательства Российской Федерации.
Дедуктивная логика
Аргументы
Часто говорят, что академическое письмо — это вид сочинения, в котором приводятся аргументы. По словам преподавателя письма Ленни Ирвина: «В колледже все споры» (2010, стр. 9). Что значит сказать, что академическое письмо приводит аргумент или — это аргумент? Что такое аргумент?
Мы используем слово аргумент как минимум двумя способами. С одной стороны, спор — это то, что делают два человека, когда они в чем-то не согласны.Если я скажу своему другу: «Иди, принеси мне выпить», он мог бы сказать мне: «Ни за что. Достань сам». Это своего рода разногласие, но это не то, что мы имеем в виду, когда говорим, что академическая литература является аргументом.
Аргумент в нашем понимании — это набор фактов, которые приводят к заключению. Профессор когнитивных наук Брэм ван Хёвельн предлагает этот пример простого для понимания аргумента. Если вы хотите заказать пиццу и вам нужно решить, какую начинку заказать, вы можете подумать примерно так:
«Я не должен добавлять пепперони в пиццу, потому что в последний раз, когда я ел пепперони в пицце, я сильно заболел.»(Van Heuveln 2011)
Это аргумент. Он предлагает причину (, потому что в прошлый раз я сильно заболел ), и эта причина подтверждает вывод ( Я не должен есть пепперони на моей пицце ).
Аргумент — это набор одной или нескольких причин (в логике мы называем их посылками ), которые поддерживают одно заключение . В каждом хорошем аргументе должны быть предпосылки, подтверждающие вывод, и они должны быть правдой. (Мы определим эти термины ниже в разделах «Действительность и истина».) Это необходимые требования для всех хороших аргументов: причины должны быть связаны с заключением и, насколько нам известно, должны быть истинными. Есть также третье качество, которому удовлетворяют многие хорошие аргументы: они учитывают всю информацию, имеющую отношение к заключению. Ван Хёвельн предлагает следующий пример аргумента, который не удовлетворяет третьему критерию:
Давайте укажем кое-что о пицце, что читатель, возможно, уже заметил сам: действительно ли я заболел из-за пепперони в прошлый раз, или это было просто совпадением? Может быть, в тот роковой день, когда я съел пиццу пепперони, я выпил 6 стаканов колы, дюжину горячих крылышек и 2 пинты пива «Бен и Джерри»! Действительно, если бы мы знали это, то, возможно, не были бы так впечатлены исходным аргументом о пицце.(Ван Хёвельн 2011)
Знание всей информации, относящейся к выводу, помогает нам судить, насколько хорошо аргумент поддерживает вывод. Следовательно, многие хорошие аргументы включают в себя все относящиеся к делу факты, и все хорошие аргументы должны включать в себя истинные посылки, связанные с заключением.
Дедуктивная и индуктивная логика
Система рассуждений с аргументами, предпосылками и выводами называется логикой .Существуют разные формальные системы логики — разные способы аргументации и разные способы представления этих аргументов в письменной форме. Две основные системы называются индуктивной логикой и дедуктивной логикой .
Индуктивная логика (или индуктивное рассуждение ) конструирует аргументы, которые поддерживают вывод, но не претендуют на то, чтобы показать, что вывод обязательно истинный. Сильный индуктивный аргумент дает нам основание думать, что его вывод, скорее всего, верен.Некоторыми примерами индуктивного рассуждения являются обобщения, аналогии или статистические предсказания. Многие аргументы в естественных науках, социальных науках, гуманитарных науках и других академических областях направлены на то, чтобы показать, что конкретный вывод, вероятно, будет верным, и поэтому они полагаются на индуктивную логику.
Дедуктивная логика (также называемая дедуктивным рассуждением или дедуктивным ) — это точная и упорядоченная система, цель которой — обеспечить определенную поддержку вывода.В то время как индуктивное рассуждение может показать, что заключение, вероятно, верно, дедуктивное рассуждение может показать, что заключение должно быть истинным. Другими словами, если мы используем дедуктивную логику и если у нас есть действительный аргумент с предпосылками, которые определенно истинны, то мы можем гарантировать, что наше заключение истинно. Некоторые примеры дедуктивного мышления — импликация и силлогизм.
Действительность и правда
Выше мы сказали, что если дедуктивный аргумент действителен , а его посылки истинны , то его вывод должен быть верным.Что мы подразумеваем под действительным и что мы подразумеваем под истинным ?
Валидность — качество достоверности — относится к тому, как строится аргумент, а также к отношениям между предпосылками и заключением. Помните, что предпосылки являются основанием для вывода. Аргумент действителен, если посылки «обязательно влекут за собой» заключение. Другими словами, исходя из того, как помещения сочетаются друг с другом, можно сделать только один вывод. Другими словами, «в некотором смысле« истина »заключения« содержится »в истинности посылок» (Van Heuveln 2011).Это может быть трудно понять, поэтому давайте рассмотрим пример. Рассмотрим этот силлогизм:
Все лицензированные врачи Японии сдали экзамен Лицензионного совета.
Мои врачи имеют лицензию в Японии.
Поэтому мои врачи сдали экзамен Лицензионной комиссии.
Мы можем представить этот аргумент в виде картинки. На диаграмме ниже синий кружок представляет моих врачей. Желтый круг представляет всех лицензированных врачей Японии.Зеленый кружок обозначает людей, сдавших экзамен Совета по лицензированию. Поскольку все люди, имеющие лицензию на врачебную практику в Японии, прошли лицензионный совет, и поскольку все люди, которые являются моими врачами, входят в эту группу, то должно быть правдой то, что все мои врачи прошли лицензионный совет. Экзамен. Синий круг обязательно находится внутри зеленого круга, так как весь синий круг находится внутри желтого круга, а весь желтый круг находится внутри зеленого круга.Это то, что мы подразумеваем под «неизбежным следствием».
Действительный аргумент — это аргумент, вывод которого «содержится» в предпосылках или «обязательно вытекает» из структуры аргумента. Другими словами, обоснованность — это факт, касающийся самого аргумента и отношения между предпосылками и заключением.
Истина, в отличие от действительности, относится не только к самому аргументу. Предпосылки верны, если они точно отражают реальный мир. В приведенном выше примере посылка «Мои врачи являются лицензированными врачами в Японии» верна, если есть некоторые люди, которые являются моими врачами, и все они имеют лицензию врачей в Японии.Если это не так — например, если у меня есть врач, имеющий лицензию в другой стране, или если один из моих врачей работает без лицензии, — тогда посылка неверна.
Аргумент может быть действительным, даже если не все его посылки верны. Если один из моих врачей никогда не сдавал экзамен Лицензионной комиссии и занимается практикой без лицензии, то вывод «Все мои врачи сдали экзамен Лицензионной комиссии» неверен. Аргумент по-прежнему действителен — синий кружок все еще находится внутри зеленого, — но вывод подтверждается только в том случае, если аргумент верен и — посылки верны.
С другой стороны, истинность вывода не гарантирует, что аргумент верен. Рассмотрим этот силлогизм:
Все люди — животные.
Некоторые животные живут в Японии.
Поэтому некоторые люди живут в Японии.
Все утверждения верны: все люди — животные в том смысле, что они живые существа, которые едят и передвигаются. Верно и то, что некоторые животные живут в Японии.Верно и то, что некоторые люди живут в Японии. Но этот аргумент неверен. Чтобы убедиться в этом, давайте попробуем изобразить это кругами, как мы это делали раньше.
Мы знаем, что все люди — животные, но не все животные обитают в Японии. Тот факт, что некоторые животные находятся в Японии, не обязательно означает, что некоторые люди находятся в Японии. В реальном мире мы знаем, что некоторые люди находятся в Японии, но этот факт логически не следует из наших аргументов. «Вывод» оказывается верным, но лишь случайно; аргумент неверен.
Силлогизм
Одним из распространенных типов дедуктивного аргумента является силлогизм (иногда называемый стандартным , категориальным , аристотелевским или дедуктивным силлогизмом ). Силлогизм — это аргумент с двумя предпосылками, поддерживающими заключение. Эта форма силлогизма была разработана философом Аристотелем более двух тысяч лет назад и очень хорошо разработана и широко используется. (Более подробную историю и подробное описание см. На e.грамм. Smith 2017, Lagerlund 2016 или Parsons 2012.) Силлогизм этого типа состоит из набора из категориальных предложений , которые состоят из терминов . Мы определим категориальные предложения и их термины в следующем разделе.
Категориальные предложения
Типы утверждений, используемых в силлогизмах, подобных описанным здесь, называются «категориальными предложениями». Категорические предложения содержат два «термина», подлежащее и сказуемое. (Значения «подлежащее» и «сказуемое» немного отличаются в логике, чем в грамматике, но мы не будем беспокоиться о конкретных различиях здесь.) В следующем списке субъекты подчеркнуты , а предикаты выделены курсивом .
- Аристотель — философ .
- Некоторая философия — это логика .
- Нет лошадей философы .
- Аристотель не лошадь .
Как мы уже говорили, все категориальные предложения имеют два термина: подлежащее и сказуемое.Кроме того, следует обратить внимание на количество и качество категориального предложения. Количество может быть универсальным (верно для всех или ничего) или конкретным (верно для некоторых, что означает по крайней мере одно). Качество может быть как положительным ( равно ), так и отрицательным ( нет , не ). Это приводит к четырем типам категоричных предложений. В приведенной ниже таблице S означает подлежащее, а P означает предикат.
Положительно | отрицательный | |
---|---|---|
Универсальный | Все S — это P е.грамм. Все собаки — млекопитающие. | Нет S — P например Собаки не рыба . |
Особые | Некоторые S — P например Некоторые млекопитающие — плотоядные животные . | Некоторые S не P например Некоторые рыбы не являются хищниками . |
Если мы хотим оценить логику написания или речи, мы часто можем подумать о том, что это означает, и попытаться представить это как набор категоричных суждений.В приведенной ниже таблице показаны несколько категоричных утверждений, которые мы можем понять из предложения на обычном языке о планктоне.
Планктон состоит из крошечных, часто одноклеточных растений, таких как диатомовые водоросли или водоросли, а также мелких или микроскопических животных, известных как зоопланктон. |
|
Мы можем использовать категориальные утверждения для построения силлогизмов. Силлогизм — это тип аргументации, в котором вывод делается из двух предпосылок. Посылки — это категоричные утверждения, разделяющие один термин. Давайте еще раз посмотрим на упомянутый выше пример силлогизма.
Все лицензированные врачи Японии сдали экзамен Лицензионного совета.
Мои врачи имеют лицензию в Японии.
Поэтому мои врачи сдали экзамен Лицензионной комиссии.
Каждая строка в силлогизме представляет собой категоричное высказывание, состоящее из двух терминов. Обратите внимание, что один из терминов «лицензированные врачи в Японии» встречается в обоих помещениях. Кроме того, каждый из терминов в заключении (предмет «мои врачи» и предикат «сдал экзамен лицензионной комиссии») появляется в одном из помещений. Это форма стандартного категорического силлогизма. Традиционно термин, который появляется в обеих посылках, называется «средним термином», субъект заключения называется «второстепенным термином», а предикат заключения — «основным термином».Но вам не нужно беспокоиться о запоминании этих ярлыков; полезная вещь — уметь распознать верный аргумент.
Давайте подробнее рассмотрим описание планктона и посмотрим, сможем ли мы найти логический аргумент.
Планктон состоит из крошечных, часто одноклеточных растений, таких как диатомовые водоросли или водоросли, а также мелких или микроскопических животных, известных как зоопланктон. Поскольку растения поглощают углекислый газ в процессе фотосинтеза, планктон может снизить уровень CO 2 в атмосфере.Хотя большая часть углерода в конечном итоге уходит обратно в атмосферу, некоторые тонут глубоко в океане в виде мертвых растений или зоопланктона. |
Часть планктона — это растения. |
Слово после в предложениях на обычном языке предполагает, что текст является аргументом.Мы можем представить этот аргумент как силлогизм в нижнем поле. Форма этого силлогизма действительна. Если аргумент верен и посылки верны, мы знаем, что вывод должен быть верным. Следовательно, если верно, что часть планктона является растениями и все растения поглощают углекислый газ, то должно быть верно и то, что часть планктона поглощает углекислый газ. Можете ли вы привести другие аргументы этого типа?
Существуют сотни возможных форм аргументации, которые можно было бы составить с помощью трех категоричных предложений по два термина в каждой, но для большинства из этих форм вывод не обязательно следует.Лишь некоторые из возможных форм оказываются вескими аргументами. В приведенной ниже таблице показано несколько шаблонов действительных силлогизмов. (Если вас интересует, как доказать, что они действительны, а также другие аргументы, действительные в определенных условиях, вы можете найти дополнительную информацию в ссылках и дополнительных материалах для чтения ниже.) Можете ли вы придумать аргументы с использованием этих форм?
Все M — P Все S — M Все S — P | № P is M Все S is M Нет S — это P | Некоторые M — это P Все M — это S Некоторые S — P | Все P is M Номер M is S Нет S — это P |
Нет M — P Все S — M Нет S — это P | Все P is M Нет S is M Нет S — это P | Все M — P Некоторые M — S Некоторые S — P | Некоторые P — M Все M — S Некоторые S — P |
Все M — P Некоторые S — M Некоторые S — P | Нет P is M Некоторые S is M Некоторые S не P | Некоторые M не являются P Все M соответствуют S Некоторые S не P | Нет P is M Some M is S Некоторые S не P |
Нет M — P Немного S — M Некоторые S не P | Все P — M Некоторые S — не M Некоторые S не P | Нет M — P Немного M — S Некоторые S не P |
Оценка логического аргумента
Мы знаем, что если дедуктивный аргумент действителен и его предпосылки верны, то его вывод должен быть истинным.Используя это знание, мы можем оценить истинность вывода. Когда кто-то приводит аргумент, вы можете проверить его обоснованность, исследуя его предпосылки и их отношение к заключению. Если аргумент верен, вам следует проверить, верны ли посылки. Но если аргумент неверен, вы можете отклонить его, не исследуя посылки.
Давайте посмотрим на утверждение на обычном языке, которое делает вывод, и попробуем представить его как логический аргумент.
[Американские бумажные] деньги зеленые, как и деревья, поэтому деньги должны расти на деревьях. — пациент-психолог, описанный Даффи и Кэмпбеллом. (1994) | |
Деньги зеленые. Деревья зеленые. Следовательно, деревья — это деньги. | Некоторые P — M Все S — M Все S — P |
Очевидно, что этот вывод неверен.Помещение вроде бы верное: немного денег стоит зеленых. По крайней мере, некоторые деревья зеленые, и, возможно, мы могли бы согласиться с тем, что все деревья зеленые, если мы правильно определим понятия «зеленый» и «деревья». Но аргумент не является одной из действительных форм. Вывод не обязательно следует из аргумента, даже если посылки верны. Демонстрация того, что форма аргумента недействительна, может быть полезным способом отклонить аргумент.
Давайте рассмотрим еще один пример обычного языка, который создает аргументы.
Я не верю, что у нас может быть какая-то свобода в философском смысле, потому что мы действуем не только по внешнему принуждению, но и по внутренней необходимости. -Альберт Эйнштейн | |
Никто по принуждению и необходимости не свободен. Все люди по принуждению и необходимости. Следовательно, нет людей свободных. | Нет M — P Все S — M Нет S — это P |
Обратите внимание на две вещи в том, что сказал Альберт Эйнштейн.Во-первых, аргумент изложен не полностью. Излагается вывод («мы не можем [не] иметь никакой свободы» в основном означает «никто не свободен») и высказывается одна из предпосылок («мы действуем не только по внешнему принуждению, но и по внутренней необходимости»). Но другая посылка, написанная здесь как «Никто по принуждению и необходимости не свободен», прямо не утверждается. Это подразумевается в том, что сказал Эйнштейн. На самом деле довольно часто аргументы в повседневной речи оставляют одну из своих предпосылок неявной.
Еще одна вещь, на которую следует обратить внимание в том, что сказал Эйнштейн, — это то, что это следует одной из допустимых закономерностей, которые мы рассматривали ранее. Это означает, что его аргумент верен. Итак, верен ли его вывод? Вывод должен быть верным, если аргумент верен, а посылки верны. Помните, что «истина» в аргументе означает «точное отражение реального мира». Верны ли посылки Эйнштейна в этом смысле, можно только верить.
Последствия
Другой тип дедуктивного аргумента — это аргумент от импликации, иногда называемый латинским именем modus ponens .Аргумент от импликации начинается с такого оператора if-then .
- Если река узкая, ее легко пересечь.
- Если кто-то проходит, собака лает.
Когда первая часть утверждения (часть «если») верна, это означает, что вторая часть (часть «тогда») также верна. Аргумент продолжается утверждением, что часть «если» верна. Это приводит к необходимому выводу, что часть «тогда» должна быть верной.
Если река узкая, то ее легко пересечь.
Река Яда узкая.
Поэтому реку Яда легко переправить.
Общая структура modus ponens может быть записана следующим образом, где p и q представляют любое утверждение, подобное приведенному выше:
Если p, то q
p
q
Реверс modus ponens на латыни называется modus tollens , а на английском «отрицает следствие».Как и импликация modus ponens, она начинается с оператора if-then . Вторая посылка утверждает, что часть «тогда» неверна. Поскольку истинное «если» подразумевает истинное «тогда», ложное «тогда» подразумевает ложное «если».
Если p, то q
не q
не пЕсли кто-то проходит, собака лает.
Собака не лаяла.
Следовательно, никто не прошел мимо.
Будьте осторожны с порядком слов в аргументе от импликации.Истинное «если» подразумевает истинное «тогда», но истинное «тогда» не обязательно подразумевает истинное «если». Утверждение: «Если кто-то проходит мимо, собака лает» верна на самом деле, по крайней мере, для собаки моего соседа. Он всегда лает на детей, курьеров, соседей или кого-то еще, кто проходит мимо. Но если собака лает, это не обязательно означает, что кто-то прошел мимо; иногда кажется, что собака лает без причины.
НЕ ДЕЙСТВУЕТ | |
---|---|
Если p, то q q p | Если p, то q не p не q |
Если кто-то проходит, собака лает. Собака лаяла. X Значит, кто-то прошел мимо. | Если река узкая, ее легко пересечь. Река Сумида не узкая. X Следовательно, реку Сумида пересечь непросто. |
Мы поговорим больше об этих недопустимых аргументах позже в ходе обсуждения формальных заблуждений.
Ссылки, благодарности и дополнительная литература
Копи, Ирвинг.1962. Введение в логику . Нью-Йорк: Макмиллан.
Даффи, Дж. Д. и Дж. Дж. Кэмпбелл. 1994. «Региональные и префронтальные синдромы: теоретический и клинический обзор». Журнал нейропсихиатрии и клинической неврологии 6 (4), 379-387.
Ирвин, Л. Ленни. 2010. «Что такое академическое письмо?» в К. Лоу и П. Землянский, Письменные пространства: Чтения по письму . Parlor Press.
Лагерланд, Хенрик. 2016. «Средневековые теории силлогизма.»Стэнфордская энциклопедия философии.
Парсонс, Теренс. 2012. «Традиционная площадь противостояния». Стэнфордская энциклопедия философии.
Смит, Робин. 2017. «Логика Аристотеля». Стэнфордская энциклопедия философии.
Van Heuveln, Брэм. 2011. «Критическая мудрость». http://www.cogsci.rpi.edu / ~ heuveb / education / CriticalWisdom /Introduction.htm
Обрисованные здесь объяснения основаны на представлениях нескольких людей о логической аргументации и дедуктивном рассуждении.Популярный учебник Ирвинга Копи, Introduction to Logic , был важной частью моего обучения логике. «Критическая мудрость» Брэма ван Хевельна дает гораздо больше подробностей о критическом мышлении, аргументах, а также дедуктивной и индуктивной логике. Стэнфордская энциклопедия философии охватывает не только вопросы логики, но и многие другие аспекты философии. Мои коллеги с факультета академического письма Университета Нагои также проводят курсы логического мышления, академические презентации и академическое письмо, которые вдохновили меня.Некоторые из их материалов и информации также доступны в OpenCourseWare Университета Нагоя.
Дедуктивные, индуктивные и абдуктивные рассуждения
Дедуктивное рассуждение или дедукция — это умозаключение, основанное на общепринятых фактах или предпосылках. Если напиток определяется как «питьевой через соломинку», можно использовать дедукцию, чтобы определить суп как напиток. Индуктивное рассуждение, или индукция , делает вывод, основанный на наблюдении, часто на образце.Вы можете убедиться, что суп вкусный, если понаблюдаете за всеми своими друзьями, которые его едят. Похищение, или похищение , делает вероятный вывод из того, что вам известно. Если вы видите на столе брошенную тарелку горячего супа, вы можете использовать похищение, чтобы сделать вывод, что владелец супа, скорее всего, скоро вернется.
Вы должны выяснить, в какое время вам нужно выходить из дома на прием? Или вы пытаетесь выбрать лучший вариант для обеда? Или вы не понимаете, почему на прилавке лежит недоеденный бутерброд? Эти ситуации требуют некоторого метода рассуждений, и есть три, которые мы используем ежедневно: вычет , индукция и абдукция .
В абдуктивных рассуждениях главная посылка очевидна, но второстепенная посылка и, следовательно, заключение только вероятны. Например, если вы нашли в своем доме недоеденный бутерброд, вы можете использовать вероятность, чтобы обосновать, что ваш сын-подросток сделал бутерброд, понял, что опаздывает на работу, и бросил его, прежде чем успел его съесть.
Дедуктивное мышление
Выведение обычно определяется как «получение заключения путем рассуждения». Его конкретное значение в логике — это «умозаключение, в котором заключение о частностях обязательно следует из общих или универсальных посылок.«Проще говоря, дедукция — или процесс вывода — это формирование заключения на основе общепринятых утверждений или фактов. Это происходит, например, когда вы планируете поездки. Допустим, у вас 10-часовой прием к стоматологу. и вы знаете, что дорога от вашего дома до стоматолога занимает 30 минут. Из этих двух фактов вы делаете вывод, что вам нужно будет покинуть свой дом не позднее 9:30, чтобы явиться к стоматологу вовремя.
Дедуктивное рассуждение всегда обязательно следует из общих или универсальных предпосылок.Если сэндвич определяется как «два или более ломтика хлеба или разрезанный рулет с начинкой между ними», а хот-дог определяется как «сосиски; особенно: сосиски, нагретые и поданные в длинном разрезанном булочке», то один должен сделать вывод, что любой хот-дог, подаваемый в разрезанном булочке, является бутербродом.
Индуктивное мышление
Принимая во внимание, что при дедукции истинность вывода гарантируется истинностью рассмотренных утверждений или фактов (хот-дог подается в виде разделенного ролла, а разделенный ролл с начинкой в середине представляет собой бутерброд), индукция — это метод рассуждения, включающие элемент вероятности.В логике индукция конкретно относится к «выводу обобщенного заключения из конкретных примеров». Другими словами, это означает формирование обобщения на основе того, что известно или наблюдается. Например, за обедом вы наблюдаете, как 4 из 6 ваших коллег заказывают один и тот же бутерброд. Затем, исходя из ваших наблюдений, вы делаете вывод, что бутерброд, вероятно, хорош, и решаете попробовать его сами. Здесь играет роль индукция, поскольку ваши рассуждения основаны на наблюдении небольшой группы, а не на универсальных предпосылках.
Отводящее мышление
Третий метод рассуждения, abduction , определяется как «силлогизм, в котором основная посылка очевидна, но второстепенная посылка и, следовательно, вывод только вероятен». По сути, это предполагает формирование вывода на основе известной информации. Знакомый пример похищения — идентификация преступника детективом путем сбора доказательств на месте преступления. В повседневной жизни вас может озадачить недоеденный бутерброд на кухонной стойке.Похищение приведет вас к лучшему объяснению. Возможно, вы думаете, что ваш сын-подросток сделал бутерброд, а потом увидел, что опаздывает на работу. В спешке он поставил бутерброд на стойку и ушел.
Если у вас возникли проблемы с различением , вычитания, , , индукции, , и , абдукции, , подумайте об их корнях. Все три слова основаны на латинском ducere , что означает «вести». Префикс de- означает «от», а вычет выводит из общепринятых утверждений или фактов.Префикс в — означает «к» или «к», а индукция приводит к обобщению от до . Префикс ab- означает «прочь», и вы убираете прочь — лучшее объяснение похищения.
3. Естественный вывод для логики высказываний — логика и доказательство 3.18.4 документация
Размышляя над аргументами в предыдущей главе, мы видим, что интуитивно говоря, некоторые выводы верны , а некоторые нет. Например, если в цепочке рассуждений мы установили «\ (A \) и \ (B \)», было бы совершенно разумно заключить \ (B \). Если бы мы установили \ (A \), \ (B \) и «Если \ (A \) и \ (B \), то \ (C \)», было бы разумно заключить \ (C \). С другой стороны, если бы мы установили «\ (A \) или \ (B \)», у нас не было бы оснований делать вывод \ (B \) без дополнительной информации.
Задача символической логики — разработать точную математическую теорию, объясняющую, какие выводы верны и почему. Есть два общих подхода к разъяснению понятия действительности. В этой главе мы рассмотрим дедуктивный подход : вывод действителен, если его можно обосновать фундаментальными правилами рассуждения, которые отражают значение задействованных логических терминов. В главе 6 мы рассмотрим «семантический» подход: вывод действителен, если он является экземпляром паттерна, который всегда приводит к истинному выводу из истинных гипотез.
3.1. Выводы естественным вычетом
Мы видели, что язык логики высказываний позволяет нам строить выражения из пропозициональных переменных \ (A, B, C, \ ldots \), используя пропозициональные связки, такие как \ (\ to \), \ (\ wedge \), \ (\ vee \) и \ (\ neg \). Теперь мы рассмотрим формальную дедуктивную систему, которую мы можем использовать для доказательства пропозициональных формул. Предлагается ряд таких систем; одна, которую мы будем использовать, называется с естественным вычетом , разработанная Герхардом Гентценом в 1930-х годах.
При естественном выводе каждое доказательство является доказательством гипотез . Другими словами, в любом доказательстве есть конечный набор гипотез \ (\ {B, C, \ ldots \} \) и заключение \ (A \), и доказательство показывает, что \ (A \) следует из \ (B, C, \ ldots \).
Как и формулы, доказательства строятся путем объединения меньших доказательств в соответствии с правилами. Например, способ чтения правила
и введения.выглядит следующим образом: если у вас есть доказательство \ (P_1 \) из \ (A \) из некоторых гипотез, и у вас есть доказательство \ (P_2 \) из \ (B \) из некоторых гипотез, то вы можете положить их вместе, используя это правило, чтобы получить доказательство \ (A \ wedge B \), которое использует все гипотезы из \ (P_1 \) вместе со всеми гипотезами из \ (P_2 \).Например, это доказательство \ ((A \ wedge B) \ wedge (A \ wedge C) \) из трех гипотез: \ (A \), \ (B \) и \ (C \):
.В некоторых презентациях естественного вывода доказательство записывается как последовательность строк, в которых каждая строка может ссылаться на любые предыдущие строки для обоснования. Но здесь мы примем жесткий двухмерный схематический формат, в котором предпосылки каждого вывода появляются непосредственно над заключением. Это упрощает просмотр доказательства и проверку его правильности: каждый вывод должен быть результатом создания экземпляров букв в одном из правил с определенными формулами.
Одна вещь, которая сбивает с толку естественный вывод, заключается в том, что, когда вы собираете доказательства таким образом, гипотезы могут быть исключены или, как мы скажем, отменены . Например, мы можем применить правило подразумеваемого введения к последнему доказательству и получить следующее доказательство \ (B \ to (A \ wedge B) \ wedge (A \ wedge C) \) только из двух гипотез, \ (A \) и \ (C \):
Здесь мы использовали метку 1, чтобы указать место, где гипотеза \ (B \) была отменена.Подойдет любой ярлык, хотя мы будем использовать для этой цели числа.
Можно продолжить отмену гипотезы \ (A \):
Результат — доказательство, использующее только гипотезу \ (C \). Мы можем продолжить опровергать и эту гипотезу:
Полученное доказательство не использует никаких гипотез. Другими словами, он прямо указывает на вывод.
Обратите внимание, что на втором этапе мы отменили две «копии» гипотезы \ (A \). При естественной дедукции мы можем выбирать, какие гипотезы отменять; мы могли бы отменить любую из них и оставить другую гипотезу открытой .Фактически, мы также можем выполнить правило импликации-введения и отменить нулевых гипотез. Например, следующее является кратким доказательством \ (A \ to B \) из гипотезы \ (B \):
В этом доказательстве исключаются нулевые копии \ (A \).
Также обратите внимание, что хотя мы используем такие буквы, как \ (A \), \ (B \) и \ (C \) в качестве пропозициональных переменных, в приведенных выше доказательствах мы можем заменить их любой пропозициональной формулой. Например, мы можем заменить \ (A \) формулой \ ((D \ vee E) \) везде, и все равно иметь правильные доказательства.В некоторых представлениях логики разные буквы используются для пропозициональных переменных и произвольных пропозициональных формул, но мы продолжим стирать различия. Вы можете думать о \ (A \), \ (B \) и \ (C \) как о пропозициональных переменных или формулах, как вам удобнее. Если вы думаете о них как о пропозициональных переменных, просто имейте в виду, что в любом правиле или доказательстве вы можете заменить каждую переменную другой формулой и при этом иметь действующее правило или доказательство.
Наконец, обратите внимание, что в этих примерах мы приняли особое правило в качестве отправной точки для построения доказательств.Это называется правилом допущения, и выглядит оно так:
Это означает, что в любой момент мы можем просто принять формулу \ (A \). Единственная формула \ (A \) составляет однострочное доказательство, и способ читать это доказательство следующий: предполагая \ (A \), мы доказали \ (A \).
Остальные правила вывода были даны в предыдущей главе, и мы резюмируем их здесь.
Значение:
Соединение:
Отрицание:
Дизъюнкция:
Правда и ложь:
Двустороннее:
Reductio ad absurdum (доказательство от противного):
3.2. Примеры
Рассмотрим еще несколько примеров доказательств естественной дедукции. В каждом случае вам следует подумать о том, что говорят формулы и какое правило вывода применяется на каждом шаге. Также обратите внимание на то, какие гипотезы отменяются на каждом этапе. Если вы посмотрите на любой узел дерева, то в этой точке было установлено, что утверждение следует из всех вышеперечисленных гипотез, которые еще не были отменены.
Следующее является доказательством \ (A \ to C \) от \ (A \ до B \) и \ (B \ to C \):
Интуитивно формула
\ [(A \ to B) \ клин (B \ to C) \ to (A \ to C) \]
«усваивает» заключение предыдущего доказательства.Символ \ (\ клин \) используется для объединения гипотез, а символ \ (\ to \) используется для выражения того, что правая часть является следствием левой. Вот доказательство этой формулы:
Следующее доказательство показывает, что если заключение \ (C \) следует из \ (A \) и \ (B \), то оно следует из их конъюнкции.
Заключение следующего доказательства можно интерпретировать как утверждение, что если одно из \ (A \) или \ (B \) не верно, то оба они ложны. Он иллюстрирует использование правил отрицания.
Наконец, следующие два примера иллюстрируют использование правила ex falso . Первый — это вывод произвольной формулы \ (B \) из \ (\ neg A \) и \ (A \):
.Второй показывает, что \ (B \) следует из \ (A \) и \ (\ neg A \ vee B \):
В некоторых системах доказательства эти правила считаются частью системы. Но в нашей системе этого не требуется: эти два примера показывают, что правила могут быть производными из других наших правил.
3.3. Прямое и обратное рассуждение
Предполагается, что естественная дедукция представляет собой идеализированную модель моделей рассуждений и аргументации, которые мы используем, например, при работе с логическими головоломками, как в предыдущей главе. Есть очевидные различия: мы описываем доказательства естественного вывода с помощью символов и двумерных диаграмм, тогда как наши неформальные аргументы записываются словами и абзацами. Стоит задуматься над тем, что такое , захваченное моделью. Предполагается, что естественная дедукция проясняет форму , форму и структуру , наших логических аргументов, описывает соответствующие средства обоснования вывода и объясняет, в каком смысле действительны правила, которые мы используем.
Построение доказательств естественного вывода может сбивать с толку, но полезно подумать о , почему сбивает с толку. Мы могли бы, например, решить, что естественная дедукция не является хорошей моделью для логических рассуждений. Или мы можем прийти к выводу, что особенности естественного вывода, которые сбивают его с толку, говорят нам кое-что интересное об обычных аргументах.
В «официальном» описании доказательства естественной дедукции строятся путем объединения меньших доказательств для получения больших.Чтобы доказать \ (A \ клин B \ to B \ клин A \), мы начнем с гипотезы \ (A \ клин B \). Затем построим по отдельности следующие два доказательства:
Затем мы используем эти два доказательства, чтобы построить следующее:
Наконец, мы применяем к этому доказательству правило подразумеваемого введения, чтобы отменить гипотезу и получить желаемый вывод:
Процесс аналогичен тому, что происходит в неформальном споре, когда мы начинаем с некоторых гипотез и продвигаемся к выводу.
Предположим, Сьюзен высокая, а Джон счастлив.
Тогда, в частности, счастлив Джон.
Кроме того, Сьюзен высокая.
Итак, Джон счастлив, а Сьюзен высокая.
Таким образом, мы показали, что если Сьюзен высокая, а Джон счастлив, то Джон счастлив, а Сьюзен высокая.
Однако, когда мы читаем доказательств естественного вывода, мы часто читаем их задом наперед. Сначала мы смотрим на нижнюю часть, чтобы увидеть, что доказывается. Затем мы рассматриваем правило, которое используется для его доказательства, и смотрим, какие предпосылки требует правило.Затем мы посмотрим, как эти утверждения подтверждаются, и так далее. Точно так же, когда мы строим доказательство естественной дедукции, мы обычно работаем и в обратном направлении: мы начинаем с утверждения, которое пытаемся доказать, помещаем его внизу и ищем правила, которые можно применить.
Иногда этот процесс ломается. Предположим, у нас осталась цель — одна пропозициональная переменная \ (A \). Нет никаких вводных правил, которые можно было бы применить, поэтому, если \ (A \) не является гипотезой, она должна исходить из правила исключения.Но это недооценивает проблему: возможно, \ (A \) возникает из-за применения правила исключения и к \ (A \ wedge B \) или из применения правила исключения или к \ (C \) и \ (C \ к А \). На этом этапе мы смотрим на гипотезы и начинаем двигаться вперед. Если, например, наши гипотезы \ (C \) и \ (C \ to A \ wedge B \), мы будем работать вперед, чтобы получить \ (A \ wedge B \) и \ (A \).
Таким образом, существует общая эвристика для доказательства теорем естественного вывода:
Начните с вывода в обратном направлении, используя правила введения.Например, если вы пытаетесь доказать утверждение формы \ (A \ to B \), добавьте \ (A \) в свой список гипотез и попытайтесь вывести \ (B \). Если вы пытаетесь доказать утверждение формы \ (A \ клин B \), используйте правило и-введение, чтобы свести вашу задачу к доказательству \ (A \), а затем доказательству \ (B \).
Когда у вас закончились дела на первом шаге, используйте правила исключения для работы вперед. Если у вас есть гипотезы \ (A \ to B \) и \ (A \), примените modus ponens, чтобы получить \ (B \).Если у вас есть гипотеза \ (A \ vee B \), используйте или-исключение, чтобы разбить случаи, учитывая \ (A \) в одном случае и \ (B \) в другом.
В главе 5 мы добавим к этому списку еще один элемент: если ничего не помогает, попробуйте доказательство от противного.
Противоречие между прямым и обратным рассуждением обнаруживается также в неформальных аргументах, в математике и других областях. Когда мы доказываем теорему, мы обычно рассуждаем заранее, используя предположения, гипотезы, определения и базовые знания.Но мы также помним о цели, и это помогает нам осмыслить дальнейшие шаги.
Когда мы обратимся к интерактивному доказательству теорем, мы увидим, что Lean имеет механизмы, поддерживающие как прямое, так и обратное рассуждение. Они образуют мост между неформальными стилями аргументации и моделью естественной дедукции и тем самым дают более ясную картину происходящего. на.
Еще одна сбивающая с толку особенность доказательств естественной дедукции состоит в том, что каждая гипотеза имеет область действия , то есть в доказательстве есть только определенные моменты, когда предположение доступно для использования.Конечно, это тоже особенность неформальных математических рассуждений. Предположим, что абзац начинается со слов «Пусть \ (x \) будет любым числом меньше 100», утверждает, что \ (x \) имеет не более пяти простых множителей, и заключает: «Таким образом, мы показали, что каждое число меньше 100 имеет не более пяти факторы ». Ссылка «\ (x \)» и предположение, что оно меньше 100, активны только в рамках абзаца. Если следующий абзац начинается с фразы «Теперь предположим, что \ (x \) — любое число больше 100», то, конечно, предположение, что \ (x \) меньше 100, больше не применяется.
При естественном выводе гипотеза доступна от точки, где она предполагается, до точки, где она отменяется. Мы увидим, что в интерактивных языках доказательства теорем также есть механизмы для определения объема ссылок и гипотез, и что они тоже проливают свет на проблемы области видимости в неформальной математике.
3.4. Рассуждение по делам
Правило исключения дизъюнкции сбивает с толку, но мы можем понять его на примере. Рассмотрим следующий неформальный аргумент:
Джордж либо дома, либо в университетском городке.
Если он дома, он учится.
Если он в университетском городке, он со своими друзьями.
Значит, Георгий либо учится, либо у своих друзей.
Пусть \ (A \) будет утверждением, что Джордж дома, пусть \ (B \) будет утверждением, что Джордж находится в кампусе, пусть \ (C \) будет утверждением, которое Джордж изучает, и пусть \ ( Как бы то ни было, Джордж говорит со своими друзьями. Тогда приведенный выше аргумент имеет следующий шаблон: из \ (A \ vee B \), \ (A \ to C \) и \ (B \ to D \), заключите \ (C \ vee D \).При естественной дедукции мы не можем обойтись без вывода этого вывода за один шаг, но не нужно слишком много работать, чтобы воплотить его в надлежащее доказательство. Неформально мы должны рассуждать следующим образом.
Жорж либо дома, либо в университетском городке.
Случай 1: Предположим, он дома. Мы знаем, что если он дома, значит, он учится. Итак, в данном случае он учится. Поэтому в данном случае он либо учится, либо у друзей.
Случай 2: Предположим, он находится в университетском городке.Мы знаем, что если он в кампусе, значит, он со своими друзьями. Итак, в этом случае он со своими друзьями. Поэтому в данном случае он либо учится, либо у друзей.
Так или иначе, Джордж либо учится, либо со своими друзьями.
Доказательство естественного вывода выглядит следующим образом:
Вам следует подумать о том, как структура этого доказательства отражает вышеприведенный неформальный аргумент на основе прецедентов.
В качестве другого примера, вот доказательство \ (A \ wedge (B \ vee C) \ to (A \ wedge B) \ vee (A \ wedge C) \):
3.5. Некоторые логические тождества
Две пропозициональные формулы, \ (A \) и \ (B \), называются логически эквивалентными , если \ (A \ leftrightarrow B \) доказуема. Логические эквивалентности подобны тождествам типа \ (x + y = y + x \), которые встречаются в алгебре. В частности, можно показать, что если две формулы эквивалентны, то можно заменить одну на другую в любой формуле, и результаты также будут эквивалентными. (Некоторые системы доказательства принимают это за основное правило, и интерактивные программы доказательства теорем могут приспособиться к этому, но мы не будем считать его , а не фундаментальным правилом естественной дедукции.)
Для справки, следующий список содержит некоторые часто используемые пропозициональные эквивалентности, а также некоторые примечательные формулы. Подумайте, почему интуитивно эти формулы должны быть верными.
Коммутативность \ (\ клин \): \ (A \ клин B \ leftrightarrow B \ клин A \)
Коммутативность \ (\ vee \): \ (A \ vee B \ leftrightarrow B \ vee A \)
Ассоциативность \ (\ клин \): \ ((A \ клин B) \ клин C \ leftrightarrow A \ клин (B \ клин C) \)
Ассоциативность \ (\ vee \) \ ((A \ vee B) \ vee C \ leftrightarrow A \ vee (B \ vee C) \)
Распределимость \ (\ клина \) над \ (\ vee \): \ (A \ wedge (B \ vee C) \ leftrightarrow (A \ wedge B) \ vee (A \ wedge C) \)
Распределимость \ (\ vee \) по \ (\ wedge \): \ (A \ vee (B \ wedge C) \ leftrightarrow (A \ vee B) \ wedge (A \ vee C) \)
\ ((от A \ к (B \ к C)) \ leftrightarrow (A \ клин B \ к C) \).
\ ((A \ to B) \ to ((B \ to C) \ to (A \ to C)) \)
\ (((A \ vee B) \ to C) \ leftrightarrow (A \ to C) \ клин (B \ to C) \)
\ (\ neg (A \ vee B) \ leftrightarrow \ neg A \ клин \ neg B \)
\ (\ neg (A \ клин B) \ leftrightarrow \ neg A \ vee \ neg B \)
\ (\ neg (A \ клин \ neg A) \)
\ (\ neg (A \ to B) \ leftrightarrow A \ клин \ neg B \)
\ (\ neg A \ to (A \ to B) \)
\ ((\ neg A \ vee B) \ leftrightarrow (A \ to B) \)
\ (A \ vee \ bot \ leftrightarrow A \)
\ (A \ клин \ bot \ leftrightarrow \ bot \)
\ (A \ vee \ neg A \)
\ (\ neg (A \ leftrightarrow \ neg A) \)
\ ((от A \ к B) \ leftrightarrow (\ neg B \ to \ neg A) \)
\ ((A \ to C \ vee D) \ to ((A \ to C) \ vee (A \ to D)) \)
\ ((((A \ to B) \ to A) \ to A) \)
Все это можно вывести путем естественного вывода, используя фундаментальные правила, перечисленные в разделе 3.1. Но некоторые из них требуют использования правила reductio ad absurdum или доказательства противоречием, которое мы еще не обсуждали подробно. Мы обсудим использование этого правила и других шаблонов классической логики в главе 5.
3.6. Упражнения
При построении доказательств естественным выводом используйте только список правила, приведенные в разделе 3.1.
Дайте естественное доказательство вывода \ (A \ wedge B \) из гипотезы \ (B \ wedge A \).
Дайте естественное доказательство вывода \ ((Q \ to R) \ to R \) из гипотезы \ (Q \).
Дайте естественное доказательство вывода от \ (\ neg (A \ wedge B) \ to (A \ to \ neg B) \).
Дайте естественное доказательство вывода \ (Q \ wedge S \) из гипотез \ ((P \ wedge Q) \ wedge R \) и \ (S \ wedge T \).
Дайте естественное доказательство вывода \ ((A \ to C) \ wedge (B \ to \ neg C) \ to \ neg (A \ wedge B) \).
Дайте естественное доказательство вывода от \ ((A \ wedge B) \ to ((A \ to C) \ to \ neg (B \ to \ neg C)) \).
Еще раз взгляните на Упражнение 3 в последней главе. Используя пропозициональные переменные \ (A \), \ (B \) и \ (C \) для слов «Алан любит кенгуру», «Бетти любит лягушек» и «Карл любит хомяков» соответственно, выразите три гипотезы в виде символических формул: а затем вывести из них противоречие с помощью естественного вывода.
Дайте естественное доказательство дедукции \ (A \ vee B \ to B \ vee A \).
Дайте доказательство естественной дедукции \ (\ neg A \ wedge \ neg B \ to \ neg (A \ vee B) \)
Дайте естественное доказательство вывода \ (\ neg (A \ wedge B) \) из \ (\ neg A \ vee \ neg B \).(Нет необходимости использовать доказательство от противного.)
Дайте естественное доказательство вывода \ (\ neg (A \ leftrightarrow \ neg A) \).
Дайте естественное доказательство вывода \ ((\ neg A \ leftrightarrow \ neg B) \) из гипотезы \ (A \ leftrightarrow B \).
Дайте естественное доказательство вывода \ (P \ to R \) из гипотезы \ ((P \ vee Q) \ to R \). Чем это отличается от доказательства \ (((P \ vee Q) \ to R) \ to (P \ to R) \)?
Дайте естественное доказательство вывода \ (C \ to (A \ vee B) \ wedge C \) из гипотезы \ (A \ vee B \).
Дайте естественное доказательство вывода \ (W \ vee Y \ to X \ vee Z \) из гипотез \ (W \ to X \) и \ (Y \ to Z \).
Дайте естественное доказательство вывода от \ ((A \ vee (B \ wedge A)) \ to A \).
Логика высказываний и естественный вывод
Логика высказываний и естественный выводПроверка того, является ли предложение тавтологией, путем проверки всех возможных назначение истины стоит дорого — их экспоненциально много.Нам нужна дедуктивная система , которая позволит нам построить доказательства тавтологий пошагово.
Система, которую мы будем использовать, известна как естественное вычитание . Система состоит из набора правил вывода для вывода последствий из посылок. Один строит дерево доказательств, корнем которого является предложение, которое нужно доказать, а листья — исходные предположения или аксиомы (для деревьев доказательств мы обычно проводим корень в снизу и листья вверху).
Например, одно правило нашей системы известно как modus ponens . Интуитивно это означает, что если мы знаем, что P истинно, и мы знаем, что P влечет Q, то мы можно заключить Q.
Предложения над линией называются помещения ; в предложение под линией — это заключение . Оба посылки и заключение могут содержать метапеременные (в данном случае P и Q) представляющие произвольные предложения.Когда правило вывода используется как часть доказательства, метапеременные заменяются последовательным образом соответствующими вид объекта (в данном случае предложения).
Большинство правил бывают двух видов: введение, или исключения правил. Правила введения вводят использование логический оператор, и правила исключения устраняют его. Modus ponens — это правило исключения для ⇒. В правой части правила мы часто пишем название правила.Это полезно при чтении корректур. В этом случае мы написали (модус поненс). Мы также могли бы написать (⇒-elim) чтобы указать, что это правило исключения для ⇒.
Правила соединения
Соединение (∧) имеет правило введения и два правила исключения:
(∧-вступление) | (∧-elim-слева) | (∧-исключить-право) |
Правило для T
Самое простое правило введения — для T.Это называется «единица». Поскольку у него нет предпосылок, это правило является аксиомой , : что-то это может начать доказательство.
Правила применения
При естественном выводе, чтобы доказать импликацию формы P ⇒ Q, мы предполагаем, что P, тогда рассуждайте, исходя из этого предположения, чтобы попытаться вывести Q. Если мы добьемся успеха, то можно сделать вывод, что P ⇒ Q.
В доказательство нам всегда разрешается вводить новое предположение P, а затем рассуждать в соответствии с этим предположением.Мы должны дать предположение имя; мы использовали имя x в примере ниже. Каждое отдельное предположение должно иметь другое имя.
Поскольку у него нет предпосылок, это правило также может начать доказательство. Его можно использовать так, как если бы предложение P было доказано. Здесь же указывается название предположения.
Однако вы не можете делать предположения бесплатно! Чтобы получить полное доказательство, все предположения должны быть в конечном итоге сброшены на .Это делается в правиле введения импликации. Это правило вводит импликацию P ⇒ Q, выполняя предварительное предположение [x: P]. Интуитивно, если Q можно доказать при предположении P, то импликация P ⇒ Q выполняется без каких-либо предположений. Мы пишем x в имени правила, чтобы показать, какое предположение разряжается. Это правило и modus ponens представляют собой правила введения и исключения для последствий.
(⇒-intro / x) | (⇒-elim, modus ponens) |
Доказательство действительно только в том случае, если в конечном итоге все предположения будут опровергнуты.Это должно произойти в дерево доказательств ниже предположения. Одно и то же предположение можно использовать более одного раза.
Правила дизъюнкции
(∨-вступление-слева) | (∨-вступление-право) |
| (∨-элим) |
Правила отрицания
Отрицание ¬P можно рассматривать как сокращение от P ⇒ ⊥:
Правила ложности
(reductio ad absurdum, RAA / x) | (ex falso quodlibet, EFQ) |
Reductio ad absurdum (RAA) — интересное правило.Он воплощает доказательства от противного. Он говорит, что если предположить, что P ложно, мы можем получить противоречие, то P должно быть правдой. Предположение x сбрасывается при применении этого правила. Это правило присутствует в классической логике, но отсутствует в интуиционистская (конструктивная) логика. В интуиционистской логике предложение не считается истинным просто потому, что его отрицание ложно.
Исключено Средний
Другая классическая тавтология, не имеющая интуиционистского обоснования, — это закон исключенного среднего , P ∨ ¬P.Мы примем это за аксиому в нашей системе. Латинское название этого правила — tertium non datur , но мы будем называть его magic .
Доказательство предложения P естественным выводом начинается с аксиом и предположений. и выводит P с учетом всех допущений. Каждый шаг в Доказательство — это пример правила вывода с замененными метапеременными согласованно с выражениями соответствующего синтаксического класса.
Пример
Например, вот доказательство предложения (A ⇒ B ⇒ C) ⇒ (A ∧ B ⇒ C).
Последний шаг в доказательстве — вывести (A ⇒ B ⇒ C) ⇒ (A ∧ B ⇒ C) из (A ∧ B ⇒ C), что выполняется с помощью правило (⇒-intro), освобождающее от предположения [x: A ⇒ B ⇒ C]. Чтобы увидеть, как это правило генерирует этап проверки, замените метапеременные P, Q, x в правиле следующим образом: P = (A ⇒ B ⇒ C), Q = (A ∧ B ⇒ C) и x = x.Непосредственно предыдущий шаг использует то же правило, но с другой заменой: P = A ∧ B, Q = C, x = y.
Дерево доказательств этого примера имеет следующий вид с доказанными суждение в основе и аксиомы и предположения в листьях.
Предложение, имеющее полное доказательство в дедуктивной системе, называется теорема этой системы.
Обоснованность и полнота
Мера мощности дедуктивной системы состоит в том, достаточно ли она мощна, чтобы доказать все верные утверждения.Дедуктивная система называется полной , если все истинные утверждения являются теоремами (имеют доказательства в системе). Для логики высказываний и естественный вывод, это означает, что все тавтологии должны иметь доказательства естественного вывода. И наоборот, дедуктивная система называется звука , если все теоремы верны. Приведенные выше правила доказательства на самом деле являются правильными и полными для логики высказываний: каждая теорема — это тавтология, и каждая тавтология — это теорема.
Найти доказательство данной тавтологии может быть сложно. Но однажды доказательство найдено, проверка того, что это действительно доказательство, полностью механическая, не требующая интеллект или понимание вообще. Следовательно, это очень веский аргумент. что доказанное на самом деле верно.
Мы также можем сделать написание доказательств менее утомительным, добавив больше правил которые предоставляют быстрые аргументы. Эти правила звучат если есть способ преобразовать доказательство, используя их, в доказательство, используя оригинальные правила.Такие добавленные правила называются допустимыми .
Что такое дедуктивное рассуждение? Определение и примеры
Дедуктивное рассуждение Определение и примеры
Во-первых, давайте определим дедуктивное рассуждение
Дедуктивное рассуждение, или дедуктивная логика, используется для определения того, складываются ли посылки в разумный вывод. Но для того, чтобы сделать вывод, выводы должны быть проверены. Мы рассмотрим несколько примеров дедуктивного мышления, но давайте начнем с определения.
ОПРЕДЕЛЕНИЕ ДЕДУКТИВНОГО РАЗУМНЕНИЯ
Что такое дедуктивное рассуждение?
Дедуктивное рассуждение — это нисходящий процесс понимания истинности предположения, основанный на логике и экспериментировании. Вычеты начинаются с общего предположения, затем сокращаются до тех пор, пока не будет сделано конкретное определение. Например, общее предположение может гласить, что у всех собак есть глаза; это логическая предпосылка, но я могу возразить, что у меня есть глаза, следовательно, я должен быть собакой, что доказывает нелогичность вывода.
Характеристики дедуктивного рассуждения
- Последовательное рассуждение
- Эффективно для достижения определенных выводов
- Не «надежный» метод
Например, предположим, что разъяренная группа жителей деревни намеревается сжечь ведьму. Говорят, поскольку ведьмы плавают в воде, они должны быть легкими, как утка. Чтобы проверить это, жители сравнивают ведьму с уткой.
Логика подсказывает, что , если ведьма и утка имеют одинаковый вес, , тогда женщина должна быть ведьмой.Звучит знакомо? Это потому, что он взят из сцены из Монти Пайтон и Святой Грааль . Посмотрите ролик ниже:
Примеры дедуктивного рассуждения Монти Пайтона
Эта сцена высмеивает многие проблемы, связанные с дедуктивным и индуктивным рассуждением, но также показывает, что вы можете разоблачить эти глупости для комедийного эффекта. Итак, для чего используется дедуктивное рассуждение?
Индуктивное и дедуктивное мышление
Индуктивное и дедуктивное рассуждения
Я знаю, о чем вы думаете: «В чем разница между индуктивным и дедуктивным рассуждениями?» Хороший вопрос! Дедуктивное и индуктивное рассуждение — противоположности: дедукция применяет подход к рассуждению сверху вниз (от общего к конкретному), тогда как индукция применяет подход снизу вверх (от конкретного к общему).В следующем видеоролике более подробно рассматриваются различия в примерах двух режимов.
Примеры индуктивного и дедуктивного рассуждений
Вот еще один способ подумать об индуктивном и дедуктивном рассуждениях:
Дедуктивное рассуждение начинается с общего предположения, оно применяет логику, а затем проверяет эту логику, чтобы прийти к заключению. При таком рассуждении, если посылки верны, то вывод должен быть верным.
Примеры логически обоснованного дедуктивного рассуждения:
- У всех собак есть уши; золотистые ретриверы — собаки, поэтому у них есть уши.
- Все гоночные автомобили должны развивать скорость более 80 миль в час; Dodge Charger — гоночный автомобиль, поэтому он может разгоняться до 80 миль в час.
- Рождество всегда наступает 25 декабря; сегодня 25 декабря, значит, Рождество.
Логически необоснованные примеры дедуктивного рассуждения:
- У всех зебр есть полосы; у тигров есть полосы, поэтому тигры — зебры.
- Четвертого июля всегда фейерверк; сегодня был салют, значит, должно быть Четвертое июля.
- Морковь оранжевая; апельсины оранжевые, поэтому апельсины — морковь.
Индуктивное рассуждение начинается с определенного предположения, затем расширяется, пока не приходит к обобщенному выводу. При индуктивном рассуждении вывод может быть ложным, даже если посылки верны.
Пример обобщенного индуктивного мышления:
- Всего в корзине 20 яблок и апельсинов. Я вытащил пять; четыре яблока и один апельсин, поэтому в корзине 16 яблок и четыре апельсина.
Прогнозирующее индуктивное рассуждение Пример:
- Большинство бейсболистов становятся тренерами.Эдуардо — бейсболист, поэтому он станет тренером.
Статистический силлогизм Индуктивное рассуждение Пример:
- 95% выпускников Оксфорда продолжали получать докторскую степень; Рокки окончил Оксфорд, поэтому собирается получить докторскую степень.
Существует третий тип рассуждений, называемый похищением. Абдуктивное рассуждение — это прогнозирующий вывод, в котором мы предполагаем наиболее вероятный вывод с учетом определенного набора предпосылок. Вот пример:
- Я пришел домой и обнаружил, что праздничный торт грубо съеден.Никого не было дома, кроме моей собаки. Моя собака, должно быть, съела праздничный торт.
Примеры дедуктивного рассуждения в повседневной жизни
Типы дедуктивного рассуждения
Есть три основных типа дедуктивного рассуждения, которые мы можем использовать для проверки выводов: силлогизм, modus ponens и modus tollens. Давайте разберем их по одному.
Силлогизм
Силлогизм, вероятно, самый простой из трех типов дедуктивного мышления. Проще говоря, силлогизм утверждает, что если A = B и B = C, то A = C.Он берет два отдельных предложения и связывает их вместе. Более творческий пример: пума — это кошка, кошки — это млекопитающие, следовательно, пумы — это млекопитающие.
Modus Ponens
Modus Ponens — это когда вычет представляется как условное утверждение, что подтверждается последующими пунктами: предшествующим и последующим. Например: каждому игроку Boston Celtics от 21 до 31 года. Джейсон Татум участвует в Boston Celtics, поэтому ему должно быть от 21 до 31 года.
Modus Tollens
Modus tollens противоположен модусу. поненс.Если последний утверждает условное утверждение, то первый его опровергает. Например: температура замерзания воды составляет 32 градуса по Фаренгейту. Здесь жарче 32 градусов по Фаренгейту, поэтому вода не замерзнет.
Дедуктивное рассуждение Значение
Дедуктивное рассуждение в повествовании
В повествовании дедуктивное рассуждение означает больше, чем то, для чего оно было предназначено. Этот тип рассуждений стал карт-бланшем, когда персонаж делает какие-либо умозаключения. Часто мы говорим, что умозаключения — это умозаключения, тогда как на самом деле они являются индукциями или похищениями.
Шерлок Холмс — персонаж, который должным образом применяет дедуктивное мышление для достижения логических выводов. Под этим я подразумеваю, что, когда Шерлок делает вывод, предпосылки предположения обычно складываются в заключение. Давайте посмотрим на отрывок из сериала BBC Sherlock , чтобы увидеть, как дедуктивное мышление используется на телевидении:
Примеры дедуктивного рассуждения Шерлока
Может быть немного сложно услышать здесь Шерлок, объясняющий дедуктивное рассуждение, из-за головокружительной скорости, с которой он говорит, но если вы внимательно прислушаетесь, вы услышите, что все предпосылки складываются в Логический вывод.
Если бы выводы были индуктивными, Шерлок признал бы обобщение. Если они были похищены, ему пришлось бы предположить вероятность. Но он этого не делает. Вместо этого он обещает, что его выводы верны, и что они должны быть правдой, потому что все предпосылки учтены.
Так что же такое дедуктивное рассуждение? Что ж, справедливо будет сказать, что метод дедуктивного рассуждения используется для проверки посылок утверждения. При правильном использовании умозаключения позволяют увидеть мира в основном в объективном смысле.
ВВЕРХ ДАЛЕЕЛучшие фильмы Гая Ричи
Хотите увидеть некоторые выводы, сделанные сэром Шерлоком Холмсом? Пара переосмысленных детективных каперсов Гая Ричи с Холмсом и Ватсоном — ваш лучший выбор.
Наверх Следующее: Рейтинг фильмов Гая Ричи →
Что такое дедуктивное рассуждение? Определение из WhatIs.com
Дедуктивное рассуждение — это логический процесс, в котором вывод основан на согласовании нескольких посылок, которые обычно считаются истинными.Дедуктивное рассуждение иногда называют логикой сверху вниз.
Дедуктивное рассуждение основывается на создании логических предпосылок и выводе на их основе. Он не полагается на выводы, а затем на предположение, что эти выводы верны. Дедуктивное мышление — важный общий навык для людей всех типов, потому что он позволяет сделать вывод, основанный на двух или более частях информации — вывод, в котором можно быть относительно уверенным.
Дедуктивное рассуждение также является логикой высказываний в искусственном интеллекте (ИИ).Несмотря на то, что, учитывая различные правила и факты, ИИ может использовать дедуктивное рассуждение, ИИ со здравым смыслом все еще представляет собой проблему.
Аристотель и дедуктивное рассуждение
Греческий философ Аристотель, которого считают отцом дедуктивного мышления, написал следующий классический пример:
П1. Все люди смертны.
P2. Сократ — мужчина.
- Следовательно, Сократ смертен.
Пример Аристотеля называется силлогизмом.Силлогизм использует дедуктивное рассуждение, чтобы прийти к выводу, основанному на двух или более предложениях, которые считаются истинными. Это также называется аргументом заключения посылки. Посылки логического аргумента Аристотеля — что все люди смертны и что Сократ — человек — самоочевидны. Поскольку посылки устанавливают, что Сократ является индивидуумом в группе, все члены которой смертны, неизбежный вывод состоит в том, что Сократ также должен быть смертным. Чтобы правильно опровергнуть вывод этого аргумента, нужно уметь опровергнуть одну из предпосылок.
Индуктивные и дедуктивные рассуждения
В то время как дедуктивное рассуждение исходит от общих посылок к определенному заключению, индуктивное рассуждение исходит от конкретных посылок к общему заключению. В то время как дедуктивное рассуждение — это нисходящая логика, индуктивное рассуждение иногда называют восходящей логикой.
Индуктивное рассуждение основывается на выводах, сделанных на основе предположений. Например, «завтра взойдет солнце, потому что солнце всегда встает утром.Другой пример: если человек раньше видел только белых птиц, он считает, что все птицы белые. Вывод индуктивного рассуждения часто основан на приведенных доказательствах.
Рассуждение — логический вывод
Давайте рассмотрим простой пример, чтобы лучше понять это.
Образец — 1
Выписки —
Все инженеры — дураки. Все дураки — врачи. Все врачи бедные.
Выводы —
И.Некоторые бедняки — дураки.
II. Некоторые бедняки — инженеры.
Опции —
A — Действителен только я
B — Действителен только II
C — Оба утверждения действительны
D — Ни одно из утверждений недействительно
Ответ — Вариант C
Пояснение —
Диаграмма Венна для данных операторов приведена выше. Он показывает все утверждения в схематическом виде в одном месте.Вот теперь, если мы будем обсуждать выводы по порядку, все будет ясно.
Здесь дураки — подмножество бедных. Так что это очевидный факт, что некоторые бедняки останутся дураками. Следовательно, вывод I. Аналогичным образом верен вывод II, поскольку инженеры также относятся к категории бедных. Следовательно, оба утверждения будут действительными.
Образец — 2
Выписки —
На некоторых клавиатурах есть мышь. Некоторые мыши являются радиоприемниками.
Выводы —
И.Некоторые клавиатуры — это радио.
II. Некоторые радиостанции — это клавиатуры
III. Все радио мыши.
IV. Все мыши — это клавиатуры.
Опции —
A — Действителен только вывод I.
B — Действителен только вывод II
C — Действителен I или II
D — Ни одно из выводов не валидно
E — Действительны как I, так и II
Ответ — Вариант D
Объяснение — Поскольку оба утверждения являются частными, однозначный вывод не является действительным.
Образец — 3
Выписки —
Все студенты трезвые. Все ученики капризничают.
Выводы —
I. Все непослушные либо трезвы, либо наоборот.
II. Некоторые трезвые люди непослушны.
III. Вообще непослушные трезвы.
IV. Преступление и вина идут рука об руку.
Опции —
A — Действителен только вывод I.
B — Действителен только вывод II
C — Действителен I или II
D — Ни один из I или II не действителен
E — Действительны как I, так и II
Ответ — Вариант B
Объяснение — Так как промежуточный семестр «студенты» встречается в утверждениях дважды, вывод не может быть общим.Итак, действительно, «некоторые трезвые люди непослушны». Таким образом, II верен.
.