|
|
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
Читаю Хаггарти "Дискретная математика для программистов". Застопорился на теме " условных высказываний ": Важно изучить еще один тип логического оператора, резуль татом которого является условное высказывание . Примером тако го высказывания является следующее: «если завтра будет суббота, то сегодня — пятница». При определении истинностного значения условного высказывания, необходимо различать фактическую исти ну и логическую. Рассмотрим высказывание «если Р , то 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... Это напоминает софистику.... Не думаю, что автор ошибся, поскольку это одна из его лекций, которые он читает в Оксфордском университете... Скорее я чего-то не понимаю... Например, как-то не въезжаю во фразу: При определении истинностного значения условного высказывания, необходимо различать фактическую исти ну и логическую. В чём разница между фактической истиной и логической? ______________________________________________________________________________________ ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.05.2011, 15:54 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
У меня уже мозги закипели от попытки понять это... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.05.2011, 16:04 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
Пример 2.4 неудачен IMHO. Нельзя прибавлять к обеим частям неравенства ничего т.к. нет другой информации о природе самих высказываний P и Q кроме самого утверждения. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.05.2011, 16:29 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
Compositum, Успокойся, выпей чего-нибудь горячего. Теперь посмотри в кружку. "Если я пил зелёный чай, то на дне кружки останутся чаинки". А если пил не зелёный чай, то что можно сказать про чаинки? Да ничего - в кружку могли налить чёрный чай, могли налить кофе. То есть, из ложной посылки (пришла Маша, решила, что я пил непременно зелёный чай - ложная посылка! - посмотрела в кружку) можно получить как истинный (в физике - совпадающий с реальностью), так и ложный вывод. авторна каких основаниях автор возводит в квадрат обе части равенства, банально отбрасывая таким образом знак минус... Если условие задачи говорит нам, что ящерицы летают, то во время решения задачи это надо принять как непреложный факт. Само по себе утверждение "Если два числа равны, то их квадраты равны" - не смущает? Теперь, если нам ДАНО, что 3=-3, то, в соответствии с предыдущим правилом, 9=9. Другими словами, и это важно, основываясь на бреде, можно - хотя бы и чисто случайно, - получить истинное следствие. Таким образом, сам по себе тот факт, что из некоторой гипотезы следует утверждение, которое уже установлено истинным "по другим каналам" не значит ничего. А вот с пятницей и субботой есть подвох. Представьте себе, что на планете Зюмзюм календарь таков, что по одним неделям после пятницы может наступить суббота, а по другим - сразу воскресенье. "Если завтра будет суббота, то сегодня - пятница", там истинно по-прежнему. Но вот если сегодня пятница, то что будет завтра?.. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.05.2011, 17:26 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
Не надо читать Хаггарти. Надо читать Розена. Он описывает намного понятней и точнее. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.05.2011, 18:34 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
Может для начала просто почитать учебник по логике, логике высказываний. Потом более широко - по дискретке. А потом уже как это все применить программно - труда не составит. Ну если где затык, то уж и в книгу "... для программистов" можно заглянуть. Как в справочник. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.05.2011, 00:07 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
Да уж, пример..) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.05.2011, 19:56 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
CompositumНе могу понять логику, согласно которой автор доказывает утверждения для своих примеров...Он не доказывает, а показывает, что из ложного высказывания может идти как ложное, так и истиное... И, оба высказывания(!!!) истинны... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.05.2011, 14:57 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
AbstractionСамо по себе утверждение "Если два числа равны, то их квадраты равны" - не смущает?Нет, а что бывает иначе? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.05.2011, 15:00 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
refreg, Фразу следует понимать как "К правилу ' если числа равны, то их квадраты равны', самому по себе, в отрыве от контекста, возражений, надеюсь, нет?" ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.05.2011, 15:17 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
Abstractionrefreg, Фразу следует понимать как "К правилу ' если числа равны, то их квадраты равны', самому по себе, в отрыве от контекста, возражений, надеюсь, нет?"Да, не так понял. Там, видимо, было показано, что если числа равны то квадраты равны по-любому... А вот если не равны, то квадраты могут быть как равными, так и не равными. И от этого само высказывание не становится ложным, оно истинно всегда... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.05.2011, 15:27 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
авторПри определении истинностного значения условного высказывания, необходимо различать фактическую истину и логическую . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.05.2011, 16:40 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
Edd.DragonМожет для начала просто почитать учебник по логике, логике высказываний. Потом более широко - по дискретке. А потом уже как это все применить программно - труда не составит. Ну если где затык, то уж и в книгу "... для программистов" можно заглянуть. Как в справочник. Вообще-то топикстартеру для начала нужно закончить хоть какой-нибудь технический ВУЗ, желательно очно, и не покупая экзамены (хотя-бы первые пару курсов). А не только школу, и то как-то, видимо, не очень неудачно. Тогда и мозги закипать не будут (какая никакая, но тренировка оных будет). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.05.2011, 17:12 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
То что процитировал ТС -это точно не для программистов.. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.05.2011, 17:20 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
GwaТо что процитировал ТС -это точно не для программистов.. Да, на самом деле кодерам даром не нужна операция импликации в составе логических выражений, а уже тем более в целях упрощения и верификации оных (чем они практически никогда не занимаются в силу незнания даже о существовании таблиц истинности). Сомневаешься? Ну вспомни сам, когда ты последний раз верифицировал справедливость if для всех возможных значений логических операндов с выражении с парой-тройкой AND и OR. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.05.2011, 17:54 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
На самом деле... А не только школу, и то как-то, видимо, не очень неудачно. ...Как шутил наш преподаватель по физике, слушая некоторых студентов: "Да... плохо, когда высшее образование без среднего." ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.05.2011, 20:06 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
[quot На самом деле]Edd.DragonВообще-то топикстартеру для начала нужно закончить хоть какой-нибудь технический ВУЗ, желательно очно, и не покупая экзамены (хотя-бы первые пару курсов). А не только школу, и то как-то, видимо, не очень неудачно. Тогда и мозги закипать не будут (какая никакая, но тренировка оных будет). Вообще-то "топикстартер" давно закончил ВУЗ, при этом ни разу не покупая экзамены, в отличие от анонима, который видимо в этом имеет солидный опыт... Если по теме ничего нет, лучше держи свой гной при себе. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.05.2011, 08:33 |
|
||
|
Условные высказывания
|
|||
|---|---|---|---|
|
#18+
выше ошибочно расставлены тэги. Анонимный тролль понял, кому это. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.05.2011, 08:35 |
|
||
|
|

start [/forum/topic.php?fid=16&fpage=84&tid=1342928]: |
0ms |
get settings: |
8ms |
get forum list: |
11ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
59ms |
get topic data: |
7ms |
get forum data: |
2ms |
get page messages: |
40ms |
get tp. blocked users: |
1ms |
| others: | 227ms |
| total: | 359ms |

| 0 / 0 |
