Skip to content

अगर…… तो…… ​

यह खंड पूरा करने के बाद, आप "अगर p तो r" जैसे प्रस्तावों की उपपत्ति कर सकेंगे, और Lean द्वारा हर कदम पर दिखाई गई लक्ष्य-स्थिति को समझ पाएँगे।

केवल तीन रणनीतियाँ: intro, apply, exact।

सीखने के बाद आप क्या कर सकेंगे ​

  • लक्ष्य-स्थिति पढ़ना: रेखा के ऊपर जो हाथ में है वही उपलब्ध है, ⊢ के बाद वही है जो सिद्ध करना है
  • exact से एक तैयार उपपत्ति सौंपना
  • apply से पीछे की ओर तर्क करना, intro से परिकल्पना स्वीकार करना

पहले लक्ष्य-स्थिति समझें ​

उपपत्ति लिखते समय Lean हर समय बताता है कि आप अभी कहाँ हैं। उदाहरण के लिए:

text
p q : Prop
hp : p
hpq : p → q
⊢ q
  • p q : Prop: p और q दो प्रस्ताव हैं, कोई भी कथन हो सकते हैं।
  • hp : p: आपके हाथ में p सत्य होने की एक उपपत्ति है, जिसका नाम hp है।
  • hpq : p → q: आपके हाथ में "अगर p तो q" की उपपत्ति है, जिसका नाम hpq है।
  • ⊢ q: सिद्ध करना है q को।

⊢ के ऊपर जो है वह सब आपके उपयोग के लिए है, इसे परिकल्पना कहते हैं। ⊢ के बाद वही लक्ष्य है। VS Code में, कर्सर को उपपत्ति की किसी पंक्ति पर रखें, तो दाईं ओर का Lean Infoview पैनल उस पंक्ति से पहले की स्थिति दिखाता है।

चरण 1: exact, जब हाथ में ठीक वही हो ​

लक्ष्य p है, और हाथ में ठीक p की उपपत्ति है, तो सीधे सौंप दें:

lean
example (p : Prop) (hp : p) : p := by
  exact hp

आपको यह दिखना चाहिए: कोई त्रुटि नहीं।

गलत चीज़ सौंपने पर क्या होगा? हाथ में p है, लक्ष्य q है:

lean
example (p q : Prop) (hp : p) : q := by
  exact hp

आपको यह दिखना चाहिए:

text
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 सिद्ध कर देना काफी है:

lean
example (p q : Prop) (hp : p) (hpq : p → q) : q := by
  apply hpq
  exact hp

apply hpq के बाद, लक्ष्य q से बदलकर p हो जाता है। यह पीछे की ओर तर्क है: मुझे q चाहिए, q मुझे कौन दे सकता है? hpq दे सकता है, लेकिन उसे पहले p चाहिए। इसलिए समस्या बन जाती है p सिद्ध करने की।

  • मैं जानता/जानती हूँ कि apply लक्ष्य को बदलकर "इस नियम का उपयोग करने के लिए और क्या चाहिए" कर देता है

चरण 3: intro, "अगर" स्वीकार करना ​

जब लक्ष्य स्वयं "अगर p तो q" हो, तो पहले मान लें कि p सत्य है, फिर q सिद्ध करें। intro यही काम करता है:

lean
example (p : Prop) : p → p := by
  intro hp
  exact hp

intro hp लक्ष्य p → p के पहले भाग को ऊपर खिसकाकर परिकल्पना hp : p बना देता है, और लक्ष्य में केवल दूसरा भाग p बचता है। नाम hp आपने खुद रखा है।

  • मुझे पता है कि जब लक्ष्य A → B होता है, तो पहला कदम आमतौर पर intro होता है

अभ्यास करें: दो नियमों को जोड़ें ​

तीनों रणनीतियों को एक साथ एक बार इस्तेमाल करें। यह ज्ञात है कि "p हो तो q हो" और "q हो तो r हो"; सिद्ध करें कि "p हो तो r हो"।

खुद प्रमाण लिखेंदोनों “अगर……तो……” को जोड़ेंस्थिति और एरर Lean द्वारा 4.35.0 जनरेट
theorem imp_chain (p q r : Prop) (hpq : p → q) (hqr : q → r) : p → r := by
  intro hp
  apply hqr
  apply hpq
  exact hp

अभ्यास का प्रमाण, कोड के रूप में लिखा जाए तो ऐसा दिखता है:

lean
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 त्रुटि देता है। जब लक्ष्य "अगर……तो……" आकृति का नहीं होता, तो लेने के लिए कुछ होता ही नहीं। पहले देखें कि ⊢ के बाद क्या है।

अगला भाग ​

प्रस्ताव केवल "अगर……तो……" नहीं होते, "और" तथा "या" भी होते हैं। अगले भाग में सीखें कि इन्हें कैसे तोड़ा जाता है और कैसे जोड़ा जाता है।

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.