Chapter 1 of 4 · 34 min read

समुच्चय

याद रखने योग्य बातें

  • समुच्चय (set) एक सुपरिभाषित संग्रह है: किसी भी वस्तु के बारे में हम हाँ या नहीं में कह सकते हैं कि "वह समुच्चय में है या नहीं"। क्रम और पुनरावृत्ति का कोई महत्व नहीं होता, इसलिए $\{1,2,2,3\}=\{3,1,2\}$।
  • $n$ अवयवों वाले समुच्चय के $2^n$ उपसमुच्चय (subset) और $2^n-1$ उचित उपसमुच्चय होते हैं। रिक्त समुच्चय (empty set) $\varnothing$ प्रत्येक समुच्चय का उपसमुच्चय है, और $\{\varnothing\}$ रिक्त नहीं है: इसमें एक अवयव है।
  • सम्मिलन (union), सर्वनिष्ठ (intersection), अंतर और सममित अंतर, सभी अवयव-दर-अवयव तय होते हैं। द मॉर्गन नियम: $(A\cup B)'=A'\cap B'$ और $(A\cap B)'=A'\cup B'$।
  • दो समुच्चयों के लिए गणना नियम: $n(A\cup B)=n(A)+n(B)-n(A\cap B)$। तीन समुच्चयों के लिए तीनों एकल जोड़ें, तीनों युग्म घटाएँ, और त्रिक को वापस जोड़ें।
  • लगभग हर शाब्दिक प्रश्न तब आसान हो जाता है जब आप वेन आरेख के सबसे भीतरी क्षेत्र को पहले भरें और फिर बाहर की ओर बढ़ें।

समुच्चय का वर्णन

आप किसी समुच्चय का वर्णन दो तरीकों से कर सकते हैं। सूचीबद्ध रूप (roster form) में अवयव कोष्ठक में अल्पविराम से अलग करके लिखे जाते हैं: $A=\{2,4,6,8\}$। समुच्चय-निर्माण रूप (set-builder form) में एक ऐसा नियम बताया जाता है जिसे हर सदस्य पूरा करता है और कोई बाहरी अवयव नहीं: $A=\{x : x=2k,\ k\in\mathbb{N},\ k\le 4\}$, अर्थात 10 से छोटी धन सम संख्याएँ। इस पुस्तक में हम कोलन के बाद नियम को शब्दों या प्रतीकों में लिखते हैं, जैसे $\{x : x\in\mathbb{Z},\ x^2<10\}$।

मानक संख्या समुच्चय ये हैं: $\mathbb{N}$ (प्राकृत संख्याएँ $1,2,3,\dots$), $\mathbb{Z}$ (पूर्णांक), $\mathbb{Q}$ (परिमेय संख्याएँ) और $\mathbb{R}$ (वास्तविक संख्याएँ)। "$a$, $A$ का अवयव है" के लिए हम $a\in A$ लिखते हैं और अन्यथा $a\notin A$।

सूचीबद्ध रूप के बारे में दो नियमों पर लोग अक्सर चूकते हैं। पहला, अवयव एक ही बार लिखा जाता है, चाहे वह कितनी भी बार आए। "SCHOOL" शब्द के अक्षरों से $\{S,C,H,O,L\}$ बनता है, पाँच अवयव, छह नहीं। दूसरा, क्रम अप्रासंगिक है। समुच्चय-निर्माण रूप से सूचीबद्ध रूप में बदलते समय शर्त को पूरा हल करें। $\{x : x^2-5x+6=0\}$ के लिए दोनों मूल निकालने होंगे, जिससे $\{2,3\}$ मिलता है।

उदाहरण 1: $A=\{x : x\in\mathbb{Z},\ x^2<10\}$ को सूचीबद्ध रूप में लिखिए, और $B=\{1,4,9,16,25\}$ को समुच्चय-निर्माण रूप में लिखिए।

$A$ के लिए रफ कार्य: $x^2<10$ का अर्थ है $-\sqrt{10}<x<\sqrt{10}$, और $\sqrt{10}\approx 3.16$।

$-3.16$ और $3.16$ के ठीक बीच के पूर्णांक $-3,-2,-1,0,1,2,3$ हैं।

अतः $A=\{-3,-2,-1,0,1,2,3\}$, सात अवयव।

$B$ के लिए: हर सदस्य किसी प्राकृत संख्या का पूर्ण वर्ग है, और सबसे बड़ा $5^2$ है।

अतः $B=\{x : x=n^2,\ n\in\mathbb{N},\ n\le 5\}$।

उत्तर: ऊपर दिया गया। ध्यान दें कि $A$ में ऋणात्मक पूर्णांक और $0$ भी आते हैं; इन्हें भूल जाना सामान्य चूक है।

समुच्चयों के प्रकार

  • रिक्त समुच्चय $\varnothing$ (इसे $\{\ \}$ भी लिखते हैं): कोई अवयव नहीं। $\{x\in\mathbb{R} : x^2+1=0\}$ रिक्त है क्योंकि कोई वास्तविक संख्या ऐसी नहीं जिसका वर्ग $-1$ हो। $\{\varnothing\}$ या $\{0\}$ लिखने पर ठीक एक अवयव वाला समुच्चय बनता है, इसलिए दोनों में से कोई रिक्त नहीं है।
  • परिमित समुच्चय (finite set): इसके अवयव गिने जा सकते हैं और गिनती समाप्त हो जाती है। अनंत समुच्चय (infinite set): यह कभी समाप्त नहीं होता, जैसे $\mathbb{N}$। एकल समुच्चय (singleton) में ठीक एक अवयव होता है।
  • समान समुच्चय: $A=B$ जब दोनों में बिल्कुल वही अवयव हों। समतुल्य समुच्चय: $n(A)=n(B)$, अर्थात अवयवों की संख्या समान, चाहे अवयव भिन्न हों। समान समुच्चय सदैव समतुल्य होते हैं; इसका उलटा सही नहीं है। $\{1,2,3\}$ और $\{a,b,c\}$ समतुल्य हैं पर समान नहीं।
  • सार्वत्रिक समुच्चय (universal set) $U$: वह बड़ा समुच्चय जिसमें किसी प्रश्न की चर्चा के सभी अवयव आ जाते हैं। यह प्रश्न-प्रश्न पर बदलता है। अंकों की बात हो तो $U$ शायद $\{0,1,\dots,9\}$ हो।

उपसमुच्चय और घात समुच्चय

$A$, $B$ का उपसमुच्चय है, जिसे $A\subseteq B$ लिखते हैं, जब $A$ का प्रत्येक अवयव $B$ में भी हो। यह उचित उपसमुच्चय (proper subset) है, जिसे $A\subset B$ लिखते हैं, जब इसके अतिरिक्त $A\ne B$ भी हो। तीन तथ्य बार-बार काम आते हैं:

  1. प्रत्येक समुच्चय के लिए $A\subseteq A$।
  2. प्रत्येक समुच्चय के लिए $\varnothing\subseteq A$। कारण: इस कथन को गलत सिद्ध करने के लिए $\varnothing$ का ऐसा अवयव चाहिए जो $A$ में न हो, और ऐसा कोई अवयव है ही नहीं।
  3. $A\subseteq B$ और $B\subseteq A$ दोनों मिलकर $A=B$ बताते हैं। दो समुच्चयों को बराबर सिद्ध करने का यही मानक तरीका है।

घात समुच्चय (power set) $P(A)$, $A$ के सभी उपसमुच्चयों का समुच्चय है। $A=\{a,b,c\}$ लें। तब $P(A)=\{\varnothing,\{a\},\{b\},\{c\},\{a,b\},\{a,c\},\{b,c\},\{a,b,c\}\}$, जिसमें $8=2^3$ सदस्य हैं।

$2^n$ क्यों? उपसमुच्चय बनाने के लिए $n$ अवयवों को एक-एक करके देखें और तय करें "अंदर" या "बाहर"। प्रत्येक अवयव के लिए दो विकल्प हैं, जो स्वतंत्र रूप से चुने जाते हैं, इसलिए $2\times2\times\cdots\times2=2^n$ उपसमुच्चय। इनमें से एक पूरा समुच्चय है, इसलिए उचित उपसमुच्चय $2^n-1$ हैं, और ऐसे उपसमुच्चय जो न रिक्त हों न पूरा समुच्चय, $2^n-2$ हैं।

याद रखने की तरकीब: "अंदर या बाहर, अंदर या बाहर, हर अवयव कहे यही!" प्रत्येक अवयव अंदर या बाहर चुनता है, इसलिए $n$ अवयवों से $2^n$ उपसमुच्चय बनते हैं। जब भी प्रश्न में "कितने उपसमुच्चय" आए तब इसका प्रयोग करें: जो अवयव तय हैं उन्हें तय कर दें, और हर स्वतंत्र अवयव गिनती को दुगुना कर देगा।

उदाहरण 2: $A=\{1,2,3,4,5,6\}$ के कितने उपसमुच्चयों में $1$ और $2$ दोनों हों पर $3$ न हो?

अवयव $1,2$ अंदर होने ही चाहिए: कोई विकल्प नहीं, गुणक $1$।

अवयव $3$ बाहर होना चाहिए: कोई विकल्प नहीं, गुणक $1$।

स्वतंत्र अवयव: $4,5,6$, प्रत्येक अंदर या बाहर, इसलिए $2^3=8$।

उत्तर: $8$।

ध्यान दें कि किसी अवयव को अंदर या बाहर तय कर देने से वह दुगुना होने की गिनती से हट जाता है; केवल स्वतंत्र अवयव गिने जाते हैं।

रिक्त समुच्चय का घात समुच्चय $P(\varnothing)=\{\varnothing\}$ है, एक अवयव, जो $2^0=1$ से मेल खाता है। उसके घात समुच्चय में $2^1=2$ अवयव हैं। परतों की जाँच सदैव करें: $n(A)=2$ हो तो $P(P(A))$ में $2^{2^2}=16$ अवयव हैं।

समुच्चयों पर संक्रियाएँ

मान लें $A,B$ सार्वत्रिक समुच्चय $U$ के उपसमुच्चय हैं। प्रत्येक संक्रिया सदस्यता पर एक नियम है।

संक्रियाप्रतीकअवयव $x$ इसमें तब है जबक्षेत्र
सम्मिलन$A\cup B$$x$, $A$ में हो या $B$ में हो या दोनों मेंदोनों वृत्तों में छायांकित सब कुछ
सर्वनिष्ठ$A\cap B$$x$, $A$ और $B$ दोनों में होउभयनिष्ठ भाग
अंतर$A-B$$x$, $A$ में हो पर $B$ में न हो$A$ में से उभयनिष्ठ भाग हटाकर
सममित अंतर$A\,\Delta\,B$$x$, $A,B$ में से ठीक एक में होदोनों अर्धचंद्राकार भाग
पूरक$A'$$x$, $U$ में हो पर $A$ में न होवृत्त $A$ के बाहर

जिन दो समुच्चयों के लिए $A\cap B=\varnothing$ हो, वे असंयुक्त (disjoint) कहलाते हैं। मुख्य पुनर्लेखन ये हैं

$$A-B=A\cap B',\qquad A\,\Delta\,B=(A-B)\cup(B-A)=(A\cup B)-(A\cap B).$$
आयत U के भीतर दो प्रतिच्छेदी समुच्चयों A और B का वेन आरेख, जिसमें A − B, A ∩ B और B − A क्षेत्र अंकित हैं और दोनों वृत्तों के बाहर का क्षेत्र A ∪ B का पूरक अंकित है

चित्र 1.1: दो समुच्चयों से बने चार क्षेत्र

चित्र को चार असंयुक्त टुकड़ों के रूप में पढ़ें: $A-B$, $A\cap B$, $B-A$ और बाहर का भाग $(A\cup B)'$। दो समुच्चयों के बारे में हर कथन की जाँच यह पूछकर की जा सकती है कि उसमें कौन-से टुकड़े हैं। उदाहरण के लिए $A\cup B$ पहले तीन टुकड़े है, और $A\,\Delta\,B$ पहला और तीसरा।

उदाहरण 3: मान लें $U=\{1,2,\dots,10\}$, $A=\{1,2,3,4,5,6\}$, $B=\{4,5,6,7,8\}$। $A-B$, $B-A$, $A\,\Delta\,B$, $A'$ और $(A\cup B)'$ ज्ञात कीजिए।

$A\cap B=\{4,5,6\}$।

$A-B$: $A$ में से $4,5,6$ हटाने पर $\{1,2,3\}$।

$B-A$: $B$ में से $4,5,6$ हटाने पर $\{7,8\}$।

$A\,\Delta\,B=\{1,2,3\}\cup\{7,8\}=\{1,2,3,7,8\}$।

$A'=U-A=\{7,8,9,10\}$।

$A\cup B=\{1,\dots,8\}$, इसलिए $(A\cup B)'=\{9,10\}$।

उत्तर: जैसा सूचीबद्ध है। जाँच: $n(A\,\Delta\,B)=n(A)+n(B)-2n(A\cap B)=6+5-6=5$, जो मिले हुए पाँच अवयवों से मेल खाता है।

समुच्चयों का बीजगणित

ये नियम $U$ के सभी उपसमुच्चयों के लिए सही हैं। इन्हें सूची की तरह रटना ज़रूरी नहीं; प्रत्येक "और" तथा "या" के अर्थ से निकल आता है।

नियमकथन
सर्वसमक (Idempotent)$A\cup A=A,\quad A\cap A=A$
तत्समक अवयव (Identity)$A\cup\varnothing=A,\quad A\cap U=A$
प्रभावी (Domination)$A\cup U=U,\quad A\cap\varnothing=\varnothing$
पूरक (Complement)$A\cup A'=U,\quad A\cap A'=\varnothing,\quad (A')'=A$
क्रमविनिमेय (Commutative)$A\cup B=B\cup A,\quad A\cap B=B\cap A$
साहचर्य (Associative)$(A\cup B)\cup C=A\cup(B\cup C)$, और $\cap$ के लिए भी यही
वितरण (Distributive)$A\cap(B\cup C)=(A\cap B)\cup(A\cap C)$ और $A\cup(B\cap C)=(A\cup B)\cap(A\cup C)$
अवशोषण (Absorption)$A\cup(A\cap B)=A,\quad A\cap(A\cup B)=A$
द मॉर्गन$(A\cup B)'=A'\cap B',\quad (A\cap B)'=A'\cup B'$

ध्यान दें कि अंतर न क्रमविनिमेय है न साहचर्य: सामान्यतः $A-B\ne B-A$। इसके विपरीत सममित अंतर दोनों है।

द मॉर्गन नियम क्यों सही है। मान लें $x\in(A\cup B)'$। इसका अर्थ है कि $x$, $A\cup B$ में नहीं है, अर्थात $x$ न $A$ में है न $B$ में। तो $x\notin A$ और $x\notin B$, जो $x\in A'\cap B'$ है। चरणों को उलटा करने पर भी बात वही रहती है, इसलिए दोनों समुच्चय बराबर हैं। दूसरे नियम के लिए, "दोनों में नहीं" का अर्थ है "कम से कम एक से गायब", जो $A'\cup B'$ है। ये नियम किसी भी संख्या के समुच्चयों तक बढ़ते हैं: $(A\cup B\cup C)'=A'\cap B'\cap C'$।

याद रखने की तरकीब: "पट्टी तोड़ो, चिह्न पलटो!" जब किसी कोष्ठक के ऊपर पूरक की पट्टी हो, तो उसे अलग-अलग पट्टियों में तोड़ें और $\cup$ को $\cap$ (या $\cap$ को $\cup$) में पलट दें। इसका प्रयोग किसी भी "न (यह या वह)" को "न यह और न वह" में लिखने के लिए करें।

जानने योग्य परिणाम, प्रत्येक को दोनों ओर से $\subseteq$ विधि या क्षेत्रों द्वारा सिद्ध किया जा सकता है:

  • $A\subseteq B$ निम्न प्रत्येक के तुल्य है: $A\cap B=A$, $A\cup B=B$, $A-B=\varnothing$ और $B'\subseteq A'$।
  • $A-(B\cup C)=(A-B)\cap(A-C)$ और $A-(B\cap C)=(A-B)\cup(A-C)$।
  • $A\cap(B-C)=(A\cap B)-(A\cap C)$।

उदाहरण 4: सिद्ध कीजिए कि $A-(B\cup C)=(A-B)\cap(A-C)$।

बायाँ पक्ष: अंतर के पुनर्लेखन से $A-(B\cup C)=A\cap(B\cup C)'$।

द मॉर्गन से $(B\cup C)'=B'\cap C'$, इसलिए बायाँ पक्ष $A\cap B'\cap C'$ है।

दायाँ पक्ष: $(A-B)\cap(A-C)=(A\cap B')\cap(A\cap C')$।

चूँकि $A\cap A=A$ और सर्वनिष्ठ क्रमविनिमेय तथा साहचर्य है, यह $A\cap B'\cap C'$ है।

दोनों पक्ष $A\cap B'\cap C'$ तक सरल होते हैं, इसलिए बराबर हैं।

ध्यान दें कि अंतर को पूरक में बदलने का नियम हर अंतर वाले प्रश्न को साधारण बीजगणित का प्रश्न बना देता है।

समुच्चय सर्वसमिका सिद्ध करना

जब प्रश्न कहे "दर्शाइए कि" या "इनमें से कौन-सा सदैव सत्य है", तब आपके पास तीन भरोसेमंद रास्ते हैं। कथन के आकार के अनुसार उपयुक्त रास्ता चुनें।

विधिकैसे काम करती हैकब सर्वोत्तम
द्वि-दिशीय समावेशनबाएँ पक्ष में $x$ लेकर दिखाएँ कि $x$ दाएँ पक्ष में है; फिर उलटा करेंकथन छोटा हो और समुच्चय अमूर्त हों
समुच्चयों का बीजगणितअंतर को पूरक सहित $\cap$ में लिखें, फिर द मॉर्गन और वितरण नियम लगाएँअंतर और पूरक मिले-जुले हों
क्षेत्र जाँचवेन आरेख में हर पक्ष को छायांकित करें और टुकड़ों की तुलना करेंकेवल सत्य या असत्य तय करना हो, या प्रत्युदाहरण ढूँढ़ना हो

असत्य कथन को काटने के लिए प्रत्युदाहरण (counter-example) सबसे अच्छा साधन है। $U=\{1,2,3\}$ के भीतर $A=\{1\}$, $B=\{2\}$ जैसे छोटे समुच्चय लें और दोनों पक्ष निकालें। एक असमानता यह सिद्ध करने के लिए काफ़ी है कि कोई दावा किया गया नियम सदैव सही नहीं है; दस बार मेल खाना कुछ सिद्ध नहीं करता।

उदाहरण 9: दर्शाइए कि $A\,\Delta\,B=\varnothing$ तभी होता है जब $A=B$।

यदि $A=B$: $A-B=\varnothing$ और $B-A=\varnothing$, इसलिए उनका सम्मिलन $\varnothing$ है।

विलोमतः, मान लें $A\,\Delta\,B=(A-B)\cup(B-A)=\varnothing$।

सम्मिलन तभी रिक्त होता है जब दोनों भाग रिक्त हों, इसलिए $A-B=\varnothing$ और $B-A=\varnothing$।

$A-B=\varnothing$ कहता है कि $A$ का प्रत्येक अवयव $B$ में है, अतः $A\subseteq B$। इसी प्रकार $B\subseteq A$।

दोनों मिलकर $A=B$ देते हैं।

उत्तर: सिद्ध हुआ। ध्यान दें कि "अंतर रिक्त है" और "उपसमुच्चय है" एक ही बात है, जिससे बहुत-से सर्वसमिका प्रश्न समावेशन के प्रश्न बन जाते हैं।

मिलते-जुलते युग्म

कई युग्म विचारों में एक-दूसरे के बहुत पास होते हैं। जब कोई कथन "स्पष्टतः सत्य" लगे, तब इस तालिका को ध्यान में रखें।

युग्मअंतर
$\varnothing$ और $\{\varnothing\}$$0$ अवयव बनाम $1$ अवयव
$\subseteq$ और $\subset$पहला समानता की अनुमति देता है, दूसरा नहीं
$a\in A$ और $\{a\}\subseteq A$अवयव समुच्चय का सदस्य होता है; समुच्चय समुच्चय में समाहित होता है
$A-B$ और $B-A$भिन्न क्षेत्र; बराबर केवल तब जब $A=B$
$A\cup B$ और $A\,\Delta\,B$सम्मिलन उभयनिष्ठ भाग को भी रखता है
समान और समतुल्य समुच्चयवही अवयव बनाम अवयवों की समान संख्या

तीसरी पंक्ति व्यवहार में महत्वपूर्ण है। यदि $A=\{1,2,\{3\}\}$ हो तो $\{3\}\in A$ है पर $3\notin A$, और $\{1,2\}\subseteq A$ है पर $\{1,2\}\notin A$। समुच्चय अन्य समुच्चयों के सदस्य हो सकते हैं, इसलिए सदैव पूछें कि आप किस स्तर पर हैं।

वेन आरेख से गणना

परिमित समुच्चयों के लिए $n(S)$, $S$ के अवयवों की संख्या है। गिनती केवल क्षेत्रों का अंकगणित है। यदि $A$ और $B$ अतिव्यापी हों, तो $n(A)$ और $n(B)$ जोड़ने पर उभयनिष्ठ भाग दो बार गिना जाता है, इसलिए उसे एक बार घटा दें:

$$n(A\cup B)=n(A)+n(B)-n(A\cap B).$$

उपयोगी रूपांतर, सभी चित्र 1.1 से सीधे पढ़े जा सकते हैं:

  • $n(A-B)=n(A)-n(A\cap B)$।
  • $n(A\,\Delta\,B)=n(A)+n(B)-2\,n(A\cap B)$।
  • दोनों में नहीं: $n\big((A\cup B)'\big)=n(U)-n(A\cup B)$।
  • यदि $A\cap B=\varnothing$ हो तो सूत्र $n(A\cup B)=n(A)+n(B)$ बन जाता है। यह केवल असंयुक्त समुच्चयों के लिए मान्य है।

तीन समुच्चयों के लिए यही विचार देता है

$$n(A\cup B\cup C)=n(A)+n(B)+n(C)-n(A\cap B)-n(B\cap C)-n(A\cap C)+n(A\cap B\cap C).$$

कारण: जो अवयव ठीक दो समुच्चयों में हैं, वे एकलों में दो बार गिने जाते हैं और युग्मों में एक बार घटते हैं, जो सही है। जो अवयव तीनों में हैं, वे एकलों में तीन बार गिने जाते हैं, युग्मों में तीन बार घटते हैं, और इस प्रकार शून्य पर पहुँचते हैं, इसलिए त्रिक पद उन्हें एक बार वापस जोड़ देता है।

आयत U के भीतर तीन प्रतिच्छेदी समुच्चयों A, B और C का वेन आरेख, जिसमें सात क्षेत्र a से g तक अंकित हैं, जहाँ g उभयनिष्ठ केंद्र है और d, e, f ठीक दो समुच्चयों वाले क्षेत्र हैं

चित्र 1.2: तीन समुच्चय, सात क्षेत्र

चित्र में $a,b,c$ "केवल एक समुच्चय" हैं, $d,e,f$ "ठीक दो समुच्चय" हैं और $g$ "तीनों" है। युग्म सर्वनिष्ठों में केंद्र शामिल होता है, उदाहरण के लिए $n(A\cap B)=d+g$। अतः

  • ठीक दो समुच्चयों में $=n(A\cap B)+n(B\cap C)+n(A\cap C)-3\,n(A\cap B\cap C)$,
  • ठीक एक समुच्चय में $=n(A)+n(B)+n(C)-2\,S_2+3\,n(A\cap B\cap C)$, जहाँ $S_2$ तीनों युग्म संख्याओं का योग है।

याद रखने की तरकीब: "एकल जोड़ो, युग्म घटाओ, त्रिक वापस जोड़ो।" सूत्र लिखते समय इसे बोलकर दोहराएँ। तीन समुच्चयों के लिए इसका प्रयोग करें; चार समुच्चयों के लिए चिह्न इसी तरह बदलते रहते हैं।

व्यावहारिक प्रश्न

विधि कभी नहीं बदलती। समुच्चयों के नाम रखें, जो दिया है लिखें, सबसे प्रतिबंधित क्षेत्र (त्रिक अतिव्यापन, या दो समुच्चयों का अतिव्यापन) से शुरू करें, और बाहर की ओर घटाते जाएँ। सूत्र से हल हो सकता हो तब भी आरेख बनाएँ; इससे क्षेत्र गलत पढ़ने से बचाव होता है।

उदाहरण 5: 60 विद्यार्थियों की कक्षा में 35 चाय पीते हैं, 30 कॉफ़ी पीते हैं और 10 दोनों पीते हैं। कितने किसी को नहीं पीते, और कितने केवल चाय पीते हैं?

मान लें $T$ चाय पीने वाले और $C$ कॉफ़ी पीने वाले हैं।

$n(T\cup C)=35+30-10=55$।

किसी को नहीं: $60-55=5$।

केवल चाय: $n(T)-n(T\cap C)=35-10=25$।

उत्तर: $5$ किसी को नहीं पीते, $25$ केवल चाय पीते हैं।

ध्यान दें कि "दोनों में नहीं" सदैव सम्मिलन के पूरक से आता है, एकल गिनतियों से कभी नहीं।

उदाहरण 6: 80 विद्यार्थियों में 45 क्रिकेट खेलते हैं, 40 फ़ुटबॉल खेलते हैं और 30 हॉकी खेलते हैं। साथ ही 20 क्रिकेट और फ़ुटबॉल खेलते हैं, 15 फ़ुटबॉल और हॉकी खेलते हैं, 12 क्रिकेट और हॉकी खेलते हैं, और 8 तीनों खेलते हैं। कितने तीनों में से कोई खेल नहीं खेलते, और कितने ठीक दो खेल खेलते हैं?

$n(C\cup F\cup H)=45+40+30-(20+15+12)+8$।

एकलों का योग $115$ है, युग्मों का योग $47$ है, इसलिए $115-47+8=76$।

कोई नहीं: $80-76=4$।

ठीक दो: $47-3\times8=47-24=23$।

क्षेत्रों से जाँच: केवल क्रिकेट $=45-20-12+8=21$, केवल फ़ुटबॉल $=40-20-15+8=13$, केवल हॉकी $=30-15-12+8=11$, और ठीक दो $=12+7+4=23$। कुल $21+13+11+23+8=76$, जो मेल खाता है।

उत्तर: $4$ कोई नहीं खेलते, $23$ ठीक दो खेलते हैं।

ध्यान दें कि प्रश्न में दी गई युग्म संख्याओं में तीनों खेलने वाले भी शामिल हैं, इसलिए "ठीक दो" की गिनती में $3\times8$ घटाना पड़ता है।

उदाहरण 7: $1$ से $100$ तक के कितने पूर्णांक $2,3,5$ में से किसी से भी विभाज्य नहीं हैं?

मान लें $A,B,C$, $\{1,\dots,100\}$ में $2,3,5$ के गुणज हैं।

$n(A)=50$, $n(B)=33$, $n(C)=20$ ($100\div$ संख्या का पूर्णांक भाग लें)।

युग्म $6,10,15$ के गुणज हैं: $16,10,6$।

त्रिक $30$ के गुणज हैं: $3$।

$n(A\cup B\cup C)=103-32+3=74$।

अभीष्ट संख्या $=100-74=26$।

उत्तर: $26$।

ध्यान दें कि "$2$ और $3$ दोनों से विभाज्य" का अर्थ $6$ से विभाज्य है, जो लघुत्तम समापवर्त्य है, $2\times3$ किसी अन्य अर्थ में नहीं।

उदाहरण 8: 100 विद्यार्थियों में से 80 गणित में, 70 भौतिकी में और 60 रसायन विज्ञान में उत्तीर्ण होते हैं। तीनों में उत्तीर्ण होने वालों की न्यूनतम संभव संख्या ज्ञात कीजिए।

अनुत्तीर्ण गिनें: गणित में $20$, भौतिकी में $30$, रसायन विज्ञान में $40$।

कम से कम एक विषय में अनुत्तीर्ण होने वालों की संख्या अधिकतम $20+30+40=90$ है (समानता तब जब कोई विद्यार्थी दो में अनुत्तीर्ण न हो)।

अतः कम से कम $100-90=10$ विद्यार्थी तीनों में उत्तीर्ण हैं।

उत्तर: $10$, और यह तब मिलता है जब तीनों अनुत्तीर्ण समूह अतिव्यापी नहीं होते।

ध्यान दें कि पूरकों से काम करने पर न्यूनतम वाला प्रश्न एक सरल ऊपरी सीमा का प्रश्न बन जाता है।

आम गलतियाँ

  • $\{\varnothing\}$ को रिक्त समुच्चय मानना → इसमें एक अवयव है, अर्थात $\varnothing$, इसलिए इसके घात समुच्चय में 2 अवयव हैं।
  • अतिव्यापन जाँचे बिना $n(A\cup B)=n(A)+n(B)$ प्रयोग करना → यह केवल असंयुक्त समुच्चयों के लिए सही है; अन्यथा $n(A\cap B)$ घटाएँ।
  • $2^n$ उचित उपसमुच्चय गिनना → उचित उपसमुच्चयों में स्वयं समुच्चय नहीं आता, इसलिए संख्या $2^n-1$ है।
  • $(A\cup B)'=A'\cup B'$ लिखना → द मॉर्गन में चिह्न पलटता है: $(A\cup B)'=A'\cap B'$।
  • $A-B=B-A$ मान लेना → अंतर क्रमविनिमेय नहीं है; दोनों बराबर केवल तब होते हैं जब $A=B$।
  • तीन समुच्चयों वाले प्रश्न में $n(A\cap B)$ को "ठीक दो" मान लेना → युग्म संख्याओं में केंद्र शामिल होता है; त्रिक घटाएँ।
  • तीन समुच्चयों के सूत्र में त्रिक पद भूल जाना, या उसे गलत चिह्न से जोड़ना → एकल घटा युग्म जमा त्रिक।
  • सूचीबद्ध रूप में दोहराए अवयव को दो बार लिखना → प्रत्येक अवयव एक बार आता है; $n(\{1,2,2,3\})=3$।
  • पूरक के लिए गलत सार्वत्रिक समुच्चय लेना → $A'$, $U$ पर निर्भर है; गणना से पहले प्रश्न से $U$ पढ़ें।
  • समतुल्य समुच्चयों को समान कहना → समतुल्य का अर्थ केवल अवयवों की समान संख्या है।

त्वरित पुनरावृत्ति

  • प्रत्येक समुच्चय $A$ के लिए $\varnothing\subseteq A$, और $\varnothing$ में कोई अवयव नहीं है जबकि $\{\varnothing\}$ में एक है।
  • $n(P(A))=2^{n(A)}$; उचित उपसमुच्चयों की संख्या $2^n-1$ है।
  • $A=B$ यदि और केवल यदि $A\subseteq B$ और $B\subseteq A$।
  • $A-B=A\cap B'$; $A\,\Delta\,B=(A-B)\cup(B-A)=(A\cup B)-(A\cap B)$।
  • $A\,\Delta\,B$ में वे अवयव हैं जो $A$, $B$ में से ठीक एक में हैं।
  • $A\subseteq B\iff A\cap B=A\iff A\cup B=B\iff B'\subseteq A'$।
  • द मॉर्गन: $(A\cup B)'=A'\cap B'$ और $(A\cap B)'=A'\cup B'$।
  • वितरण: $A\cap(B\cup C)=(A\cap B)\cup(A\cap C)$।
  • $A-(B\cup C)=(A-B)\cap(A-C)$।
  • $n(A\cup B)=n(A)+n(B)-n(A\cap B)$।
  • $n(A\,\Delta\,B)=n(A)+n(B)-2\,n(A\cap B)$।
  • $n(A\cup B\cup C)=n(A)+n(B)+n(C)$ में से युग्म संख्याएँ घटाकर और $n(A\cap B\cap C)$ जोड़कर।
  • तीन में से ठीक दो $=n(A\cap B)+n(B\cap C)+n(A\cap C)-3\,n(A\cap B\cap C)$।
  • दो समुच्चयों के लिए "दोनों में नहीं" की संख्या $n(U)-n(A\cup B)$ है।

अभ्यास प्रश्न

  1. निम्नलिखित में से कौन-सा $\{x : x\in\mathbb{Z},\ x^2<10\}$ का सूचीबद्ध रूप है?

    1. $\{1,2,3\}$
    2. $\{0,1,2,3\}$
    3. $\{-2,-1,0,1,2\}$
    4. $\{-3,-2,-1,0,1,2,3\}$
    उत्तर

    D. $\{-3,-2,-1,0,1,2,3\}$

    $x^2<10$ से $-3.16<x<3.16$ मिलता है। इसमें पूर्णांक $-3$ से $3$ तक, सात मान हैं (जाँच: $(\pm3)^2=9<10$)।

  2. निम्नलिखित में से कौन-सा समुच्चय रिक्त है?

    1. $\{x\in\mathbb{R} : x^2=0\}$
    2. $\{x\in\mathbb{R} : x^2+1=0\}$
    3. $\{\varnothing\}$
    4. $\{0\}$
    उत्तर

    B. $\{x\in\mathbb{R} : x^2+1=0\}$

    वास्तविक $x$ के लिए $x^2+1\ge1$, इसलिए कोई हल नहीं। $\{0\}$ और $\{\varnothing\}$ में एक-एक अवयव है, और अंतिम समुच्चय $\{0\}$ के बराबर है।

  3. 5 अवयवों वाले समुच्चय के उपसमुच्चयों की संख्या है

    1. 32
    2. 25
    3. 10
    4. 31
    उत्तर

    A. 32

    प्रत्येक अवयव अंदर या बाहर: $2^5=32$। (31 उचित उपसमुच्चयों की संख्या है, 10 और 25 गलत सूत्र हैं।)

  4. समुच्चयों $A$ और $B$ के लिए, समीकरण $A\cap B=A$ तभी सत्य है जब

    1. $B\subseteq A$
    2. $A=B$
    3. $A\subseteq B$
    4. $A\cap B=\varnothing$
    उत्तर

    C. $A\subseteq B$

    $A\cap B=A$ का अर्थ है कि $A$ का प्रत्येक अवयव $B$ में है, अर्थात $A\subseteq B$। इससे $A=B$ होना आवश्यक नहीं।

  5. यदि $n(A)=20$, $n(B)=15$ और $n(A\cap B)=6$, तो $n(A\cup B)$ बराबर है

    1. 29
    2. 35
    3. 26
    4. 41
    उत्तर

    A. 29

    $20+15-6=29$। 6 जोड़ने पर 41 मिलता है; अतिव्यापन की उपेक्षा करने पर 35।

  6. नीचे दो कथन दिए गए हैं: कथन I: रिक्त समुच्चय प्रत्येक समुच्चय का उपसमुच्चय है। कथन II: समुच्चय $\{\varnothing\}$ में कोई अवयव नहीं है।

    1. कथन I और कथन II दोनों सही हैं
    2. कथन I और कथन II दोनों गलत हैं
    3. कथन I सही है लेकिन कथन II गलत है
    4. कथन I गलत है लेकिन कथन II सही है
    उत्तर

    C. कथन I सही है लेकिन कथन II गलत है

    कथन I सत्य है। $\{\varnothing\}$ में एक अवयव है, अर्थात $\varnothing$, इसलिए कथन II असत्य है।

  7. सार्वत्रिक समुच्चय $U$ के उपसमुच्चयों $A,B$ के लिए $(A\cup B)'$ बराबर है

    1. $A'\cap B$
    2. $A'\cap B'$
    3. $A'\cup B'$
    4. $A\cap B'$
    उत्तर

    B. $A'\cap B'$

    द मॉर्गन: सम्मिलन के बाहर का अवयव किसी भी समुच्चय में नहीं होता, इसलिए वह $A'$ में भी है और $B'$ में भी।

  8. $\{1,2,3,4\}$ के उचित उपसमुच्चयों की संख्या है

    1. 14
    2. 16
    3. 8
    4. 15
    उत्तर

    D. 15

    उपसमुच्चय $2^4=16$; समुच्चय को स्वयं हटाने पर: 15।

  9. $A-B$ किसके समान है

    1. $(A\cap B)'$
    2. $A\cup B'$
    3. $A\cap B'$
    4. $A'\cap B$
    उत्तर

    C. $A\cap B'$

    $x\in A-B$ का अर्थ है $x\in A$ और $x\notin B$, अर्थात $x\in A\cap B'$।

  10. रिक्त समुच्चय का घात समुच्चय है

    1. $\{\varnothing,\{\varnothing\}\}$
    2. $\{\varnothing\}$
    3. $\varnothing$
    4. $\{0\}$
    उत्तर

    B. $\{\varnothing\}$

    $\varnothing$ का केवल एक उपसमुच्चय है, वह स्वयं, इसलिए $P(\varnothing)=\{\varnothing\}$, जिसमें $2^0=1$ अवयव है।

  11. यदि $n(A)=2$, तो $P(P(A))$ में अवयवों की संख्या है

    1. 4
    2. 8
    3. 32
    4. 16
    उत्तर

    D. 16

    $n(P(A))=2^2=4$, फिर $n(P(P(A)))=2^4=16$।

  12. सममित अंतर $A\,\Delta\,B$ बराबर है

    1. $(A\cup B)-(A\cap B)$
    2. $A-B$
    3. $A\cup B$
    4. $(A\cap B)-(A\cup B)$
    उत्तर

    A. $(A\cup B)-(A\cap B)$

    इसमें वे अवयव हैं जो दोनों समुच्चयों में से ठीक एक में हैं: सम्मिलन का सब कुछ, उभयनिष्ठ भाग को छोड़कर।

  13. यदि $A=\{1,2,3\}$ और $B=\{2,3,4\}$, तो $A\,\Delta\,B$ बराबर है

    1. $\{1,4\}$
    2. $\{1,2,3,4\}$
    3. $\{2,3\}$
    4. $\{1\}$
    उत्तर

    A. $\{1,4\}$

    सम्मिलन $\{1,2,3,4\}$ में से उभयनिष्ठ $\{2,3\}$ हटाने पर $\{1,4\}$ मिलता है।

  14. $\{1,2,3,4,5,6\}$ के उन उपसमुच्चयों की संख्या जिनमें $1$ और $2$ हों पर $3$ न हो, है

    1. 8
    2. 4
    3. 16
    4. 12
    उत्तर

    A. 8

    अवयव $1,2,3$ तय हैं; $4,5,6$ स्वतंत्र हैं: $2^3=8$।

  15. कौन-सा समुच्चय $\{x : x^2-3x+2=0\}$ के बराबर है?

    1. $\{-1,-2\}$
    2. $\{1,2\}$
    3. $\{2,3\}$
    4. $\{0,1,2\}$
    उत्तर

    B. $\{1,2\}$

    $(x-1)(x-2)=0$ से $x=1,2$ मिलता है।

  16. नीचे दो कथन दिए गए हैं: कथन I: $(A\cup B)'=A'\cup B'$। कथन II: $(A\cap B)'=A'\cup B'$।

    1. कथन I और कथन II दोनों सही हैं
    2. कथन I और कथन II दोनों गलत हैं
    3. कथन I सही है लेकिन कथन II गलत है
    4. कथन I गलत है लेकिन कथन II सही है
    उत्तर

    D. कथन I गलत है लेकिन कथन II सही है

    द मॉर्गन के अनुसार $(A\cup B)'=A'\cap B'$, इसलिए I गलत है ($A=\{1\},B=\{2\},U=\{1,2,3\}$ लें: बायाँ पक्ष $\{3\}$, दायाँ पक्ष $U$)। II द मॉर्गन का दूसरा नियम है, सत्य।

  17. A में 3 अवयव हैं, B में 6 अवयव हैं और $A\subseteq B$। ऐसे समुच्चयों $X$ की संख्या जिनके लिए $A\subseteq X\subseteq B$ है

    1. 3
    2. 7
    3. 8
    4. 64
    उत्तर

    C. 8

    $X$ में $A$ के 3 अवयव होने ही चाहिए; $B-A$ का प्रत्येक अवयव अंदर या बाहर: $2^3=8$।

  18. 60 विद्यार्थियों की कक्षा में 35 को चाय पसंद है, 30 को कॉफ़ी पसंद है और 10 को दोनों पसंद हैं। जिन्हें दोनों में से कोई पसंद नहीं, उनकी संख्या है

    1. 15
    2. 0
    3. 5
    4. 10
    उत्तर

    C. 5

    सम्मिलन $=35+30-10=55$; कोई नहीं $=60-55=5$।

  19. अभिकथन (A): 4 अवयवों वाले समुच्चय के 16 उपसमुच्चय होते हैं। कारण (R): प्रत्येक अवयव या तो उपसमुच्चय में होता है या बाहर, अर्थात प्रत्येक अवयव के लिए दो विकल्प।

    1. A और R दोनों सत्य हैं और R, A की सही व्याख्या है
    2. A और R दोनों सत्य हैं लेकिन R, A की सही व्याख्या नहीं है
    3. A सत्य है लेकिन R असत्य है
    4. A असत्य है लेकिन R सत्य है
    उत्तर

    A. A और R दोनों सत्य हैं और R, A की सही व्याख्या है

    4 अवयवों में से प्रत्येक के लिए दो स्वतंत्र विकल्प: $2^4=16$। R ठीक वही गणना-तर्क है जो A का आधार है।

  20. यदि $A\subseteq B$, तो निम्नलिखित में से कौन-सा सत्य है?

    1. $A'\subseteq B'$
    2. $A'=B'$
    3. $A'\cap B=\varnothing$
    4. $B'\subseteq A'$
    उत्तर

    D. $B'\subseteq A'$

    $B$ के बाहर का अवयव $A$ के बाहर भी होता है, क्योंकि $A$, $B$ के भीतर है। अन्य विकल्प $A=\{1\},B=\{1,2\},U=\{1,2,3\}$ के लिए असफल होते हैं।

  21. $A\cap(B\cup C)$ बराबर है

    1. $(A\cap B)\cap(A\cap C)$
    2. $(A\cap B)\cup(A\cap C)$
    3. $(A\cap B)\cup C$
    4. $(A\cup B)\cap(A\cup C)$
    उत्तर

    B. $(A\cap B)\cup(A\cap C)$

    $\cup$ पर $\cap$ का वितरण नियम। विकल्प B दूसरा वितरण नियम है, और $A\cup(B\cap C)$ के बराबर है।

  22. एक अरिक्त समुच्चय के 127 उचित उपसमुच्चय हैं। इसके अवयवों की संख्या है

    1. 6
    2. 7
    3. 127
    4. 8
    उत्तर

    B. 7

    $2^n-1=127$ से $2^n=128$, अतः $n=7$।

  23. नीचे दो कथन दिए गए हैं: कथन I: $n$ अवयवों वाले समुच्चय के $2^n$ उपसमुच्चय होते हैं। कथन II: $n$ अवयवों वाले समुच्चय के $2^n-1$ उचित उपसमुच्चय होते हैं।

    1. कथन I और कथन II दोनों सही हैं
    2. कथन I और कथन II दोनों गलत हैं
    3. कथन I सही है लेकिन कथन II गलत है
    4. कथन I गलत है लेकिन कथन II सही है
    उत्तर

    A. कथन I और कथन II दोनों सही हैं

    दोनों मानक हैं: केवल पूरा समुच्चय ही ऐसा उपसमुच्चय है जो उचित नहीं है।

  24. अभिकथन (A): $\{1,2\}$ के घात समुच्चय में 4 अवयव हैं। कारण (R): प्रत्येक घात समुच्चय में रिक्त समुच्चय होता है।

    1. A और R दोनों सत्य हैं और R, A की सही व्याख्या है
    2. A और R दोनों सत्य हैं लेकिन R, A की सही व्याख्या नहीं है
    3. A सत्य है लेकिन R असत्य है
    4. A असत्य है लेकिन R सत्य है
    उत्तर

    B. A और R दोनों सत्य हैं लेकिन R, A की सही व्याख्या नहीं है

    $2^2=4$ इसलिए A सत्य है। R भी सत्य है पर वह गिनती नहीं देता; गिनती अंदर-या-बाहर के विकल्पों से आती है।

  25. यदि $n(A)=10$, $n(B)=7$ और $n(A\cap B)=4$, तो $n(A\,\Delta\,B)$ बराबर है

    1. 17
    2. 13
    3. 6
    4. 9
    उत्तर

    D. 9

    $10+7-2(4)=9$। जाँच: $n(A-B)=6$, $n(B-A)=3$, कुल $9$। (13 सम्मिलन है।)

  26. सूची I का सूची II से मिलान कीजिए। सूची I: a. $A\cup B$ b. $A\cap B$ c. $A-B$ d. $A\,\Delta\,B$ सूची II: i. $A,B$ में से कम से कम एक में स्थित अवयव ii. $A$ और $B$ दोनों में स्थित अवयव iii. $A,B$ में से ठीक एक में स्थित अवयव iv. $A$ में स्थित पर $B$ में नहीं स्थित अवयव

    1. a-i, b-ii, c-iii, d-iv
    2. a-ii, b-i, c-iv, d-iii
    3. a-i, b-ii, c-iv, d-iii
    4. a-iv, b-iii, c-i, d-ii
    उत्तर

    C. a-i, b-ii, c-iv, d-iii

    सम्मिलन कम से कम एक (i), सर्वनिष्ठ दोनों (ii), अंतर $A$ में पर $B$ में नहीं (iv), सममित अंतर ठीक एक (iii)।

  27. नीचे दो कथन दिए गए हैं: कथन I: $\{x\in\mathbb{Z} : 0<x<1\}$ एक एकल समुच्चय है। कथन II: $\varnothing$ और $\{0\}$ समान समुच्चय हैं।

    1. कथन I और कथन II दोनों सही हैं
    2. कथन I और कथन II दोनों गलत हैं
    3. कथन I सही है लेकिन कथन II गलत है
    4. कथन I गलत है लेकिन कथन II सही है
    उत्तर

    B. कथन I और कथन II दोनों गलत हैं

    $0$ और $1$ के ठीक बीच कोई पूर्णांक नहीं है, इसलिए समुच्चय रिक्त है, एकल नहीं। $\{0\}$ में एक अवयव है जबकि $\varnothing$ में कोई नहीं।

  28. यदि $n(A)=25$, $n(B)=20$, $n(C)=18$, $n(A\cap B)=8$, $n(B\cap C)=7$, $n(A\cap C)=6$ और $n(A\cap B\cap C)=3$, तो $n(A\cup B\cup C)$ है

    1. 48
    2. 42
    3. 63
    4. 45
    उत्तर

    D. 45

    $63-(8+7+6)+3=45$। (42 में त्रिक भूल गए हैं, 63 सीधा योग है।)

  29. अभिकथन (A): यदि $A\subseteq B$ तो $A\cap B=A$। कारण (R): $A\subseteq B$ का अर्थ है कि $B$ का प्रत्येक अवयव $A$ में है।

    1. A और R दोनों सत्य हैं और R, A की सही व्याख्या है
    2. A और R दोनों सत्य हैं लेकिन R, A की सही व्याख्या नहीं है
    3. A सत्य है लेकिन R असत्य है
    4. A असत्य है लेकिन R सत्य है
    उत्तर

    C. A सत्य है लेकिन R असत्य है

    A सत्य है: उभयनिष्ठ भाग पूरा $A$ है। R परिभाषा को उलटा बताता है ($A\subseteq B$ का अर्थ है $A$ का प्रत्येक अवयव $B$ में है), इसलिए R असत्य है।

  30. मान लें $n(A)=4$। सूची I का सूची II से मिलान कीजिए। सूची I: a. $A$ के उपसमुच्चयों की संख्या b. $A$ के उचित उपसमुच्चयों की संख्या c. $A$ के अरिक्त उचित उपसमुच्चयों की संख्या d. $A$ के उन उपसमुच्चयों की संख्या जिनमें $A$ का कोई दिया हुआ अवयव हो सूची II: i. $8$ ii. $14$ iii. $15$ iv. $16$

    1. a-iii, b-iv, c-ii, d-i
    2. a-iv, b-iii, c-i, d-ii
    3. a-i, b-ii, c-iii, d-iv
    4. a-iv, b-iii, c-ii, d-i
    उत्तर

    D. a-iv, b-iii, c-ii, d-i

    $2^4=16$; $16-1=15$; $16-2=14$; एक अवयव को अंदर रखने पर $2^3=8$ बचते हैं।

  31. नीचे दो कथन दिए गए हैं: कथन I: सभी परिमित समुच्चयों $A,B$ के लिए $n(A\cup B)=n(A)+n(B)$। कथन II: जब $A$ और $B$ असंयुक्त हों तब $n(A\cup B)=n(A)+n(B)$।

    1. कथन I और कथन II दोनों सही हैं
    2. कथन I और कथन II दोनों गलत हैं
    3. कथन I सही है लेकिन कथन II गलत है
    4. कथन I गलत है लेकिन कथन II सही है
    उत्तर

    D. कथन I गलत है लेकिन कथन II सही है

    I तब असफल होता है जब समुच्चय अतिव्यापी हों (जैसे $A=B=\{1\}$ से 2 नहीं, 1 मिलता है)। II विशेष स्थिति $n(A\cap B)=0$ है।

  32. $A-(B\cup C)$ बराबर है

    1. $(A\cup B)-C$
    2. $A\cap(B\cup C)$
    3. $(A-B)\cap(A-C)$
    4. $(A-B)\cup(A-C)$
    उत्तर

    C. $(A-B)\cap(A-C)$

    $A\cap(B\cup C)'=A\cap B'\cap C'=(A\cap B')\cap(A\cap C')$। विकल्प A, $A-(B\cap C)$ के बराबर है, जो एक भिन्न समुच्चय है।

  33. 80 विद्यार्थियों में 45 क्रिकेट खेलते हैं, 40 फ़ुटबॉल खेलते हैं, 30 हॉकी खेलते हैं, 20 क्रिकेट और फ़ुटबॉल खेलते हैं, 15 फ़ुटबॉल और हॉकी खेलते हैं, 12 क्रिकेट और हॉकी खेलते हैं, और 8 तीनों खेलते हैं। तीनों में से कोई खेल न खेलने वालों की संख्या है

    1. 12
    2. 8
    3. 0
    4. 4
    उत्तर

    D. 4

    सम्मिलन $=115-47+8=76$; कोई नहीं $=80-76=4$।

  34. यदि $A\subseteq B$, तो $A\cup(B-A)$ बराबर है

    1. $B$
    2. $B-A$
    3. $\varnothing$
    4. $A$
    उत्तर

    A. $B$

    $B-A$, $B$ का वह भाग है जो $A$ के बाहर है; $A$ को वापस जोड़ने पर पूरा $B$ मिलता है क्योंकि $A$, $B$ के भीतर है।

  35. तीन समुच्चयों के लिए $n(A)=25$, $n(B)=20$, $n(C)=18$, $n(A\cap B)=8$, $n(B\cap C)=7$, $n(A\cap C)=6$, $n(A\cap B\cap C)=3$। ठीक दो समुच्चयों में स्थित अवयवों की संख्या है

    1. 21
    2. 15
    3. 12
    4. 18
    उत्तर

    C. 12

    ठीक दो $=(8+7+6)-3(3)=12$। क्षेत्रों से: $5+4+3=12$।

  36. मान लें $A=\{1,2,3,4,5,6\}$ और $B=\{4,5,6,7,8\}$। सूची I का सूची II से मिलान कीजिए। सूची I: a. $A\cap B$ b. $A-B$ c. $B-A$ d. $A\,\Delta\,B$ सूची II: i. $\{7,8\}$ ii. $\{1,2,3,7,8\}$ iii. $\{4,5,6\}$ iv. $\{1,2,3\}$

    1. a-i, b-ii, c-iii, d-iv
    2. a-iii, b-iv, c-i, d-ii
    3. a-iv, b-iii, c-ii, d-i
    4. a-iii, b-i, c-iv, d-ii
    उत्तर

    B. a-iii, b-iv, c-i, d-ii

    $A\cap B=\{4,5,6\}$, $A-B=\{1,2,3\}$, $B-A=\{7,8\}$, और $A\,\Delta\,B$ अंतिम दो अंतरों को जोड़ता है।

  37. सभी समुच्चयों $A$ और $B$ के लिए निम्नलिखित में से कौन-सा सत्य नहीं है?

    1. $A-B=B-A$
    2. $A\cup(A\cap B)=A$
    3. $(A-B)\cap B=\varnothing$
    4. $A-B=A-(A\cap B)$
    उत्तर

    A. $A-B=B-A$

    $A=\{1\},B=\{2\}$ के लिए: $A-B=\{1\}$ पर $B-A=\{2\}$। अन्य सदैव सत्य हैं।

  38. 200 लोगों के सर्वेक्षण में 120 अंग्रेज़ी का अख़बार पढ़ते हैं, 90 हिंदी का अख़बार पढ़ते हैं और 40 दोनों पढ़ते हैं। दोनों में से ठीक एक अख़बार पढ़ने वालों की संख्या है

    1. 30
    2. 170
    3. 130
    4. 80
    उत्तर

    C. 130

    केवल अंग्रेज़ी $80$, केवल हिंदी $50$: $130$। जाँच: सम्मिलन $170$ में से दोनों $40$ घटाने पर $130$।

  39. 100 विद्यार्थियों में से 80 गणित में, 70 भौतिकी में और 60 रसायन विज्ञान में उत्तीर्ण होते हैं। तीनों में उत्तीर्ण होने वालों की न्यूनतम संभव संख्या है

    1. 60
    2. 10
    3. 0
    4. 20
    उत्तर

    B. 10

    अनुत्तीर्ण: अधिकतम $20+30+40=90$, इसलिए कम से कम $100-90=10$ तीनों में उत्तीर्ण हैं, जो तब मिलता है जब अनुत्तीर्ण समूह असंयुक्त हों।

  40. पूर्णांकों $1,2,\dots,100$ में से कितने $3$ और $5$ दोनों में से किसी से भी विभाज्य नहीं हैं?

    1. 53
    2. 80
    3. 47
    4. 67
    उत्तर

    A. 53

    $3$ के गुणज: 33; $5$ के: 20; $15$ के: 6। सम्मिलन $33+20-6=47$। कोई नहीं $=100-47=53$।

34 min left
‹
›