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 05:03 pm (UTC)(link)
[ Если ли бы людей не существовало вообще и некому было бы предъявлять доказательство, она всё равно была бы верна :) ]

Убедили, замените "неверна" на "недоказана".

[ какое отношение имеет "из (x) следует, что (x) потому, что (y)" к "из (x) следует, что из (y) следует (x)"? Неприемлемость первого ровным счётом ничего не говорит о втором. ]

первое - частный и основной случай второго.

[identity profile] alexey-rom.livejournal.com 2009-03-07 05:36 pm (UTC)(link)
Мы оба знаем логические системы, в которых второе верно (независимо от (x) и (y)). Таких систем, где верно первое, я не знаю :)

Если же говорить о естественном языке, то "я пошёл в гости, потому что меня пригласили" далеко не равносильно "если меня пригласили в гости, то я туда пошёл".

[identity profile] psilogic.livejournal.com 2009-03-07 05:42 pm (UTC)(link)
По-моему, мы с вами говорим о разных вещах. В чем вы видите разницу между:

Если x то y

и

y потому, что x

?

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

В естественном языке:

"Если x, то y" может иметь большое количество смыслов. См., например, http://plato.stanford.edu/entries/conditionals/

"y потому, что x" выражает отношение "x -- причина y". Это один из смыслов "если", но далеко не основной (с моей точки зрения).

В любом случае, важно не то, основной он вообще или нет, а то, имеется ли в виду именно он в законе "x => (y => x)" при доказательстве закона "противоречие => x".

Из Вашего же собственного анализа видно, что нет. Здесь смысл "из x следует y" -- "предположив x, можно доказать y".

[identity profile] psilogic.livejournal.com 2009-03-07 06:23 pm (UTC)(link)
[ В любом случае, важно не то, основной он вообще или нет, а то, имеется ли в виду именно он в законе "x => (y => x)" при доказательстве закона "противоречие => x". ]

В аксиоме никакого смысла не имеется в виду - это просто формула. Я так и не понял, в чем состоит ваше несогласие... или согласие :)

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

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

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

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

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

[identity profile] os80.livejournal.com 2009-03-08 11:08 am (UTC)(link)
Извините, что влезаю, но (вроде бы) схемы A => (B => A) нет. Есть A => (B -> A). Где => это логическое следование, а -> - материальная импликация.

[identity profile] psilogic.livejournal.com 2009-03-09 10:24 am (UTC)(link)
Я уверен, что есть. Проверьте себя по какому-нибудь справичнику. Ищите что-нибудь вроде "исчисление предикатов", "исчисление высказываний", классические варианты.