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-07 06:27 pm (UTC)(link)
Я не понял, что ты написал. В булевой аглебре => имеет другой смысл, чем если ... то...

[identity profile] daddym.livejournal.com 2009-03-07 06:40 pm (UTC)(link)
Последовательность вывода:
1 = X и ~X; аксиома
X = 1 и X; аксиома
X = (A и ~A) и X; подставляем 1 во 2 используя А

[identity profile] alexey-rom.livejournal.com 2009-03-07 06:56 pm (UTC)(link)
Хорошо, попробую другим путём. Я утверждаю, что связки "если x, то y", "y потому, что x" и "из x можно доказать y" существенно различаются. В частности, они подчиняются разным законам.

Например, "Если X, то X" является законом (почти в любой системе), а "X потому, что X" не является.

(A)"Если x, то x потому, что y" не является законом ни в какой известной мне системе, а (B)"Предположив x, можно доказать, что (предположив x, можно доказать y)" очень часто является.

Для того, чтобы доказать "Если есть противоречие, то из противоречия можно доказать все, что угодно." вполне достаточно (B). Аргументы против (A) не являются аргументами против (B).

[identity profile] alexey-rom.livejournal.com 2009-03-07 07:01 pm (UTC)(link)
> Кстати, в упомянутых Вами модных системах естественного вывода такой финт ушами вроде бы запрещен, поскольку гипотеза не-B не была явно использована при выводе противоречия.

Нет, не запрещён.

> Например, некий физик делает предположения S1, S2, S3 насчет каких-то физических фактов, и на их основе выводит сначала A, потом не-A. Тем самым он доказывает противоречие. Из чего может сделать вывод, что по крайней мере одно из предположений S1, S2, S3 ложно.

Но он может сделать такой вывод, только если он считает, что в реальности противоречий не бывает.

[identity profile] psilogic.livejournal.com 2009-03-07 07:07 pm (UTC)(link)
А, это ты в булевой алгебре пишешь? В булевой алгебре самую первую формулу невозможно получить, насколько я понимаю.

[identity profile] psilogic.livejournal.com 2009-03-07 07:17 pm (UTC)(link)
Хорошо, попробую объяснить с учетом вашей точки зрения. Про теорему Пифагора я не буду говорить, чтобы не ковыряться в тонкостях понятий "истинно"/"доказано". Давайте что-нибудь по-проще. Пусть даны утверждения:
a = мужчины не рожают
b = кошки крякают
Рассмотрите схему аксиом:
A => (B => A)
Пусть A = a, B = b, подстановка дает a => (b => a)
Скажите, позволяет ли какая-нибудь из связок, упомянутых вами, сконструировать высказывание a => (b => a), которое выглядело бы... эээ... разумно?

[identity profile] daddym.livejournal.com 2009-03-07 07:17 pm (UTC)(link)
Вот поэтому система с противоречием и не может быть булевой алгеброй.

[identity profile] alisarin.livejournal.com 2009-03-07 07:22 pm (UTC)(link)
Так, как ты употребляешь понятия "отсутствия" и "присутствия" - они оказываются понятиями с неопределенным объемом. Одно дело ситуативное "отсутствие/присутствие" когда имеет место взаимозаменимость разных экземпляров одного и того же класса (это случай с "алиби"), и другое - вытекающее из совместимости, типа "продеть слона в игольное ушко". Второе доказывать не требуется...

Проблема 3 - это философская проблема "вынужденного априоризма" - http://nounivers.narod.ru/gmf/fll.htm


Фигня наука логика... ;-)

[identity profile] psilogic.livejournal.com 2009-03-07 07:26 pm (UTC)(link)
[ Нет, не запрещён. ]

Я допускаю, что могут быть разные системы, которые авторы называют системами "естественного" вывода. Но я имел в виду вот что. Допустим, есть некая цепочка формул, отмечающих вывод. Пусть в ней появилась формула A, а позднее появилась формула B. Можно ли на основе только этого факта написать дальше формулу A => B как доказанную? В тех системах естественного вывода, что мне встречались, требуется еще, чтобы формула A была использована хотя бы раз для получения формулы B. Собственно, это один из моментов, которые и привносят, так сказать, "естественность" :)

[ Но он может сделать такой вывод, только если он считает, что в реальности противоречий не бывает. ]

Пожалуй.

[identity profile] apochromat.livejournal.com 2009-03-07 07:30 pm (UTC)(link)
Я бы попросил (скромненько так), проиллюстрировать хотя бы некоторые из предложенных к расмотрению тезисов на примере вот этой высокологичной дискуссии:

http://utrambovshik.livejournal.com/87278.html

Лично меня она привела в восхищение!

:)

[identity profile] psilogic.livejournal.com 2009-03-07 07:31 pm (UTC)(link)
Пожалуй, что так. Но двузначных систем много. Скажем, во многих системах допустимо вести
вести доказательство, стартуя от любой формулы, как от гипотезы. В том числе, стартуя от противоречия.

[identity profile] daddym.livejournal.com 2009-03-07 07:32 pm (UTC)(link)
Кагбэ старт от противоречия невозможен. Возможен финиш, что доказывает неверность исходных посылок:)

[identity profile] alexey-rom.livejournal.com 2009-03-07 07:38 pm (UTC)(link)
Да. Возьмём любое доказательство P того, что мужчины не рожают (исходя из фактов, с которыми мы все согласны).

Предположим, что кошки крякают. P.

Я считаю, что получилось доказательство того, что мужчины не рожают, в предположении, что кошки крякают. Вы согласны?

[identity profile] psilogic.livejournal.com 2009-03-07 07:47 pm (UTC)(link)
Та дискуссия чуть меньше, чем полностью - циничный троллинг с моей стороны :)
С точки зрения логики она не стоит выебенного яйца. Разве что третий тезис можно прикинуть к носу в одном месте. Чтобы доказать, что советская система лучше нынешней нужно опираться на некие общие взгляды - аксиомы. Утрамбовщик предложил использовать статистику советских времен как аксиому. Я немного охуел и отказался, заметив, что меня смущает массовая практика приписок в те времена. Утрамбовщик захотел, чтобы я доказал, что приписки в самом деле достаточно сильно повлияли. Но вообще-то я не обязан был доказывать этот тезис - там была очередь Утрамбовщика доказывать, что статистику действительно можно использовать. Этим иллюстрируется, что не всякий высказанный тезис надо доказывать, иногда это излишне.

[identity profile] psilogic.livejournal.com 2009-03-07 07:49 pm (UTC)(link)
Нет, я имел в виду именно старт. Например, в КИВ это допускается.

[identity profile] psilogic.livejournal.com 2009-03-07 07:51 pm (UTC)(link)
См. от слов "Метатеорема MT_Not_2 "

[identity profile] alexey-rom.livejournal.com 2009-03-07 07:54 pm (UTC)(link)
> Допустим, есть некая цепочка формул, отмечающих вывод.

Нет. Если доказательство -- просто цепочка формул, это заведомо не система естественного вывода.

В системах ЕВ для классической и интуиционистской логики доказательство -- обычно цепочка пар {гипотезы |- следствие} (есть и другие варианты, где используются подвыводы), где гипотезы -- какое-то множество формул, а следствие -- формула. И если появилась пара {гипотезы, A |- B}, можно написать пару {гипотезы |- A => B}, независимо от того, использовалась ли A для вывода B в {гипотезы, A |- B}.

[identity profile] psilogic.livejournal.com 2009-03-07 07:56 pm (UTC)(link)
[ Вы согласны? ]

Нет, не согласен :) В какой-нибудь абстрактной системе это может быть верно по определению, но на практике - нет, не согласен.

[identity profile] helena-popova.livejournal.com 2009-03-07 07:56 pm (UTC)(link)
"""Алиби - это пример доказательства отсутствия. Алиби доказывает отсутствие человека на месте преступления.

Неудачный пример. Как раз в уголовном законодательстве есть презумпция невиновности. И за одно отсутствие алиби нельзя никого осудить, надо доказать факт совершения преступления данным лицом :)))))
К тому же алиби, действительно, делается способом простого предъявления подозреваемым доказательств своего присутствия в другом месте, а не путем сложных логических доказательств, что не он мог совершить данное преступление. Ничего общего с требование доказать отсутствие барабашек, левитации или Лох-Несского чудовища. Тут надо предъявить убедительные доказательсва существования сабжа.

[identity profile] daddym.livejournal.com 2009-03-07 07:59 pm (UTC)(link)
Ну там ведь у тебя как раз доказательство того что если имеется противоречие то доказывается все что угодно:)

[identity profile] psilogic.livejournal.com 2009-03-07 08:01 pm (UTC)(link)
[ В системах ЕВ для классической и интуиционистской логики доказательство -- обычно цепочка пар {гипотезы |- следствие} ]

Это уже вопрос оформления и терминологии. Точно так же можно оформить доказательство и в "классике" и где угодно. Назовите формулами правую часть, а левую оформите в виде комментариев. То, что вы написали, это просто теорема дедукции. Это называют "ЕВ"? Не знаю, возможно... я не "энциклопедист".

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

Кстати, тема для еще одного мифа :) Некоторые люди любят тащить презумпцию из законодательства в другие сферы.

Доказательство алиби имеет вполне практические последствия для вас как для подозреваемого: вам перестают шмарить мозг еще на этапе следствия и вы лишаетесь таких сомнительных удовольствий как например сидение в КПЗ.

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

Да что вы говорите? А зачем вообще предъявлять доказательства своего присутствия в другом месте?

[identity profile] psilogic.livejournal.com 2009-03-07 08:10 pm (UTC)(link)
Угу. Как написано в посте: "Это верно только для некоторых логических систем" - как раз там пример такой системы.

[identity profile] alexey-rom.livejournal.com 2009-03-07 08:20 pm (UTC)(link)
> Точно так же можно оформить доказательство и в "классике" и где угодно.

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

> То, что вы написали, это просто теорема дедукции. Это называют "ЕВ"?

Нет, ЕВ -- просто сокращение "естественного вывода".

[identity profile] helena-popova.livejournal.com 2009-03-07 08:35 pm (UTC)(link)
"""Кстати, тема для еще одного мифа :) Некоторые люди любят тащить презумпцию из законодательства в другие сферы.

А Вы в дискуссиях обычно исходите из презумпции, что все вокруг Вас - лжецы и не заслуживают уважения, пока собеседники не докажут обратного?

PS ИМХО Вы путаете методы научного доказательства и методы ведения дискуссий (даже на научные темы)
То, что Вы рассматриваете как мифы, скорее из второй области.

Page 2 of 5