और और या
इस खंड के अंत तक आप "और" (∧) और "या" (∨) वाले प्रतिज्ञप्तियों को सिद्ध कर पाएंगे। नियम सिर्फ़ एक है: वह लक्ष्य में दिखाई दे, या परिकल्पना में दिखाई दे, तरीका अलग होगा।
| लक्ष्य में (उसे सिद्ध करना है) | परिकल्पना में (वह आपके पास है) | |
|---|---|---|
| p ∧ q | constructor: p और q अलग-अलग सिद्ध करें | h.left, h.right: उसमें से एक हिस्सा निकालें |
| p ∨ q | left या right से सिद्ध करने के लिए एक तरफ़ चुनें | rcases h with hp | hq: दोनों स्थितियों पर चर्चा करनी होगी |
चिह्न कैसे टाइप करें: VS Code या ऑनलाइन संस्करण में \and टाइप करने पर ∧ मिलता है, \or से ∨, \to से →।
सीखने के बाद आप क्या कर सकते हैं
- "और" सिद्ध करना: दोनों तरफ़ सिद्ध करें
- "और" का उपयोग करना: ज़रूरत का हिस्सा निकालें
- "या" सिद्ध करना: सही तरफ़ चुनें
- "या" का उपयोग करना: अलग-अलग स्थितियों में चर्चा करें
चरण 1: और
p ∧ q सिद्ध करने के लिए p और q दोनों सिद्ध करने होंगे। constructor एक लक्ष्य को दो में तोड़ता है:
example (p q : Prop) (hp : p) (hq : q) : p ∧ q := by
constructor
· exact hp
· exact hqपंक्ति के शुरू में · का मतलब है "अभी इसी छोटे लक्ष्य पर ध्यान दें"। \. टाइप करके इसे पाएं।
इसके विपरीत, जब आपके पास h : p ∧ q हो, तो h.left p का प्रमाण है और h.right q का प्रमाण है:
example (p q : Prop) (h : p ∧ q) : q := by
exact h.rightकोर्स के प्रवेश पृष्ठ पर आप सादी भाषा में "हवा भी चल रही है और बारिश भी हो रही है" सिद्ध कर चुके हैं। अब इसे किन्हीं भी p, q के लिए मान्य प्रमेय के रूप में सिद्ध करें, खुद एक बार करके देखें:
theorem and_swap' (p q : Prop) : p ∧ q → q ∧ p := by
intro h
constructor
exact h.right
exact h.left
कोड में लिखें:
theorem and_swap' (p q : Prop) : p ∧ q → q ∧ p := by
intro h
constructor
· exact h.right
· exact h.left- मुझे पता है कि लक्ष्य में मौजूद "और" के लिए
constructorऔर परिकल्पना में मौजूद "और" के लिए.leftतथा.rightकाम आता है
चरण 2: या
p ∨ q सिद्ध करने के लिए, दोनों में से किसी एक तरफ़ को सिद्ध करना काफ़ी है। left या right से बताएं कि आपने कौन सी तरफ़ चुनी है:
example (p q : Prop) (hp : p) : p ∨ q := by
left
exact hpग़लत तरफ़ चुनने पर सिद्ध नहीं कर पाएंगे। आपके पास सिर्फ़ p है, फिर भी आपने दाईं तरफ़ चुनी:
example (p q : Prop) (hp : p) : p ∨ q := by
right
exact hpType mismatch
hp
has type
p
but is expected to have type
qजब आपके पास h : p ∨ q हो तो स्थिति अलग होती है: आप नहीं जानते कि कौन सी तरफ़ मान्य है, इसलिए दोनों स्थितियों को संभालना होगा। rcases h with hp | hq प्रमाण को दो शाखाओं में बाँटता है, एक शाखा में hp : p होता है, दूसरी में hq : q।
- मैं जानता/जानती हूँ कि लक्ष्य में "या" का एक तरफ़ चुनना होता है, जबकि परिकल्पना में "या" के दोनों तरफ़ों पर चर्चा करनी होती है
हाथ आज़माइए: "या" के दोनों तरफ़ों की जगह बदलें
"p या q" दिया गया है, "q या p" सिद्ध करें। ध्यान दें कि मामलों में बाँटने के बाद, दोनों शाखाओं में चुना गया तरफ़ ठीक उलटा होता है।
theorem or_swap' (p q : Prop) : p ∨ q → q ∨ p := by
intro h
rcases h with hp | hq
right
exact hp
left
exact hq
कोड में लिखें:
theorem or_swap' (p q : Prop) : p ∨ q → q ∨ p := by
intro h
rcases h with hp | hq
· right
exact hp
· left
exact hqआपकी परीक्षाहाथ में h : p ∧ q है, लक्ष्य p ∨ q है। नीचे में से कौन सा तरीका काम करेगा?
जाँच बिंदु
- मैं इस पृष्ठ की शुरुआत वाली दो पंक्तियों और दो स्तंभों वाली तालिका कंठस्थ लिख सकता/सकती हूँ
- मैंने अभ्यास में
or_swap'की सिद्धि पूरी कर दी है - मैं जानता/जानती हूँ कि
·एक छोटे लक्ष्य पर ध्यान केंद्रित करने के लिए उपयोग होता है - मैं
∧,∨,→टाइप कर सकता/सकती हूँ
सफल नहीं हुआ?
constructor के बाद दो लक्ष्य होते हैं, पता नहीं होता कि अभी किसकी सिद्धि हो रही है। लक्ष्य की स्थिति में सबसे ऊपर वाले को देखें, case left या case right बता देता है कि वह कौन-सा आधा हिस्सा है।· से एक-एक करके आगे बढ़ें।
rcases वाली पंक्ति में वाक्य-रचना की त्रुटि आती है। बीच की खड़ी रेखा कीबोर्ड पर | है, दोनों तरफ़ के नाम आपकी मर्ज़ी से रखें।
अगला भाग
यहाँ तक हर कदम आपने खुद निकाला है। अगले भाग में कुछ ऐसी रणनीतियाँ सीखेंगे जो आपके लिए काम कर सकती हैं: पुनर्लेखन, सरलीकरण और स्वचालित अंकगणित।