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" को एक-एक करके गणना नहीं कर सकता। यही वह समस्या है जिसे अगले अध्याय में आगमन विधि (induction) हल करेगी।

  • मैं जानता हूँ कि decide केवल चर रहित ठोस प्रतिज्ञप्तियों के लिए उपयुक्त है

आपकी परीक्षालक्ष्य是 x + 2 > x, जहाँ x कोई भी प्राकृतिक संख्या है। पहले कौन-सी रणनीति आज़माएँ?

चेकपॉइंट ​

  • मैं बता सकता हूँ कि चारों रणनीतियाँ किनमें कुशल हैं
  • मैं #check का उपयोग करके किसी प्रमेय की सामग्री देख सकता हूँ
  • मैं जानता हूँ कि rw [h] की दिशा बाएँ से दाएँ है
  • मैं decide और omega का कार्य-विभाजन जानता हूँ: चर नहीं, चर हैं

सफल नहीं हुए? ​

rw यह बताता है कि पुनर्लेखन के लिए कुछ नहीं मिला। समीकरण का बायाँ पक्ष लक्ष्य में नहीं दिखता। समीकरण की दिशा ध्यान से देखें; उल्टा उपयोग करने के लिए rw [← h] लिखें, तीर \l से टाइप करें।

simp प्रमाण पूरा नहीं करता। यह केवल सरलीकरण करता है, बचा हुआ लक्ष्य आपके लिए छूट जाता है। देखें कि अभी क्या बचा है, फिर अगला कदम तय करें।

अगला खंड ​

ये सभी रणनीतियाँ केवल "एक नज़र में दिखने वाले" मामलों को ही संभाल सकती हैं। यह सिद्ध करने के लिए कि कोई बात सभी प्राकृतिक संख्याओं के लिए मान्य है, आगमन विधि (induction) की आवश्यकता है।

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.