⇒ نماد نتیجهدهی؛ پلی از فرض به قطعیت
۱. مفهوم استلزام یا اگر-آنگاه
در زندگی روزمره مدام از جملات شرطی استفاده میکنیم: «اگر هوا بارانی باشد، چترم را برمیدارم.» در منطق و ریاضیات، این ساختار را با دقت بیشتری بررسی میکنیم. نماد ⇒ دقیقاً همین نقش را ایفا میکند. عبارت $P \Rightarrow Q$ را به این صورت میخوانیم: «اگر P نتیجه دهد Q» یا «از P، Q نتیجه میشود». در اینجا $P$ را «مقدمه» و $Q$ را «تالی» مینامیم. خاصیت اصلی استلزام این است که صدق تالی را به شرط صدق مقدمه تضمین میکند. برای درک بهتر، بیایید یک مثال سادهٔ ریاضی ببینیم:$x > 5 \Rightarrow x > 2$
یعنی: «اگر عددی بزرگتر از 5 باشد، آنگاه حتماً بزرگتر از 2 نیز هست.» این گزاره همیشه درست است، زیرا شرط بزرگتر بودن از 5، بزرگتر بودن از 2 را به دنبال دارد.
۲. جدول درستی استلزام
برای اینکه دقیقاً بدانیم یک گزارهٔ شرطی چه زمانی درست و چه زمانی نادرست است، از جدول درستی استفاده میکنیم. در منطق دو-ارزشی، هر گزاره یا «درست» است یا «نادرست». حالتهای ممکن برای $P$ و $Q$ چهار حالت است. تنها حالتی که استلزام $P \Rightarrow Q$ نادرست میشود، زمانی است که مقدمه درست باشد ولی تالی نادرست.| P | Q | P ⇒ Q |
|---|---|---|
| درست | درست | درست |
| درست | نادرست | نادرست |
| نادرست | درست | درست |
| نادرست | نادرست | درست |
«اگر $1=2$ باشد، آنگاه $3=3$ است.» این جمله را به عنوان یک کل در نظر بگیرید. از آنجایی که $1=2$ هرگز درست نیست، ما هرگز در موقعیتی قرار نمیگیریم که بتوانیم نقضش کنیم. پس این گزارهٔ شرطی، نقیضناپذیر و در نتیجه درست است.
۳. کاربرد عملی در اثباتهای ریاضی
نماد ⇒ ستون فقرات اثباتهای ریاضی است. یک قضیهٔ ریاضی غالباً به صورت یک استلزام ظاهر میشود: «اگر (فرضهای قضیه) آنگاه (نتیجهٔ قضیه).» برای اثبات چنین قضیهای، ریاضیدان فرض میکند که مقدمه درست است و با استفاده از زنجیرهای از استدلالهای منطقی که هر یک به شکل $A \Rightarrow B$ هستند، نشان میدهد که تالی نیز حتماً درست خواهد بود. به این زنجیرهٔ ساده توجه کنید:$(x = 3) \Rightarrow (x^2 = 9) \Rightarrow (x^2 + 1 = 10)$
این زنجیره نشان میدهد که اگر $x=3$ باشد، آنگاه نتیجه میشود که $x^2+1=10$.
۴. مثال عینی: استلزام در برنامهنویسی و زندگی
فرض کنید یک اپلیکیشن هواشناسی دارید. گزارهای به این شکل مینویسید:$\text{(درصد بارش} \ge 70\text{)} \Rightarrow \text{(نمایش پیام "چتر همراه داشته باشید")}$
این یک استلزام ساده و عملی است. اگر شرط درصد بارش برقرار باشد (مقدمه درست)، برنامه موظف است پیام را نمایش دهد (تالی درست). اگر شرط برقرار نباشد، برنامه ممکن است پیام را نمایش دهد یا ندهد؛ اما اگر شرط برقرار باشد و پیام نمایش داده نشود، یعنی استلزام نقض شده و برنامه خطای منطقی دارد. در زندگی روزمره نیز وقتی میگوییم «اگر درس بخوانی، قبول میشوی»، در حال بیان یک استلزام هستیم. قبول نشدن در عین درس خواندن، این ادعا را نقض میکند.
۵. چالشهای مفهومی
پاسخ: بله، این یک قرارداد ریاضی برای حفظ یکپارچگی منطق است. به جملهٔ «اگر من رئیسجمهور مریخ باشم، آنگاه پیتزا باران میآید» فکر کنید. از آنجا که من رئیسجمهور مریخ نیستم، این جمله هیچ ادعای نادرستی دربارهٔ جهان واقع ندارد؛ بنابراین نمیتوان آن را نادرست نامید. در منطق، گزارهای که نادرست نیست، درست محسوب میشود.
پاسخ: هرگز! $P \Rightarrow Q$ یک جهت را مشخص میکند و $Q \Rightarrow P$ جهت عکس آن است. به مثال $x=2 \Rightarrow x^2=4$ توجه کنید. این درست است. اما عکس آن یعنی $x^2=4 \Rightarrow x=2$ نادرست است، زیرا $x$ میتواند $-2$ باشد. این دو فقط در صورتی معادلاند که رابطهٔ دوطرفه یا همان «اگر و فقط اگر» (⇔) برقرار باشد.
پاسخ: بهترین راه، جستوجوی یک مثال نقض است. یعنی به دنبال حالتی بگردیم که مقدمه درست باشد اما تالی نادرست. اگر چنین حالتی پیدا کنیم، استلزام نادرست است. اگر نتوانیم چنین حالتی پیدا کنیم و یا نشان دهیم چنین حالتی غیرممکن است، استلزام درست خواهد بود. به عنوان مثال، برای رد کردن $x>0 \Rightarrow x>5$ کافی است $x=1$ را امتحان کنیم که مقدمه ($1>0$) درست اما تالی ($1>5$) نادرست است.