و وأو
بعد إكمال هذا القسم، ستكون قادرًا على إثبات القضايا التي تحتوي على "و" (∧) و"أو" (∨). القاعدة واحدة فقط: سواء ظهرت في الهدف أم في الفرضيات، تختلف طريقة التعامل.
| في الهدف (تريد إثباتها) | في الفرضيات (لديك بالفعل) | |
|---|---|---|
| p ∧ q | constructor: أثبت p و q كلًّا على حدة | h.left، h.right: استخرج أحد النصفين |
| p ∨ q | أو left، right: اختر جهة واحدة لإثباتها | rcases h with hp | hq: يجب مناقشة الحالتين معًا |
كيف تكتب الرموز: في VS Code أو النسخة عبر الإنترنت، أدخل \and للحصول على ∧، و\or للحصول على ∨، و\to للحصول على →.
ماذا ستستطيع أن تفعل بعد هذا الدرس
- إثبات "و": أثبت الجهتين معًا
- استخدام "و": استخرج النصف الذي تحتاجه
- إثبات "أو": اختر الجهة الصحيحة
- استخدام "أو": النقاش بالحالات
الخطوة 1: و
لإثبات p ∧ q، يجب أن تثبت p و q معًا. constructor يفكّك هدفًا واحدًا إلى هدفين:
example (p q : Prop) (hp : p) (hq : q) : p ∧ q := by
constructor
· exact hp
· exact hqالرمز · في بداية السطر يعني "الآن ركّز على إثبات هذا الهدف الصغير وحده". أدخل \. للحصول عليه.
وبالعكس، عندما يكون لديك h : p ∧ q، فإن h.left هو برهان p، وh.right هو برهان q:
example (p q : Prop) (h : p ∧ q) : q := by
exact h.rightفي صفحة مدخل الدرس أثبتَ بلغة بسيطة قضية "تهبّ الريح وتمطر". الآن أثبتها كنظرية صحيحة لأي p و q، ونفّذها بنفسك:
theorem and_swap' (p q : Prop) : p ∧ q → q ∧ p := by
intro h
constructor
exact h.right
exact h.left
اكتبها على شكل كود:
theorem and_swap' (p q : Prop) : p ∧ q → q ∧ p := by
intro h
constructor
· exact h.right
· exact h.left- أعرف أن "و" في الهدف تُستخدم مع
constructor، و"و" في الفرضيات تُستخدم مع.leftو.right
الخطوة 2: أو
لإثبات p ∨ q، يكفي إثبات إحدى الجهتين. استخدم left أو right لتوضيح الجهة التي اخترتها:
example (p q : Prop) (hp : p) : p ∨ q := by
left
exact hpاختيار الجهة الخاطئة يوقف الإثبات. لديك p فقط، ومع ذلك اخترت الجهة اليمنى:
example (p q : Prop) (hp : p) : p ∨ q := by
right
exact hpType mismatch
hp
has type
p
but is expected to have type
qالأمر مختلف عندما يكون لديك h : p ∨ q: لا تعرف أي الجهتين صحيحة، لذا يجب التعامل مع الحالتين. rcases h with hp | hq يقسّم البرهان إلى فرعين، في أحدهما لديك hp : p وفي الآخر لديك hq : q.
- أعرف أن "أو" في الهدف تختار فيها جهة واحدة، و"أو" في الفرضيات يجب مناقشة الجهتين معًا
طبّق بنفسك: بدّل موضعي جهتي "أو"
بمعرفة "p أو q"، أثبت "q أو p". لاحظ أنه بعد التقسيم إلى حالات، الجهة المختارة في كل فرع تكون معاكسة تمامًا.
theorem or_swap' (p q : Prop) : p ∨ q → q ∨ p := by
intro h
rcases h with hp | hq
right
exact hp
left
exact hq
اكتبها على شكل كود:
theorem or_swap' (p q : Prop) : p ∨ q → q ∨ p := by
intro h
rcases h with hp | hq
· right
exact hp
· left
exact hqاختبر معرفتكلديك h : p ∧ q، والهدف هو p ∨ q. أي الطرق التالية تنجح؟
نقطة تفتيش
- أستطيع كتابة الجدول المكوّن من صفين وعمودين في بداية الصفحة من الذاكرة
- أكملت إثبات
or_swap'في التمرين - أعرف أن
·يُستخدم للتركيز على هدف صغير واحد - أستطيع إدخال
∧،∨،→
لم تنجح؟
**بعد constructor لديك هدفان ولا تعرف أيهما تثبت الآن. ** انظر إلى الهدف الأول في أعلى حالة الأهداف، case left أو case right يوضّحان أي نصف هو. استخدم · واحدًا تلو الآخر.
**السطر الذي يحتوي rcases يعطي خطأً في الصياغة. ** الخط العمودي في المنتصف هو مفتاح | على لوحة المفاتيح، والأسماء على الجانبين تختارها كما تشاء.
القسم التالي
حتى الآن، كل خطوة دفعتها بيدك. في القسم التالي ستتعلم بضع استراتيجيات تقوم بالعمل نيابةً عنك: إعادة الكتابة، والتبسيط، والحساب التلقائي.