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] psilogic.livejournal.com 2007-10-31 08:59 pm (UTC)(link)
[ когда успели ]

Утверждение "если пасмурно, то дождь" ложно потому, что пасмурная погода не всегда сопровождается дождем. Отрицание ложного утверждения истинно. Так понятно?

[identity profile] nefedor.livejournal.com 2007-11-01 12:29 am (UTC)(link)
Замечу, что Вы неправы, называя данное утверждение ложным.
Ложным называется утверждение, всякая интерпретация которого всегда ложна.
Я же привел выше пример интерпретации, при которой это не так.

[identity profile] psilogic.livejournal.com 2007-11-01 10:06 am (UTC)(link)
[ Ложным называется утверждение, всякая интерпретация которого всегда ложна. ]

Здесь уже неправы вы. Ко всякому утверждению можно придумать "интерпретацию", которая будет истинна -в смысле можно извратить и перетолковать смысл любого текста, было бы желание. Ну как Библию перетолковывают.

[identity profile] nefedor.livejournal.com 2007-11-01 03:12 pm (UTC)(link)
В смысле матлогики - я как раз прав. Утверждения обычного языка я не имел в виду.

[identity profile] psilogic.livejournal.com 2007-11-01 03:15 pm (UTC)(link)
но вы занимались "интерпретациями" не в смысле матлогики, а в смысле обычного языка - перетолковали условие по-своему :)

[identity profile] nefedor.livejournal.com 2007-11-01 03:38 pm (UTC)(link)
В данном случае - как раз в смысле матлогики.

[identity profile] psilogic.livejournal.com 2007-11-02 10:30 am (UTC)(link)
неа, в обычном. перетолковываете смысл слов

[identity profile] inkelyad.livejournal.com 2007-11-01 03:41 am (UTC)(link)
[Утверждение "если пасмурно, то дождь" ложно потому, что пасмурная погода не всегда сопровождается дождем.]

Давайте посмотрим, какое именно утверждение мы так обосновываем.

пасмурная погода не всегда сопровождается дождем
есть день 5, что пасмурно(5) и не дождь(5)
есть день 5, что ~(пасмурно(5)=>дождь(5))
~(любой день x (пасмурно(x)=>дождь(x))

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

[identity profile] psilogic.livejournal.com 2007-11-01 10:20 am (UTC)(link)
~(пасмурно(x)=>дождь(x))

[identity profile] inkelyad.livejournal.com 2007-11-01 03:23 pm (UTC)(link)
Не понял, как из
~(любой день x P(x)), где P(x) = (пасмурно(x)=>дождь(x))
получилось
~P(x), где (пасмурно(x)=>дождь(x))

[identity profile] psilogic.livejournal.com 2007-11-01 03:26 pm (UTC)(link)
было дано
~P(x) при произвольно заданном x
из этого получилось
∀ x ~P(x)

[identity profile] nefedor.livejournal.com 2007-11-01 03:50 pm (UTC)(link)
Стоп. Вы отрицание пронесли внутрь квантора, а квантор не поменяли. Ошибка.

[identity profile] psilogic.livejournal.com 2007-11-01 09:45 pm (UTC)(link)
я ничего никуда не вносил, просто тупо поставил квантор

[identity profile] nefedor.livejournal.com 2007-11-01 11:16 pm (UTC)(link)
Ну и получили соответствующий результат.
Кванторы нужно ставить не тупо, а со смыслом ;)

[identity profile] nefedor.livejournal.com 2007-11-01 04:47 pm (UTC)(link)
Вот и она, ошибка формализации.
~∀x:P(x) и ∀x:~P(x) это две большие разницы.
Из первой не выводимо противоречие, из второй выводимо.
Так как всеобщность звпрятана во фразе про P(x), то очевидно что именно первая формализация правильна.
Ваша фраза "было дано ~P(x) при произвольно заданном x" ошибочна - этого как раз "для произвольного фиксированного х" не дано.

[identity profile] psilogic.livejournal.com 2007-11-01 09:43 pm (UTC)(link)
*устало*

читайте комменты. первая формализация называется strict implication...

[identity profile] nefedor.livejournal.com 2007-11-01 11:17 pm (UTC)(link)
А как называется вторая? Не проще ли сказать, что вторую Вы записали по ошибке?

[identity profile] psilogic.livejournal.com 2007-11-02 12:36 am (UTC)(link)
проще для чего - чтобы нефедор перестал придираться? тогда проще вовсе не отечать :)))
вторая - называется material implication... если без квантора. квантор получается по логике предикатов.

[identity profile] nefedor.livejournal.com 2007-11-02 03:47 am (UTC)(link)
Я, собственно, хочу показать Вам почему здесь нет противоречия. Лично мне проще всего, очевидно, не тратить на это время, если Вам оно не надо. Мне казалось, Вам было надо? Или я неправ?
То что вижу я - что почему-то Вы формализуете "не туда", смешивая несмешиваемое. Мои "придирки" - это желание понять почему Вы так делаете.
Давайте вот что. Если Вам оно надо, распишите пожалуйста математически подробно как оно по-Вашему получается. Возьмите заглавное утверждение и распишите обоснованно (!) все шаги. Так как это у Вас получитья не должно (так как противоречия нет), то я в таком случае попробую найти неверный шаг.
Знаете, у нас логику читал проф. Успенский, тот самый автор известного учебника. Он интересно формулировал определение доказательства. Доказательство - это когда вы что-то объясняете человеку, тот подпрыгивает на месте, и бежит с горящими глазами доказывать это же кому-то другому. Забавно, аллегорично и очень верно, по-моему. Так вот - докажите мне что противоречие есть. Я "играю честно" - стараюсь понять, стараюсь быть объективным. Хотите попробовать?

[identity profile] psilogic.livejournal.com 2007-11-02 10:32 am (UTC)(link)
в самой нижней ветке отвечу