psilogic: (Default)
psilogic ([personal profile] psilogic) wrote2009-03-07 12:10 pm
Entry tags:

Самые распространенные логические заблуждения

Попытался составить список мифов, которые чаще всего употребляются со ссылкой на логику. Мифы прочные, так что я не надеюсь, что приверженцы прямо сразу осознают и покаются. :) Но пущай хоть задумаются. Или меня попинают, вдруг я сам где-то гоню. Для начала вот вам пачка из трех мифов:

Миф 1.
Невозможно (или не нужно) доказывать отсутствие чего-либо, надо доказывать присутствие.

Алиби - это пример доказательства отсутствия. Алиби доказывает отсутствие человека на месте преступления. В математике есть определенное количество утверждений, которые начинаются со слов "не существует..." Это тоже доказательства отсутствия. Например: не существует действительного числа, квадрат которого равен (-2). Или отсутствие решений уравнения. В бухгалтерии - отсутствие средств на счету :)

Миф происходит от того, что иногда доказать отсутствие чего-то очень сложно, и велико искушение "отмазаться" и свалить трудности на оппонента: мол, доказательство невозможно, а вот ты докажи-ка присутствие.


Миф 2.
Если есть противоречие, то из противоречия можно доказать все, что угодно.

Это верно только для некоторых логических систем, которые неприменимы в реальной жизни (то есть, на практике – скажем, в компьютерной системе, принимающей решения, или в юридической аргументации).

Допустим, доказано противоречие, то есть, некое утверждение:
A и не A.
На основе этого противоречия можно доказать по отдельности два утверждения:
1. A
2. не A
Для доказательства потребуются аксиомы:
Из x и y следует x.
Из x и y следует y.
- где x, y – произвольные утверждения. Эти аксиомы, в принципе, соответствуют смыслу союза «и», как мы его понимаем в обычной речи, так что все в порядке.

Однако, для того, чтобы, кроме этих A, не-A доказать произвольное утверждение B, для такого дела понадобится еще одна аксиома:
x => (y => x)
Или словами:
Из x следует, что (из y следует x).
А вот с этим проблема. В жизни мы так не доказываем. Мы не говорим: из того, что теорема Пифагора верна (x), следует, что она верна (x) потому, что у меня чешется левая пятка (y). Это неразумно. Теорема Пифагора верна потому, что ее доказал Пифагор, а не по велению моей левой пятки. :)

Миф происходит от того, что упомянутая аксиома x => (y => x) применяется очень часто, в самых «классических» логических системах. Она очень удобна для математиков и позволяет получить много интересных следствий. К сожалению, некоторые из этих следствий оказываются далеки от реальности, как сама эта аксиома. Но в пределах математики никаких ошибок нет, пока эта система рассматривается отвлеченно, абстрактно.




Миф 3.
Бремя доказательства утверждения лежит на том, кто его высказывает

Этот миф происходит от тех же причин, что и первый миф — желание легко отмазаться. На самом деле все тоньше и сложнее.

Буквальное следование этому мифу может разрушить любую аргументацию. Например, ваш оппонент начинает что-то доказывать. Он раскрывает рот, завершает первое предложение (X1), и вы требуете: а докажи-ка! Если он верит в этот миф, он должен начать доказывать (X1). Но, как только он произнесет первое предложение (X2) этого нового доказательства, вы снова требуете: а докажи-ка! И он вынужден доказывать уже X2, для чего произнести предложение X3. И так далее. Повторяться нельзя (Xj = Xi), это будет логическим циклом.
В результате бедняга утонет в бесконечной рекурсии, не сумев доказать даже X1.

А как правильно?

А правильно так. Чтобы начать какой-то логический спор, необходимо найти некие точки соприкосновения, утверждения, с которыми согласны и вы, и оппонент. Это будет основа, базис спора, аксиомы, не требующие доказательства (потому, что вы с ними заранее согласны). Например, в суде такая основа - уголовный кодекс, вы не можете отказаться соблюдать его. :)

Далее, как только в споре вы высказываете нечто такое, что не входит в список аксиом, и вы хотите, чтобы оппонент принял это за истину – вот тогда вы обязаны это доказать. При этом оппонент не обязан доказывать обратное, но может это высказать... как приглашение к доказательству. Хотя корректнее все-таки потребовать именно доказательства, но это уже придирки. Например:
Адам: X1
Ева: Согласна (X1 принято за аксиому).
Адам: X2
Ева: Согласна (X2 принято за аксиому).
Адам: X3
Ева: Неправда! (X3 не принимается за аксиому)
- в этот момент Адам не должен требовать от Евы доказательства утверждения (не X3). Он первый высказал нечто, не являющееся аксиомой. Адам должен сам доказать X3, например, логически на основе уже принятых X1, X2. Ну или он может сказать «я пас», и тогда X3 не должно в дальнейшем споре использоваться как доказанное. Впрочем, и Ева в этом случае не должна использовать (не X3) как доказанное.


В следующей серии:
Миф 4.
Гёдель доказал, что нельзя доказать все
Миф 5.
Нельзя все доказывать, надо что-то принимать на веру
Миф 6.
Бинарная логика – отстой, нечеткая спасет мир

[identity profile] psilogic.livejournal.com 2009-03-09 07:56 pm (UTC)(link)
при чем тут вообще аксиомы? доказательства отсутствия в реале бывают или нет?

[identity profile] bsivko.livejournal.com 2009-03-09 08:05 pm (UTC)(link)
http://ru.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%BF%D0%B5%D1%80%D0%B2%D0%BE%D0%B3%D0%BE_%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BA%D0%B0

Именно истинных и ложных.

Если взять теорию арифметики, то в ней "x+x=2*x" - истинное выводимое выражение, "x=x+1" - ложное, а невыводимое - это то, что обязательно существует согласно тому, что доказал Гёдель.

Доказанное - это вероятно то, что уже выведено как истинное или ложное в рамках теории. Т.е. путь по графу от какого-то принятого аксиоматического базиса по правилам логики пройден.

[identity profile] bsivko.livejournal.com 2009-03-09 08:07 pm (UTC)(link)
100%-тных док-в отсутствия чего-то в реале не бывает. По крайней мере я таких не встречал и никто мне ещё ни одного не предоставил. Контрпример найдется? Если да, то обсудим.

[identity profile] psilogic.livejournal.com 2009-03-09 08:15 pm (UTC)(link)
[ 100%-тных док-в отсутствия чего-то в реале не бывает. ]

А просто доказательств отсутствия чего-то?

[identity profile] bsivko.livejournal.com 2009-03-09 08:17 pm (UTC)(link)
Просто док-в отсутствия с принятием аксиом сколько угодно.

Например, принимаем за аксиому что любая скорость тела должна быть меньше c. Откуда можно сделать вывод, что не существует тел, которые двигаются со скоростью более, чем c.

[identity profile] psilogic.livejournal.com 2009-03-09 08:18 pm (UTC)(link)
Ох уж эта википедия, ну да ладно, можно и так сыграть. Дальше. Что означает ребро графа и какой смысл имеет его двунаправленность?

[identity profile] bsivko.livejournal.com 2009-03-09 08:24 pm (UTC)(link)
Ребро - это переход от одного истинного утверждения к другому на основании правил вывода.

[identity profile] psilogic.livejournal.com 2009-03-09 08:27 pm (UTC)(link)
ну слава те оспаде...

[identity profile] psilogic.livejournal.com 2009-03-09 08:28 pm (UTC)(link)
а двунаправленность?

[identity profile] bsivko.livejournal.com 2009-03-09 08:42 pm (UTC)(link)
Не все логические операции двунаправлены. Да, тут некорректна изначальная формулировка.

При пересечении графов истинных и ложных утверждений имеем противоречие, которое говорит о том, что как минимум одна из исходных посылок неверна. И нет никакой гарантии того, что все истинные или ложные утверждения не окажутся противоречивыми.

В принципе, хотелось бы взглянуть на теорию, в которой есть и истинные, и ложные, и противоречивые, и невыводимые утверждения. При чем чтобы было доказано (например полным перебором), что истинные и ложные не являются противоречивыми. Есть?

[identity profile] psilogic.livejournal.com 2009-03-09 09:09 pm (UTC)(link)
[ которое говорит о том, что как минимум одна из исходных посылок неверна ]

Вот с таким вариантом согласен. Что нет гарантии - ну нет и нет, ее часто нет и для тех систем, для которых противоречий на данный момент не найдено. Я к тому, что из этого нельзя в общем случае вывести ложность остальных истинных утверждений.

[ В принципе, хотелось бы взглянуть на теорию, в которой есть и истинные, и ложные, и противоречивые, и невыводимые утверждения. ]

Аксиомы:
A
не А
B

Правила вывода:
x |- x
(сама из себя)
x |- не не x
(двойное отрицание)
не не x |- x

Формулы:
A,
B,
не (формула)

Интерпретация Tr(формула) = истинность:
Tr(A) = false
Tr(B) = true
Tr(не (формула)) = ~Tr(формула)

В этой системе есть истинные (A), ложные (B), противоречивые (выводимы (не не A) и (не A)) и невыводимые (не B). При этом все выводимые из B формулы не ведут к противоречиям.

[identity profile] bsivko.livejournal.com 2009-03-10 12:17 pm (UTC)(link)
Слава чему?
Никаких расхождений с первым постом этой ветки не наблюдается.

[identity profile] psilogic.livejournal.com 2009-03-10 12:22 pm (UTC)(link)
то, что 100%-ность тут вообще ни при чем

[identity profile] bsivko.livejournal.com 2009-03-10 12:33 pm (UTC)(link)
Почему не при чем?

Без принимаемых аксиом доказать отсутствие чего-то 100%-тно не получится. Откуда нужно доказывать присутствие, а не отсутствие.

[identity profile] psilogic.livejournal.com 2009-03-10 12:37 pm (UTC)(link)
[ Без принимаемых аксиом доказать отсутствие чего-то 100%-тно не получится. ]

Слушай, я уже ржать начинаю. Зачем 100%? Что тебя переклинило на 100%? :))) Докажи отсутствие на 90%, может, пригодится и такое. :))

[identity profile] bsivko.livejournal.com 2009-03-10 12:54 pm (UTC)(link)
Есть такие индивиды с однобитным мышлением, у которых все либо истина, либо ложь и третьего не дано.

[identity profile] beroal.livejournal.com 2009-03-10 05:12 pm (UTC)(link)
Я считаю, что это частный случай, пример.

Но нельзя общий случай заменять на частный, они же могут быть неэквивалентны!

Искомая теорема MT_Not_2.

Вот это я люблю. :) Стоило бы упомянуть аксиому Not2, а то непонятно, как работать с отрицанием. P. S. Аксиому x => (y => x) удаляют, чтобы получить паранепротиворечивую логику?

[identity profile] bsivko.livejournal.com 2009-03-10 05:24 pm (UTC)(link)
Ход мыслей понятен. Если есть часть корректных посылок и одна некорректная, то нельзя из выводов, сделанных на некорректной перечеркнуть те выводы, что сделаны только на корректных.

В таком варианте конечно же миф.

P.S. За теорию спасибо. Взять свои простейшие бинарные операции мне как-то не приходило..

Миф 3

[identity profile] bsivko.livejournal.com 2009-03-10 05:33 pm (UTC)(link)
>А правильно так.

Обычно так не происходит. Сначала люди находят противоречие, и далее каждый обосновывает свое мнение (несет свое бремя док-ва). В конечном итоге их базисы (общие точки) могут и не сойтись и каждый потенциально останется при своем мнении.

А есть такие люди, которые требуют док-ва опровержения своей точки зрения, и типа если никто не опровергнет, значит это истина. И именно в этот момент выходит на сцену принцип "Бремя доказательства утверждения лежит на утверждающем" - для того, чтобы этого халдея поставить к стенке на место. Что вполне корректно - нет обоснований, сиди со своей гипотезой и не выкаблучайвайся, а как будут факты - приходи, посмотрим на них.

[identity profile] psilogic.livejournal.com 2009-03-11 11:19 am (UTC)(link)
[ Но нельзя общий случай заменять на частный, они же могут быть неэквивалентны ]

Тут простое рассуждение по modus tollens. Если бы был верен общий, то был бы верен и частный. А раз неверен частный, то неверен и общий. Таким образом, приведение одного неверного частного случая - достаточное доказательство неправильности общего случая.

[ Стоило бы упомянуть аксиому Not2, а то непонятно, как работать с отрицанием. ]

А вы разверните доказательство MT_Not_2, кликнув на "Посмотреть доказательство", там в строке 2.1 она и упомянута.

[ Аксиому x => (y => x) удаляют, чтобы получить паранепротиворечивую логику? ]

Ну, похоже, что это один из способов получить паранепротиворечивую. Not_2 не несет в себе такой "опасности", Not_2 - это прием "доказательства от противного".

[identity profile] psilogic.livejournal.com 2009-03-11 11:20 am (UTC)(link)
Угу. И это соответствует тому, что происходит в жизни: при обнаружении противоречия в теории, обычно какую-то часть теории все еще можно спасти.

[identity profile] http://technorati.com/people/technorati/ketmar (from livejournal.com) 2009-03-11 11:17 pm (UTC)(link)
«миф 1» часто применяют в «дискуссиях» типа: «а докажи, что бога нет!»

в верном виде утверждение из него звучит примерно так: «надо доказывать необходимость произвольного введения сущности, а не несуществование уже произвольно введённой». но это долго печатать и лениво, сокращают до более афористичного, хоть и некорректного.

алсо, «докажи, что не это» — тоже немного другое, его часто можно преобразовать в положительное.

зыж каменты не читал, весь текст тоже. наверняка тебе это уже сказали. %-)

[identity profile] xakudu.livejournal.com 2013-11-30 04:42 pm (UTC)(link)
Первый пункт ерунда. Алиби - это не доказательство отсутствия. Это доказательство ПРИСУТСТВИЯ человека в каком то месте, но не на месте преступления.

[identity profile] psilogic.livejournal.com 2013-11-30 05:33 pm (UTC)(link)
одно другого не исключает

[identity profile] xakudu.livejournal.com 2013-11-30 07:01 pm (UTC)(link)
Не исключает конечно. Как полет журавлей в Южной Африке не исключает выступление написание поста в ЖЖ.
Это просто разные вещи.
Алиби - это НЕ доказывание, что тебя НЕ было на месте претспуления. Это доказывание, что ты БЫЛ в другом месте, в это время.

Page 4 of 5