دع Lean يحسب عنك
بعد إتمام هذا القسم، ستستخدم الاستراتيجيات الأربع الموفرة للجهد، وستعرف أيّها تجرّب أولًا.
| الاستراتيجية | ماذا تفعل | متى تفكر فيها |
|---|---|---|
rw [h] | يستخدم المساواة h لاستبدال الطرف الأيسر بالطرف الأيمن في الهدف | لديك مساواة في يدك، وطرفها الأيسر موجود فعلًا في الهدف |
simp | يعيد الكتابة مرارًا باستخدام مجموعة من قواعد التبسيط المعروفة | يبدو الهدف «بديهيًا»، لكن صياغته مطوّلة |
omega | يبرهن على الجمع والطرح والمقارنات للأعداد الطبيعية والأعداد الصحيحة | الهدف حساب يحتوي على + أو < أو ≤ |
decide | يحسب مباشرة صواب أو خطأ قضية محددة | الهدف يحتوي على أعداد محددة فقط، بلا متغيرات |
ماذا ستستطيع أن تفعل بعد التعلم
- إجراء استبدال واحد باستخدام
rw - استخدام
#checkللاطلاع على ما تقوله نظرية جاهزة - تحديد ما إذا كان ينبغي تسليم الهدف إلى
simpأوomegaأوdecide
الخطوة 1: rw، إعادة الكتابة باستخدام مساواة
لديك h : a = b، وقد ظهر a في الهدف. rw [h] يستبدل كل a في الهدف بـ b:
example (a b : Nat) (h : a = b) : a + 1 = b + 1 := by
rw [h]بعد إعادة الكتابة يصبح الهدف b + 1 = b + 1، والطرفان متطابقان، فيُكمل rw البرهان تلقائيًا.
يمكن لـ rw أيضًا استخدام نظريات جاهزة. يأتي Lean مع الكثير منها، فاستخدم أولًا #check لترى ما تقوله:
#check Nat.add_commيجب أن ترى:
Nat.add_comm (n m : Nat) : n + m = m + nالجمع قابل للتبديل. استخدم ذلك لإعادة الكتابة:
example (a b : Nat) : a + b = b + a := by
rw [Nat.add_comm]- أعلم أن
rw [h]يستبدل الطرف الأيسر لـhبالطرف الأيمن
الخطوة 2: simp، التبسيط التلقائي
الكثير من الحقائق موسومة بالفعل كقواعد تبسيط، مثل «إلحاق قائمة فارغة بقائمة يعطي القائمة نفسها». سيجد simp ذلك ويستخدمه بنفسه:
example (xs : List Nat) : (xs ++ []).length = xs.length := by
simpلجعله يستخدم قواعد أو تعريفات إضافية، اكتبها بين قوسين معقوفين: simp [某个定义, 某条定理]. سنستخدم هذا الأسلوب باستمرار في الأقسام التالية.
- أعلم أنني أجرّب
simpأولًا عندما يكون الهدف «بديهيًا لكن مطوّلًا»
الخطوة 3: omega، الحساب الخطي
الجمع والطرح ومقارنات الحجم التي تتضمن متغيرات، سلّمها إلى omega:
example (a b : Nat) (h : a < b) : a + 1 ≤ b := by
omegaسيستخدم الفرضيات المتاحة لديك مثل h. لكنه يفهم الجمع والطرح والمقارنات فقط؛ أما ضرب متغيرين فليس من اختصاصه.
- أعلم أن
omegaيتولى الجمع والطرح والمقارنات للأعداد الطبيعية والأعداد الصحيحة
الخطوة 4: decide، الحساب المباشر
عندما تحتوي القضية على أعداد محددة فقط، دع Lean يحسب صوابها أو خطأها:
example : 17 * 3 = 51 := by
decideلا ينجح ذلك مع وجود متغيرات؛ فـ Lean لا يستطيع حساب «كل n» واحدًا واحدًا. وهذا بالضبط ما ستتكفل به الاستقراء في الفصل التالي.
- أعلم أن
decideيناسب فقط القضايا المحددة التي لا تحتوي على متغيرات
اختبر معرفتكالهدف是 x + 2 > x، حيث x عدد طبيعي أيًّا كان. أي استراتيجية تجرّب أولًا؟
نقطة تحقق
- أستطيع أن أذكر ما يتقنه كل من الاستراتيجيات الأربع
- أعرف كيفية استخدام
#checkللاطلاع على محتوى نظرية - أعلم أن اتجاه
rw [h]هو من اليسار إلى اليمين - أعرف تقسيم العمل بين
decideوomega: بدون متغيرات، مع متغيرات
لم ينجح الأمر؟
rw يُبلغ عن عدم العثور على ما يُعاد كتابته. الطرف الأيسر للمعادلة لا يظهر في الهدف. تحقق من اتجاه المعادلة؛ لاستخدامها بالعكس، اكتب rw [← h]، وأدخل السهم بـ \l.
simp لا يُكمل البرهان. إنه يبسّط فقط، ويترك الهدف المتبقي لك. ألقِ نظرة على ما تبقى، ثم قرر الخطوة التالية.
القسم التالي
هذه التكتيكات كلها لا تعالج إلا الحالات التي "يمكن رؤيتها بنظرة واحدة". لإثبات أن شيئًا ما يصح لجميع الأعداد الطبيعية، نحتاج إلى الاستقراء الرياضي.