Skip to content

Lean 4 والتحقق الصوري: أسقط صفّ دومينو أولًا ​

صفّ من قطع الدومينو، يمتد إلى ما لا تُرى نهايته. كيف تتأكد أنها ستسقط جميعها؟

صف الدومينو هذا يمتد إلى ما لا نهاية. كيف تتأكد أنها كلها ستسقط؟

انقر على قطعة دومينو واسحبها لتجرب

فحصها قطعةً قطعة، لن تعرف حتى حلول الظلام سوى أن "القطع التي فُحصت لا مشكلة فيها". هذا هو الاختبار.

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

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

جرّب مثالًا آخر: أثبت بلغة بسيطة ​

البرهان لا يحتاج بالضرورة إلى رموز. بمعلومية "تمطر وتهب الرياح"، بيّن أن "تهب الرياح وتمطر".

جرّب بنفسكبدون أي رموز، لنثبتها أولًا بكلمات بسيطة

المعطى (ما بين أيدينا)

و

ما نريد توضيحه

🌬️بدأت الرياح تهب
و
☔لقد أمطرت

ما نريد توضيحه هو "تهب الريح وتمطر"، وهذان أمران. لا يمكن توضيحهما دفعة واحدة، فقسّمهما أولًا.

نفس الأمر، بصيغة Lean

example (p q : Prop) (h : p ∧ q) : q ∧ p := byنحن نعرف h: p و q. المطلوب إثبات: q و p.
constructorتقسيمها إلى هدفين صغيرين
exact h.rightاستخدم النصف الأيمن المعروف
exact h.leftاستخدم النصف الأيسر المعروف

p لقد أمطرت q بدأت الرياح تهب ∧ و h الجملة المعروفة

الأسطر الأربعة على اليمين هي برهان Lean حقيقي، واجتياز فحص Lean عند تقديمه له:

lean
example (p q : Prop) (h : p ∧ q) : q ∧ p := by
  constructor
  exact h.right
  exact h.left

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

  • أسقطتُ صفّ الدومينو ذلك، وجربت أيضًا سحب قطعة واحدة
  • أتممتُ بلغة بسيطة برهان "تهب الرياح وتمطر"

ما الذي سيكون بين يديك بعد إتمام التعلم ​

مصغّر مُصرِّف كتبته بنفسك وأثبت Lean صحته: يترجم العبارات الحسابية إلى تعليمات، وقد أثبتَّ أنه لأي عبارة حسابية، تحسب التعليمات المترجمة النتيجة نفسها التي تعطيها العبارة الأصلية.

لا حاجة إلى خلفية رياضية؛ يكفي أن تعرف قليلًا من البرمجة بأي لغة كانت.

المسار ​

المرحلةالدرسما ستتمكن من فعله
البدايةما هو التحقق الصوريتوضيح الفرق بين الاختبار والبرهان
تثبيت Lean4اجعل Lean يحسب 1 + 1 على حاسوبك
أول برهاناكتب واقرأ نظرية
المنطقإذا... فإن...استخدم intro وapply وexact
"و" و"أو"فكّك وركّب القضايا المركبة
دع Lean يحسب عنكاستخدم rw وsimp وomega وdecide
الاستقراءالاستقراء على الأعداد الطبيعيةأثبت أمورًا تصح لجميع الأعداد الطبيعية
الاستقراء على القوائمأثبت أن "القلب مرتين يساوي عدم القلب"
التحقق من البرامجإثبات صحة مُصرِّفأتمم مشروع التخرج

كيف تضمن هذه الدورة خلوّها من الأخطاء ​

  • كل مقطع شيفرة Lean في النص يتحقق منه Lean 4.35.0 فعليًا قبل النشر. والأمثلة المكتوب عليها «ستُبلغ عن خطأ» تم التأكد أيضًا من أنها تُبلغ عن خطأ فعلًا.
  • المخرجات التي تلي عبارة «ينبغي أن ترى» تم التحقق منها من مخرجات Lean الحقيقية.
  • حالات الهدف والأخطاء في التمارين التفاعلية يولّدها سكربت من Lean.

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

أسئلة شائعة ​

ما هي لغة Lean 4؟ ​

Lean أداة تتحقق من براهينك خطوة بخطوة، وLean 4 هو إصدارها الحالي. تعلّمك هذه الدورة كتابة البراهين مع جعل Lean يتحقق من كل خطوة، وإن نقصت حلقة توقّف. كل مقطع شيفرة Lean في النص تم التحقق منه فعليًا بواسطة Lean 4.35.0 قبل النشر.

ما هو التحقق الصوري؟ وكيف نفهم هذا المصطلح بالصينية؟ ​

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

هل هناك مثال على Lean 4؟ ​

نعم. المقطع التالي هو برهان Lean حقيقي يمرّ عند تسليمه إلى Lean للتحقق:

lean
example (p q : Prop) (h : p ∧ q) : q ∧ p := by
  constructor
  exact h.right
  exact h.left

ما يوضّحه هو: إذا عُلم أن «المطر يهطل والرياح تهب»، أمكن استنتاج أن «الرياح تهب والمطر يهطل».

ماذا أفعل عندما يُبلغ Lean 4 عن خطأ؟ ​

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

ما الأساسيات المطلوبة لتعلّم هذه الدورة؟ ​

لا تحتاج إلى أساس رياضي؛ يكفي القليل من الخبرة في البرمجة بأي لغة. عند الانتهاء ستحصل على مُصرِّف مصغّر من كتابتك أنت، أثبت Lean صحته.

الخطوة التالية ​

ابدأ من ما هو التحقق الصوري. وإذا أردت البدء عمليًا مباشرة، فاذهب إلى تثبيت Lean 4.

gaodong.aiAboutPrivacyContact

Independent tutorials, not affiliated with any product mentioned. Product names and trademarks belong to their owners. Check official pages for prices and policies.