Skip to content

إذا ... فإن ... ​

بعد إكمال هذا القسم، ستكون قادرًا على إثبات قضايا من نوع "إذا p فإن r"، وستفهم حالة الهدف التي يعرضها Lean في كل خطوة.

نستخدم ثلاث تكتيكات فقط: intro وapply وexact.

ماذا ستستطيع أن تفعل بعد التعلم ​

  • قراءة حالة الهدف: ما فوق الخط هو ما لديك، وما بعد ⊢ هو ما يجب إثباته
  • تسليم برهان جاهز باستخدام exact
  • الاستدلال العكسي باستخدام apply، وقبول الفرضيات باستخدام intro

افهم حالة الهدف أولًا ​

أثناء كتابة البرهان، يخبرك Lean بموقفك الحالي في أي لحظة. مثلًا:

text
p q : Prop
hp : p
hpq : p → q
⊢ q
  • p q : Prop: p وq قضيتان، ويمكن أن تكونا أي عبارة.
  • hp : p: لديك برهان على صحة p، اسمه hp.
  • hpq : p → q: لديك برهان على "إذا p فإن q"، اسمه hpq.
  • ⊢ q: المطلوب إثباته هو q.

كل ما فوق ⊢ هو ما يمكنك استخدامه، ويُسمى الفرضيات. أما ما بعد ⊢ فهو الهدف. في VS Code، ضع المؤشر على أحد أسطر البرهان، فتعرض لوحة Lean Infoview على اليمين الحالة قبل ذلك السطر.

الخطوة 1: exact، عندما يكون لديك بالضبط ​

إذا كان الهدف هو p ولديك بالضبط برهان على p، فسلّمه مباشرة:

lean
example (p : Prop) (hp : p) : p := by
  exact hp

ينبغي أن ترى: لا توجد أخطاء.

ماذا يحدث إذا سلّمت الشيء الخطأ؟ لديك p والهدف هو q:

lean
example (p q : Prop) (hp : p) : q := by
  exact hp

ينبغي أن ترى:

text
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:

lean
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:

lean
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".

البرهنة بنفسكربط جملتَي "إذا……فإن……" معاًالحالة والأخطاء من Lean 4.35.0 توليد
theorem imp_chain (p q r : Prop) (hpq : p → q) (hqr : q → r) : p → r := by
  intro hp
  apply hqr
  apply hpq
  exact hp

برهان التمرين، مكتوبًا ككود، يكون هكذا:

lean
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 يسبب خطأ. عندما لا يكون الهدف على شكل «إذا ... فإن ...»، فلا يوجد شيء يمكن استقباله. ألقِ نظرة أولًا على ما يأتي بعد ⊢.

القسم التالي ​

القضايا ليست فقط على شكل «إذا ... فإن ...»، بل هناك أيضًا «و» و«أو». القسم التالي لتتعلم كيف تفككها وكيف تركبها.

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.