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" को एक-एक करके गणना नहीं कर सकता। यही वह समस्या है जिसे अगले अध्याय में आगमन विधि (induction) हल करेगी।
- मैं जानता हूँ कि
decideकेवल चर रहित ठोस प्रतिज्ञप्तियों के लिए उपयुक्त है
आपकी परीक्षालक्ष्य是 x + 2 > x, जहाँ x कोई भी प्राकृतिक संख्या है। पहले कौन-सी रणनीति आज़माएँ?
चेकपॉइंट
- मैं बता सकता हूँ कि चारों रणनीतियाँ किनमें कुशल हैं
- मैं
#checkका उपयोग करके किसी प्रमेय की सामग्री देख सकता हूँ - मैं जानता हूँ कि
rw [h]की दिशा बाएँ से दाएँ है - मैं
decideऔरomegaका कार्य-विभाजन जानता हूँ: चर नहीं, चर हैं
सफल नहीं हुए?
rw यह बताता है कि पुनर्लेखन के लिए कुछ नहीं मिला। समीकरण का बायाँ पक्ष लक्ष्य में नहीं दिखता। समीकरण की दिशा ध्यान से देखें; उल्टा उपयोग करने के लिए rw [← h] लिखें, तीर \l से टाइप करें।
simp प्रमाण पूरा नहीं करता। यह केवल सरलीकरण करता है, बचा हुआ लक्ष्य आपके लिए छूट जाता है। देखें कि अभी क्या बचा है, फिर अगला कदम तय करें।
अगला खंड
ये सभी रणनीतियाँ केवल "एक नज़र में दिखने वाले" मामलों को ही संभाल सकती हैं। यह सिद्ध करने के लिए कि कोई बात सभी प्राकृतिक संख्याओं के लिए मान्य है, आगमन विधि (induction) की आवश्यकता है।