حذف عطف

از testwiki
پرش به ناوبری پرش به جستجو

الگو:جعبه اطلاعات حکم ریاضیاتی الگو:قواعد تبدیل

در حساب گزاره‌ای، حذف عطف الگو:به انگلیسی[۱] یک استدلال مباشر معتبر، صورت منطقی و قاعدهٔ استنتاج است که این استنتاج را می‌سازد که اگر ترکیب عطفی A و B درست باشد، آنگاه هر دوی A و B درست هستند.

این قاعده شامل دو قاعدهٔ فرعی جداگانه است که می‌تواند به زبان صوری به‌صورت زیر بیان شود:

PQP

و

PQQ

دو قاعدهٔ فرعی با هم به این معنی است که هر زمان که یک نمونه از "PQ"در خط یک اثبات ظاهر می‌شود، "P" یا "Q" را می‌توان به تنهایی در خط بعدی قرار داد.

نشانه‌گذاری به‌شکل صوری

قواعد فرعی حذف عطف ممکن است به‌صورت زیر نوشته شوند:

(PQ)P

و

(PQ)Q

و همچنین یک نماد فرامنطق است که به این معنی است که P نتیجهٔ منطقی PQ و Q است و همچنین یک نتیجهٔ نحوی از PQ در دستگاه صوری می‌باشد.

و می‌توانند به‌صورت همان‌گویی‌های حساب گزاره‌ای بیان شوند:

(PQ)P

و

(PQ)Q

منابع

الگو:پانویس

  1. الگو:Cite book Sect.3.1.2.1, p.46