Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Условные высказывания / 19 сообщений из 19, страница 1 из 1
22.05.2011, 15:54
    #37273287
Compositum
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
Читаю Хаггарти "Дискретная математика для программистов". Застопорился на теме " условных высказываний ":
Важно изучить еще один тип логического оператора, резуль­
татом которого является условное высказывание . Примером тако­
го высказывания является следующее: «если завтра будет суббота,
то сегодня — пятница». При определении истинностного значения
условного высказывания, необходимо различать фактическую исти­
ну и логическую.

Рассмотрим высказывание «если Р , то Q». В том случае, когда
предпосылка Р истинна, мы не можем получить лигически коррект­
ного заключения, если Q ложно. Однако если посылка Р ложна, мы
имеем логически корректное высказывание и когда Q ложно, и ко­
гда оно истинно.

Пример 2.4. Пусть Р — (ложное) высказывание 1 = 5, Q —
(тоже ложное) высказывание 3 = 7 и R — (истинное) утвержде­
ние 4 = 4. Показать, что условные высказывания: «если Р , то Q» и
«если Р , то R», — оба истинны.
Решение.
Если 1 = 5, то, прибавляя 2 к обеим частям равенства,
мы получим, что 3 = 7. Следовательно, высказывание «если Р , то Q»
справедливо. Вычтем теперь из обеих частей равенства 1 = 5 число
3 и придем к -2 = 2. Поэтому (-2) 2 = 2 2 , т. е. 4 = 4. Таким образом,
"Если P то R" тоже верно.

В логике условное высказывание «если Р , то Q» принято счи­
тать ложным только в том случае, когда предпосылка Р истинна, а
заключение Q ложно. В любом другом случае оно считается истин­
ным.



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

По моему рассуждению, для приведённого выше примера "пятница/суббота" - если P ложно (т.е. завтра не суббота), то и Q однозначно не может быть истинно (т.е. сегодня никак не может быть пятница), а автор утверждает обратное:
если посылка Р ложна, мы
имеем логически корректное высказывание и когда Q ложно, и ко­
гда оно истинно.

В доказательстве второго примера не понял, на каких основаниях автор возводит в
квадрат обе части равенства, банально отбрасывая таким образом знак минус
... По такой логики и -3 = 3...
Это напоминает софистику....

Не думаю, что автор ошибся, поскольку это одна из его лекций, которые он читает в
Оксфордском университете... Скорее я чего-то не понимаю...
Например, как-то не въезжаю во фразу:
При определении истинностного значения
условного высказывания, необходимо различать фактическую исти­
ну и логическую.

В чём разница между фактической истиной и логической?
______________________________________________________________________________________
...
Рейтинг: 0 / 0
22.05.2011, 16:04
    #37273291
Compositum
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
У меня уже мозги закипели от попытки понять это...
...
Рейтинг: 0 / 0
22.05.2011, 16:29
    #37273303
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
Пример 2.4 неудачен IMHO. Нельзя прибавлять к обеим частям неравенства
ничего т.к. нет другой информации о природе самих высказываний P и Q
кроме самого утверждения.
...
Рейтинг: 0 / 0
22.05.2011, 17:26
    #37273335
Abstraction
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
Compositum,

Успокойся, выпей чего-нибудь горячего. Теперь посмотри в кружку. "Если я пил зелёный чай, то на дне кружки останутся чаинки". А если пил не зелёный чай, то что можно сказать про чаинки? Да ничего - в кружку могли налить чёрный чай, могли налить кофе. То есть, из ложной посылки (пришла Маша, решила, что я пил непременно зелёный чай - ложная посылка! - посмотрела в кружку) можно получить как истинный (в физике - совпадающий с реальностью), так и ложный вывод.

авторна каких основаниях автор возводит в
квадрат обе части равенства, банально отбрасывая таким образом знак минус...
Если условие задачи говорит нам, что ящерицы летают, то во время решения задачи это надо принять как непреложный факт.
Само по себе утверждение "Если два числа равны, то их квадраты равны" - не смущает? Теперь, если нам ДАНО, что 3=-3, то, в соответствии с предыдущим правилом, 9=9.

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

А вот с пятницей и субботой есть подвох. Представьте себе, что на планете Зюмзюм календарь таков, что по одним неделям после пятницы может наступить суббота, а по другим - сразу воскресенье. "Если завтра будет суббота, то сегодня - пятница", там истинно по-прежнему. Но вот если сегодня пятница, то что будет завтра?..
...
Рейтинг: 0 / 0
22.05.2011, 18:34
    #37273402
White Owl
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
Не надо читать Хаггарти.
Надо читать Розена. Он описывает намного понятней и точнее.
...
Рейтинг: 0 / 0
23.05.2011, 00:07
    #37273646
Edd.Dragon
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
Может для начала просто почитать учебник по логике, логике высказываний. Потом более широко - по дискретке. А потом уже как это все применить программно - труда не составит. Ну если где затык, то уж и в книгу "... для программистов" можно заглянуть. Как в справочник.
...
Рейтинг: 0 / 0
23.05.2011, 19:56
    #37275304
Hett
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
Да уж, пример..)
...
Рейтинг: 0 / 0
24.05.2011, 14:57
    #37276711
refreg
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
CompositumНе могу понять логику, согласно которой автор доказывает утверждения для своих примеров...Он не доказывает, а показывает, что из ложного высказывания может идти как ложное, так и истиное... И, оба высказывания(!!!) истинны...
...
Рейтинг: 0 / 0
24.05.2011, 15:00
    #37276718
refreg
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
AbstractionСамо по себе утверждение "Если два числа равны, то их квадраты равны" - не смущает?Нет, а что бывает иначе?
...
Рейтинг: 0 / 0
24.05.2011, 15:17
    #37276755
Abstraction
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
refreg,

Фразу следует понимать как "К правилу ' если числа равны, то их квадраты равны', самому по себе, в отрыве от контекста, возражений, надеюсь, нет?"
...
Рейтинг: 0 / 0
24.05.2011, 15:27
    #37276790
refreg
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
Abstractionrefreg,

Фразу следует понимать как "К правилу ' если числа равны, то их квадраты равны', самому по себе, в отрыве от контекста, возражений, надеюсь, нет?"Да, не так понял. Там, видимо, было показано, что если числа равны то квадраты равны по-любому... А вот если не равны, то квадраты могут быть как равными, так и не равными. И от этого само высказывание не становится ложным, оно истинно всегда...
...
Рейтинг: 0 / 0
24.05.2011, 16:40
    #37277032
вотлок
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
авторПри определении истинностного значения
условного высказывания, необходимо различать фактическую исти­ну и логическую .
...
Рейтинг: 0 / 0
24.05.2011, 17:12
    #37277129
Условные высказывания
Edd.DragonМожет для начала просто почитать учебник по логике, логике высказываний. Потом более широко - по дискретке. А потом уже как это все применить программно - труда не составит. Ну если где затык, то уж и в книгу "... для программистов" можно заглянуть. Как в справочник.

Вообще-то топикстартеру для начала нужно закончить хоть какой-нибудь технический ВУЗ, желательно очно, и не покупая экзамены (хотя-бы первые пару курсов).
А не только школу, и то как-то, видимо, не очень неудачно.

Тогда и мозги закипать не будут (какая никакая, но тренировка оных будет).
...
Рейтинг: 0 / 0
24.05.2011, 17:20
    #37277149
Gwa
Gwa
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
То что процитировал ТС -это точно не для программистов..
...
Рейтинг: 0 / 0
24.05.2011, 17:54
    #37277243
Условные высказывания
GwaТо что процитировал ТС -это точно не для программистов..

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

Сомневаешься? Ну вспомни сам, когда ты последний раз верифицировал справедливость if
для всех возможных значений логических операндов с выражении с парой-тройкой AND и OR.
...
Рейтинг: 0 / 0
24.05.2011, 20:06
    #37277424
avb1003
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
На самом деле...
А не только школу, и то как-то, видимо, не очень неудачно.
...Как шутил наш преподаватель по физике, слушая некоторых студентов: "Да... плохо, когда высшее образование без среднего."
...
Рейтинг: 0 / 0
26.05.2011, 08:33
    #37279739
Compositum
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
[quot На самом деле]Edd.DragonВообще-то топикстартеру для начала нужно закончить хоть какой-нибудь технический ВУЗ, желательно очно, и не покупая экзамены (хотя-бы первые пару курсов).
А не только школу, и то как-то, видимо, не очень неудачно.

Тогда и мозги закипать не будут (какая никакая, но тренировка оных будет).
Вообще-то "топикстартер" давно закончил ВУЗ, при этом ни разу не покупая экзамены, в отличие от анонима, который видимо в этом имеет солидный опыт... Если по теме ничего нет, лучше держи свой гной при себе.
...
Рейтинг: 0 / 0
26.05.2011, 08:35
    #37279740
Compositum
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
выше ошибочно расставлены тэги. Анонимный тролль понял, кому это.
...
Рейтинг: 0 / 0
26.05.2011, 08:48
    #37279752
refreg
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Условные высказывания
Compositum,

Не обращай внимания, лучше бы сказал - разобрался или нет. И, если не разобрался, то что еще не понятно...
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Условные высказывания / 19 сообщений из 19, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]