Skip to content

دع Lean يحسب عنك ​

بعد إتمام هذا القسم، ستستخدم الاستراتيجيات الأربع الموفرة للجهد، وستعرف أيّها تجرّب أولًا.

الاستراتيجيةماذا تفعلمتى تفكر فيها
rw [h]يستخدم المساواة h لاستبدال الطرف الأيسر بالطرف الأيمن في الهدفلديك مساواة في يدك، وطرفها الأيسر موجود فعلًا في الهدف
simpيعيد الكتابة مرارًا باستخدام مجموعة من قواعد التبسيط المعروفةيبدو الهدف «بديهيًا»، لكن صياغته مطوّلة
omegaيبرهن على الجمع والطرح والمقارنات للأعداد الطبيعية والأعداد الصحيحةالهدف حساب يحتوي على + أو < أو ≤
decideيحسب مباشرة صواب أو خطأ قضية محددةالهدف يحتوي على أعداد محددة فقط، بلا متغيرات

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

  • إجراء استبدال واحد باستخدام rw
  • استخدام #check للاطلاع على ما تقوله نظرية جاهزة
  • تحديد ما إذا كان ينبغي تسليم الهدف إلى simp أو omega أو decide

الخطوة 1: rw، إعادة الكتابة باستخدام مساواة ​

لديك h : a = b، وقد ظهر a في الهدف. rw [h] يستبدل كل a في الهدف بـ b:

lean
example (a b : Nat) (h : a = b) : a + 1 = b + 1 := by
  rw [h]

بعد إعادة الكتابة يصبح الهدف b + 1 = b + 1، والطرفان متطابقان، فيُكمل rw البرهان تلقائيًا.

يمكن لـ rw أيضًا استخدام نظريات جاهزة. يأتي Lean مع الكثير منها، فاستخدم أولًا #check لترى ما تقوله:

lean
#check Nat.add_comm

يجب أن ترى:

text
Nat.add_comm (n m : Nat) : n + m = m + n

الجمع قابل للتبديل. استخدم ذلك لإعادة الكتابة:

lean
example (a b : Nat) : a + b = b + a := by
  rw [Nat.add_comm]
  • أعلم أن rw [h] يستبدل الطرف الأيسر لـ h بالطرف الأيمن

الخطوة 2: simp، التبسيط التلقائي ​

الكثير من الحقائق موسومة بالفعل كقواعد تبسيط، مثل «إلحاق قائمة فارغة بقائمة يعطي القائمة نفسها». سيجد simp ذلك ويستخدمه بنفسه:

lean
example (xs : List Nat) : (xs ++ []).length = xs.length := by
  simp

لجعله يستخدم قواعد أو تعريفات إضافية، اكتبها بين قوسين معقوفين: simp [某个定义, 某条定理]. سنستخدم هذا الأسلوب باستمرار في الأقسام التالية.

  • أعلم أنني أجرّب simp أولًا عندما يكون الهدف «بديهيًا لكن مطوّلًا»

الخطوة 3: omega، الحساب الخطي ​

الجمع والطرح ومقارنات الحجم التي تتضمن متغيرات، سلّمها إلى omega:

lean
example (a b : Nat) (h : a < b) : a + 1 ≤ b := by
  omega

سيستخدم الفرضيات المتاحة لديك مثل h. لكنه يفهم الجمع والطرح والمقارنات فقط؛ أما ضرب متغيرين فليس من اختصاصه.

  • أعلم أن omega يتولى الجمع والطرح والمقارنات للأعداد الطبيعية والأعداد الصحيحة

الخطوة 4: decide، الحساب المباشر ​

عندما تحتوي القضية على أعداد محددة فقط، دع Lean يحسب صوابها أو خطأها:

lean
example : 17 * 3 = 51 := by
  decide

لا ينجح ذلك مع وجود متغيرات؛ فـ Lean لا يستطيع حساب «كل n» واحدًا واحدًا. وهذا بالضبط ما ستتكفل به الاستقراء في الفصل التالي.

  • أعلم أن decide يناسب فقط القضايا المحددة التي لا تحتوي على متغيرات

اختبر معرفتكالهدف是 x + 2 > x، حيث x عدد طبيعي أيًّا كان. أي استراتيجية تجرّب أولًا؟

نقطة تحقق ​

  • أستطيع أن أذكر ما يتقنه كل من الاستراتيجيات الأربع
  • أعرف كيفية استخدام #check للاطلاع على محتوى نظرية
  • أعلم أن اتجاه rw [h] هو من اليسار إلى اليمين
  • أعرف تقسيم العمل بين decide و omega: بدون متغيرات، مع متغيرات

لم ينجح الأمر؟ ​

rw يُبلغ عن عدم العثور على ما يُعاد كتابته. الطرف الأيسر للمعادلة لا يظهر في الهدف. تحقق من اتجاه المعادلة؛ لاستخدامها بالعكس، اكتب rw [← h]، وأدخل السهم بـ \l.

simp لا يُكمل البرهان. إنه يبسّط فقط، ويترك الهدف المتبقي لك. ألقِ نظرة على ما تبقى، ثم قرر الخطوة التالية.

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

هذه التكتيكات كلها لا تعالج إلا الحالات التي "يمكن رؤيتها بنظرة واحدة". لإثبات أن شيئًا ما يصح لجميع الأعداد الطبيعية، نحتاج إلى الاستقراء الرياضي.

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.