انتقل إلى المحتوى
Topos Uranos

ملخص

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

أهداف التعلم

  1. وصف تسلسل محتويات الوحدة وشرح ما يضيفه كل درس إلى الدرس الذي يليه.
  2. وضع الوحدة في مسار الدورة (اللغة، والاستنتاج، والدلالة، وما وراء النظرية) وشرح لماذا يُدرس النحو قبل الأجزاء الثلاثة الأخرى.
  3. الشرح، بمثال، لماذا يكون الترميز الذي يضع الرابط بين وسيطيه ولا يستعمل الأقواس ملتبسًا، ولماذا لا تكون لغة الدوائر والأقراص كذلك.
  4. إدراك القليل الذي تفترضه الوحدة وتنظيم دراستها، مع جعل التقييم الذاتي للدخول نقطة الانطلاق.

تقييم الدخول

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

تقييم الدخول

قبل أن تبدأ الوحدة، قِس نقطة انطلاقك. إنه تقييم ذاتي قصير: لا يُمنح عليه درجة، وتُحفظ نتيجته في متصفحك فقط.

  1. السؤال 1حجة صحيحة، ونتيجتها كاذبة. ماذا يمكن أن يُقال عن مقدماتها؟

  2. السؤال 2عمّ تتحدث الجملة «“روما” مؤلفة من أربعة أحرف»، وهل هي صادقة؟

  3. السؤال 3يُقال عن قائمة الأعداد 44 و66 و77: «كل أعداد القائمة ليست أولية». ماذا يمكن أن يُقال عن هذه الجملة؟

  4. السؤال 4كم سلسلة مختلفة طولها 44 يمكن أن تُكتب بالرمزين ∘\sigO و∙\sigI؟

  5. السؤال 5إذا كان u=∘∙u = \sigO\sigI وw=∙w = \sigI، فما السلسلة التي هي الضمّ uw\cadena{uw}، أي كتابة ww بعد uu؟

  6. السؤال 6في لغة الدورة، المتغيرات هي السلاسل ∘∙\sigO\sigI و∘∘∙\sigO\sigO\sigI و∘∘∘∙\sigO\sigO\sigO\sigI وهكذا، والقاعدة الوحيدة تقول إنه إذا كانت φ\varphi وψ\psi صيغتين فإن ∙φψ\sigI\varphi\psi صيغة أيضًا. أيّ السلاسل الآتية صيغة؟

  7. السؤال 7بُرهن على أنه، لكل عدد طبيعي kk، إذا كان 3k3^{k} زوجيًا فإن 3k+13^{k + 1} زوجي. ماذا يمكن أن يُستنتج من ذلك؟

  8. السؤال 8للبرهان على أن كل صيغ لغة الدوائر والأقراص لها خاصية معيّنة، ماذا يكفي أن يُبرهن عليه؟

  9. السؤال 9بالمعجم pp، «تمطر»، وqq، «تُلغى المباراة»، كيف تُصورن الجملة «لا تُلغى المباراة إلا إذا أمطرت»؟

  10. السؤال 10بالمعجم pp، «تمطر»، وqq، «الجو بارد»، أيّ صيغة تتبع حرفيًا التركيب «لا تمطر ولا الجو بارد»؟

  11. السؤال 11في أي الحالات يكذب الاستلزام (p→q)(p \rightarrow q) في الدورة، المسمّى الاستلزام المادي؟

محتويات الوحدة

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

  1. ما المنطق الرياضي. يحدّد موضوع هذا العلم: لا صدق الجمل الجزئية، بل الصحة، أي العلاقة بين المقدمات والنتيجة التي تضمن أن صدق الأولى ينتقل إلى الثانية. ويميّز الصحة من الصدق، ويبيّن لماذا لا تكفي اللغة الطبيعية لدراستها، وهي ملتبسة وقادرة على الكلام على نفسها، ويرسي التمييز بين اللغة الموضوع واللغة الواصفة. ويحلّل، مع فرضياتها الصريحة، مفارقات الكذاب وبيري والحلاق وراسل، ويختم بخريطة الدورة.
  2. لغة منطق القضايا. يعلّم ما لا غنى عنه من المجموعات ومن سلاسل الرموز، ويعدّ السلاسل التي يمكن كتابتها برمزين، ويبني اللغة الأساسية: متغيرات لا نهاية لعددها مكتوبة بالدوائر والأقراص، وقاعدة تكوين واحدة، وشرط انغلاق يُستنتج منه مبدأ لإثبات خصائص جميع الصيغ. ويقدّم إجراءً لتقرير هل السلسلة صيغة، ويبني فوق اللغة الأساسية اللغةَ الواصفة التي سنعمل بها من الآن فصاعدًا: المتغيرات الواصفة، والنفي المشترك مكتوبًا بالأقواس، والاختصارات المعتمدة لسائر الروابط.
  3. الاستقراء على الأعداد الطبيعية وعلى الصيغ. يعلّم الاستقراء على الأعداد الطبيعية، البسيط والقوي، وينقله إلى الصيغ. وبه يبرهن على توطئة الوزن، ومنها على مبرهنة القراءة الوحيدة، التي كان الدرس السابق قد صاغها: كل صيغة مركبة تتحلّل على نحو واحد فقط. وتسوّغ القراءة الوحيدة، أخيرًا، التعريفات التراجعية على الصيغ (الطول، والصيغ الجزئية، والعمق) وتعويض صيغة جزئية بأخرى.
  4. صورنة اللغة الطبيعية. يمدّ الجسر بين العربية واللغة الصورية: معجم الصورنة، وقراءة كل رابط مستنتجة من قراءة الرابط الأولي، ودقائق «لكنّ» و«فقط إذا» و«ما لم»، ومدى الروابط، والاستلزام المادي، وما لا يستطيع منطق القضايا التعبير عنه. ويختم بصورنة حجج كاملة بوصفها مجموعة من المقدمات ونتيجة، ستُخضعها الوحدات التالية للاستنتاج وللدلالة.

وتختم الوحدة بدرس الخلاصة والتحديات، الذي يجمع ما تحقّق في سلسلة استنتاجية، ويكرّر في تقييم الخروج مهارات تقييم الدخول، ويقترح تحدّيات تجمع بين عدة دروس.

مكان الوحدة في الدورة

تقطع الدورة، في أبسط لغات المنطق، المسار الكامل لنظرية منطقية، وتفعل ذلك في أربعة أجزاء هي وحدات المحتوى الأربع. الأولى، وهي هذه، تثبّت اللغة. والثانية، الاستنتاج، تعرّف معنى أن تُنال صيغة φ\varphi من مجموعة صيغ Γ\Gamma بواسطة مسلّمات وقواعد استدلال، وهو ما سيُكتب Γ⊢φ\Gamma \vdash \varphi؛ وهي الوجه النحوي للصحة، حيث تُعالج الرموز دون التفات إلى معناها. والثالثة، الدلالة، تسند إلى كل صيغة قيمة صدق في كل إسناد وتعرّف معنى أن تكون φ\varphi نتيجة دلالية لـΓ\Gamma، وهو ما سيُكتب Γ⊨φ\Gamma \models \varphi؛ وهي الوجه الدلالي للصحة. والرابعة، ما وراء النظرية، تبرهن على أن الوجهين متطابقان: فالسلامة تقول إن كل ما يُستنتج نتيجة، والتمام يقول إن كل نتيجة تُستنتج.

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

لماذا لغة الدوائر والأقراص

للغة الدورة أبجدية من رمزين فقط، الدائرة ∘\sigO والقرص ∙\sigI، وقاعدة تكوين واحدة: إذا كانت φ\varphi وψ\psi صيغتين، فإن ∙φψ\sigI\varphi\psi صيغة أيضًا. والمتغير ذو الرتبة nn هو السلسلة المؤلفة من nn دوائر يليها قرص، vn=∘n∙v_{n} = \sigO^{n}\sigI. وللوهلة الأولى يبدو الاختيار غريبًا، لأن الصيغ المكتوبة على هذا النحو عسيرة القراءة. غير أن له أربعة أسباب محدّدة.

أولها أن رمزين يكفيان لكتابة متغيرات لا نهاية لعددها دون الخروج من أبجدية منتهية، بحيث تكون كل صيغة، حرفيًا، سلسلة منتهية من رموز مجموعة ذات عنصرين، وتكون الأسئلة عن اللغة أسئلةً عن سلاسل يمكن عدّها ومقارنتها. وثانيها أن قاعدة واحدة تترك حالة واحدة في كل برهان بالاستقراء: فما يُبرهن عليه للمتغيرات ولـ∙φψ\sigI\varphi\psi يكون قد بُرهن عليه لجميع الصيغ، دون حالة لكل رابط. وثالثها أن القاعدة تضع الرابط قبل وسيطيه، كما في الترميز الذي اقترحه يان لوكاشيفيتش في عشرينيات القرن العشرين، ولذلك لا تحتاج إلى أقواس: فالقراءة الوحيدة يُبرهن عليها ببرهان من صفحة واحدة، يسند إلى كل متغير الوزن +1+1 وإلى كل قرص رابط الوزن −1-1. ورابعها أن الرابط الوحيد، النفي المشترك، «لا φ\varphi ولا ψ\psi»، يكفي للتعبير عن جميع الروابط الأخرى، كما لاحظ تشارلز ساندرز بيرس نحو عام 1880 ونشر هنري شيفر عام 1913، وكما ستبرهن وحدة الدلالة؛ بحيث لا يضحّي اقتصاد اللغة بشيء مما يستطيع منطق القضايا قوله.

غير أن ثمن هذا الاقتصاد هو سهولة القراءة، والوحدة تدفعه في اللغة الواصفة: فلن يكتب أحد كل يوم سلاسل من الدوائر والأقراص، بل أسماءها، (φ↓ψ)(\varphi \downarrow \psi) و¬φ\neg\varphi و(φ→ψ)(\varphi \rightarrow \psi)، المعرّفة مرة واحدة والقابلة للبسط، في كل لحظة، حتى السلسلة التي تدلّ عليها. ومن ثمّ تعمل الدورة على مستويين معًا: لغة أساسية دنيا تُقام البراهين عليها، وترميز مريح يُكتب به؛ والتمييز بين اللغة الموضوع واللغة الواصفة، الذي يقدّمه الدرس الأول، هو ما يتيح عدم الخلط بينهما.

ما يُفترض أنه معلوم

تنطلق الوحدة من شبه لا شيء. فهي لا تفترض دراسة سابقة للمنطق، ولا معرفة بنظرية المجموعات، ولا برهانًا سابقًا على أي مبرهنة: فما تستعمله من المجموعات يعلّمه الدرس الثاني، وما تستعمله من الاستقراء يعلّمه الثالث. ولا تفترض إلا أمرين. الأول القراءة المتأنية: ففي لغة صورية، الرمز المضاف أو المحذوف يغيّر السلسلة، وترتيب كلمات التعريف مهمّ بقدر الكلمات نفسها. والثاني الحساب الأوّلي للأعداد الطبيعية، التي هي في هذه الدورة 1,2,3,…1, 2, 3, \ldots: الجمع والضرب، وحساب قوى 22، والتمييز بين الأعداد الزوجية والفردية، ومعرفة العدد الأولي.

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

المسألة التي تحلّها الوحدة

يدرس المنطق الصحة، والصحة تتوقف على شكل الحجج. لكن الكلام على الشكل بصرامة يقتضي أن يكون لكل عبارة شكل واحد فقط، واللغة الطبيعية لا تضمن ذلك: فـ«ضعف ثلاثة زائد أربعة» قد يكون 1010 أو 1414، بحسب طريقة التجميع. وهذا يطرح مسألتين، هما مسألتا الوحدة. الأولى بناء لغة تُقرأ فيها كل عبارة على نحو واحد فقط. والثانية البرهان على ذلك: فالصيغ لا نهاية لعددها، ولا يثبت أي فحص حالةً حالةً، مهما طال، أن جميعها تُقرأ على نحو واحد فقط. والمثال الآتي يُظهر المسألتين في عبارة واحدة.

مثالعبارة واحدة، وسلسلتان

العبارة v1↓v2↓v3v_{1} \downarrow v_{2} \downarrow v_{3}، المكتوبة بوضع الرابط بين وسيطيه ودون أقواس، لا تبيّن أيّ الرابطين هو الرئيسي. أما في لغة الدوائر والأقراص، فكل تجميع سلسلة مختلفة، والسلسلة نفسها تقول كيف تُجمَّع.

البرهان

  1. ((v1↓v2)↓v3)=∙∙v1v2v3((v_{1} \downarrow v_{2}) \downarrow v_{3}) = \resaltar{\sigI\sigI} v_{1} v_{2} v_{3}

    القراءة الأولى: الرابط الأول يصل v1v_{1} بـv2v_{2}، والثاني هو الرئيسي. وفي اللغة الأساسية يتقدّم القرصان.

  2. (v1↓(v2↓v3))=∙v1∙v2v3(v_{1} \downarrow (v_{2} \downarrow v_{3})) = \sigI v_{1} \resaltar{\sigI} v_{2} v_{3}

    القراءة الثانية: الرابط الثاني يصل v2v_{2} بـv3v_{3}، والأول هو الرئيسي. والقرص الثاني يقع بين v1v_{1} وv2v_{2}.

  3. ∙∙∘∙∘∘∙∘∘∘∙≠∙∘∙∙∘∘∙∘∘∘∙\sigI\resaltar{\sigI}\sigO\sigI\sigO\sigO\sigI\sigO\sigO\sigO\sigI \neq \sigI\resaltar{\sigO}\sigI\sigI\sigO\sigO\sigI\sigO\sigO\sigO\sigI

    مكتوبتين بالدوائر والأقراص، تختلف السلسلتان منذ رمزهما الثاني: فهما صيغتان مختلفتان.

  4. ∙  ∙  v1  v2  v3:−1,0,+1\sigI \; \resaltar{\sigI \; v_{1} \; v_{2}} \; v_{3}: \quad -1, \quad 0, \quad +1

    لقراءة السلسلة الأولى يكفي العدّ: بعد القرص الأول، يطرح كل قرص رابط 11 ويضيف كل متغير 11، وتنتهي المكوّنة الأولى حيث يبلغ المجموع +1+1 أول مرة.

  5. ∙ (∙v1v2) v3\sigI \, \resaltar{(\sigI v_{1} v_{2})} \, \resaltar{v_{3}}

    ومن ثمّ فالمكوّنة الأولى هي ∙v1v2\sigI v_{1} v_{2} والثانية v3v_{3}: فالسلسلة تُقرأ كالقراءة الأولى، ولا تُقرأ على أي نحو آخر. وأن يصلح هذا العدّ لجميع الصيغ، لا لهذه وحدها، هو مبرهنة القراءة الوحيدة، التي يبرهن عليها الدرس الثالث بالاستقراء.

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

كيف تُدرس الوحدة

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

إلى أين تقود

عند ختام الوحدة ستكون اللغة قد ثُبّتت، وستبني الوحدات التالية عليها دون أن تعيد مناقشتها. فوحدة الاستنتاج ستعرّف نظامًا من المسلّمات وقاعدتين للاستدلال، هما قاعدة الوضع (modus ponens) وإبدال النفي المزدوج، الذي يُضاف بعد البرهان على النفي المزدوج، واستنتاجات هذا النظام متتاليات من الصيغ؛ ومسلّماته تُكتب بالاختصارات المعتمدة التي تعرّفها هذه الوحدة، ومبرهنة الاستنتاج فيه يُبرهن عليها بالاستقراء على طول الاستنتاجات، بالأداة التي تُتعلَّم هنا. ودرسها الأول هو درس الأنظمة الاستنتاجية الصورية. ووحدة الدلالة ستسند قيم صدق إلى المتغيرات وتمدّها إلى جميع الصيغ بالتراجع، وهذا لا يمكن إلا بفضل القراءة الوحيدة؛ وستسوّغ بالجداول القراءات غير الصورية للروابط التي يستعملها الدرس الرابع، وستبرهن، في درس التمام الوظيفي، على أن النفي المشترك يكفي للتعبير عن أي رابط. أما وحدة ما وراء النظرية فستبرهن أخيرًا بالاستقراء على السلامة والتمام، وستصير الحجج التي تعلّم هذه الوحدة صورنتها قابلة للحسم، في النهاية، بالاستنتاج أو بالدلالة على السواء.

وخارج هذه الدورة، نحو اللغة الصورية هو نحو كل لغة برمجة: فالمترجِم في دورة البرمجة بلغة C++ I يبدأ بتقرير هل البرنامج حسن البناء وبتحليله على نحو وحيد. والتمييز بين الصحة والصدق هو أيضًا نقطة انطلاق دورة المنطق الأرسطي، التي تدرس شكل الأقيسة؛ والاستقراء في الدرس الثالث هو نفسه الذي يبرهن على خصائص الأعداد في دورة الجبر والهندسة 1. وفي كل هذه الميادين، كما في صياغة اللوائح والعقود، المغزى واحد: فقول ما نؤكّده بدقة يقتضي لغة تكون فيها لكل عبارة قراءة واحدة فقط.