✖

منطق القضايا

منطق القضايا (المنطق الرياضي) أداة من أدوات التعبير في الرياضيات، ونصادفه في مصطلحات كثيرة وفي شتى المبرهنات الرياضية.

فائدة المنطق

المنطق علم يدرس الاستدلال والصواب وإمكانية البرهان على العبارات أو دحضها. ولا يهتم المنطق في ذلك كله إلا بصورة الكلام، فلا يعنينا مضمون ما يُقال، كما لا تعنينا التفسيرات النفسية وما شابهها.

فإذا كانت لدينا مثلاً الجملة «العدد 2 زوجي وفردي»، استنتجنا أنّ الجملة كلها خاطئة؛ لأنّ العدد 2 ليس فردياً. وهذا هو نوع المسائل التي يعالجها المنطق عموماً.

العبارة

أساس منطق القضايا هو بطبيعة الحال العبارة (القضية). والعبارة هي كل جملة خبرية يمكننا أن نحدد قيمة صوابها. ومن أمثلة العبارات البسيطة:

  • جبل إيفرست أعلى جبل في العالم.
  • العدد الطبيعي خمسة عدد فردي.
  • لغة HTML لغة برمجة.
  • اثنان زائد ثلاثة يساوي ستة.

هذه كلها عبارات، سواء أكانت صائبة (الأوليان) أم خاطئة (الأخيرتان). أما الجملة الاستفهامية، أو الجملة التي لا يمكننا أن نحدد قيمة صوابها تحديداً قاطعاً، فليست عبارة. ومن الأمثلة على ذلك:

  • هل سيبقى جبل إيفرست أعلى جبل في العالم بعد مليون سنة؟
  • اللون الأخضر أجمل الألوان.

لا يمكن أن تكون الجملة الأولى عبارة لأنها جملة استفهامية، أما الجملة الثانية فلا نستطيع أن نحدد هل هي صائبة أم خاطئة. وتُسمّى مثل هذه الجملة فرضية (حدساً).

ولا يتعامل المنطق الرياضي الكلاسيكي جيداً مع الجمل المبهمة مثل «عمر طويل القامة» أو «هذه الأغنية جميلة». فمثل هذه العبارات يعالجها على نحو أفضل المنطق الضبابي (fuzzy logic) مثلاً، وهو مصمم للتعامل مع الإبهام.

العبارة البسيطة

رأينا في الفصل الأول مثال العبارة «العدد 2 زوجي وفردي». ويمكننا أن نسمي مثل هذه العبارة عبارة مركبة؛ لأنها تربط في الحقيقة بين عبارتين أقصر: «العدد 2 زوجي» و»العدد 2 فردي». وتربط بين هاتين العبارتين أداة الربط المنطقية «و».

أما العبارة البسيطة (الذرية) فهي عبارة لا يمكن تقسيمها أكثر، وهي بمعنى ما أبسط إخبار ممكن. وكانت أمثلة العبارات السابقة في الحقيقة عبارات بسيطة:

  • جبل إيفرست أعلى جبل في العالم.
  • العدد الطبيعي خمسة عدد فردي.
  • لغة HTML لغة برمجة.
  • اثنان زائد ثلاثة يساوي ستة.

سنرمز فيما يلي للعبارات البسيطة بحروف لاتينية صغيرة، وعادةً p, q, r, …، ونسميها متغيرات قضوية.

أدوات الربط المنطقية

يستخدم المنطق الرياضي عادةً مجموعة معينة من أدوات الربط المنطقية، ومن أساسياتها أربع أدوات ثنائية:

  • p ∧ q هو وصل العبارتين، ونقرؤه «العبارة p و العبارة q»
  • p ∨ q هو فصل العبارتين، ونقرؤه «العبارة p أو العبارة q»
  • p ⇒ q هو الاقتضاء، ونقرؤه «إذا كانت العبارة p فإنّ العبارة q»
  • p ⇔ q هو التكافؤ، ونقرؤه «العبارة p إذا وفقط إذا العبارة q»

وهذه أمثلة ملموسة على أدوات الربط المنطقية:

  • تمطر في وسط عمّان و تسطع الشمس. (وصل)
  • تمطر في وسط عمّان أو تسطع الشمس. (فصل)
  • هذا المقهى أفضل مقهى في المدينة و قهوته أطيب قهوة. (وصل)
  • إذا أكلنا كثيراً من الحلوى، فإنّ أسناننا ستتسوس. (اقتضاء)
  • إذا كان العدد x يقبل القسمة على أربعة، فإنه يقبل القسمة على اثنين أيضاً. (اقتضاء)
  • ليلى جميلة و ذكية. (وصل)
  • ينجح المغنون إذا وفقط إذا كانت أصواتهم جميلة. (تكافؤ)
  • إن لم تمطر، فلن نبتلّ. (اقتضاء)
  • إذا استطاعت السلحفاة أن تطير، فإنني ملك الضحك في الصين. (اقتضاء)

ونعرف أداة ربط شائعة أخرى هي النفي، ونرمز لها بالرمز ¬p، وفي بعض الكتب بالشرطة p′.

الصيغة

باستخدام المتغيرات القضوية (العبارات البسيطة) وأدوات الربط المنطقية يمكننا أن نركّب عبارة أعقد نسميها صيغة. وكانت كل الأمثلة في قائمة الجمل السابقة صيغاً في الحقيقة؛ إذ كانت لدينا صيغتان بسيطتان، مثل «تمطر في وسط عمّان» و»تسطع الشمس»، فربطنا بينهما بأدوات الربط المنطقية. ففي الحالة الأولى ربطنا بينهما بالأداة «و»، فحصلنا على الصيغة «تمطر في وسط عمّان وتسطع الشمس»، وفي الحالة الثانية استخدمنا «أو»، فحصلنا على الصيغة «تمطر في وسط عمّان أو تسطع الشمس».

ونعرّف الصيغة تعريفاً صورياً على النحو الآتي:

  • كل متغير قضوي (عبارة بسيطة) صيغة (وبدقة أكبر: صيغة بسيطة).
  • إذا كانت كل من A و B صيغة، فإنّ ¬A و (A ∧ B) و (A ∨ B) و (A ⇒ B) و (A ⇔ B) صيغ أيضاً.

لهذا التعريف معنى واضح: ففي البند الأول نقول إنّ كل عبارة بسيطة هي صيغة أيضاً. فإذا كانت لدينا عبارتان بسيطتان، مثل «تمطر في وسط عمّان» و»تسطع الشمس»، فلدينا أيضاً صيغتان. وعندئذٍ يمكننا أن نطبق البند الثاني ونركّب صيغة أعقد، كأن نكتب:

  • تمطر في وسط عمّان وتسطع الشمس.
  • تمطر في وسط عمّان أو تسطع الشمس.
  • إذا سطعت الشمس في وسط عمّان، فإنّ السماء تمطر.
  • تسطع الشمس في وسط عمّان إذا وفقط إذا أمطرت السماء.

وبالطبع ليس من الضروري أن تكون الصيغ صائبة. وقد حصلنا الآن على مجموعة أخرى من الصيغ، فيمكننا أن نركّب منها صيغاً أعقد. فإذا رمزنا بالحرف A للعبارة «تسطع الشمس في وسط عمّان أو تمطر السماء.» (ونعرف أنها صيغة)، وبالحرف B للعبارة «يظهر قوس قزح» (ولنفرض أنّ ذلك في وسط عمّان أيضاً حتى لا نكرر ذلك كل مرة)، أمكننا أن نكوّن صيغاً أخرى. والأقواس في الجمل تبيّن فقط الأجزاء التي تتعلق بها أداة الربط.

  • A ∧ B: (تسطع الشمس في وسط عمّان أو تمطر السماء) و (يظهر قوس قزح).
  • A ∨ B: (تسطع الشمس في وسط عمّان أو تمطر السماء) أو (يظهر قوس قزح).
  • A ⇒ B: (إذا سطعت الشمس في وسط عمّان أو أمطرت السماء)، فإنّ (قوس قزح يظهر).
  • A ⇔ B: (تسطع الشمس في وسط عمّان أو تمطر السماء) إذا وفقط إذا (ظهر قوس قزح).

وهذه كلها صيغ. فيمكننا مرة أخرى أن نأخذ إحداها ونربطها بصيغة أخرى، فنحصل مثلاً على هذه الجملة الغريبة: «إذا سطعت الشمس في وسط عمّان أو أمطرت السماء أو ظهر قوس قزح، فإنّ الشمس تسطع أو تمطر السماء إذا وفقط إذا ظهر قوس قزح.»

وسندرس في الجزء الآتي صواب الصيغ.

المحتويات: منطق القضايا, صواب الصيغ المنطقية, أمثلة في منطق القضايا