स्नातक ↓
सेट सिद्धांत और तर्क
सेट सिद्धांत और तर्क आधुनिक गणित की नींव बनाते हैं। इन विषयों को समझना महत्वपूर्ण है, क्योंकि ये कई अवधारणाओं का परिचय देते हैं जो गणित की विभिन्न शाखाओं में मिलेंगी। हम सेट सिद्धांत से शुरू करेंगे और फिर तर्क के मूल सिद्धांतों पर चलेंगे।
सेट सिद्धांत
सेट सिद्धांत सेटों का अध्ययन है, जो अनिवार्य रूप से वस्तुओं के संग्रह होते हैं। सेट कुछ भी हो सकते हैं: संख्याएँ, लोग, अन्य सेट, और भी बहुत। कुछ बुनियादी अवधारणाएँ हैं जो सेट सिद्धांत की नींव बनाती हैं।
मूल परिभाषाएँ
एक सेट को आमतौर पर घुंघराले कोष्ठक का उपयोग करके दर्शाया जाता है। उदाहरण के लिए, संख्याएँ 1, 2, और 3 वाला सेट इस तरह लिखा जाता है:
{1, 2, 3}
एक सेट में प्रत्येक वस्तु को सेट का तत्व या सदस्य कहा जाता है। हम यह दर्शाने के लिए एक विशेष प्रतीक का उपयोग करते हैं कि कोई वस्तु सेट का तत्व है। यदि 1 सेट A
में है, तो हम लिखते हैं:
1 ∈ A
सामान्य सेट
कुछ मानक समूह जो गणित में अक्सर उपयोग किए जाते हैं, वे हैं:
- प्राकृतिक संख्याएँ:
ℕ = {0, 1, 2, 3, ...}
- पूर्णांक:
ℤ = {..., -3, -2, -1, 0, 1, 2, 3, ...}
- परिमेय संख्याएँ:
ℚ
, संख्याएँ जिन्हें दो पूर्णांकों के भिन्न के रूप में व्यक्त किया जा सकता है - वास्तविक संख्याएँ:
ℝ
, निरंतर संख्या रेखा पर सभी संख्याएँ
आइए एक सेट को एक सरल चित्र के माध्यम से देखिए:
इस दृश्य उदाहरण में, सेट A में संख्याएँ 1, 2, और 3 शामिल हैं।
उपसेट
यदि सेट B
का प्रत्येक तत्व सेट A
का भी उपसेट है, तो B
को A
का उपसेट कहा जाता है। हम इसे दर्शाने के लिए ⊆ प्रतीक का उपयोग करते हैं। उदाहरण के लिए, यदि:
B = {1, 2}
तो:
B ⊆ A
एक महत्वपूर्ण विशेष उपसेट खाली सेट है, जिसे ∅
या {}
द्वारा निरूपित किया जाता है, जिसमें कोई तत्व नहीं है।
सेट अप संचालन
सेट्स को विभिन्न संचालन का उपयोग करके जोड़ा और संशोधित किया जा सकता है। यहाँ सबसे सामान्य संचालन हैं:
मिलन
दो सेट A
और B
का संयोजन एक नया सेट है जिसमें दोनों सेटों के सभी तत्व होते हैं। इसे A ∪ B
के रूप में निरूपित किया जाता है
A = {1, 2, 3}, B = {3, 4, 5}
A ∪ B = {1, 2, 3, 4, 5}
उपरोक्त दृश्य में, वृत्त A और B द्वारा कवर किए गए क्षेत्र A ∪ B
के सभी तत्वों का प्रतिनिधित्व करते हैं
चौराहा
दो सेट A
और B
का प्रतिच्छेद उन तत्वों का होता है जो दोनों सेटों में होते हैं। इसे A ∩ B
से दर्शाया जाता है
A ∩ B = {3}
इस आरेख में, केवल वृत्तों के बीच का ओवरलैपिंग हिस्सा A ∩ B
दर्शाता है
अंतर
सेट A
और सेट B
के बीच का अंतर, जिसे A - B
या A B
द्वारा निरूपित किया जाता है, A
में वे तत्व होते हैं जो B
में नहीं होते हैं
A - B = {1, 2}
उपरोक्त चित्र में, केवल वृत्त A द्वारा कवर किया गया खंड A - B
दिखाता है
तर्क
तर्क मान्य अनुसंधान के नियमों का व्यवस्थित अध्ययन है। यह हमें प्रस्तावना से निष्कर्ष निकालने की अनुमति देता है। तर्क गणितीय प्रमाण, प्रोग्रामिंग, और दार्शनिक कानूनों में, अन्य बातों के अलावा, महत्वपूर्ण है।
मूलभूत तार्किक अवधारणाएँ
एक प्रस्ताव एक घोषणाात्मक कथन होता है जो या तो सत्य होता है या गलत। उदाहरणों में शामिल हैं:
- "दुनिया गोल है।"
- "5 3 से बड़ा है"
प्रस्तावनाओं का अक्सर पत्रों जैसे p
, q
, और r
द्वारा प्रतिनिधित्व किया जाता है। इन प्रस्तावनाओं पर लागू तार्किक संचालन अधिक जटिल अभिव्यक्तियों का निर्माण करने में मदद करते हैं।
तार्किक संचालक
आइए सामान्य तार्किक संचालकों पर नज़र डालें:
अस्वीकृति
एक प्रस्ताव p
का नेगेशन "नहीं p
" है, और इसे ¬p
के रूप में निरूपित किया जाता है। यदि p
सत्य है, तो ¬p गलत है, और इसके विपरीत।
समन्वयक
p
और q
का संयोजन "p और q" है, जिसे p ∧ q
द्वारा निरूपित किया जाता है। यह केवल तभी सत्य होता है जब p
और q
दोनों सत्य हों।
पृथक्करण
विच्छेदन "p या q" है, जिसे p ∨ q
द्वारा निरूपित किया जाता है। यह सत्य होता है यदि कम से कम एक p
या q
सत्य है।
प्रभावनाएँ
एक प्रभावन एक तार्किक "यदि-तब" कथन है, जिसे p → q
द्वारा निरूपित किया जाता है। यह तभी गलत होता है जब p
सत्य है और q
गलत है।
द्विकर्मी विकल्प
एक द्विप्रत्यय एक तार्किक "केवल तभी" कथन है, जिसे p ↔ q
द्वारा निरूपित किया जाता है। यह केवल तभी सत्य होता है जब p
और q
दोनों सत्य हों या दोनों गलत हों।
सत्य सारणियाँ
सत्य सारणियाँ तार्किक अभिव्यक्तियों के सत्य मानों का निर्धारण करने के लिए एक उपयोगी उपकरण हैं जो उनके व्यक्तिगत घटकों पर आधारित होते हैं। उदाहरण के लिए, p ∧ q
के लिए एक सत्य सारणी इस प्रकार दिखेगी:
| p | q | p ∧ q | |-------|-------|-------| | true | true | true | | true | false | false | | false | true | false | | false | false | false |
तार्किक समतुल्यताएँ
दो प्रस्ताव एक तार्किक समतुल्य होते हैं यदि वे हमेशा एक ही सत्य मान रखते हैं। कुछ उल्लेखनीय तार्किक समतुल्यताएँ निम्नलिखित हैं:
- डेमोर्गन के नियम: ये संयोजन और विच्छेदन को नेगेशन के माध्यम से जोड़ते हैं।
¬(p ∧ q) ≡ ¬p ∨ ¬q
¬(p ∨ q) ≡ ¬p ∧ ¬q
- द्विविधा अस्वीकृति: यह कहता है कि द्विविधा अस्वीकृति कैंसल हो जाती है।
¬(¬P) ≡ P
- समतुल्यता नियम: एक ही ऑपरेशन को दोहराने से परिणाम नहीं बदलता।
P ∧ P ≡ P
P ∨ P ≡ P
- वितरण नियम:
p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)
उपपद और मात्रक
उपपद प्रस्तावों को परिवर्तनीय सामग्री के साथ विस्तारित करते हैं। एक उदाहरण है "x
0 से बड़ा है", जहां x
परिवर्तनीय होता है। "सभी के लिए" या "कोई एक है" जैसे मात्रक जोड़ना निर्दिष्ट करता है कि सत्यता से संबंधित कैसे हैं।
सार्वभौमिक मात्रक
∀ द्वारा निरूपित, यह कहता है कि एक प्रस्ताव डोमेन में सभी तत्वों के लिए सत्य है। उदाहरण के लिए, "हर वास्तविक संख्या का एक वर्ग होता है" इस तरह लिखा जा सकता है:
∀x, x² ≥ 0
अस्तित्व मात्रक
∃ द्वारा निरूपित, यह कहता है कि कम से कम एक तत्व है जिसके लिए प्रस्ताव सत्य है। उदाहरण के लिए, "एक संख्या है जिसका वर्ग 4 है" इस तरह लिखा जा सकता है:
∃x, x² = 4
निष्कर्ष
सेट सिद्धांत और तर्क गणितीय तर्क को समझने के लिए मौलिक हैं। इन अवधारणाओं को समझना अधिक जटिल क्षेत्रों में आगे बढ़ने में मदद करता है और तार्किक सोच क्षमताओं को बढ़ाता है। चाहे आप गणित की समस्या हल कर रहे हों, एक कंप्यूटर प्रोग्राम लिख रहे हों, या किसी विवाद की रचना कर रहे हों, सेट सिद्धांत और तर्क का ज्ञान अनिवार्य मानसिक उपकरण प्रदान करता है।