psilogic: (bantik)
psilogic ([personal profile] psilogic) wrote2007-10-29 01:54 pm
Entry tags:

Хана импликации :)

На одном форуме нашел очередной "парадокс" импликации. Самый убойный из всех, что я знаю.

Рассмотрим утверждение:

"Неправда, что если погода пасмурная, то идет дождь"

Это утверждение истинное во всех смыслах: действительно, пасмурная погода не всегда сопровождается дождем. Обычно верно обратное: при дожде практически всегда стоит пасмурная погода (ну кроме редких случаев "слепого дождика").

Переведем это на язык логики с импликацией. "Неправда, что" переводится операцией отрицания. Все утверждение формализуется как ~(A => B), где
A - истинность высказывания "погода пасмурная",
B - истинность высказывания "идет дождь".
Все высказывание в целом истинно, согласно рассуждениям выше.

~(A => B) = true

Левая часть будет истинна при единственной комбинации истинностей переменных: A = true, B = false. Таким образом, мы доказали, что: погода пасмурная всегда и дождь не идет никогда. Очевидно, что это противоречит реальности.

[identity profile] twilight-sun.livejournal.com 2007-12-26 01:21 pm (UTC)(link)
ну тут на самом деле обычная путаница: при переводе на формальную логику теряется часть смысла.
В данном случае смысл "пасмурная погода не всегда сопровождается дождем" требует для правильной формализации нужных кванторов, т.к. "погода пасмурная" и "идет дождь" по смыслу предикаты, т.е. функции места/времени. А при отрицании квантор всеобщности превратится в квантор существование и будет доказано не "погода пасмурная всегда и дождь не идет никогда", а боле логичное утверждение "существую ситуации когда погода пасмурная, дождь не идёт". Ну собственно это в большинстве коментов и описано.


А в чём собственно парадокс тогда?

Напоминает как один политолог спрашивал согласны ли мы с утверждением что "цель оправдывает средства" с таким видом вроде это вопрос на который мы скажем "да/нет" ...

[identity profile] twilight-sun.livejournal.com 2007-12-26 01:25 pm (UTC)(link)
да, кстати. я сначала было подумал что пример опять на излюбленную тему "материальной импликации", а потому увидел что тут никакой причинно-следственной связи не требуется. просто наблюдение об одновременности событий.

Кстати, тоже интересный эффект что причинно-следственная связь и одновременность в языке рядышком, получается.

[identity profile] psilogic.livejournal.com 2007-12-26 01:34 pm (UTC)(link)
[ А в чём собственно парадокс тогда? ]

Тогда - когда? Если изменить формализацию, тогда ни в чем.

[identity profile] twilight-sun.livejournal.com 2007-12-26 01:59 pm (UTC)(link)
[Тогда - когда? Если изменить формализацию, тогда ни в чем.]
да. я просто подумал мало ли. вдруг какая-то глубинная парадоксальность. А так - нормально.

[Рассмотрите тот же пример, но для определенного, конкретного времени и места. Что получится?]
Не вопрос, рассматриваем. Хотя это уже совсем другие фразы и другой пример.
1. В контексте неизвестно (предполагается что может быть неизветным) есть ли дождь/пасмурность в конкретном времени/месте. Тогда фраза приобретает ощутимый оттенок логического вывода, который теряется при указанной формализации. Если воспринимать как фразу "Неправда, что из того что позавчера в Киеве было пасмурно можно сделать вывод что позавчера в Киеве был дождь", то опять никаких парадоксов.

2. В контексте достоверно известно что вот сейчас прям пасмурно и дождя нет (например). Тогда фраза приобретает смысл глупости/шутки в обычном языке. Т.к. никто обычно не говорит "Неправда, что если сейчас здесь пасмурно, то сейчас здесь идёт дождь" гуляя по дождю в пасмурную погоду (или при какой-то другой погоде). Т.е. это будет воспринято как бессмысленные рассуждения или как пример к варианту 1.

Т.е. тут опять вылазит "материальная импликация" про которую я в принципе уже вроде писал как-то давно в коментах, что никаких парадоксов, главное не путать тёплое с мягким. (Дословно не помню что тогда писал, но вряд-ли моё мнение могло так быстро поменяться)

[identity profile] psilogic.livejournal.com 2007-12-26 02:20 pm (UTC)(link)
Рассмотрим случай 1.

[ "Неправда, что из того что позавчера в Киеве было пасмурно можно сделать вывод что позавчера в Киеве был дождь" ]

Эта фраза истинна?

[identity profile] twilight-sun.livejournal.com 2007-12-26 02:37 pm (UTC)(link)

Да, истинна.

З.Ы. уточнение "можно сделать вывод"="можно сделать корректный вывод в рамках логики А" (да, я зануда). Иначе фраза вообще говоря ложна конечна, т.к. вывод сделать можно. просто этот вывод не будет соответствовать какой-то логике/действительности. Но это уже занудство :))

[identity profile] psilogic.livejournal.com 2007-12-26 02:47 pm (UTC)(link)
Хорошо, пусть приведенная фраза истинна. Можно ли эту фразу формализовать материальной импликацией без кванторов? Если да, то как именно, если нет, то как правильно ее формализовать?

[identity profile] twilight-sun.livejournal.com 2007-12-26 03:06 pm (UTC)(link)
если ограничится обычной булевой логикой (НЕ, И, ИЛИ) - без потери смысла нельзя. т.е. можно только в "НЕ А" где А - уже будет элементарным суждением (хотя оно и выглядит как сложное, т.к. содержит в первоначальном вараинте слова "если" и "то").

Иначе можно придумать "=>" которое означает "выводится в системе/логике ААА". Но это уже сложнее и зависит от логики ААА. В разных логиках "А => В" может быть по разному связано с "А ИЛИ НЕ В". Примерно так.

[identity profile] psilogic.livejournal.com 2007-12-26 04:05 pm (UTC)(link)
т.е. правильно ли я вас понял: по-вашему, эта конкретная фраза не может быть формализована без потери смысла в виде
~(A => B) = ~(A & ~B), где
A истинность фразы "позавчера в Киеве было пасмурно"
B истинность фразы "позавчера в Киеве шел дождь"
?

[identity profile] twilight-sun.livejournal.com 2007-12-26 04:17 pm (UTC)(link)
Да, абсолютно правильно. В рамках булевой логики не может. То что выглядит как (A => B) следует рассматривать как элементарное утверждение С, истинность которого устанавливается какими-то другими средствами.

[identity profile] twilight-sun.livejournal.com 2007-12-26 04:23 pm (UTC)(link)
Да, если что, под "=>" в коменте выше я имел ввиду естественно обычную логическую импликацию, которая выражается через ИЛИ и НЕ.

(кстати там в формуле опечатка (A => B) не равно (A & ~B))

[identity profile] psilogic.livejournal.com 2007-12-26 05:27 pm (UTC)(link)
Да, опечатка, конечно, скопипастил "~" :)
Правильно:
~(A => B) = (A & ~B)
Вы писали, что более логично утверждение "существуют ситуации когда погода пасмурная, дождь не идёт".
То есть,
\exist x : A(x) & ~B(x) =
~ \forall x : ~(A(x) & ~B(x)) =
~ \forall x : ~A(x) V B(x) =
~\forall x : A(x) => B(x)

A(x) истинность фразы "в x пасмурно"
B(x) истинность фразы "в x шел дождь"
x - координаты и время.

А это, по-вашему, правильная формализация?

[identity profile] twilight-sun.livejournal.com 2007-12-26 07:44 pm (UTC)(link)
ну да. всё правильно. \exist x : A(x) & ~B(x) = ~\forall x : A(x) => B(x) это я само собой подразумевал. Т.е. посчитал эту цепочку достаточно очевидной (она ж часто в математике применяется, т.н. опровержение через "контрпример").
Просто фраза "существуют ситуации когда погода пасмурная, дождь не идёт" лучше звучит и имеет меньше дополнительных смыслов и неясностей чем исходная.

[identity profile] psilogic.livejournal.com 2007-12-26 08:07 pm (UTC)(link)
Ага, звучит лучше, я тоже так думаю. Мне кажется, что эта формула вообще не должна переводиться с применением союза "если"... этот союз пока что "непереводим".

[identity profile] twilight-sun.livejournal.com 2007-12-26 08:29 pm (UTC)(link)
Согласен. Слишком много дополнительных смыслов. Т.е. наверное в некоторых случаях "если" будет уместно, а в некоторых нет. В частности в повседневной жизни частенько неуместно. В математике же скорее да чем нет, особенно в логике исчислений (или как оно по русски называется... ну там ещё формулы логические есть , которые аксиомы штук 3-10 , и правила вывода) так там даже теорема есть что если выводится так импликация и наоборот.

Вообще я считаю что надо формализовать смысл а не втупую союзы заменять. А пояснять на примерах. Т.к. и все остальные союзы (И, ИЛИ) тоже не всегда без потери смысла позволяют сделать замену.

[identity profile] psilogic.livejournal.com 2007-12-26 01:37 pm (UTC)(link)
Рассмотрите тот же пример, но для определенного, конкретного времени и места. Что получится?