إذا ... فإن ...
بعد إكمال هذا القسم، ستكون قادرًا على إثبات قضايا من نوع "إذا p فإن r"، وستفهم حالة الهدف التي يعرضها Lean في كل خطوة.
نستخدم ثلاث تكتيكات فقط: intro وapply وexact.
ماذا ستستطيع أن تفعل بعد التعلم
- قراءة حالة الهدف: ما فوق الخط هو ما لديك، وما بعد
⊢هو ما يجب إثباته - تسليم برهان جاهز باستخدام
exact - الاستدلال العكسي باستخدام
apply، وقبول الفرضيات باستخدامintro
افهم حالة الهدف أولًا
أثناء كتابة البرهان، يخبرك Lean بموقفك الحالي في أي لحظة. مثلًا:
p q : Prop
hp : p
hpq : p → q
⊢ qp q : Prop: p وq قضيتان، ويمكن أن تكونا أي عبارة.hp : p: لديك برهان على صحة p، اسمهhp.hpq : p → q: لديك برهان على "إذا p فإن q"، اسمهhpq.⊢ q: المطلوب إثباته هو q.
كل ما فوق ⊢ هو ما يمكنك استخدامه، ويُسمى الفرضيات. أما ما بعد ⊢ فهو الهدف. في VS Code، ضع المؤشر على أحد أسطر البرهان، فتعرض لوحة Lean Infoview على اليمين الحالة قبل ذلك السطر.
الخطوة 1: exact، عندما يكون لديك بالضبط
إذا كان الهدف هو p ولديك بالضبط برهان على p، فسلّمه مباشرة:
example (p : Prop) (hp : p) : p := by
exact hpينبغي أن ترى: لا توجد أخطاء.
ماذا يحدث إذا سلّمت الشيء الخطأ؟ لديك p والهدف هو q:
example (p q : Prop) (hp : p) : q := by
exact hpينبغي أن ترى:
Type mismatch
hp
has type
p
but is expected to have type
qهذا هو الخطأ الذي ستقابله كثيرًا لاحقًا. معناه: ما أعطيته هو برهان على p، بينما المطلوب هنا برهان على q.
- أعرف أن
exactيتطلب أن يطابق ما تقدمه الهدف تمامًا
الخطوة 2: apply، الاستدلال العكسي
الهدف هو q، ولديك hpq : p → q. يقول: "إذا وُجد p وُجد q". إذن يكفي أن تثبت p:
example (p q : Prop) (hp : p) (hpq : p → q) : q := by
apply hpq
exact hpبعد apply hpq، يتغير الهدف من q إلى p. هذا هو الاستدلال العكسي: أريد q، ومن يعطيني q؟ hpq يستطيع، لكنه يحتاج أولًا إلى الحصول على p. فتصبح المسألة إثبات p.
- أعرف أن
applyسيستبدل الهدف بـ"ما هو المطلوب لاستخدام هذه القاعدة"
الخطوة 3: intro، قبول "إذا"
عندما يكون الهدف نفسه "إذا p فإن q"، افترض أولًا أن p صحيح، ثم أثبت q. هذا بالضبط ما يفعله intro:
example (p : Prop) : p → p := by
intro hp
exact hpينقل intro hp النصف الأول من الهدف p → p إلى الأعلى ليصبح فرضية hp : p، ويبقى في الهدف النصف الثاني p فقط. الاسم hp هو الاسم الذي اخترته.
- أعرف أنه عندما يكون الهدف
A → B، تكون الخطوة الأولى عادةً هيintro
طبّق بنفسك: اربط قاعدتين معًا
نستخدم التكتيكات الثلاثة معًا مرة واحدة. بمعرفة "إذا وُجد p وُجد q" و"إذا وُجد q وُجد r"، أثبت أن "إذا وُجد p وُجد r".
theorem imp_chain (p q r : Prop) (hpq : p → q) (hqr : q → r) : p → r := by
intro hp
apply hqr
apply hpq
exact hp
برهان التمرين، مكتوبًا ككود، يكون هكذا:
theorem imp_chain (p q r : Prop) (hpq : p → q) (hqr : q → r) : p → r := by
intro hp
apply hqr
apply hpq
exact hpلاحظ الترتيب: أولًا apply hqr، ثم apply hpq. لأن الاستدلال عكسي: الهدف هو r، والقاعدة الأقرب إلى r هي hqr.
نقطة تحقق
- إذا أُعطيت لي حالة هدف، أستطيع تحديد أي منها فرضيات وأيها الهدف
- أستطيع أن أقول متى يستخدم كل من
exactوapplyوintro - أكملت إثبات
imp_chainفي التمرين - أفهم ما يقوله خطأ
Type mismatch
لم تنجح؟
apply بعد ذلك لم يصبح الهدف على الصورة التي أردتها. apply ينظر فقط إلى ما إذا كان الجزء الأخير من القاعدة يطابق الهدف. hpq : p → q لا يمكن استخدامه إلا عندما يكون الهدف هو q.
intro يسبب خطأ. عندما لا يكون الهدف على شكل «إذا ... فإن ...»، فلا يوجد شيء يمكن استقباله. ألقِ نظرة أولًا على ما يأتي بعد ⊢.
القسم التالي
القضايا ليست فقط على شكل «إذا ... فإن ...»، بل هناك أيضًا «و» و«أو». القسم التالي لتتعلم كيف تفككها وكيف تركبها.