समुच्चय और वेन आरेख संक्रियाएँ
उपसमुच्चय और घात समुच्चय
A, B का उपसमुच्चय है, A ⊆ B, यदि A का हर अवयव B में हो। यदि साथ ही A ≠ B हो तो वह उचित उपसमुच्चय (A ⊂ B) है। दो बातें सदा सत्य हैं: ∅ ⊆ A और A ⊆ A। घात समुच्चय P(A) A के सभी उपसमुच्चयों का समुच्चय है। A में n अवयव हों तो उपसमुच्चयों की संख्या 2ⁿ, उचित उपसमुच्चयों की संख्या 2ⁿ − 1 और अरिक्त उचित उपसमुच्चयों की संख्या 2ⁿ − 2 होती है।
हल किया उदाहरण। A = {a, b, c, d} के 2⁴ = 16 उपसमुच्चय और 15 उचित उपसमुच्चय हैं। 3 अवयवों वाले समुच्चय के 8 उपसमुच्चय हैं: ∅, तीन एकल, तीन जोड़ियाँ और स्वयं समुच्चय। तर्क: हर अवयव किसी उपसमुच्चय में या तो होता है या नहीं, यानी प्रति अवयव 2 विकल्प, अतः 2 × 2 × ... (n बार) = 2ⁿ।
- {1, 2} ⊆ {1, 2, 3}: सत्य। 2 ∈ {1, 2, 3}: सत्य। 2 ⊆ {1, 2, 3}: मान्य नहीं, क्योंकि 2 अवयव है, समुच्चय नहीं।
- यदि A ⊆ B और B ⊆ A हो तो A = B।
संघ, सर्वनिष्ठ, अंतर, पूरक
मान लें A = {1, 2, 3, 4, 5, 6}, B = {4, 5, 6, 7, 8} और सार्वत्रिक समुच्चय U = {1, 2, ..., 10}।
| संक्रिया | अर्थ | ऊपर के समुच्चयों के लिए परिणाम |
|---|---|---|
| संघ A ∪ B | A में या B में या दोनों में | {1, 2, 3, 4, 5, 6, 7, 8} |
| सर्वनिष्ठ A ∩ B | A और B दोनों में | {4, 5, 6} |
| अंतर A − B | A में पर B में नहीं | {1, 2, 3} |
| अंतर B − A | B में पर A में नहीं | {7, 8} |
| पूरक A′ | U में पर A में नहीं | {7, 8, 9, 10} |
| सममित अंतर A △ B | A, B में से ठीक एक में | {1, 2, 3, 7, 8} |
- A − B = A ∩ B′। A का वह भाग जो B के बाहर है।
- क्रमविनिमेय: A ∪ B = B ∪ A; A ∩ B = B ∩ A। पर सामान्यतः A − B ≠ B − A।
- वितरण: A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C); A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)।
- डी मॉर्गन: (A ∪ B)′ = A′ ∩ B′ और (A ∩ B)′ = A′ ∪ B′। पट्टी तोड़िए, संकेत पलटिए।
- पूरक नियम: (A′)′ = A, A ∪ A′ = U, A ∩ A′ = ∅ और U′ = ∅।
डी मॉर्गन की जाँच। U = {1, ..., 10}, A = {1, 2, 3, 4}, B = {3, 4, 5, 6}। A ∪ B = {1, ..., 6}, अतः (A ∪ B)′ = {7, 8, 9, 10}। साथ ही A′ = {5, ..., 10} और B′ = {1, 2, 7, 8, 9, 10}, जिनका सर्वनिष्ठ {7, 8, 9, 10} है। दोनों पक्ष बराबर हैं।
दो समुच्चयों के साथ गणना
मूल सूत्र है n(A ∪ B) = n(A) + n(B) − n(A ∩ B)। घटाते क्यों हैं: दोनों में उभयनिष्ठ अवयव n(A) में एक बार और n(B) में एक बार गिने जाते हैं, यानी दो बार गिन लिए गए। सहायक सूत्र: n(केवल A) = n(A) − n(A ∩ B); n(कोई नहीं) = n(U) − n(A ∪ B); n(A △ B) = n(A) + n(B) − 2n(A ∩ B)।
हल किया उदाहरण 1. 60 विद्यार्थियों में 35 क्रिकेट, 28 फुटबॉल और 10 दोनों खेलते हैं। संघ = 35 + 28 − 10 = 53 कम से कम एक खेल खेलते हैं। कोई नहीं = 60 − 53 = 7। केवल क्रिकेट = 35 − 10 = 25। केवल फुटबॉल = 18। जाँच: 25 + 18 + 10 + 7 = 60।
हल किया उदाहरण 2 (गुणज)। 1 से 100 तक 33 संख्याएँ 3 के गुणज, 20 संख्याएँ 5 के गुणज और 6 संख्याएँ दोनों के (अर्थात 15 के) गुणज हैं। 3 या 5 के गुणज = 33 + 20 − 6 = 47, अतः 53 संख्याएँ दोनों में से किसी के गुणज नहीं हैं।
न्यूनतम और अधिकतम उभयनिष्ठ। 40 व्यक्तियों में 30 को चाय और 25 को कॉफी पसंद है। उभयनिष्ठ संख्या तब न्यूनतम होती है जब संघ पूरा समूह हो: 30 + 25 − 40 = 15। वह अधिकतम तब होती है जब छोटा समुच्चय बड़े के भीतर हो: 25।
तीन समुच्चय और क्षेत्र विधि
तीन समुच्चयों के लिए: n(A ∪ B ∪ C) = n(A) + n(B) + n(C) − n(A ∩ B) − n(B ∩ C) − n(A ∩ C) + n(A ∩ B ∩ C)। जोड़ीवार उभयनिष्ठ घटाने से तीनों का उभयनिष्ठ एक बार अधिक कट जाता है, इसलिए उसे वापस जोड़ते हैं। व्यवहार में वेन आरेख को केंद्र से बाहर की ओर भरें: पहले तीनों का उभयनिष्ठ, फिर प्रत्येक केवल-जोड़ी क्षेत्र (जोड़ी का कुल − तीनों का), फिर प्रत्येक केवल-क्षेत्र।
हल किया उदाहरण। 100 व्यक्तियों में n(A) = 50, n(B) = 40, n(C) = 30; n(A ∩ B) = 15, n(B ∩ C) = 10, n(A ∩ C) = 12; तीनों में 5। संघ = 50 + 40 + 30 − 15 − 10 − 12 + 5 = 88, अतः 12 व्यक्ति किसी में नहीं। क्षेत्र: केवल A = 50 − 15 − 12 + 5 = 28; केवल B = 40 − 15 − 10 + 5 = 20; केवल C = 30 − 12 − 10 + 5 = 13; ठीक दो समुच्चयों में = (15 − 5) + (10 − 5) + (12 − 5) = 22; तीनों में = 5। जाँच: 28 + 20 + 13 + 22 + 5 = 88।
| क्षेत्र | सूत्र |
|---|---|
| केवल A | n(A) − n(A∩B) − n(A∩C) + n(A∩B∩C) |
| केवल A और B | n(A∩B) − n(A∩B∩C) |
| ठीक एक समुच्चय | तीनों केवल-क्षेत्रों का योग |
| ठीक दो समुच्चय | तीनों केवल-जोड़ी क्षेत्रों का योग |
परीक्षा के प्रकार और त्वरित जाँच
- कौन-सा छायांकित क्षेत्र? शब्दों को अनुवादित कीजिए: 'केवल A' = A − B; 'कोई नहीं' = (A ∪ B)′; 'A में नहीं' = A′।
- घात समुच्चय के अवयव: n(P(A)) = 2ⁿ। 5 अवयवों वाले समुच्चय से 32।
- मिलान और बेमेल: ∅, {0}, {∅} और 0 अलग-अलग वस्तुएँ हैं; ∈, ⊆, ⊂, ∪, ∩ में केवल पहले तीन संबंध बताते हैं, जबकि ∪ और ∩ नए समुच्चय बनाते हैं।
- विवेक जाँच: n(A ∪ B) कभी n(A) + n(B) या n(U) से अधिक नहीं हो सकता और n(A), n(B) में बड़े से कम नहीं हो सकता।
गति की योजना: दो या तीन वृत्तों का आरेख खींचें, पहले ज्ञात उभयनिष्ठ केंद्र में लिखें, बाहर की ओर बढ़ें, और अंत में जाँचें कि सब क्षेत्रों का योग कुल के बराबर है।
मुख्य बिंदु
- समुच्चय सुपरिभाषित संग्रह है; क्रम और दोहराव महत्वहीन; ∅ में 0 अवयव, {0} और {∅} में 1-1।
- n अवयवों वाले समुच्चय के 2ⁿ उपसमुच्चय और 2ⁿ − 1 उचित उपसमुच्चय होते हैं; ∈ अवयव को समुच्चय से और ⊆ दो समुच्चयों को जोड़ता है।
- A − B = A ∩ B′, A − B ≠ B − A, और पूरक केवल सार्वत्रिक समुच्चय U के सापेक्ष होता है।
- डी मॉर्गन: (A ∪ B)′ = A′ ∩ B′ और (A ∩ B)′ = A′ ∪ B′।
- n(A ∪ B) = n(A) + n(B) − n(A ∩ B); कोई नहीं = n(U) − n(A ∪ B)।
- तीन समुच्चयों में जोड़ीवार उभयनिष्ठ घटाएँ, तीनों का उभयनिष्ठ वापस जोड़ें, और आरेख केंद्र से बाहर की ओर भरें।
अभ्यास प्रश्न (16)
उत्तर खोलने से पहले प्रत्येक प्रश्न हल करें। हर व्याख्या सही विकल्प के साथ लुभावना गलत विकल्प भी बताती है, क्योंकि अंक वहीं जाते हैं।
4 अवयवों वाले समुच्चय के कितने उपसमुच्चय होते हैं?
उत्तर देखें
उत्तर: C — 16
हर अवयव या तो उपसमुच्चय में होता है या नहीं, इसलिए 4 अवयवों वाले समुच्चय के 2⁴ = 16 उपसमुच्चय हैं। 15 केवल उचित उपसमुच्चयों की संख्या है, जिनमें स्वयं समुच्चय शामिल नहीं।किस समुच्चय में ठीक एक अवयव है?
उत्तर देखें
उत्तर: D — {∅}
{∅} में एक अवयव है, रिक्त समुच्चय। शेष तीनों में कोई अवयव नहीं: 23 और 29 के बीच कोई अभाज्य नहीं है और 1 से छोटी कोई प्राकृत संख्या नहीं, इसलिए वे रिक्त हैं।A = {1, 2, 3} के लिए इन्हें परखिए। P: 2 ∈ A। Q: {2} ⊆ A। R: 2 ⊆ A। S: ∅ ⊆ A। कौन-से सही हैं?
उत्तर देखें
उत्तर: A — P, Q और S
P, Q और S सही हैं; R मान्य नहीं क्योंकि 2 अवयव है, समुच्चय नहीं, इसलिए उसके साथ ⊆ नहीं लिखा जा सकता। 'केवल P और Q' वाला विकल्प यह भूलता है कि ∅ हर समुच्चय का उपसमुच्चय है।निम्नलिखित में से कौन-सा कथन हर समुच्चय A के लिए सत्य नहीं है?
उत्तर देखें
उत्तर: B — A का कम से कम एक उचित उपसमुच्चय होता है
रिक्त समुच्चय का कोई उचित उपसमुच्चय नहीं होता, इसलिए A = ∅ होने पर कथन विफल होता है। शेष तीन कथन रिक्त समुच्चय सहित हर समुच्चय के लिए सत्य हैं।यदि A = {1, 2, 3, 4, 5, 6} और B = {4, 5, 6, 7, 8} हो, तो A − B क्या है?
उत्तर देखें
उत्तर: D — {1, 2, 3}
A − B में A के वे अवयव आते हैं जो B में नहीं हैं, अर्थात 1, 2, 3। {7, 8} B − A है और {1, 2, 3, 7, 8} सममित अंतर है।U = {1, 2, ..., 10}, A = {1, 2, 3, 4} और B = {3, 4, 5, 6} हैं। (A ∪ B)′ क्या है?
उत्तर देखें
उत्तर: A — {7, 8, 9, 10}
A ∪ B = {1, 2, 3, 4, 5, 6} है और U में उसका पूरक {7, 8, 9, 10} है। {5, ..., 10} केवल A′ है और {3, 4} सर्वनिष्ठ है, पूरक नहीं।सही डी मॉर्गन नियम कौन-सा है?
उत्तर देखें
उत्तर: C — (A ∩ B)′ = A′ ∪ B′
पट्टी तोड़ने पर संकेत पलटता है: सर्वनिष्ठ का पूरक पूरकों का संघ होता है। दोनों ओर वही संकेत रखना आम भूल है।सार्वत्रिक समुच्चय U में समुच्चयों A और B के लिए कौन-सी अभिव्यक्ति A − B के बराबर है?
उत्तर देखें
उत्तर: B — A ∩ B′
A − B, A का वह भाग है जो B के बाहर है, यानी A ∩ B′। A′ ∩ B दर्पण-प्रतिबिंब B − A है, जो A = B न होने पर भिन्न समुच्चय है।60 विद्यार्थियों की कक्षा में 35 क्रिकेट, 28 फुटबॉल और 10 दोनों खेलते हैं। कितने कोई खेल नहीं खेलते?
उत्तर देखें
उत्तर: A — 7
कम से कम एक खेल: 35 + 28 − 10 = 53, अतः कोई नहीं = 60 − 53 = 7। 17 = 60 − 43 से आता है, जो केवल ठीक एक खेल खेलने वालों को गलत ढंग से गिनता है।1 से 100 तक की संख्याओं में कितनी न 3 से और न 5 से विभाज्य हैं?
उत्तर देखें
उत्तर: B — 53
3 के गुणज 33, 5 के 20, 15 के 6, अतः 33 + 20 − 6 = 47 संख्याएँ 3 या 5 से विभाज्य हैं और 100 − 47 = 53 किसी से नहीं। 47 संघ है, जो प्रश्न नहीं पूछता।40 के समूह में 30 को चाय और 25 को कॉफी पसंद है, और हर किसी को कम से कम एक पसंद है। दोनों पसंद करने वालों की न्यूनतम संख्या कितनी हो सकती है?
उत्तर देखें
उत्तर: D — 15
संघ = 40 होने पर n(A ∩ B) = 30 + 25 − 40 = 15; इससे कम होने पर किसी को दोनों पसंद नहीं रहेंगे। 25 अधिकतम संभव उभयनिष्ठ है, न्यूनतम नहीं।50 व्यक्तियों में 20 केवल हिंदी, 15 केवल अंग्रेज़ी बोलते हैं और 5 कोई नहीं बोलते। दोनों भाषाएँ बोलने वाले कितने हैं?
उत्तर देखें
उत्तर: A — 10
ठीक एक या कोई नहीं बोलने वाले 20 + 15 + 5 = 40 हैं, अतः 50 − 40 = 10 दोनों बोलते हैं। 15 केवल अंग्रेज़ी वाले समूह को उभयनिष्ठ समझ लेने से आता है।100 व्यक्तियों के सर्वेक्षण में n(A) = 50, n(B) = 40, n(C) = 30, n(A ∩ B) = 15, n(B ∩ C) = 10, n(A ∩ C) = 12 और n(A ∩ B ∩ C) = 5 है। कितने व्यक्ति A, B, C में से किसी में नहीं हैं?
उत्तर देखें
उत्तर: B — 12
संघ 50 + 40 + 30 − 15 − 10 − 12 + 5 = 88 है, अतः 100 − 88 = 12। तीनों के उभयनिष्ठ को वापस न जोड़ने पर संघ 83 आता है और गलत उत्तर 17 मिलता है।100 व्यक्तियों में n(A) = 50, n(B) = 40, n(C) = 30, n(A ∩ B) = 15, n(B ∩ C) = 10, n(A ∩ C) = 12 और n(A ∩ B ∩ C) = 5 है (प्रत्येक जोड़ी की संख्या में तीनों में रहने वाले 5 शामिल हैं)। कितने ठीक दो समुच्चयों में हैं?
उत्तर देखें
उत्तर: A — 22
ठीक दो = (15 − 5) + (10 − 5) + (12 − 5) = 10 + 5 + 7 = 22। 37 जोड़ीवार कुल का योग है, जो केंद्र के 5 को तीन बार गिनता है।समुच्चय A में 3 और समुच्चय B में 5 अवयव हैं तथा A ∩ B में 2 अवयव हैं। दोनों में से ठीक एक में कितने अवयव हैं (A △ B)?
उत्तर देखें
उत्तर: B — 4
n(A △ B) = n(A) + n(B) − 2 × n(A ∩ B) = 3 + 5 − 4 = 4: A का एक और B के तीन अवयव उभयनिष्ठ भाग के बाहर हैं। 6 संघ n(A ∪ B) है, जिसमें उभयनिष्ठ एक बार गिना जाता है, हटाया नहीं जाता।समुच्चय P में 5 अवयव हैं। उसके घात समुच्चय P(P) में कितने अवयव होते हैं?
उत्तर देखें
उत्तर: D — 32
घात समुच्चय में 2⁵ = 32 अवयव होते हैं, जिनमें से प्रत्येक P का एक उपसमुच्चय है। 31 केवल उचित उपसमुच्चयों को गिनता है और 25 में 2 को 5 घात देने की जगह 5 का वर्ग ले लिया गया है।