Skip to content

و وأو ​

بعد إكمال هذا القسم، ستكون قادرًا على إثبات القضايا التي تحتوي على "و" (∧) و"أو" (∨). القاعدة واحدة فقط: سواء ظهرت في الهدف أم في الفرضيات، تختلف طريقة التعامل.

في الهدف (تريد إثباتها)في الفرضيات (لديك بالفعل)
p ∧ qconstructor: أثبت 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 يفكّك هدفًا واحدًا إلى هدفين:

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

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

في صفحة مدخل الدرس أثبتَ بلغة بسيطة قضية "تهبّ الريح وتمطر". الآن أثبتها كنظرية صحيحة لأي p و q، ونفّذها بنفسك:

البرهنة بنفسكتبديل طرفَي "و"الحالة والأخطاء من Lean 4.35.0 توليد
theorem and_swap' (p q : Prop) : p ∧ q → q ∧ p := by
  intro h
  constructor
  exact h.right
  exact h.left

اكتبها على شكل كود:

lean
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 لتوضيح الجهة التي اخترتها:

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

اختيار الجهة الخاطئة يوقف الإثبات. لديك p فقط، ومع ذلك اخترت الجهة اليمنى:

lean
example (p q : Prop) (hp : p) : p ∨ q := by
  right
  exact hp
text
Type 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". لاحظ أنه بعد التقسيم إلى حالات، الجهة المختارة في كل فرع تكون معاكسة تمامًا.

البرهنة بنفسكتبديل طرفَي "أو"الحالة والأخطاء من Lean 4.35.0 توليد
theorem or_swap' (p q : Prop) : p ∨ q → q ∨ p := by
  intro h
  rcases h with hp | hq
  right
  exact hp
  left
  exact hq

اكتبها على شكل كود:

lean
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 يعطي خطأً في الصياغة. ** الخط العمودي في المنتصف هو مفتاح | على لوحة المفاتيح، والأسماء على الجانبين تختارها كما تشاء.

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

حتى الآن، كل خطوة دفعتها بيدك. في القسم التالي ستتعلم بضع استراتيجيات تقوم بالعمل نيابةً عنك: إعادة الكتابة، والتبسيط، والحساب التلقائي.

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.