समुच्चय सिद्धांत कैलकुलेटर
सर्वसंघ · सर्वनिष्ठ · अंतर · घात-समुच्चय · वेन आरेख
दो समुच्चय अल्पविराम से अलग करके दर्ज करें। सभी समुच्चय संक्रियाएँ वेन आरेख, घात-समुच्चय, कार्तीय गुणनफल और समावेश-अपवर्जन सत्यापन के साथ तुरंत परिकलित होती हैं।
त्वरित उदाहरण
अल्पविराम से अलग किए गए अवयव
अल्पविराम से अलग किए गए अवयव
समुच्चय संक्रियाएँ
समावेश-अपवर्जन सत्यापन
वेन आरेख
समुच्चय सिद्धांत क्या है?
समुच्चय सिद्धांत गणितीय तर्कशास्त्र की एक शाखा है जो वस्तुओं के संग्रह, जिन्हें समुच्चय कहते हैं, का अध्ययन करती है। 19वीं शताब्दी के अंत में Georg Cantor द्वारा औपचारिक रूप से विकसित, यह अंकगणित और बीजगणित से टोपोलॉजी, प्रायिकता और कंप्यूटर विज्ञान तक — लगभग सभी आधुनिक गणित का आधार बनती है। एक समुच्चय, विशिष्ट अवयवों का एक अक्रमित संग्रह होता है; उदाहरण के लिए, A = {1, 2, 3} और B = {apple, banana, cherry} दोनों मान्य समुच्चय हैं।
यह कैलकुलेटर दो समुच्चयों A और B पर सभी मूलभूत समुच्चय संक्रियाएँ एक साथ करता है, और परिणाम वेन आरेख दृश्यावलोकन, घात-समुच्चय गणना और कार्तीय गुणनफल के साथ प्रदर्शित करता है — जिससे यह छात्रों, प्रोग्रामरों और गणितज्ञों सभी के लिए उपयोगी है।
मूल समुच्चय संक्रियाएँ
| संक्रिया | संकेत | परिभाषा | उदाहरण (A={1,2,3}, B={2,3,4}) |
|---|---|---|---|
| सर्वसंघ | A ∪ B | A या B या दोनों में अवयव | {1, 2, 3, 4} |
| सर्वनिष्ठ | A ∩ B | A और B दोनों में अवयव | {2, 3} |
| अंतर | A − B | A में लेकिन B में नहीं | {1} |
| अंतर | B − A | B में लेकिन A में नहीं | {4} |
| सममितीय अंतर | A △ B | ठीक एक A या B में अवयव | {1, 4} |
| A का पूरक | A' (सार्वत्रिक के सापेक्ष) | सार्वत्रिक में लेकिन A में नहीं | {4} (जब U = A∪B) |
समावेश-अपवर्जन सिद्धांत
समावेश-अपवर्जन सिद्धांत संयोजनिकी में सबसे महत्वपूर्ण गणना सूत्रों में से एक है। यह कहता है कि किन्हीं दो परिमित समुच्चयों के लिए:
|A ∪ B| = |A| + |B| − |A ∩ B|
यह सूत्र दोहरी गिनती को ठीक करता है: जब हम |A| और |B| जोड़ते हैं, तो A ∩ B का प्रत्येक अवयव दो बार गिना जाता है, इसलिए सही योग पाने के लिए |A ∩ B| एक बार घटाया जाता है। यह सिद्धांत तीन या अधिक समुच्चयों तक विस्तृत होता है और प्रायिकता गणनाओं, एल्गोरिदम विश्लेषण तथा डेटाबेस क्वेरी अनुकूलन का आधार है।
घात-समुच्चय
समुच्चय A का घात-समुच्चय P(A), A के सभी उपसमुच्चयों का समुच्चय है, जिसमें रिक्त समुच्चय ∅ और A स्वयं सम्मिलित हैं। यदि A में n अवयव हैं, तो P(A) में ठीक 2ⁿ उपसमुच्चय होते हैं। उदाहरण के लिए, यदि A = {x, y, z}, तो P(A) = {∅, {x}, {y}, {z}, {x,y}, {x,z}, {y,z}, {x,y,z}} — n = 3 के लिए आठ उपसमुच्चय।
घात-समुच्चय घातांकीय रूप से बढ़ते हैं और बूलियन बीजगणित, कंप्यूटर विज्ञान (बिटमास्क DP) और औपचारिक भाषा सिद्धांत में आधारभूत हैं।
कार्तीय गुणनफल
कार्तीय गुणनफल A × B सभी क्रमित युग्मों (a, b) का समुच्चय है जहाँ a ∈ A और b ∈ B। मापनीयता है |A × B| = |A| × |B|। डेटाबेस में, यह दो तालिकाओं के बीच पूर्ण JOIN (क्रॉस जॉइन) से मेल खाता है। ज्यामिति में, ℝ × ℝ = ℝ² (2D निर्देशांक तल) स्वयं एक कार्तीय गुणनफल है। प्रोग्रामिंग में, दो सरणियों पर नेस्टेड लूप A × B के प्रत्येक अवयव को उत्पन्न करते हैं।
प्रोग्रामिंग और डेटाबेस में अनुप्रयोग
- SQL क्वेरीज़: UNION, INTERSECT और EXCEPT सीधे समुच्चय सर्वसंघ, सर्वनिष्ठ और अंतर से मेल खाते हैं। CROSS JOIN कार्तीय गुणनफल उत्पन्न करता है।
- डेटा डिडुप्लिकेशन: समुच्चय सर्वनिष्ठ दो डेटासेट के बीच डुप्लीकेट रिकॉर्ड खोजता है; समुच्चय अंतर प्रत्येक के लिए अद्वितीय रिकॉर्ड पहचानता है।
- एक्सेस नियंत्रण: अनुमति समुच्चय सर्वनिष्ठ (उपयोगकर्ता क्या कर सकता है बनाम संसाधन क्या अनुमति देता है) और अंतर (निरस्त अनुमतियाँ) का उपयोग करते हैं।
- ग्राफ सिद्धांत: शीर्ष समुच्चय और कोर समुच्चय औपचारिक रूप से समुच्चय हैं; ग्राफ के सर्वसंघ और सर्वनिष्ठ जैसी संक्रियाएँ समुच्चय अंकगणित का उपयोग करती हैं।
- प्रायिकता सिद्धांत: घटना स्थान समुच्चय हैं; P(A ∪ B) = P(A) + P(B) − P(A ∩ B) सीधे समावेश-अपवर्जन का उपयोग करता है।
- कंपाइलर डिज़ाइन: LL(1) पार्सिंग में FIRST और FOLLOW समुच्चय, और प्रतीक तालिका लुकअप, समुच्चय संक्रियाओं पर निर्भर करते हैं।
गणित शिक्षा में समुच्चय सिद्धांत
समुच्चय सिद्धांत आमतौर पर माध्यमिक विद्यालय गणित (कक्षा 8–10) में प्रस्तुत किया जाता है और स्नातक स्तरीय असतत गणित पाठ्यक्रमों में अधिक औपचारिक रूप से पुनः देखा जाता है। समुच्चय संक्रियाओं में दक्षता तर्क, प्रमाण, फलन और संबंधों के लिए सहज ज्ञान विकसित करती है — जो सभी उन्नत गणित और सैद्धांतिक कंप्यूटर विज्ञान को रेखांकित करते हैं।
वेन आरेख — जिसे अंग्रेज़ तर्कशास्त्री John Venn ने 1880 में आविष्कृत किया — समुच्चय संबंधों को समझने के लिए सबसे प्रभावी दृश्य उपकरणों में से एक बना हुआ है। प्रत्येक वृत्त एक समुच्चय का प्रतिनिधित्व करता है, और अतिव्यापी क्षेत्र सर्वनिष्ठ का प्रतिनिधित्व करता है, जिससे अमूर्त संबंध ठोस और तर्कसंगत बन जाते हैं।