अगर…… तो……
यह खंड पूरा करने के बाद, आप "अगर p तो r" जैसे प्रस्तावों की उपपत्ति कर सकेंगे, और Lean द्वारा हर कदम पर दिखाई गई लक्ष्य-स्थिति को समझ पाएँगे।
केवल तीन रणनीतियाँ: intro, apply, exact।
सीखने के बाद आप क्या कर सकेंगे
- लक्ष्य-स्थिति पढ़ना: रेखा के ऊपर जो हाथ में है वही उपलब्ध है,
⊢के बाद वही है जो सिद्ध करना है exactसे एक तैयार उपपत्ति सौंपनाapplyसे पीछे की ओर तर्क करना,introसे परिकल्पना स्वीकार करना
पहले लक्ष्य-स्थिति समझें
उपपत्ति लिखते समय Lean हर समय बताता है कि आप अभी कहाँ हैं। उदाहरण के लिए:
p q : Prop
hp : p
hpq : p → q
⊢ qp q : Prop: p और q दो प्रस्ताव हैं, कोई भी कथन हो सकते हैं।hp : p: आपके हाथ में p सत्य होने की एक उपपत्ति है, जिसका नामhpहै।hpq : p → q: आपके हाथ में "अगर p तो q" की उपपत्ति है, जिसका नामhpqहै।⊢ q: सिद्ध करना है q को।
⊢ के ऊपर जो है वह सब आपके उपयोग के लिए है, इसे परिकल्पना कहते हैं। ⊢ के बाद वही लक्ष्य है। VS Code में, कर्सर को उपपत्ति की किसी पंक्ति पर रखें, तो दाईं ओर का Lean Infoview पैनल उस पंक्ति से पहले की स्थिति दिखाता है।
चरण 1: exact, जब हाथ में ठीक वही हो
लक्ष्य p है, और हाथ में ठीक p की उपपत्ति है, तो सीधे सौंप दें:
example (p : Prop) (hp : p) : p := by
exact hpआपको यह दिखना चाहिए: कोई त्रुटि नहीं।
गलत चीज़ सौंपने पर क्या होगा? हाथ में p है, लक्ष्य q है:
example (p q : Prop) (hp : p) : q := by
exact hpआपको यह दिखना चाहिए:
Type mismatch
hp
has type
p
but is expected to have type
qयह वह त्रुटि है जो आपको आगे सबसे अधिक दिखेगी। इसका मतलब है: आपने p की उपपत्ति दी है, जबकि यहाँ q की उपपत्ति चाहिए।
- मैं जानता/जानती हूँ कि
exactको दी गई चीज़ लक्ष्य से बिल्कुल मेल खानी चाहिए
चरण 2: apply, पीछे की ओर तर्क
लक्ष्य q है, हाथ में hpq : p → q है। यह कहता है "p हो तो q होगा"। तो बस p सिद्ध कर देना काफी है:
example (p q : Prop) (hp : p) (hpq : p → q) : q := by
apply hpq
exact hpapply hpq के बाद, लक्ष्य q से बदलकर p हो जाता है। यह पीछे की ओर तर्क है: मुझे q चाहिए, q मुझे कौन दे सकता है? hpq दे सकता है, लेकिन उसे पहले p चाहिए। इसलिए समस्या बन जाती है p सिद्ध करने की।
- मैं जानता/जानती हूँ कि
applyलक्ष्य को बदलकर "इस नियम का उपयोग करने के लिए और क्या चाहिए" कर देता है
चरण 3: intro, "अगर" स्वीकार करना
जब लक्ष्य स्वयं "अगर p तो q" हो, तो पहले मान लें कि p सत्य है, फिर q सिद्ध करें। intro यही काम करता है:
example (p : Prop) : p → p := by
intro hp
exact hpintro hp लक्ष्य p → p के पहले भाग को ऊपर खिसकाकर परिकल्पना hp : p बना देता है, और लक्ष्य में केवल दूसरा भाग p बचता है। नाम hp आपने खुद रखा है।
- मुझे पता है कि जब लक्ष्य
A → Bहोता है, तो पहला कदम आमतौर परintroहोता है
अभ्यास करें: दो नियमों को जोड़ें
तीनों रणनीतियों को एक साथ एक बार इस्तेमाल करें। यह ज्ञात है कि "p हो तो q हो" और "q हो तो r हो"; सिद्ध करें कि "p हो तो r हो"।
theorem imp_chain (p q r : Prop) (hpq : p → q) (hqr : q → r) : p → r := by
intro hp
apply hqr
apply hpq
exact hp
अभ्यास का प्रमाण, कोड के रूप में लिखा जाए तो ऐसा दिखता है:
theorem imp_chain (p q r : Prop) (hpq : p → q) (hqr : q → r) : p → r := by
intro hp
apply hqr
apply hpq
exact hpक्रम पर ध्यान दें: पहले apply hqr, फिर apply hpq। क्योंकि इसे उल्टी दिशा में तर्क किया जाता है, लक्ष्य r है, और r के सबसे नज़दीक का नियम hqr है।
चेकपॉइंट
- मुझे एक लक्ष्य स्थिति दें, मैं बता सकता हूँ कि कौन-कौन परिकल्पनाएँ हैं और कौन लक्ष्य है
- मैं बता सकता हूँ कि
exact,apply,introका इस्तेमाल कब-कब होता है - मैंने अभ्यास में
imp_chainका प्रमाण पूरा किया - मैं समझ सकता हूँ कि
Type mismatchकी त्रुटि संदेश क्या कह रही है
सफल नहीं हुए?
apply के बाद लक्ष्य मेरी चाही आकृति में नहीं बदला। apply केवल देखता है कि नियम का आख़िरी भाग लक्ष्य से मेल खाता है या नहीं।hpq : p → q केवल तब इस्तेमाल हो सकता है जब लक्ष्य q हो।
intro त्रुटि देता है। जब लक्ष्य "अगर……तो……" आकृति का नहीं होता, तो लेने के लिए कुछ होता ही नहीं। पहले देखें कि ⊢ के बाद क्या है।
अगला भाग
प्रस्ताव केवल "अगर……तो……" नहीं होते, "और" तथा "या" भी होते हैं। अगले भाग में सीखें कि इन्हें कैसे तोड़ा जाता है और कैसे जोड़ा जाता है।