स्नातकोत्तर → गणितीय तर्क और नींव ↓
समिष्ट सिद्धांत
समिष्ट सिद्धांत गणितीय तर्कज्ञान की एक शाखा है जो समिष्टों का अध्ययन करती है, जो वस्तुओं के संग्रह होते हैं। हालांकि समिष्ट सिद्धांत एक विशाल और गहरी शाखा है, इस लेख का उद्देश्य समिष्ट सिद्धांत के मूलभूत तत्वों का व्यापक लेकिन सरल परिचय प्रदान करना है, जो स्नातक स्तर की पढ़ाई के लिए उपयुक्त है, फिर भी प्रयोग की गई सरल भाषा के कारण सुलभ है।
समिष्ट सिद्धांत की मूलभूत अवधारणाएँ
समिष्ट सिद्धांत में, एक समिष्ट भिन्न भिन्न वस्तुओं का एक स्पष्ट रूप से परिभाषित संग्रह होता है, जिसे अपनी ही एक वस्तु के रूप में समझा जाता है। इन वस्तुओं को तत्त्व या समिष्ट के सदस्य कहा जाता है। समिष्टों को आमतौर पर पूंजी अक्षरों जैसे A
, B
या C
द्वारा इंगित किया जाता है और तत्त्वों को आमतौर पर छोटें अक्षरों जैसे x
, y
या z
द्वारा इंगित किया जाता है।
समिष्ट को दर्शाने के लिए गणितीय संकेतांक उसके तत्त्वों को कर्ली ब्रेसेस के बीच सूचीबद्ध करना होता है। उदाहरण के लिए, संख्याएं 1, 2, और 3 वाली समिष्ट को {1, 2, 3}
के रूप में लिखा जाता है। यदि कोई तत्त्व x
समिष्ट A
का सदस्य है, तो हम इसे x ∈ A
के रूप में लिखते हैं। इसके विपरीत, यदि कोई तत्त्व समिष्ट का सदस्य नहीं है, तो हम लिखते हैं x ∉ A
।
समिष्टों का दृश्यावलोकन
समिष्टों और उनके संबंधों को प्रदर्शित करने का एक तरीका है डायग्राम, जिन्हें अक्सर वेन डायग्राम कहा जाता है। नीचे एक साधारण उदाहरण दिया गया है, जिसमें समिष्ट A
के तीन तत्त्व 1, 2, और 3 हैं।
समिष्टों के प्रकार
समिष्ट सिद्धांत में कुछ महत्वपूर्ण प्रकार के समिष्ट होते हैं:
- रिक्त समिष्ट: इसे शून्य समिष्ट भी कहा जाता है, इसमें कोई तत्त्व नहीं होता। इसे आमतौर पर
∅
या{}
द्वारा प्रदर्शित किया जाता है। - एकात्मक समिष्ट: ऐसा समिष्ट जिसमें केवल एक तत्त्व होता है।
- ससीमित समिष्ट: ऐसा समिष्ट जिसमें गिनने योग्य संख्या में तत्त्व होते हैं।
- असीमित समिष्ट: ऐसा समिष्ट जिसमें अनंत संख्या में तत्त्व होते हैं।
- उपसमिष्ट: यदि
A
के सभी तत्त्वB
के भी तत्व हों, तो समिष्टA
, समिष्टB
का उपसमिष्ट है। इसेA ⊆ B
द्वारा प्रदर्शित किया जाता है।
समिष्टों पर संक्रियाएँ
संख्याओं की तरह, समिष्टों को विभिन्न संक्रियाओं के माध्यम से संयोजित और नियोजित किया जा सकता है। यहाँ सबसे सामान्य समिष्ट संक्रियाएँ दी गई हैं:
संयोग
दो समिष्टों A
और B
का संयोग वह समिष्ट है जिसमें 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 = {1, 2, 3}
और B = {3, 4, 5}
के साथ:
A ∩ B = {3}
अंतर
दो समिष्टों A
और B
के बीच का अंतर, जिसे A - B
या A B
के रूप में प्रदर्शित किया जाता है, वह समिष्ट है जिसमें वे तत्त्व होते हैं जो A
के होते हैं लेकिन B
के नहीं होते। उदाहरण के लिए, A = {1, 2, 3}
और B = {3, 4, 5}
के साथ:
A - B = {1, 2}
पूरक
समिष्ट A
का पूरक उन सभी तत्वों को संदर्भित करता है जो A
में नहीं हैं, एक सार्वभौमिक समिष्ट U
के संदर्भ में जिसमें विचाराधीन सभी वस्तुएँ होती हैं। A
का पूरक A'
या U - A
द्वारा प्रदर्शित किया जाता है।
कार्तीय गुणनफल
दो समिष्टों A
और B
का कार्तीय गुणनफल उन सभी संभावित व्यवस्थित युग्मों (a, b)
का समिष्ट है जहाँ a
A
में है और b
B
में है। इसे A × B
द्वारा प्रदर्शित किया जाता है। उदाहरण के लिए, यदि A = {1, 2}
और B = {x, y}
, तो:
A × B = {(1, x), (1, y), (2, x), (2, y)}
घात समिष्ट
समिष्ट A
का घात समिष्ट A
के सभी संभावित उपसमिष्टों का समिष्ट है, जिसमें रिक्त समिष्ट और A
स्वयं शामिल हैं। घात समिष्ट को P(A)
द्वारा प्रदर्शित किया जाता है। उदाहरण के लिए, यदि A = {1, 2}
, तो घात समिष्ट है:
P(A) = {∅, {1}, {2}, {1, 2}}
समिष्ट संक्रियाओं के दृश्य उदाहरण
वेन डायग्राम का उपयोग कर, हम वर्णित संक्रियाओं को सुंदर ढंग से दृश्य कर सकते हैं:
संयोग और अंतर् उदाहरण
ऊपर दिए गए डायग्राम में, A ∪ B
पूरे क्षेत्र को कवर करेगा जहाँ दोनों वृत्त हैं, जबकि A ∩ B
केवल उस क्षेत्र को कवर करेगा जहाँ वृत्त एक-दूसरे के साथ मिलते हैं।
समिष्ट सिद्धांत के अनुप्रयोग
समिष्ट सिद्धांत गणित के लिए एक मूलभूत भाषा प्रदान करता है और इसके अनुप्रयोग कई क्षेत्रों में होते हैं। यहाँ कुछ क्षेत्र दिए गए हैं जहाँ समिष्ट सिद्धांत प्रमुखता से उपयोग होता है:
- गणित: संख्या सिद्धांत, बीजगणित और टोपोलॉजी की नींव।
- कंप्यूटर विज्ञान: डेटा संरचनाएं, डेटाबेस, और प्रोग्रामिंग भाषाएं।
- तर्कशास्त्र: औपचारिक तर्क और तर्क की नींव।
- सांख्यिकी: नमूना स्थान और प्रायिकता सिद्धांत।
निष्कर्ष
यह लेख समिष्ट सिद्धांत के मूलभूत तत्वों का विस्तार से परिचय प्रदान करता है। यह समझकर कि समिष्ट क्या होते हैं और उनके साथ कैसे कार्य किया जा सकता है, व्यक्ति समिष्ट सिद्धांत के विभिन्न वैज्ञानिक क्षेत्रों में कई अनुप्रयोगों की गहरी समझ प्राप्त कर सकता है। वेन डायग्राम और उदाहरणों जैसे दृश्य उपकरणों का उपयोग कर, इन मूलभूत अवधारणाओं की समझ सहज और स्पष्ट हो जाती है।