زمان کنونی: ۳۱ فروردین ۱۴۰۳, ۰۶:۲۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مشکل در حل تست ۱۱ فصل اول کتاب گسسته یوسفی

ارسال:
  

سیدرضا بازیار پرسیده:

مشکل در حل تست ۱۱ فصل اول کتاب گسسته یوسفی

لطفا توضیح دهید که این سوال بر چه اساسی حل شده؟
چرا سایر گزینه ها T نمیشه؟ اصلا فرمول هاش چیه؟

سوال:



جواب:

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Iranian Wizard پاسخ داده:

RE: مشکل در حل تست ۱۱ فصل اول کتاب گسسته یوسفی

سلام.کافیه که گزاره ای رو پیدا کنیم که با گزاره ی موجود در صورت سوال ،هم ارز باشه.که من با چند روش واستون حلش می‌کنم:

-------------------------------------------


۱)چون که گزاره داده شده ،یه گزاره تاتولوژی هستش(در تمام حالت ها،جواب آن T خواهد بود)،پس هر گزاره ای که تاتولوژی باشد،با این گزاره هم ارز خواهد بود.
میتونید واسه اثباتش از جدول درستی یا از نتایج اثبات‌ها پیش برید.

الف)جدول درستی:



--------------------------------------------------------


ب)اثبات(مثل روش کتاب):
گزینه ۱)
[tex]((p\vee q)\wedge\sim p)\: \: \: \mapsto\: \: q\: \: \: \: \equiv\: \: \: (\sim p\: \wedge\: q)\: \mapsto\: q\: \: \: \: \: \: \equiv\: \: \sim(\sim p\: \wedge\: q)\: \vee\: q\: \: \equiv\: \: p\: \vee\: \sim q\: \vee\: q\: \: \equiv\: T[/tex]

گزینه۲)
[tex]((p\vee q)\: \wedge\: p)\: \mapsto\: \sim q\: \: \: \: \equiv\: \: p\: \mapsto\: \sim q\: \: \: \equiv\: \sim p\: \vee\: \sim q[/tex]

گزینه۳)
[tex]((p\vee q)\: \wedge\: \sim p)\: \mapsto\: \sim q\: \: \: \: \equiv\: \: (\sim p\: \wedge\: q)\: \mapsto\: \sim q\: \: \: \equiv\: \sim(\sim p\: \wedge\: q)\: \vee\: \sim q\: \: \: \: \equiv\: \: p\: \vee\: \sim q\: \vee\: \sim q\: \: \equiv\: p\: \vee\: \sim q[/tex]

گزینه۴)
[tex]((p\vee\sim q)\: \wedge\: p)\: \mapsto\: q\: \: \: \: \equiv\: \: p\: \mapsto\: q\: \: \: \equiv\: \sim\: p\: \vee\: q[/tex]

که تنها گزبنه ۱ تاتولوژی است.

--------------------------------------------------------------------------------------


۲)چونکه گزاره موجود در صورت سوال،تاتولوژی هستش ( [tex]\: ((\sim q\: \wedge\: (p\: \longrightarrow\: \text{q}))\: \longrightarrow\sim p)\: \equiv\: T[/tex] ) ،پس میتونیم بگیم که با یک استلزام منطقی روبرو هستیم(از AND فرض ها میشه حکم رو نتیجه گرفت)
مثلا در گزاره صورت سوال:
[tex]\sim q\: ,\: p\: \longrightarrow\: q\: \vdash\: \: \sim p[/tex]
[tex]\: \sim q\: ,\: \: \sim q\longrightarrow\sim p\: \: \vdash\: \sim p[/tex]
[tex]\sim p\: \: \vdash\: \sim p[/tex]

و در گزینه اول هم به درستی میشه حکم رو نتیجه گرفت ولی در گزینه های دیگه نمیتونیم حکم رو نتیجه بگیریم.پس تنها گزینه ۱ جواب سوال خواهد بود.
گزینه ۱)درست
[tex]\sim p\: ,\: p\vee q\: \vdash\: q[/tex]
[tex]\sim p\: ,\: \: \sim p\: \longrightarrow\: q\: \: \vdash\: q[/tex]
[tex]\: q\: \: \vdash\: q[/tex]

گزینه ۲)نادرست
[tex]\: p\: ,\: \: p\vee q\: \: \vdash\: \sim q[/tex]
[tex]\: p\: ,\: \: \sim p\: \longrightarrow\: q\: \: \vdash\: \sim q[/tex]

گزینه۳)نادرست
[tex]\: \sim p\: ,\: \: p\: \vee\: q\: \: \vdash\: \sim q[/tex]
[tex]\: \sim p\: ,\: \: \sim p\: \longrightarrow\: q\: \: \vdash\: \sim q[/tex]
[tex]\: q\: \: \vdash\: \sim q[/tex]

گزینه۴)نادرست
[tex]p\: ,\: p\: \vee\: \sim q\: \vdash\: q[/tex]
[tex]p\: ,\: q\: \longrightarrow\: p\: \vdash\: q[/tex]
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع درسی اول دبیرستان azaaadeh457 ۱ ۱,۰۶۸ ۰۴ دى ۱۴۰۱ ۱۰:۲۱ ب.ظ
آخرین ارسال: HamidReza1
Information فصل یک تا پنج پایان نامه αɾια ۵ ۴,۸۸۳ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۴,۶۵۸ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  فصل Np , Np hard nazanin2020 ۱ ۱,۷۹۰ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  کتاب تست برای شبکه hamid_p ۰ ۱,۳۵۹ ۲۵ مهر ۱۴۰۰ ۱۱:۴۵ ق.ظ
آخرین ارسال: hamid_p
  مرخصی در ترم اول و سپس انصراف MSZ ۱۷ ۳۹,۵۵۹ ۱۷ بهمن ۱۳۹۹ ۰۱:۵۷ ق.ظ
آخرین ارسال: hmaryam567
  درخواست اپلود کتاب یا لینک دانلود کتاب+معرفی سایت دانلود کتاب ریحانه ۱۲۹ ۷۷,۵۹۳ ۱۱ آذر ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: Ariana2020
  رفع اشکال نصب جاوا، مشکل ساخته نشدن virtual machine shiivaa ۱۲ ۱۹,۲۳۵ ۱۹ آبان ۱۳۹۹ ۰۷:۲۹ ب.ظ
آخرین ارسال: wanted471
Sad مشکل در برنامه نویسی شیء گرا Xialu ۰ ۱,۹۶۱ ۰۵ شهریور ۱۳۹۹ ۱۲:۰۰ ب.ظ
آخرین ارسال: Xialu
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۱۹,۵۷۰ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close