• In these days of conflict between ancient and modern studies; there must purely be something to be said for a study which did not begin with Pythagoras and will not end with Einstein; but
  is the oldest and the youngest - G.H.HARDY

1.1 भूमिका (Introduction)

वर्तमान समय में गणित के अध्ययन में समुच्चय की परिकल्पना आधारभूत है। आजकल इस परिकल्पना का प्रयोग गणित की प्राय: सभी शाखाओं में होता है। समुच्चय का प्रयोग संबंध एवं फलन को परिभाषित करने के लिए किया जाता है। ज्यामितीय, अनुक्रम, प्रायिकता आदि के अध्ययन में समुच्चय के ज्ञान की आवश्यकता पड़ती है।

Georg Cantor (1845-1918 A.D.)

समुच्चय सिद्धांत का विकास जर्मन गणितज्ञ Georg Cantor (1845-1918) द्वारा किया गया था। त्रिकोणमितीय श्रेणी के प्रश्नों को सरल करते समय उनका समुच्चय से पहली बार परिचय हुआ था। इस अध्याय में हम समुच्चय से संबंधित कुछ मूलभूत परिभाषाओं और संक्रियाओं पर विचार करेंगे।

1.2 समुच्चय और उनका निरूपण (Sets and their Representations)

दैनिक जीवन में हम बहुधा वस्तुओं के संग्रह की चर्चा करते हैं, जैसे ताश की गड्डी, व्यक्तियों की भीड़, क्रिकेट टीम आदि। गणित में भी हम विभिन्न संग्रहों, की चर्चा करते हैं, उदाहरणार्थ, प्राकृत संख्याओं का संग्रह बिंदुओं का संग्रह, अभाज्य संख्याओं का संग्रह आदि। विशेषतः, हम निम्नलिखित संग्रह पर विचार करेंगे:

(i) 10 से कम विषम प्राकृत संख्याएँ, अर्थात् $1,3,5,7,9$

(ii) भारत की नदियाँ,

(iii) अंग्रेज़ी वर्णमाला के स्वर, यानी, $a, e, i, o, u$,

(iv) विभिन्न प्रकार के त्रिभुज,

(v) संख्या 210 के अभाज्य गुणनखंड, अर्थात्, 2, 3, 5 तथा 7 ,

(vi) समीकरण $x^{2}-5 x+6=0$, के मूल अर्थात्, 2 तथा 3

यहाँ हम यह देखते हैं कि उपर्युक्त प्रत्येक उदाहरणों में से वस्तुओं का एक सुपरिभाषित संग्रह इस अर्थ में है कि किसी वस्तु के संबंध में हम यह निर्णय निश्चित रूप से ले सकते हैं कि वह वस्तु एक प्रदत्त संग्रह में है अथवा नहीं है। उदाहरणतः हम यह निश्चित रूप से कह सकते हैं कि ‘नील नदी’, भारत की नदियों के संग्रह में नहीं है। इसके विपरीत गंगा नदी इस संग्रह में निश्चितरूप से है।

हम नीचे ऐसे समुच्चय के कुछ और उदाहरण दे रहे हैं, जिनका प्रयोग गणित में विशेषरूप से किया जाता है;

$\mathbf{N}$ : प्राकृत संख्याओं का समुच्चय

$\mathbf{Z}$ : पूर्णांकों का समुच्चय

$\mathbf{Q}$ : परिमेय संख्याओं का समुच्चय

$\mathbf{R}$ : वास्तविक संख्याओं का समुच्चय

$\mathbf{Z}^{+}$: धन पूर्णांकों का समुच्चय

$\mathbf{Q}^{+}$: धन परिमेय संख्याओं का समुच्चय

$\mathbf{R}^{+}$: धन वास्तविक संख्याओं का समुच्चय

इन विशेष समुच्चयों के लिए निर्धारित उपर्युक्त प्रतीकों का प्रयोग हम इस पुस्तक में निरंतर करते रहेंगे।

इसके अतिरिक्त विश्व के पाँच सर्वाधिक विख्यात गणितज्ञों का संग्रह एक सुपरिभाषित समुच्चय नहीं है, क्योंकि सर्वाधिक विख्यात गणितज्ञों के निर्णय करने का मापदंड एक व्यक्ति से दूसरे व्यक्ति के लिए भिन्न-भिन्न हो सकता है। अतः यह एक सुपरिभाषित संग्रह नहीं है।

अतः ‘वस्तुओं के सुपरिभाषित संग्रह’ को हम एक समुच्चय कहते हैं।

यहाँ पर हमें निम्नलिखित बिंदुओं पर ध्यान देना है:

(i) समुच्यय के लिए वस्तुएँ, अवयव तथा सदस्य पर्यायवाची पद हैं।

(ii) समुच्यय को प्रायः अंग्रेज़ी वर्णमाला के बड़े अक्षरों से निरूपित करते हैं, जैसे $\mathrm{A}, \mathrm{B}, \mathrm{C}, \mathrm{X}, \mathrm{Y}, \mathrm{Z}$ आदि

(iii) समुच्चय के अवयवों को अंग्रेज़ी वर्णमाला के छोटे अक्षरों द्वारा प्रदर्शित करते हैं, जैसे $a$, $b, c, x, y, z$ आदि

यदि $a$, समुच्चय $\mathrm{A}$ का एक अवयव है, तो हम कहते हैं कि ’ $a$ समुच्चय $\mathrm{A}$ में है’। वाक्यांश ‘अवयव है’ ‘सदस्य है’ या ‘में है’ को सूचित करने के लिए यूनानी प्रतीक " $\in$ (epsilon)" का प्रयोग किया जाता है। अतः हम ’ $a \in \mathrm{A}$ ’ लिखते हैं। यदि $b$, समुच्चय $\mathrm{A}$ का अवयव नहीं है, तो हम ’ $b$ $\notin \mathrm{A}$ ’ लिखते हैं और इसे " $b$ समुच्चय $\mathrm{A}$ में नहीं है" पढ़ते हैं।

इस प्रकार अंग्रेज़ी वर्णमाला के स्वरों के समुच्चय $\mathrm{V}$ के सम्बंध में $a \in \mathrm{V}$ किंतु $b \notin \mathrm{V}$. इसी प्रकार संख्या 30 के अभाज्य गुणनखंडों के समुच्चय $\mathrm{P}$ के लिए, $3 \in \mathrm{P}$ किंतु $15 \notin \mathrm{P}$.

किसी समुच्चय को निरूपित करने की दो विधियाँ हैं:

(i) रोस्टर या सारणीबद्ध रूप

(ii) समुच्चय निर्माण रूप

(i) रोस्टर रूप में, समुच्चय के सभी अवयवों को सूचीबद्ध किया जाता है, अवयवों को, एक दूसरे से, अर्ध-विराम द्वारा पृथक किया जाता है और उन सभी को एक मझले कोष्ठक के भीतर लिखते हैं। उदाहरणार्थ, 7 से कम सभी सम धन पूर्णांकों के समुच्चय का वर्णन रोस्टर रूप में $\{2,4,6\}$ द्वारा किया जाता है। किसी समुच्चय को रोस्टर रूप में प्रदर्शित करने के कुछ और उदाहरण नीचे दिए हैं:

(a) संख्या 42 को विभाजित करने वाली सभी प्राकृत संख्याओं का समुच्चय $\{1,2,3,6,7,14,21,42\}$ है।

नोट कीजिए कि रोस्टर रूप में अवयवों को सूचीबद्ध करने में उनके क्रम का महत्व नहीं होता है। इस प्रकार उपर्युक्त समुच्चय को $\{1,3,7,21,2,6,14,42\}$ प्रकार भी प्रदर्शित कर सकते हैं।

(b) अंग्रेज़ी वर्णमाला के सभी स्वरों का समुच्चय $\{a, e, i, o, u\}$ है।

(c) विषम प्राकृत संख्याओं का समुच्चय $\{1,3,5, \ldots\}$ है। अंत के बिंदु, जिनकी संख्या तीन होती है, यह बतलाते हैं कि इन विषम संख्याओं की सूची अंतहीन है।

टिप्पणी यह ध्यान रखना चाहिए कि समुच्चय को रोस्टर रूप में लिखते समय किसी अवयव को सामान्यतः दोबारा नहीं लिखते हैं, अर्थात्, प्रत्येक अवयव दूसरे से भिन्न होता है। उदाहरण के लिए शब्द ‘SCHOOL’ में प्रयुक्त अक्षरों का समुच्चय $\{\mathrm{S}, \mathrm{C}, \mathrm{H}, \mathrm{O}, \mathrm{L}\}$ है।

(ii) समुच्चय निर्माण रूप में, किसी समुच्चय के सभी अवयवों में एक सर्वनिष्ठ गुणधर्म होता है जो समुच्चय से बाहर के किसी अवयव में नहीं होता है। उदाहरर्णाथ समुच्चय $\{a, e, i, o, u\}$ के सभी अवयवों में एक सर्वनिष्ठ गुणधर्म है कि इनमें से प्रत्येक अवयव अंग्रेज़ी वर्णमाला का एक स्वर है और इस गुणधर्म वाला कोई अन्य अक्षर नहीं है। इस समुच्चय को $\mathrm{V}$ से निरूपित करते हुए हम लिखते हैं कि,

$\mathrm{V}=\{x: x$ अंग्रेज़ी वर्णमाला का एक स्वर है $\}$ ।

यहाँ ध्यान देना चाहिए कि किसी समुच्चय के अवयवों का वर्णन करने के लिए हम प्रतीक ’ $x$ ’ का प्रयोग करते हैं, ( $x$ के स्थान पर किसी अन्य प्रतीक का भी प्रयोग किया जा सकता है, जैसे, अक्षर $y, z$ आदि।) जिसके उपरांत कोलन का चिह्न “:” लिखते हैं। कोलन के चिह्न के बाद समुच्चय के अवयवों के विशिष्ट गुणधर्म को लिखते हैं और फिर संपूर्ण कथन को मझले कोष्ठक \{\} के भीतर लिखते हैं। समुच्चय $\mathrm{V}$ के उपर्युक्त वर्णन को निम्नलिखित प्रकार से पढ़ा जाता है, “सभी $x$ का समुच्चय जहाँ $x$ अंग्रेज़ी वर्णमाला का एक स्वर है।” इस वर्णन में कोष्ठक का प्रयोग “सभी $x$ का समुच्चय” के लिए और कोलन का प्रयोग “जहाँ $x^{\prime}$ के लिए किया जाता है। उदाहरण के लिए

$\mathrm{A}=\{x: x$ एक प्राकृत संख्या है और $3<x<10\}$ को निम्नलिखित प्रकार से पढ़ते हैं : “सभी $x$ का समुच्चय, जहाँ $x$ एक प्राकृत संख्या है और $x, 3$ और 10 के बीच में हैं। अतः संख्याएं $4,5,6,7,8$ और 9 समुच्चय $\mathrm{A}$ के अवयव हैं।

यदि हम ऊपर $(a),(b)$ और $(c)$ में रोस्टर रूप में वर्णित समुच्चयों को क्रमशः $\mathrm{A}, \mathrm{B}, \mathrm{C}$ से प्रकट करें, तो $\mathrm{A}, \mathrm{B}$ और $\mathrm{C}$ को समुच्चय निर्माण रूप में, निम्नलिखित प्रकार से भी निरूपित किया जा सकता है।

$\mathrm{A}=\{x: x$ एक प्राकृत संख्या है जो संख्या 42 को विभाजित करती है $\}$

$\mathrm{B}=\{y: y$ अंग्रेज़ी वर्णमाला का एक स्वर है $\}$

$\mathrm{C}=\{z: z$ एक विषम प्राकृत संख्या है $\}$

उदाहरण 1 समीकरण $x^{2}+x-2=0$ का हल समुच्चय रोस्टर रूप में लिखिए।

हल प्रदत्त समीकरण इस प्रकार लिखा जा सकता है,

$$ (x-1)(x+2)=0, \text { अर्थात् } x=1,-2 $$

अतः प्रदत्त समीकरण का हल समुच्चय रोस्टर रूप में इस प्रकार लिखा जा सकता है $\{1,-2\}$.

उदाहरण 2 समुच्चय $\left\{x: x\right.$ एक धन पूर्णांक है और $\left.x^{2}<40\right\}$ को रोस्टर रूप में लिखिए।

हल $1,2,3,4,5$, और 6 अभीष्ट संख्याएँ हैं। अतः $\{1,2,3,4,5,6\}$ प्रदत्त समुच्चय का रोस्टर रूप है। `

उदाहरण 3 समुच्चय $\mathrm{A}=\{1,4,9,16,25, \ldots\}$ को समुच्चय निर्माण रूप में लिखिए।

हल समुच्चय $\mathrm{A}$ को हम इस प्रकार लिख सकते हैं,

$$ \mathrm{A}=\{x: x \text { एक प्राकृत संख्या का वर्ग है }\} $$

विकल्पतः हम इस प्रकार भी लिख सकते हैं,

$$ \mathrm{A}=\left\{x: x=n^{2}, \text { जहाँ } n \in \mathbf{N}\right\} $$

उदाहरण 4 समुच्चय $\left\{\frac{1}{2}, \frac{2}{3}, \frac{3}{4}, \frac{4}{5}, \frac{5}{6}, \frac{6}{7}\right\}$ को समुच्चय निर्माण रूप में लिखिए।

हल हम देखते हैं कि दिए गए समुच्चय के प्रत्येक अवयव का अंश उसके हर से 1 कम है। यह भी कि अंश एक प्राकृत संख्या है जो 1 से प्रारंभ होकर उत्तरोत्तर एक से अधिक होती जाती है और 6 से अधिक नहीं है। अतः समुच्चय निर्माण रूप में इसे इस प्रकार लिखते हैं,

$$ \left\{x: x=\frac{n}{n+1}, n \text {, एक प्राकृत संख्या है और } 1 \leq n \leq 6\right\} $$

उदाहरण 5 बाईं ओर रोस्टर रूप में वर्णित प्रत्येक समुच्चय का दाईं ओर समुच्चय निर्माण रूप में वर्णित समुच्चय से सही मिलान कीजिए:

$$ \begin{array}{ll} (i) \hspace{2 mm} \{P, R, I, N, C, A, L\} & (a) \hspace{2 mm} \{x: x \text{ एक धन पूर्णांक है तथा 18 का भाजक है 18 } \} \\ (ii) \hspace{2 mm}\{0\} & (b)\hspace{2 mm} \{x: x \text{ एक पूर्णांक है और } x^{2}-9=0\} \\ (iii)\hspace{2 mm} \{1,2,3,6,9,18\} & (c)\hspace{2 mm} \{x: x \text { शब्द PRINCIPAL का एक अक्षर है }\} \\ (iv)\hspace{2 mm} \{{3,-3\}} & (d) \hspace{2 mm} \{x: x \text{ एक पूर्णांक है और } x+1=1\} \end{array} $$

हल चूँकि (d) में, शब्द PRINCIPAL में 9 अक्षर हैं और दो अक्षर P और I की पुनरावृत्ति हुई है, अतः (i) का सही मिलान $(d)$ से होता है। इसी प्रकार (ii) का सही मिलान $(c)$ से होता है, क्योंकि $x+1=1$ का तात्पर्य है कि $x=0$. यह भी कि, $1,2,3,6,9$ और 18 में से प्रत्येक 18 का भाजक है, इसलिए (iii) का सही मिलान $(a)$ से होता है। अंत में $x^{2}-9=0$ अर्थात् $x=3,-3$ और इसलिए (iv) का सही मिलान $(b)$ से होता है।

प्रश्नावली 1.1

1. निम्नलिखित में कौन से समुच्चय हैं? अपने उत्तर का औचित्य बताइए।

(i) $\mathrm{J}$ अक्षर से प्रारंभ होने वाले वर्ष के सभी महीनों का संग्रह।

(ii) भारत के दस सबसे अधिक प्रतिभाशाली लेखकों का संग्रह।

(iii) विश्व के सर्वश्रेष्ठ ग्यारह बल्लेवाजों का संग्रह।

(iv) आपकी कक्षा के सभी बालकों का संग्रह।

(v) 100 से कम सभी प्राकृत संख्याओं का संग्रह।

(vi) लेखक प्रेमचंद द्वारा लिखित उपन्यासों का संग्रह।

(vii) सभी सम पूर्णांकों का संग्रह।

(viii) इस अध्याय में आने वाले प्रश्नों का संग्रह।

(ix) विश्व के सबसे अधिक खतरनाक जानवरों का संग्रह।

2. मान लीजिए $\mathrm{A}=\{1,2,3,4,5,6\}$, रिक्त स्थानों में उपयुक्त प्रतीक $\in$ अथवा $\notin$ भरिए।

(i) $5 \ldots \mathrm{A}$

(ii) $8 \ldots \mathrm{A}$

(iii) $0 . \ldots \mathrm{A}$

(iv) $4 . \ldots \mathrm{A}$

(v) 2. .A

(vi) $10 . \mathrm{A}$

3. निम्नलिखित समुच्चयों को रोस्टर रूप में लिखिए:

(i) $\mathrm{A}=\{x: x$ एक पूर्णांक है और $-3<x<7\}$

(ii) $\mathrm{B}=\{x: x$ संख्या 6 से कम एक प्राकृत संख्या है $\}$

(iii) $\mathrm{C}=\{x: x$ दो अंकों की ऐसी प्राकृत संख्या है जिसके अंकों का योगफल 8 है $\}$

(iv) $\mathrm{D}=\{x: x$ एक अभाज्य संख्या है जो संख्या 60 की भाजक है $\}$

(v) $\mathrm{E}=$ TRIGONOMETRY शब्द के सभी अक्षरों का समुच्चय

(vi) $\mathrm{F}=$ BETTER शब्द के सभी अक्षरों का समुच्चय

4. निम्नलिखित समुच्चयों को समुच्चय निर्माण रूप में व्यक्त कीजिए:

(i) $(3,6,9,12\}$

(ii) $\{2,4,8,16,32\}$

(iii) $\{5,25,125,625\}$

(iv) $\{2,4,6, \ldots\}$

(v) $\{1,4,9, \ldots, 100\}$

5. निम्नलिखित समुच्चयों के सभी अवयवों (सदस्यों) को सूचीबद्ध कीजिए:

(i) $\mathrm{A}=\{x: x$ एक विषम प्राकृत संख्या है $\}$

(ii) $\mathrm{B}=\left\{x: x\right.$ एक पूर्णांक है, $\left.-\frac{1}{2}<x<\frac{9}{2}\right\}$

(iii) $\mathrm{C}=\left\{x: x\right.$ एक पूर्णांक है, $\left.x^{2} \leq 4\right\}$

(iv) $\mathrm{D}=\{x: x$, LOYAL शब्द का एक अक्षर है $\}$

(v) $\mathrm{E}=\{x: x$ वर्ष का एक ऐसा महीना है, जिसमें 31 दिन नहीं होते हैं $\}$

(vi) $\mathrm{F}=\{x: x$ अंग्रेज़ी वर्णमाला का एक व्यंजन है, जो $k$ से पहले आता है $\}$ ।

6. बाईं ओर रोस्टर रूप में लिखित और दाईं ओर समुच्चय निर्माण रूप में वर्णित समुच्चयों का सही मिलान कीजिए:

1.3 रिक्त समुच्चय (The Empty Set)

#missing

समुच्चय $\mathrm{A}=\{x: x$ किसी स्कूल की कक्षा $\mathrm{XI}$ में अध्ययनरत एक विद्यार्थी है $\}$

हम उस स्कूल में जा कर कक्षा XI में अध्ययनरत विद्यार्थियों को गिन कर उनकी संख्या ज्ञात कर सकते हैं। अतः समुच्चय $\mathrm{A}$ के अवयवयों की संख्या सीमित है।

अब नीचे लिखे समुच्चय $\mathrm{B}$ पर विचार कीजिए:

$\mathrm{B}=\{x: x$ वर्तमान में कक्षा $\mathrm{X}$ तथा $\mathrm{XI}$ दोनों में अध्ययनरत विद्यार्थी हैं $\}$

हम देखते हैं कि एक विद्यार्थी एक साथ दोनों कक्षाओं $\mathrm{X}$ तथा $\mathrm{XI}$ में अध्ययन नहीं कर सकता है। अतः समुच्चय $\mathrm{B}$ में कोई भी अवयव नहीं है।

परिभाषा 1 एक समुच्चय जिसमें एक भी अवयव नहीं होता है, रिक्त समुच्चय या शून्य समुच्चय कहलाता है।

इस परिभाषा के अनुसार $\mathrm{B}$ एक रिक्त समुच्चय है जब कि $\mathrm{A}$ एक रिक्त समुच्चय नहीं है। रिक्त समुच्चय को प्रतीक $\phi$ अथवा $\{ \}$ से प्रदर्शित करते हैं।

हम नीचे रिक्त समुच्चयों के कुछ उदाहरण दे रहे हैं:

(i) मान लीजिए कि $\mathrm{A}=\{x: 1<x<2, x$ एक प्राकृत संख्या है $\}$.यहाँ $\mathrm{A}$ रिक्त समुच्चय है, क्योंकि 1 और 2 के मध्य कोई प्राकृत संख्या नहीं होती है।

(ii) $\mathrm{B}=\left\{x: x^{2}-2=0\right.$ और $x$ एक परिमेय संख्या है $\}$. यहाँ $\mathrm{B}$ रिक्त समुच्चय है, क्योंकि समीकरण $x^{2}-2=0, x$ के किसी भी परिमेय मान से संतुष्ट नहीं होता है।

(iii) $\mathrm{C}=\{x: x$ संख्या 2 से अधिक एक सम अभाज्य संख्या है $\}$ तो $\mathrm{C}$ रिक्त समुच्चय है, क्योंकि केवल संख्या 2 ही सम अभाज्य संख्या है।

(iv) $\mathrm{D}=\left\{x: x^{2}=4, x\right.$ विषम है $\}$. तो $\mathrm{D}$ रिक्त समुच्चय है, क्योंकि समीकरण $x^{2}=4, x$ के किसी विषम मान से संतुष्ट नहीं होता है।

1.4 परिमित और अपरिमित समुच्चय (Finite and Infinite Sets)

मान लीजिए कि $\mathrm{A}=\{1,2,3,4,5\}, \quad \mathrm{B}=\{a, b, c, d, e, g\}$ तथा $\mathrm{C}=$ $\{ $ इस समय विश्व के विभिन्न भागों में रहने वाले पुरुष $\}$

हम देखते हैं कि $\mathrm{A}$ में 5 अवयव हैं और $\mathrm{B}$ में 6 अवयव हैं। $\mathrm{C}$ में कितने अवयव हैं? जैसा कि स्पष्ट है कि $\mathrm{C}$ के अवयवों की संख्या हमें ज्ञात नहीं है, किंतु यह एक प्राकृत संख्या है, जो बहुत बड़ी हो सकती है। किसी समुच्चय $\mathrm{S}$ के अवयवों की संख्या से हमारा अभिप्राय समुच्चय के भिन्न अवयवों की संख्या से है और इसे हम प्रतीक $n(\mathrm{~S})$ द्वारा प्रदर्शित करते हैं। यदि $n(\mathrm{~S})$ एक प्राकृत संख्या है, तो $\mathrm{S}$ एक आरिक्त परिमित समुच्चय होता है।

आइए प्राकृत संख्याओं के समुच्चय $\mathrm{N}$ पर विचार करें। हम देखते हैं इस समुच्चय के अवयवों की संख्या सीमित नहीं है, क्योंकि प्राकृत संख्याओं की संख्या असीमित होती है। इस प्रकार हम कहते हैं कि प्राकृत संख्याओं का समुच्चय एक अपरिमित समुच्चय होता है। उपर्युक्त समुच्चय $A, B$ तथा $\mathrm{C}$ परिमित समुच्चय हैं और $n(\mathrm{~A})=5, n(\mathrm{~B})=5$ और $n(\mathrm{C})=$ कोई सीमित संख्या।

परिभाषा 2 एक समुच्चय, जो रिक्त है अथवा जिसके अवयवों की संख्या निश्चित होती है, परिमित समुच्चय कहलाता है, अन्यथा समुच्चय अपरिमित समुच्चय कहलाता है।

आइए कुछ उदाहरणों पर विचार करें:

(i) यदि $\mathrm{W}$ सप्ताह के दिनों का समुच्चय है, तो $\mathrm{W}$ परिमित है।

(ii) मान लीजिए कि $\mathrm{S}$, समीकरण $x^{2}-16=0$ के हलों का समुच्चय है, तो $\mathrm{S}$ परिमित है।

(iii) मान लीजिए कि $G$, किसी रेखा पर स्थित सभी बिंदुओं का समुच्चय है, तो $G$ अपरिमित है।

जब हम किसी समुच्चय को रोस्टर रूप में निरूपित करते हैं, तो हम उस समुच्चय के सभी अवयवों को कोष्ठक \{\} के भीतर लिखते हैं। किसी अपरिमित समुच्चय के सभी अवयवों को कोष्ठक \{ \} के भीतर लिखना संभव नहीं है, क्योंकि ऐसे समुच्चय के अवयवों की संख्या सीमित नहीं होती है। अतः हम किसी अपरिमित समुच्चय को रोस्टर रूप में प्रकट करने के लिए उसके कम से कम इतने अवयवों को लिखते है, जिससे उस समुच्चय की संरचना स्पष्ट हो सके और तदोपरांत तीन बिंदु लगाते हैं।

उदाहरणार्थ, $\{1,2,3 \ldots\}$ प्राकृत संख्याओं का समुच्चय है, $\{1,3,5,7, \ldots\}$ विषम प्राकृत संख्याओं का समुच्चय है और $\{\ldots,-3,-2,-1,0,1,2,3, \ldots\}$ पूर्णांकों का समुच्चय है। ये सभी समुच्चय अपरिमित हैं।

टिप्पणी सभी अपरिमित समुच्चय का वर्णन रोस्टर रूप में नहीं किया जा सकता है। उदाहरण के लिए वास्तविक संख्याओं के समुच्चय का वर्णन इस रूप में नहीं किया जा सकता है, क्योंकि इस समुच्चय के अवयवों का कोई विशेष पैटर्न (प्रतिमान) नहीं होता है।

उदाहरण 6 बतलाइए कि निम्नलिखित समुच्चयों में कौन परिमित है और कौन अपरिमित है:

(i) $\{x: x \in \mathrm{N}$ और $(x-1)(x-2)=0\}$

(ii) $\left\{x: x \in \mathrm{N}\right.$ और $\left.x^{2}=4\right\}$

(iii) $\{x: x \in \mathrm{N}$ और $2 x-1=0\}$

(iv) $\{x: x \in \mathrm{N}$ और $x$ एक अभाज्य संख्या है $\}$

(v) $\{x: x \in \mathrm{N}$ और $x$ विषम है $\}$

हल (i) प्रदत्त समुच्चय $=\{1,2\}$. अतः यह परिमित है।

(ii) प्रदत्त समुच्चय $=\{2\}$. अतः यह परिमित है।

(iii) प्रदत्त समुच्चय $=\varphi$. अत: यह परिमित है।

(iv) दिया हुआ समुच्चय सभी अभाज्य संख्याओं का समुच्चय है और क्योंकि अभाज्य संख्याओं का समुच्चय अनंत है; अतः प्रदत्त समुच्चय अपरिमित है।

(v) क्योंकि विषम प्राकृत संख्याएँ अनंत हैं, अतः प्रदत्त समुच्चय अपरिमित है।

1.5 समान समुच्चय (Equal Sets)

दो दिए गए समुच्चयों $\mathrm{A}$ और $\mathrm{B}$, में, यदि $\mathrm{A}$ का प्रत्येक अवयव $\mathrm{B}$ का भी अवयव है तथा $\mathrm{B}$ का प्रत्येक अवयव $\mathrm{A}$ का भी अवयव है, तो समुच्चय $\mathrm{A}$ और $\mathrm{B}$, समान कहलाते हैं। स्पष्टतया दोनों समुच्चयों में तथ्यतः समान अवयव होते हैं।

परिभाषा 3 दो समुच्चय $\mathrm{A}$ और $\mathrm{B}$ समान कहलाते हैं, यदि उनमें तथ्यतः समान अवयव हों और हम लिखते हैं $\mathrm{A}=\mathrm{B}$, अन्यथा समुच्चय असमान कहलाते हैं और हम लिखते हैं $\mathrm{A} \neq \mathrm{B}$.

आइए हम निम्नलिखित उदाहरणों पर विचार करें:

(i) मान लीजिए कि $\mathrm{A}=\{1,2,3,4\}$ और $\mathrm{B}=\{3,1,4,2\}$. तो $\mathrm{A}=\mathrm{B}$.

(ii) मान लीजिए कि $\mathrm{A}, 6$ से कम अभाज्य संख्याओं तथा $\mathrm{P}, 30$ के अभाज्य गुणनखंडों के समुच्चय हैं। स्पष्ट है कि समुच्चय $\mathrm{A}$ और $\mathrm{P}$ समान हैं, क्योंकि केवल 2,3 और 5 ही संख्या 30 के अभाज्य गुणनखंड हैं और 6 से कम भी हैं।

टिप्पणी यदि किसी समुच्चय के एक या एक से अधिक अवयवों की पुनरावृत्ति होती है, तो समुच्चय बदलता नहीं है। उदाहरण के लिए समुच्चय $\mathrm{A}=\{1,2,3\}$ और $\mathrm{B}=\{2,2,1,3,3\}$ समान हैं, क्योंकि $\mathrm{A}$ का प्रत्येक अवयव $\mathrm{B}$ में हैं और इसका विलोम भी सत्य है। इसी कारण हम प्रायः किसी समुच्चय का वर्णन करते समय उसके अवयवों की पुनरावृत्ति नहीं करते हैं।

उदाहरण 7 समान समुच्चयों के युग्म छाँटिए, यदि ऐसा कोई युग्म है, और कारण भी बतलाइए:

$$ \begin{aligned} & A=\{0\}, \quad B=\{x: x>15 \text { and } x<5\}, \\ & C=\{x: x-5=0\}, \quad D=\{x: x^{2}=25\}, \\ & E=\{x: x \text { समीकरण का एक धन पूर्णांक मूल है } x^{2}-2 x-15=0\} \end{aligned} $$

हल यहाँ $0 \in \mathrm{A}$ और 0 समुच्चयों $\mathrm{B}, \mathrm{C}, \mathrm{D}$ और $\mathrm{E}$, में से किसी में भी नहीं है, अत: $\mathrm{A} \neq \mathrm{B}$, $\mathrm{A} \neq \mathrm{C}, \mathrm{A} \neq \mathrm{D}, \mathrm{A} \neq \mathrm{E}$.

क्योंकि $\mathrm{B}=\phi$ किंतु और कोई समुच्चय रिक्त नहीं है।अत: $\mathrm{B} \neq \mathrm{C}, \mathrm{B} \neq \mathrm{D}$ तथा $\mathrm{B} \neq \mathrm{E}$. $\mathrm{C}=\{5\}$ परंतु $-5 \in \mathrm{D}$, इसलिए $\mathrm{C} \neq \mathrm{D}$

यहाँ क्योंकि $\mathrm{E}=\{5\}, \mathrm{C}=\mathrm{E}, \mathrm{D}=\{-5,5\}$ और $\mathrm{E}=\{5\}$, अत: $\mathrm{D} \neq \mathrm{E}$. इस प्रकार समान समुच्चयों का युग्म केवल $\mathrm{C}$ तथा $\mathrm{E}$ है।

उदाहरण 8 निम्नलिखित समुच्चय युग्मों में से कौन से समान हैं? अपने उत्तर का औचित्य बताइए।

(i) X, शब्द “ALLOY” के अक्षरों का समुच्चय तथा B, शब्द “LOYAL” के अक्षरों का समुच्चय।

(ii) $\mathrm{A}=\left\{n: n \in \mathrm{Z}\right.$ तथा $\left.n^{2} \leq 4\right\}$ और $\mathrm{B}=\left\{x: x \in \mathrm{R}\right.$ तथा $\left.x^{2}-3 x+2=0\right\}$.

हल (i) यहाँ $\mathrm{X}=\{\mathrm{A}, \mathrm{L}, \mathrm{L}, \mathrm{O}, \mathrm{Y}\}, \mathrm{B}=\{\mathrm{L}, \mathrm{O}, \mathrm{Y}, \mathrm{A}, \mathrm{L}\}$. अत: $\mathrm{X}$ और $\mathrm{B}$ समान समुच्चय हैं, क्योंकि किसी समुच्चय के अवयवों की पुनरावृत्ति से समुच्चय बदलता नहीं है। अत:

$$ X=\{A, L, O, Y\}=B $$

(ii) $\mathrm{A}=\{-2,-1,0,1,2\}, \mathrm{B}=\{1,2\}$. क्योंकि $0 \in \mathrm{A}$ और $0 \notin \mathrm{B}$, इसलिए $\mathrm{A}$ और $\mathrm{B}$ समान नहीं हैं।

प्रश्नावली 1.2

1. निम्नलिखित में से कौन से रिक्त समुच्चय के उदाहरण हैं?

(i) 2 से भाज्य विषम प्राकृत संख्याओं का समुच्चय।

(ii) सम अभाज्य संख्याओं का समुच्चय।

(iii) $\{x: x$ एक प्राकृत संख्या है, $x<5$ और साथ ही साथ $x>7\}$

(iv) $\{y: y$ किन्हीं भी दो समांतर रेखाओं का उभयनिष्ठ बिंदु है $\}$

2. निम्नलिखित समुच्चयों में से कौन परिमित और कौन अपरिमित हैं?

(i) वर्ष के महीनों का समुच्चय।

(ii) $\{1,2,3, \ldots\}$

(iii) $\{1,2,3, \ldots 99,100\}$

(iv) 100 से बड़े धन पूर्णांकों का समुच्चय।

(v) 99 से छोटे अभाज्य पूर्णांकों का समुच्चय।

3. निम्नलिखित समुच्चयों में से प्रत्येक के लिए बताइए कि कौन परिमित है और कौन अपरिमित है?

(i) $x$-अक्ष के समांतर रेखाओं का समुच्चय।

(ii) अंग्रेज़ी वर्णमाला के अक्षरों का समुच्चय।

(iii) उन संख्याओं का समुच्चय जो 5 के गुणज हैं।

(iv) पृथ्वी पर रहने वाले जानवरों का समुच्चय।

(v) मूल बिंदु $(0,0)$ से हो कर जाने वाले वृत्तों का समुच्चय।

4. निम्नलिखित में बतलाइए कि $\mathrm{A}=\mathrm{B}$ है अथवा नहीं है:

(i) $\mathrm{A}=\{a, b, c, d\}$ $\mathrm{B}=\{d, c, b, a\}$

(ii) $\mathrm{A}=\{4,8,12,16\}$ $\mathrm{B}=\{8,4,16,18\}$

(iii) $\mathrm{A}=\{2,4,6,8,10\}$ $\mathrm{B}=\{x: x$ सम धन पूर्णांक है और $x \leq 10\}$

(iv) $\mathrm{A}=\{x: x$ संख्या 10 का एक गुणज है $\}, \mathrm{B}=\{10,15,20,25,30, \ldots\}$

5. क्या निम्नलिखित समुच्चय युग्म समान हैं? कारण सहित बताइए।

(i) $\mathrm{A}=\{2,3\}, \quad \mathrm{B}=\left\{x: x\right.$ समीकरण $x^{2}+5 x+6=0$ का एक हल है $\}$

(ii) $\mathrm{A}=\{x: x$ शब्द ‘FOLLOW’ का एक अक्षर है $\}$

$\mathrm{B}=\{y: y$ शब्द ‘WOLF’ का एक अक्षर है $\}$

6. नीचे दिए हुए समुच्चयों में से समान समुच्चयों का चयन कीजिए:

$$ \begin{aligned} & A=\{2,4,8,12\}, \quad B=\{1,2,3,4\}, \quad C=\{4,8,12,14\}, \quad D=\{3,1,4,2\} \\ & E=\{-1,1\}, \quad F=\{0, a\}, \quad G=\{1,-1\}, \quad H=\{0,1\} \end{aligned} $$

1.6 उपसमुच्चय (Subsets)

नीचे दिए समुच्चयों पर विचार कीजिए:$\mathrm{X}=$ आपके विद्यालय के सभी विद्यार्थियों का समुच्चय,$\mathrm{Y}=$ आपकी कक्षा के सभी विद्यार्थियों का समुच्चय।

हम देखते हैं कि $\mathrm{Y}$ का प्रत्येक अवयव, $\mathrm{X}$ का भी एक अवयव है, हम कहते हैं कि $\mathrm{Y}, \mathrm{X}$ का एक उपसमुच्चय हैं $\mathrm{X}$ का एक उपसमुच्चय है, प्रतीकों में $\mathrm{X} \subset \mathrm{Y}$ द्वारा प्रकट करते हैं। प्रतीक $\subset$, कथन ‘एक उपसमुच्चय है’, अथवा ‘अंतर्विष्ट है’ के लिए प्रयुक्त होता है।

परिभाषा 4 यदि समुच्चय $A$ का प्रत्येक अवयव, समुच्चय $B$ का भी एक अवयव है, तो $A, B$ का उपसमुच्चय कहलाता है।

दूसरे शब्दों में, $\mathrm{A} \subset \mathrm{B}$, यदि जब कभी $a \in \mathrm{A}$, तो $a \in \mathrm{B}$. बहुधा प्रतीक ’ $\Rightarrow$ ‘, जिसका अर्थ ’ तात्पर्य है’ होता है, का प्रयोग सुविधाजनक होता है। इस प्रतीक का प्रयोग कर के, हम उपसमुच्चय की परिभाषा इस प्रकार लिख सकते हैं:

$$ A \subset B \text { यदि } a \in A \Rightarrow a \in B $$

हम उपर्युक्त कथन को इस प्रकार पढ़ते हैं, " $\mathrm{A}, \mathrm{B}$ का एक उपसमुच्चय है, यदि इस तथ्य का, कि $a, \mathrm{~A}$ का एक अवयव है तात्पर्य है कि $a, \mathrm{~B}$ का भी एक अवयव है”। यदि $\mathrm{A}, \mathrm{B}$ का एक उपसमुच्चय नहीं है, तो हम लिखते हैं कि $\mathrm{A} \not \subset \mathrm{B}$ ।

हमें ध्यान देना चाहिए कि $\mathrm{A}$ को $\mathrm{B}$, का समुच्चय होने के लिए केवल मात्र यह आवश्यक है कि $\mathrm{A}$ का प्रत्येक अवयव $\mathrm{B}$ में है। यह संभव है कि $\mathrm{B}$ का प्रत्येक अवयव $\mathrm{A}$ में हो या न हो। यदि ऐसा होता है कि $\mathrm{B}$ का प्रत्येक अवयव $\mathrm{A}$ में भी है, तो $\mathrm{B} \subset \mathrm{A}$. इस दशा में, $\mathrm{A}$ और $\mathrm{B}$ समान समुच्चय हैं और इस प्रकार $\mathrm{A} \subset \mathrm{B}$ और $\mathrm{B} \subset \mathrm{A} \Leftrightarrow \mathrm{A}=\mathrm{B}$, जहाँ ’ $\Leftrightarrow$ ’ द्विधा तात्पर्य (two way implications) के लिए प्रतीक है और जिसे प्राय: ‘यदि और केवल यदि’ पढ़ते हैं तथा संक्षेप में ‘iff’ लिखते हैं।

परिभाषा से निष्कर्ष निकलता है कि प्रत्येक समुच्चय स्वयम् का उपसमुच्चय है, अर्थात् $\mathrm{A} \subset \mathrm{A}$ । चूँकि रिक्त समुच्चय $\phi$ में कोई अवयव नहीं होता है अतः हम इस बात से सहमत हैं कि $\phi$ प्रत्येक समुच्चय का एक उपसमुच्चय है। अब हम कुछ उदाहरणों पर विचार करते हैं:

(i) परिमेय संख्याओं का समुच्चय $\mathbf{Q}$, वास्तविक संख्याओं के समुच्चय $\mathbf{R}$ का एक उपसमुच्चय है और हम लिखते हैं कि $\mathbf{Q} \subset \mathrm{R}$.

(ii) यदि $\mathrm{A}$, संख्या 56 के सभी भाजकों का समुच्चय है और $\mathrm{B}$, संख्या 56 के सभी अभाज्य भाजकों का समुच्चय है, तो $\mathrm{B}, \mathrm{A}$ का एक उपसमुच्चय है और हम लिखते हैं कि $\mathrm{B}$ $\subset \mathrm{A}$.

(iii) मान लीजिए कि $\mathrm{A}=\{1,3,5\}$ और $\mathrm{B}=\{x: x$ संख्या 6 से कम एक विषम प्राकृत संख्या है $\}$ तो $\mathrm{A} \subset \mathrm{B}$ तथा $\mathrm{B} \subset \mathrm{A}$, अत: $\mathrm{A}=\mathrm{B}$

(iv) मान लीजिए कि $\mathrm{A}=\{a, e, i, o, u\}$ और $\mathrm{B}=\{a, b, c, d\}$. तो $\mathrm{A}, \mathrm{B}$ का एक उपसमुच्चय नहीं है तथा $\mathrm{B}$ भी $\mathrm{A}$ का उपसमुच्चय नहीं है।

मान लीजिए कि $A$ और $B$ दो समुच्चय हैं। यदि $A \subset B$ तथा $A \neq B$, तो $A, B$ का उचित उपसमुच्चय कहलाता है और $\mathrm{B}, \mathrm{A}$ का अधिसमुच्चय कहलाता है। उदाहरणार्थ,-

$\mathrm{A}=\{1,2,3\}, \mathrm{B}=\{1,2,3,4\}$ का एक उचित उपसमुच्चय है।

यदि समुच्चय $\mathrm{A}$ में केवल एक अवयव हो, तो हम इसे एक एकल समुच्चय कहते हैं। अतः $\{a\}$ एक एकल समुच्चय है।

उदाहरण 9 नीचे लिखे समुच्चयों पर विचार कीजिए:

$$ \phi, A=\{1,3\}, B=\{1,5,9\}, C=\{1,3,5,7,9\}. $$

प्रत्येक समुच्चय युग्म के बीच सही प्रतीक $\subset$ अथवा $\not \subset$ भरिए;

(i) $\phi \ldots B$ (ii) $\mathrm{A} \ldots \mathrm{B}$ (iii) $\mathrm{A} \ldots \mathrm{C}$ (iv) $\mathrm{B} \ldots \mathrm{C}$

हल (i) $\phi \subset \mathrm{B}$, क्योंकि $\phi$ प्रत्येक समुच्चय का उपसमुच्चय होता है।

(ii) $\mathrm{A} \not \subset \mathrm{B}$ क्योंकि $3 \in \mathrm{A}$ और $3 \notin \mathrm{B}$

(iii) $\mathrm{A} \subset \mathrm{C}$ क्योंकि $1,3 \in \mathrm{A}$ तथा $1,3 \in \mathrm{C}$

(iv) $\mathrm{B} \subset \mathrm{C}$ क्योंकि $\mathrm{B}$ का प्रत्येक अवयव $\mathrm{C}$ में भी है।

उदाहरण 10 मान लीजिए $\mathrm{A}=\{a, e, i, o, u\}, \mathrm{B}=\{a, b, c, d\}$. क्या $\mathrm{A}, \mathrm{B}$ का एक उपसमुच्चय है? नहीं (क्यों?)। क्या $\mathrm{A}, \mathrm{B}$ का उप समुच्चय हैं? नहीं (क्यों?)

उदाहरण 11 मान लीजिए $\mathrm{A}, \mathrm{B}$ और $\mathrm{C}$ तीन समुच्चय हैं। यदि $\mathrm{A} \in \mathrm{B}$ तथा $\mathrm{B} \subset \mathrm{C}$, तो क्या यह सत्य है कि $\mathrm{A} \subset \mathrm{C}$ ? यदि नहीं तो एक उदाहरण दीजिए।

हल मान लीजिए कि $\mathrm{A}=\{1\}, \mathrm{B}=\{\{1\}, 2\}$ और $\mathrm{C}=\{\{1\}, 2,3\}$ स्पष्टतया यहाँ $\mathrm{A} \in \mathrm{B}$ क्योंकि $\mathrm{A}=\{1)$ तथा $\mathrm{B} \subset \mathrm{C}$ सत्य है। परंतु $\mathrm{A} \not \subset \mathrm{C}$ क्योंकि $1 \in \mathrm{A}$ और $1 \notin \mathrm{C}$.

नोट कीजिए कि किसी समुच्चय का एक अवयव उस समुच्चय का उपसमुच्चय नहीं हो सकता है।

1.6.1 वास्तविक संख्याओं के समुच्चय के उपसमुच्चय

जैसा कि अनुच्छेद 1.6 से स्पष्ट होता है कि समुच्चय $\mathbf{R}$ के बहुत से महत्वपूर्ण उपसमुच्चय हैं। इनमें से कुछ के नाम हम नीचे दे रहे हैं:

प्राकृत सख्याओं का समुच्चय $\mathbf{N}=\{1,2,3,4,5, \ldots\}$

पूर्णांकों का समुच्चय $\quad \mathbf{Z}=\{\ldots,-3,-2,-1,0,1,2,3, \ldots\}$

परिमेय संख्याओं का समुच्चय $\mathbf{Q}=\left\{x: x=\frac{p}{q}, p, q \in \mathbf{Z}\right.$ तथा $\left.q \neq 0\right\}$, जिनको इस प्रकार पढ़ते हैं:” $\mathrm{Q}$ उन सभी संख्याओं $x$ का समुच्चय इस प्रकार है, कि $x$ भागफल $\frac{p}{q}$, के बराबर है, जहाँ $p$ और $q$ पूर्णांक है और $q$ शून्य नहीं है।" $\mathrm{Q}$ के अवयवों में -5 (जिसे $-\frac{5}{1}$ से भी प्रदर्शित किया जा सकता है), $\frac{5}{7}, 3 \frac{1}{2}$ (जिसे $\frac{7}{2}$ से भी प्रदर्शित किया जा सकता है) और $-\frac{11}{3}$ आदि सम्मिलित हैं।

अपरिमेय संख्याओं का समुच्चय, जिसे $\mathbf{T}$, से निरूपित करते हैं, शेष अन्य वास्तविक संख्याओं (परिमेय संख्याओं को छोड़कर) से मिलकर बनता है।अतः $\mathbf{T}=\{x: x \in \mathbf{R}$ और $x \notin \mathbf{Q}\}=\mathbf{R}-\mathbf{Q}$ अर्थात् वह सभी वास्तविक संख्याएँ जो परिमेय नहीं है। $\mathbf{T}$ के सदस्यों में $\sqrt{2}, \sqrt{5}$ और $\pi$ आदि सम्मिलित हैं।

इन समुच्चयों के मध्य कुछ स्पष्ट संबंध इस प्रकार हैं;

$$ \mathbf{N} \subset \mathbf{Z} \subset \mathbf{Q}, \mathbf{Q} \subset \mathbf{R}, \mathbf{T} \subset \mathbf{R}, \mathbf{N} \not \subset \mathbf{T} . $$

1.6.2 अंतराल $\mathbb{R}$ के उपसमुच्चय के रूप में (Interval as subsets of $\mathbb{R}$ )

मान लीजिए कि $a, b \in \mathbf{R}$ और $a<b$. तब वास्तविक संख्याओं का समुच्चय $\{y: a<y<b\}$ एक विवृत अंतराल कहलाता है और प्रतीक $(a, b)$ द्वारा निरूपित होता है। $a$ और $b$ के बीच स्थित सभी बिंदु इस अंतराल में होते हैं परंतु $a$ और $b$ स्वयं इस अंतराल में नहीं होते हैं।

वह अंतराल जिसमें अंत्य बिंदु भी होते हैं, संवृत (बंद) अंतराल कहलाता है और प्रतीक $[a, b]$ द्वारा निरूपित होता है। अत:

$[a, b]=\{x: a \leq x \leq b\}$

ऐसे अंतराल भी हैं जो एक अंत्य बिंदु पर बंद और दूसरे पर खुले होते हैं

$[a, b)=\{x: a \leq x<b\}, a$ से $b$, तक एक खुला अंतराल है, जिसमें $a$ अंतर्विष्ट है किंतु $b$ अपवर्जित है।

$(a, b]=\{x: a<x \leq b\} a$ से $b$, तक एक खुला अंतराल है, जिसमें $b$ सम्मिलित है किंतु $a$ अपवर्जित है।

इन संकेतों द्वारा वास्तविक संख्याओं के समुच्चय के उपसमुच्चयों के उल्लेख करने की एक वैकल्पिक विधि मिलती है। उदाहरण के लिए, यदि $\mathrm{A}=(-3,5)$ और $\mathrm{B}=[-7,9]$, तो $\mathrm{A} \subset \mathrm{B}$. समुच्चय $[0, \infty)$ ॠणेतर वास्तविक संख्याओं के समुच्चय को दर्शाता है, जबकि $(-\infty, 0)$ ॠण वास्तविक संख्याओं के समुच्चय को दर्शाता है। $(-\infty, \infty),-\infty$ से $\infty$ तक विस्तृत रेखा से संबंधित वास्तविक संख्याओं के समुच्चय को प्रदर्शित करता है।

वास्तविक रेखा पर $\mathbf{R}$ के उपसमुच्चयों के रूप में वर्णित उपर्युक्त अंतरालों को आकृति 1.1 में दर्शाया गया है:

यहाँ हम ध्यान देते हैं कि एक अंतराल में असंख्य असीम मात्रा में अनेक बिंदु होते हैं।

उदाहरणार्थ, समुच्चय समुच्चय $\{x: x \in \mathbf{R}:-5<x \leq 7\}$ को अंतराल $(-5,7]$ रूप में लिख सकते हैं तथा अंतराल $[-3,5)$ को समुच्चय निर्माण रूप में $\{x:-3 \leq x<5\}$ द्वारा लिख सकते हैं।

संख्या $(b-a)$ को अंतराल $(a, b),[a, b],[a, b)$ तथा $(a, b]$ में से किसी की भी लंबाई कहते हैं।

1.7 सार्वत्रिक समुच्चय (Universal Set)

सामान्यतः किसी विशेष संदर्भ में हमें एक आधारभूत समुच्चय के अवयवों और उपसमुच्चयों पर विचार करना पड़ता है, जो कि उस विशेष संदर्भ में प्रासंगिक होते हैं। उदाहरण के लिए, संख्या-प्रणाली का अध्ययन करते समय हमें प्राकृत संख्याओं के समुच्चय और उसके उपसमुच्चयों में रुचि होती है, जैसे अभाज्य संख्याओं का समुच्चय, सम संख्याओं का समुच्चय इत्यादि। यह आधारभूत समुच्चय ‘सार्वत्रिक समुच्चय’ कहलाता है। सार्वत्रिक समुच्चय को सामान्यतः प्रतीक $U$ से निरूपित करते हैं और इसके उपसमुच्चयों को अक्षर $\mathrm{A}, \mathrm{B}, \mathrm{C}$, आदि द्वारा।

उदाहरणार्थ, पूर्णांकों के समुच्चय $\mathrm{Z}$ के लिए, परिमेय संख्याओं का समुच्चय $\mathrm{Q}$, एक सार्वत्रिक समुच्चय हो सकता है, या वास्तविक संख्याओं का समुच्चय $\mathbf{R}$ भी एक सार्वत्रिक समुच्चय हो सकता है। एक अन्य उदाहरण में मानव जनसंख्या अध्ययन के लिए विश्व के समस्त मानव का समुच्चय, सार्वत्रिक समुच्चय होगा।

प्रश्नावली 1.3

1. रिक्त स्थानों में प्रतीक $\subset$ या $\not \subset$ को भर कर सही कथन बनाइए:

(i) $\{2,3,4\}$ … $\{1,2,3,4,5\}$

(ii) $\{a, b, c\}$ … $\{b, c, d\}$

(iii) $\{x: x$ आपके विद्यालय की कक्षा XI का एक विद्यार्थी है $\} \ldots\{x: x$ आपके विद्यालय का एक विद्यार्थी है $\}$

(iv) $\{x: x$ किसी समतल में स्थित एक वृत्त है $\} \ldots\{x: x$ एक समान समतल में वृत्त है जिसकी त्रिज्या 1 इकाई है। $\}$

(v) $\{x: x$ किसी समतल में स्थित एक त्रिभुज है $\} \ldots\{x: x$ किसी समतल में स्थित एक आयत है $\}$

(vi) $\{x: x$ किसी समतल में स्थित एक समबाहु त्रिभुज है $\} \ldots\{x: x$ किसी समतल में स्थित एक त्रिभुज है $\}$

(vii) $\{x: x$ एक सम प्राकृत संख्या है $\} \ldots\{x: x$ एक पूर्णांक है $\}$

2. जाँचिए कि निम्नलिखित कथन सत्य हैं अथवा असत्य हैं:

(i) $\{a, b\} \not \subset\{b, c, a\}$

(ii) $\{a, e\} \subset\{x: x$ अंग्रेज़ी वर्णमाला का एक स्वर है $\}$

(iii) $\{1,2,3\} \subset\{1,3,5\}$

(iv) $\{a\} \subset\{a, b, c\}$

(v) $\{a\} \in\{a, b, c\}$

(vi) $\{x: x$ संख्या 6 से कम एक सम प्राकृत संख्या है $\} \subset\{x: x$ एक प्राकृत संख्या है, जो संख्या 36 को विभाजित करती है $\}$

3. मान लीजिए कि $\mathrm{A}=\{1,2,\{3,4\}, 5\}$ । निम्नलिखित में से कौन सा कथन सही नहीं है और क्यों?

(i) $\{3,4\} \subset A$

(ii) $\{3,4\} \in A$

(iii) $\{\{3,4\}\} \subset A$

(iv) $1 \in A$

(v) $1 \subset A$

(vi) $\{1,2,5\} \subset A$

(vii) $\{1,2,5\} \in A$

(viii) $\{1,2,3\} \subset A$

(ix) $\phi \in A$

(x) $\phi \subset A$

(xi) $\{\phi\} \subset A$

4. निम्नलिखित समुच्चयों के सभी उपसमुच्चय लिखिए:

(i) $\{a\}$

(ii) $\{a, b\}$

(iii) $\{1,2,3\}$

(iv) $\phi$

5. निम्नलिखित को अंतराल रूप में लिखिए:

(i) $\{x: x \in \mathrm{R},-4<x \leq 6\}$

(ii) $\{x: x \in \mathrm{R},-12<x<-10\}$

(iii) $\{x: x \in \mathrm{R}, 0 \leq x<7\}$

(iv) $\{x: x \in \mathrm{R}, 3 \leq x \leq 4\}$

6. निम्नलिखित अंतरालों को समुच्चय निर्माण रूप में लिखिए:

(i) $(-3,0)$

(ii) $[6,12]$

(iii) $(6,12]$

(iv) $[-23,5)$

7. निम्नलिखित में से प्रत्येक के लिए आप कौन-सा सार्वत्रिक समुच्चय प्रस्तावित करेंगे?

(i) समकोण त्रिभुजों का समुच्चय।

(ii) समद्विबाहु त्रिभुजों का समुच्चय।

8. समुच्चय $\mathrm{A}=\{1,3,5\}, \mathrm{B}=\{2,4,6\}$ और $\mathrm{C}=\{0,2,4,6,8\}$ प्रदत्त हैं। इन तीनों समुच्चय $\mathrm{A}, \mathrm{B}$ और $\mathrm{C}$ के लिए निम्नलिखित में से कौन सा (से) सार्वत्रिक समुच्चय लिए जा सकते हैं?

(i) $\{0,1,2,3,4,5,6\}$

(ii) $\phi$

(iii) $\{0,1,2,3,4,5,6,7,8,9,10\}$

(iv) $\{1,2,3,4,5,6,7,8\}$

1.8 वेन आरेख (Venn Diagrams)

समुच्चयों के बीच अधिकांश संबंधों को आरेखों द्वारा निरूपित किया जा सकता है जिन्हें वेन आरेख कहते हैं। वेन आरेख का नाम अंग्रेज तर्कशास्त्री John Venn ( 1834 ई०- 1883 ई०) के नाम पर रखा गया है। इन आरेखों में आयत और बंद वक्र सामान्यतः वृत्त होते हैं। किसी सार्वत्रिक समुच्चय को प्राय: एक आयत द्वारा और उसके उपसमुच्चयों को एक वृत्त द्वारा प्रदर्शित करते हैं।

किसी वेन आरेख में समुच्चयों के अवयवों को उनके विशेष समुच्चय में लिखा जाता है जैसे आकृति 1.2 और 1.3 में

दृष्टांत 1 आकृति 1.2 में, $\mathrm{U}=\{1,2,3, \ldots, 10\}$ एक सार्वत्रिक समुच्चय है और $\mathrm{A}=\{2,4,6,8,10\}$ उसका एक उपसमुच्चय है,

आकृति 1.2

दृष्टांत 2 आकृति 1.3 में, $\mathrm{U}=\{1,2,3, \ldots, 10\}$ एक सार्वत्रिक समुच्चय है, जिसके $\mathrm{A}=\{2,4,6,8,10\}$ और $\mathrm{B}=\{4,6\}$ उपसमुच्चय हैं और $\mathrm{B} \subset \mathrm{A}$.

आकृति 1.3

पाठक वेन आरेखों का विस्तृत प्रयोग देखेंगे जब हम समुच्चयों के सम्मिलन, सर्वनिष्ठ और अंतर पर विचार करेंगे।

1.9 समुच्चयों पर संक्रियाएँ (Operations on Sets)

पिछली कक्षाओं में हम सीख चुके हैं कि संख्याओं पर योग, अंतर, गुणा और भाग की संक्रियाएँ किस प्रकार संपन्न की जाती हैं। इनमें से प्रत्येक संक्रिया को दो संख्याओं पर संपन्न किया गया था, जिससे एक अन्य संख्या प्राप्त हुई थी। उदाहरण के लिए दो संख्याओं 5 और 13 पर योग की संक्रिया संपन्न करने से हमें संख्या 18 प्राप्त होती है। पुनः संख्याओं 5 और 13 पर गुणा की संक्रिया संपन्न करने पर हमें संख्या 65 प्राप्त होती है।

इसी प्रकार, कुछ ऐसी संक्रियाएँ है, जिनको दो समुच्चयों पर संपन्न करने से, एक अन्य समुच्चय बन जाता है। अब हम समुच्चयों पर होने वाली कुछ संक्रियाओं को परिभाषित करेंगे और उनके गुणधर्मों की जाँच करेंगे। यहाँ से आगे हम समुच्चयों का उल्लेख किसी सार्वत्रिक समुच्चय के उपसमुच्चयों के रूप में करेंगे।

1.9.1 समुच्चयों का सम्मिलन (Union of sets)

मान लीजिए कि $\mathrm{A}$ और $\mathrm{B}$ कोई दो समुच्चय हैं। $\mathrm{A}$ और $\mathrm{B}$ का सम्मिलन वह समुच्चय है जिसमें $\mathrm{A}$ के सभी अवयवों के साथ $\mathrm{B}$ के भी सभी अवयव हों, तथा उभयनिष्ठ अवयवों को केवल एक बार लिया गया हो। प्रतीक ’ $\cup$ ’ का प्रयोग सम्मिलन को निरूपित करने के लिए किया जाता है। प्रतीकात्मक रूप में हम $\mathrm{A} \cup \mathrm{B}$ लिखते हैं और इसे ’ $\mathrm{A}$ सम्मिलन B’ पढ़ते हैं।

उदाहरण 12 मान लीजिए कि $\mathrm{A}=\{2,4,6,8\}$ और $\mathrm{B}=\{6,8,10,12\} . \mathrm{A} \cup \mathrm{B}$ ज्ञात कीजिए।

हल हम देखते हैं कि $\mathrm{A} \cup \mathrm{B}=\{2,4,6,8,10,12\}$

नोट कीजिए कि $\mathrm{A} \cup \mathrm{B}$ लिखते समय उभयनिष्ठ अवयव 6 और 8 को केवल एक बार लिखते हैं।

उदाहरण 13 मान लीजिए कि $\mathrm{A}=\{a, e, i, o, u\}$ और $\mathrm{B}=\{a, i, u\}$. दर्शाइए कि $\mathrm{A} \cup \mathrm{B}=\mathrm{A}$.

हल स्पष्टतया $\mathrm{A} \cup \mathrm{B}=\{a, e, i, o, u\}=\mathrm{A}$.

इस उदाहरण से स्पष्ट होता है कि किसी समुच्चय $\mathrm{A}$ और उसके उपसमुच्चय $\mathrm{B}$ का सम्मिलन समुच्चय $\mathrm{A}$ स्वयं होता है, अर्थात् यदि $\mathrm{B} \subset \mathrm{A}$, तो $\mathrm{A} \cup \mathrm{B}=\mathrm{A}$.

उदाहरण 14 मान लीजिए कि $\mathrm{X}=\{$ राम, गीता, अकबर $\}$ कक्षा $\mathrm{XI}$ के विद्यार्थियों का जो विद्यालय की हाकी टीम में हैं, एक समुच्चय है। मान लीजिए कि $\mathrm{Y}=\{$ गीता, डेविड, अशोक $\}$ कक्षा $\mathrm{XI}$ के विद्यार्थियों का, जो विद्यालय की फुटबाल टीम में हैं, एक समुच्चय है। X U Y ज्ञात कीजिए और इस समुच्चय की व्याख्या कीजिए।

हल यहाँ $\mathrm{X} \cup \mathrm{Y}=\{$ राम, गीता, अकबर, डेविड, अशोक $\}$. यह कक्षा XI के उन विद्यार्थियों का समुच्चय है, जो या तो विद्यालय की हाकी टीम में हैं या फुटबाल टीम में हैं या दोनों टीमों में हैं।

अतः हम दो समुच्चयों के सम्मिलन की परिभाषा इस प्रकार कर सकते हैं:

परिभाषा 5 दो समुच्चयों $\mathrm{A}$ और $\mathrm{B}$ का सम्मिलन समुच्चय, वह समुच्चय है जिसमें वे सभी अवयव हैं, जो या तो $\mathrm{A}$ में हैं या $\mathrm{B}$ में हैं (उन अवयवों को सम्मिलित करते हुए जो दोनों में हैं)। प्रतीकात्मक रूप में हम लिखते हैं कि $\mathrm{A} \cup \mathrm{B}=\{x: x \in \mathrm{A}$ या $x \in \mathrm{B}\}$ है।

दो समुच्चयों के सम्मिलन को आकृति 1.4 में दिखाए गए वेन आरेख से प्रदर्शित किया जा सकता है। करता है।

आकृति 1.4 में छायांकित भाग $\mathrm{A} \cup \mathrm{B}$ को प्रदर्शित सम्मिलन की संक्रिया के कुछ गुणधर्म:

आकृति 1.4

सम्मिलन की संक्रिया के कुछ गुणधर्म:

(i) $\mathrm{A} \cup \mathrm{B}=\mathrm{B} \cup \mathrm{A}$ (क्रम विनिमय नियम)

(ii) $(\mathrm{A} \cup \mathrm{B}) \cup \mathrm{C}=\mathrm{A} \cup(\mathrm{B} \cup \mathrm{C})$ (साहचर्य नियम)

(iii) $\mathrm{A} \cup \phi=\mathrm{A}$ (तत्समक नियम, $\phi$ संक्रिया $\cup$ का तत्समक अवयव है)

(iv) $\mathrm{A} \cup \mathrm{A}=\mathrm{A}$ (वर्गसम नियम)

(v) $\mathrm{U} \cup \mathrm{A}=\mathrm{U}$ (U का नियम)

1.9.2 समुच्चयों का सर्वनिष्ठ (Intersection of sets)

समुच्चय A और B का सर्वनिष्ठ उन सभी अवयवों का समुच्चय है, जो $A$ और $B$ दोनों में उभयनिष्ठ है। प्रतीक ’ $n$ ’ का प्रयोग सर्वनिष्ठ को निरूपित करने के लिए किया जाता है। समुच्चय $\mathrm{A}$ और $\mathrm{B}$ का सर्वनिष्ठ उन सभी अवयवों का समुच्चय है, जो $\mathrm{A}$ और $\mathrm{B}$ दोनों में हों। प्रतीकात्मक रूप में हम लिखते हैं कि $\mathrm{A} \cap \mathrm{B}=\{x: x \in \mathrm{A}$ और $x \in \mathrm{B}\}$

उदाहरण 15 उदाहरण 12 के समुच्चय $\mathrm{A}$ और $\mathrm{B}$ पर विचार कीजिए। $\mathrm{A} \cap \mathrm{B}$ ज्ञात कीजिए।

हल हम देखते हैं कि केवल 6 और 8 ही ऐसे अवयव हैं जो $\mathrm{A}$ और $\mathrm{B}$ दोनों में उभयनिष्ठ हैं। अतः $\mathrm{A} \cap \mathrm{B}=\{6,8\}$

उदाहरण 16 उदाहरण 14 के समुच्चय $\mathrm{X}$ और $\mathrm{Y}$ पर विचार कीजिए। $\mathrm{X} \cap \mathrm{Y}$ ज्ञात कीजिए।

हल हम देखते हैं केवल ‘गीता’ ही एक मात्र ऐसा अवयव है, जो दोनों में उभयनिष्ठ है। अतः

$\mathrm{X} \cap \mathrm{Y}=\{$ गीता $\}$

उदाहरण 17 मान लीजिए कि $\mathrm{A}=\{1,2,3,4,5,6,7,8,9,10\}$ और $\mathrm{B}=\{2,3,5,7\}$ $\mathrm{A} \cap \mathrm{B}$ ज्ञात कीजिए और इस प्रकार दिखाइए कि $\mathrm{A} \cap \mathrm{B}=\mathrm{B}$.

हल हम देखते हैं कि $\mathrm{A} \cap \mathrm{B}=\{2,3,5,7\}=\mathrm{B}$ हम ध्यान देते हैं कि $\mathrm{B} \subset \mathrm{A}$ और $\mathrm{A} \cap \mathrm{B}=\mathrm{B}$

परिभाषा 6 समुच्चय $\mathrm{A}$ और $\mathrm{B}$ का सर्वनिष्ठ उन सभी अवयवों का समुच्चय है, जो $\mathrm{A}$ और $\mathrm{B}$ दोनों में हो। प्रतीकात्मक रूप में, हम लिखते हैं कि

$A \cap B=\{x: x \in A$ और $x \in B\}$

आकृति 1.5 में छायांकित भाग, $\mathrm{A}$ और $\mathrm{B}$ के सर्वनिष्ठ को प्रदर्शित करता है।

यदि $\mathrm{A}$ और $\mathrm{B}$ ऐसे दो समुच्चय हों कि $\mathrm{A} \cap \mathrm{B}=$ $\varphi$, तो $\mathrm{A}$ और $\mathrm{B}$ असंयुक्त समुच्चय कहलाते हैं।

उदाहरण के लिए मान लीजिए कि $\mathrm{A}=\{2,4,6,8\}$ और

$\mathrm{B}=\{1,3,5,7\}$, तो $\mathrm{A}$ और $\mathrm{B}$ असंयुक्त समुच्चय हैं, क्योंकि $\mathrm{A}$ और $\mathrm{B}$ में कोई भी अवयव उभयनिष्ठ नहीं है। असंयुक्त समुच्चयों को वेन आरेख द्वारा निरूपित किया जा सकता है, जैसा आकृति 1.6 में प्रदर्शित है। उपर्युक्त आरेख में $\mathrm{A}$ और $\mathrm{B}$ असंयुक्त समुच्चय हैं।

सर्वनिष्ठ संक्रिय के कुछ गुणधर्म

(i) $A \cap B=B \cap A$ (क्रम विनिमय नियम)

(ii) $(A \cap B) \cap C=A \cap(B \cap C)$ (साहचर्य नियम)

(iii) $\phi \cap \mathrm{A}=\phi, \mathrm{U} \cap \mathrm{A}=\mathrm{A}$ ( $\phi$ और $\mathrm{U}$ के नियम)।

(iv) $\mathrm{A} \cap \mathrm{A}=\mathrm{A}$ (वर्गसम नियम) (v) $A \cap(B \cup C)=(A \cap B) \cup(A \cap C)$ (वितरण या बंटन नियम)

अर्थात् $\cap$ वितरित होता है $\cup$ पर। नीचे बने वेन आरेखों [आकतियों 1.7 (i)-(v)] द्वारा इस बात को सरलता से देख सकते हैं।

1.9.3 समुच्चयों का अंतर (Difference of sets)

समुच्चयों $\mathrm{A}$ और $\mathrm{B}$ का अंतर उन अवयवों का समुच्चय है जो $\mathrm{A}$ में हैं किंतु $\mathrm{B}$ में नहीं हैं, जब कि $\mathrm{A}$ और $\mathrm{B}$ को इसी क्रम में लिया जाए। प्रतीतात्मक रूप में इसे $\mathrm{A}-\mathrm{B}$ लिखते हैं और “ $\mathrm{A}$ अंतर $\mathrm{B}$ " पढ़ते हैं।

उदाहरण 18 मान लीजिए कि $\mathrm{A}=\{1,2,3,4,5,6\}, \mathrm{B}=\{2,4,6,8\} \mathrm{A}-\mathrm{B}$ और $\mathrm{B}-\mathrm{A}$ ज्ञात कीजिए ।

हल हम प्राप्त करते हैं कि, $\mathrm{A}-\mathrm{B}=\{1,3,5\}$, क्योंकि अवयव $1,3,5$ समुच्चय $\mathrm{A}$ में हैं किंतु $\mathrm{B}$ में नहीं हैं तथा $\mathrm{B}-\mathrm{A}=\{8\}$, क्योंकि अवयव $8, \mathrm{~B}$ में है किंतु $\mathrm{A}$ में नहीं है।

हम देखते हैं कि $\mathrm{A}-\mathrm{B} \neq \mathrm{B}-\mathrm{A}$

उदाहरण 19 मान लीजिए कि $\mathrm{V}=\{a, e, i, o, u\}$ तो $\mathrm{B}=\{a, i, k, u\}$, तो $\mathrm{V}-\mathrm{B}$ और $\mathrm{B}-\mathrm{V}$ ज्ञात कीजिए।

हल यहाँ, $\mathrm{V}-\mathrm{B}=\{e, o\}$, क्योंकि अवयव $e, o$ समुच्चय $\mathrm{V}$ में हैं किंतु $\mathrm{B}$ में नहीं है तथा $\mathrm{B}-\mathrm{V}=\{k\}$, क्योंकि अवयव $k$ समुच्चय $\mathrm{B}$ में है परंतु $\mathrm{V}$ में नहीं है।

हम नोट करते हैं कि $\mathrm{V}-\mathrm{B} \neq \mathrm{B}-\mathrm{V}$ समुच्चय निर्माण संकेतन का प्रयोग करते हुए हम समुच्चयों के अंतर की परिभाषा को पुनः इस प्रकार लिख सकते हैं:

$ \mathrm{A}-\mathrm{B}=\{x: x \in \mathrm{A} \text { और } x \notin \mathrm{B}\} $

दो समुच्चयों $\mathrm{A}$ और $\mathrm{B}$ के अंतर को वेन आरेख द्वारा दर्शाया जा सकता है जैसा कि आकृति 1.8 में प्रदर्शित है।

आकृति 1.8 छायांकित भाग दो समुच्चय $\mathrm{A}$ और $\mathrm{B}$ के अंतर को दर्शाता है।

टिप्पणी समुच्चय $\mathrm{A}-\mathrm{B}, \mathrm{A} \cap \mathrm{B}$ और $\mathrm{B}-\mathrm{A}$ परस्पर असंयुक्त होते हैं अर्थात् इनमें से किसी दो समुच्चयों का सर्वनिष्ठ समुच्चय एक रिक्त समुच्चय होता है जैसा कि

आकृति 1.9

प्रश्नावली 1.4

1. निम्नलिखित में से प्रत्येक समुच्चय युग्म का सम्मिलन ज्ञात कीजिए:

(i) $\mathrm{X}=\{1,3,5\}, \quad \mathrm{Y}=\{1,2,3\}$

(ii) $\mathrm{A}=[a, e, i, o, u\}, \mathrm{B}=\{a, b, c\}$

(iii) $\mathrm{A}=\{x: x$ एक प्राकृत संख्या है और 3 का गुणज है $\}$

$\mathrm{B}=\{x: x$ संख्या 6 से कम एक प्राकृत संख्या है $\}$

(iv) $\mathrm{A}=\{x: x$ एक प्राकृत संख्या है और $1<x \leq 6\}$

$\mathrm{B}=\{x: x$ एक प्राकृत संख्या है और $6<x<10\}$

(v) $\mathrm{A}=\{1,2,3\}, \mathrm{B}=\phi$

2. मान लीजिए कि $\mathrm{A}=\{a, b\}, \mathrm{B}=\{a, b, c\}$. क्या $\mathrm{A} \subset \mathrm{B}$ ? $\mathrm{A} \cup \mathrm{B}$ ज्ञात कीजिए।

3. यदि $\mathrm{A}$ और $\mathrm{B}$ दो ऐसे समुच्चय हैं कि $\mathrm{A} \subset \mathrm{B}$, तो $\mathrm{A} \cup \mathrm{B}$ क्या है ?

4. यदि $\mathrm{A}=\{1,2,3,4\}, \mathrm{B}=\{3,4,5,6\}, \mathrm{C}=\{5,6,7,8\}$ और $\mathrm{D}=\{7,8,9,10\}$, तो निम्नलिखित ज्ञात कीजिए:

(i) $\mathrm{A} \cup \mathrm{B}$

(ii) $\mathrm{A} \cup \mathrm{C}$

(iii) $\mathrm{B} \cup \mathrm{C}$

(iv) $\mathrm{B} \cup \mathrm{D}$

(v) $\mathrm{A} \cup \mathrm{B} \cup \mathrm{C}$

(vi) $\mathrm{A} \cup \mathrm{B} \cup \mathrm{D}$

(vii) $\mathrm{B} \cup \mathrm{C} \cup \mathrm{D}$

5. प्रश्न 1 में दिए प्रत्येक समुच्चय युग्म का सर्वनिष्ठ समुच्चय ज्ञात कीजिए।

6. यदि $\mathrm{A}=\{3,5,7,9,11\}, \mathrm{B}=\{7,9,11,13\}, \mathrm{C}=\{11,13,15\}$ और $\mathrm{D}=\{15,17\}$; तो निम्नलिखित ज्ञात कीजिए:

7. यदि $\mathrm{A}=\{x: x$ एक प्राकृत संख्या है $\}, \mathrm{B}=\{x: x$ एक सम प्राकृत संख्या है $\}$ $\mathrm{C}=\{x: x$ एक विषम प्राकृत संख्या है $\} \mathrm{D}=\{x: x$ एक अभाज्य संख्या है $\}$, तो निम्नलिखित ज्ञात कीजिए:

(i) $\mathrm{A} \cap \mathrm{B}$

(ii) $\mathrm{A} \cap \mathrm{C}$

(iii) $\mathrm{A} \cap \mathrm{D}$

(iv) $\mathrm{B} \cap \mathrm{C}$

(v) $\mathrm{B} \cap \mathrm{D}$

(vi) $\mathrm{C} \cap \mathrm{D}$

8. निम्नलिखित समुच्चय युग्मों में से कौन से युग्म असंयुक्त हैं?

(i) $\{1,2,3,4\}$ तथा $\{x: x$ एक प्राकृत संख्या है और $4 \leq x \leq 6\}$

(ii) $\{a, e, i, o, u\}$ तथा $\{c, d, e, f\}$

(iii) $\{x: x$ एक सम पूर्णांक है $\}$ और $\{x: x$ एक विषम पूर्णांक है $\}$

9. यदि $\mathrm{A}=\{3,6,9,12,15,18,21\}, \mathrm{B}=\{4,8,12,16,20\}$, $\mathrm{C}=\{2,4,6,8,10,12,14,16\}, \mathrm{D}=\{5,10,15,20\}$; तो निम्नलिखित को ज्ञात कीजिए:

(i) $\mathrm{A}-\mathrm{B}$

(ii) $\mathrm{A}-\mathrm{C}$

(iii) $\mathrm{A}-\mathrm{D}$

(iv) $\mathrm{B}-\mathrm{A}$

(v) $\mathrm{C}-\mathrm{A}$

(vi) $\mathrm{D}-\mathrm{A}$

(vii) $\mathrm{B}-\mathrm{C}$

(viii) $\mathrm{B}-\mathrm{D}$

(ix) $\mathrm{C}-\mathrm{B}$

(x) $\mathrm{D}-\mathrm{B}$

(xi) $\mathrm{C}-\mathrm{D}$

(xii) $\mathrm{D}-\mathrm{C}$

10. यदि $\mathrm{X}=\{a, b, c, d\}$ और $\mathrm{Y}=\{f, b, d, g\}$, तो निम्नलिखित को ज्ञात कीजिए:

(i) $\mathrm{X}-\mathrm{Y}$

(ii) $\mathrm{Y}-\mathrm{X}$

(iii) $\mathrm{X} \cap \mathrm{Y}$

11. यदि $\mathbf{R}$ वास्तविक संख्याओं और $\mathbf{Q}$ परिमेय संख्याओं के समुच्चय हैं, तो $\mathbf{R}-\mathbf{Q}$ क्या होगा ?

12. बताइए कि निम्नलिखित कथनों में से प्रत्येक सत्य है या असत्य? अपने उत्तर का औचित्य भी बताइए:

(i) $\{2,3,4,5\}$ तथा $\{3,6\}$ असंयुक्त समुच्चय हैं।

(ii) $\{a, e, i, o, u\}$ तथा $\{a, b, c, d\}$ असंयुक्त समुच्चय हैं।

(iii) $\{2,6,10,14\}$ तथा $\{3,7,11,15\}$ असंयुक्त समुच्चय हैं।

(iv) $\{2,6,10\}$ तथा $\{3,7,11\}$ असंयुक्त समुच्चय हैं।

1.10 समुच्चय का पूरक (Complement of a Set)

मान लीजिए कि सभी अभाज्य संख्याओं का सार्वत्रिक समुच्चय $U$ है तथा $A, U$ का वह उपसमुच्चय है, जिसमें वे सभी अभाज्य संख्याएँ हैं जो 42 की भाजक नहीं हैं। इस प्रकार $\mathrm{A}=\{x: x \in \mathrm{U}$ और $x$ संख्या 42 का भाजक नहीं है $\}$ । हम देखते हैं कि $2 \in \mathrm{U}$ किंतु $2 \notin \mathrm{A}$, क्योंकि 2 संख्या 42 का एक भाजक है। इसी प्रकार $3 \in \mathrm{U}$ किंतु $3 \notin \mathrm{A}$, तथा $7 \in \mathrm{U}$ किंतु $7 \notin \mathrm{A}$ अब केवल 2,3 तथा 7 ही $U$ के ऐसे अवयव हैं जो $A$ में नहीं हैं। इन तीन अभाज्य संख्याओं का समुच्चय अर्थात् समुच्चय $\{2,3,7\}, \mathrm{U}$ के सापेक्ष $\mathrm{A}$ का पूरक समुच्चय कहलाता है और इसे प्रतीक $\mathrm{A}^{\prime}$ से निरूपित किया जाता है। अत: $$\mathrm{A}^{\prime}=\{2,3,7\}$$ इस प्रकार हम देखते हैं कि

$\mathrm{A}^{\prime}=\{x: x \in \mathrm{U}$ और $x \notin \mathrm{A}\}$ है। इससे निम्नलिखित परिभाषा प्राप्त होती है:

परिभाषा 7 मान लीजिए कि $\mathrm{U}$ एक सार्वत्रिक समुच्चय है और $\mathrm{A}, \mathrm{U}$ का एक उपसमुच्चय है, तो $\mathrm{A}$ का पूरक समुच्चय $\mathrm{U}$ के उन अवयवों का समुच्चय है, जो $\mathrm{A}$ के अवयव नहीं हैं। प्रतीकात्मक रूप में हम $\mathrm{U}$ के सापेक्ष $\mathrm{A}$ के पूरक को प्रतीक $\mathrm{A}^{\prime}$ से निरूपित करते हैं। अतः

$\mathrm{A}^{\prime}=\{x: x \in$ $\mathrm{U}$ और $x \notin \mathrm{A}\}$ हम लिख सकते हैं। $\mathrm{A}=\mathrm{U}-\mathrm{A}$

ध्यान दीजिए कि $A$ के पूरक समुच्चय को, विकल्पतः, सार्वत्रिक समुच्चय $U$ तथा समुच्चय $A$ के अंतर के रूप में देखा जा सकता है।

उदाहरण 20 मान लीजिए कि $\mathrm{U}=\{1,2,3,4,5,6,7,8,9,10\}$ और $\mathrm{A}=\{1,3,5,7,9\}$ है तो $\mathrm{A}^{\prime}$ ज्ञात कीजिए।

हल हम नोट करते हैं केवल $2,4,6,8,10$ ही $\mathrm{U}$ के ऐसे अवयव हैं जो $\mathrm{A}$ में नहीं हैं। अत: $\mathrm{A}^{\prime}=\{2,4,6,8,10\}$.

उदाहरण 21 मान लीजिए कि $\mathrm{U}$ एक सह शिक्षा विद्यालय के कक्षा $\mathrm{XI}$ के सभी विद्यार्थियों का सार्वत्रिक समुच्चय है और $\mathrm{A}$, कक्षा $\mathrm{XI}$ की सभी लड़कियों का समुच्चय है तो $\mathrm{A}^{\prime}$ ज्ञात कीजिए।

हल क्योंकि $\mathrm{A}$, कक्षा $\mathrm{XI}$ की सभी लड़कियों का समुच्चय है, अतः $\mathrm{A}^{\prime}$ स्पष्टतया कक्षा के सभी लड़कों का समुच्चय है।

टिप्पणी यदि $\mathrm{A}$ सार्वत्रिक समुच्चय $\mathrm{U}$ का एक उपसमुच्चय है, तो इसका पूरक $\mathrm{A}^{\prime}$ भी $\mathrm{U}$ का एक उपसमुच्चय होता है।

पुनः उपर्युक्त उदाहरण 20 में,

अत: $(A’)={x:x\in \cup \text{और}x\notin A’ }$

$$ \begin{aligned} \mathrm{A}^{\prime} & =\{2,4,6,8,10\}\\ & =\left\{x: x \in \mathrm{U} \text { और } x \notin \mathrm{A}^{\prime}\right\}\\ & =\{1,3,5,7,9\}=\mathrm{A} \end{aligned} $$

पूरक समुच्चय की परिभाषा से स्पष्ट है कि सार्वत्रिक समुच्चय $U$ के किसी उपसमुच्चय $A^{\prime}$ के लिए $\left(\mathrm{A}^{\prime}\right)^{\prime}=\mathrm{A}$

अब निम्नलिखित उदाहरण में हम $(\mathrm{A} \cup \mathrm{B})^{\prime}$ तथा $\mathrm{A}^{\prime} \cap \mathrm{B}^{\prime}$ के हल निकालेंगे।

उदाहरण 22 मान लीजिए कि $\mathrm{U}=\{1,2,3,4,5,6\}, \mathrm{A}=\{2,3\}$ और $\mathrm{B}=\{3,4,5\}$, \

$\mathrm{A}^{\prime}, \mathrm{B}^{\prime}, \mathrm{A}^{\prime} \cap \mathrm{B}^{\prime}, \mathrm{A} \cup \mathrm{B}$ ज्ञात कीजिए और फिर सिद्ध कीजिए कि $(\mathrm{A} \cup \mathrm{B})^{\prime}=\mathrm{A}^{\prime} \cap \mathrm{B}^{\prime}$.

हल स्पष्टतया $\mathrm{A}^{\prime}=\{1,4,5,6\}, \mathrm{B}^{\prime}=\{1,2,6\}$ । अत: $\mathrm{A}^{\prime} \cap \mathrm{B}^{\prime}=\{1,6\}$

पुन: $\mathrm{A} \cup \mathrm{B}=\{2,3,4,5\}$ है। इसलिए $(\mathrm{A} \cup \mathrm{B})^{\prime}=\{1,6\}$

$$ (A \cup B)^{\prime}=\{1,6\}=A^{\prime} \cap B^{\prime} $$

इस प्रकार हम देखते हैं कि $(\mathrm{A} \cup \mathrm{B})^{\prime}=\mathrm{A}^{\prime} \cap \mathrm{B}^{\prime}$. यह सिद्ध किया जा सकता है कि उपर्युक्त परिणाम व्यापक रूप से सत्य होता है यदि $\mathrm{A}$ और $\mathrm{B}$ सार्वजनिक समुच्चय $\mathrm{U}$ के कोई दो उपसमुच्चय हैं, तो

$(\mathrm{A} \cup \mathrm{B})^{\prime}=\mathrm{A}^{\prime} \cap \mathrm{B}^{\prime}$. इसी प्रकार $(\mathrm{A} \cap \mathrm{B})^{\prime}=\mathrm{A}^{\prime} \cup \mathrm{B}^{\prime}$ इन परिणामों को शब्दों में इस प्रकार व्यक्त करते हैं:

“दो समुच्चयों के सम्मिलन का पूरक उनके पूरक समुच्चयों का सार्वनिष्ठ होता है तथा दोनों समुच्चयों के सार्वनिष्ठ का पूरक उनके पूरक समुच्चयों का सम्मिलन होता है।” इनको De Morgan के नियम कहते हैं।

यह नाम गणितज्ञ De Morgan के नाम पर रखा गया है। किसी समुच्चय $\mathrm{A}$ के पूरक $\mathrm{A}^{\prime}$ को वेन आरेख द्वारा निरूपित किया जा सकता है जैसा कि आकृति 1.10 में प्रदर्शित है।

आकृति 1.10 छायांकित भाग समुच्चय $\mathrm{A}$ के पूरक $\mathrm{A}^{\prime}$ को दर्शाता है।

पूरकों के कुछ गुणधर्म

1. पूरक नियम :

(i) $A \cup A^{\prime}=U$

(ii) $A \cap A^{\prime}=\phi$

2. De Morgan का नियम :

(i) $(A \cup B)^{\prime}=A^{\prime} \cap B^{\prime}$

(ii) $(A \cap B)^{\prime}=A^{\prime} \cup B^{\prime}$

3. द्वि-पूरक नियम : $\left(\mathrm{A}^{\prime}\right)^{\prime}=\mathrm{A}$

4. $\phi^{\prime}$ और $\mathrm{U}$ के नियम : $\phi^{\prime}=\mathrm{U}$ और $\mathrm{U}^{\prime}=\phi$.

इन नियमों का सत्यापन वेन आरेखों द्वारा किया जा सकता है।

प्रश्नावली 1.5

1. मान लीजिए कि $\mathrm{U}=\{1,2,3,4,5,6,7,8,9\}, \mathrm{A}=\{1,2,3,4\}, \mathrm{B}=\{2,4,6,8\}$ और $\mathrm{C}=\{3,4,5,6\}$ तो निम्नलिखित ज्ञात कीजिए: (i) $\mathrm{A}^{\prime}$ (ii) $\mathrm{B}^{\prime}$ (iii) $(\mathrm{A} \cup \mathrm{C})^{\prime}$ (iv) $(A \cup B)^{\prime}$ (v) $\left(\mathrm{A}^{\prime}\right)^{\prime}$ (vi) $(\mathrm{B}-\mathrm{C})^{\prime}$

2. If $\mathrm{U}=\{a, b, c, d, e, f, g, h\}$, तो निम्नलिखित समुच्चयों के पूरक ज्ञात कीजिए:

(i) $A=\{a, b, c\}$

(ii) $B=\{d, e, f, g\}$

(iii) $C=\{a, c, e, g\}$

(iv) $D=\{f, g, h, a\}$

3. प्राकृत संख्याओं के समुच्चय को सार्वत्रिक समुच्चय मानते हुए, निम्नलिखित समुच्चयों के पूरक लिखिए:

(i) $\{x: x$ एक प्राकृत सम संख्या है $\}$

(ii) $\{x: x$ एक प्राकृत विषम संख्या है $\}$

(iii) $\{x: x$ संख्या 3 का एक धन गुणज है $\}$

(iv) $\{x: x$ एक अभाज्य संख्या है $\}$

(v) $\{x: x, 3$ और 5 से विभाजित होने वाली एक संख्या है $\}$

(vi) $\{x: x$ एक पूर्ण वर्ग संख्या है $\}$

(vii) $\{x: x$ एक पूर्ण घन संख्या है $\}$

(viii) $\{x: x+5=8\}$

(ix) $\{x: 2 x+5=9\}$

(x) $\{x: x \geq 7\}$

(xi) $\{x: x \in \mathrm{N}$ और $2 x+1>10\}$

4. यदि $\mathrm{U}=\{1,2,3,4,5,6,7,8,9\}, \mathrm{A}=\{2,4,6,8\}$ और $\mathrm{B}=\{2,3,5,7\}$, तो सत्यापित कीजिए कि:

(i) $(A \cup B)^{\prime}=A^{\prime} \cap B^{\prime}$

(ii) $(A \cap B)^{\prime}=A^{\prime} \cup B^{\prime}$

5. निम्नलिखित में से प्रत्येक के लिए उपर्युक्त वेन आरेख खींचिए:

(i) $(A \cup B)^{\prime}$,

(ii) $A^{\prime} \cap B^{\prime}$,

(iii) $(A \cap B)^{\prime}$,

(iv) $A^{\prime} \cup B^{\prime}$

6. मान लीजिए कि किसी समतल में स्थित सभी त्रिभुजों का समुच्चय सार्वत्रिक समुच्चय $U$ है। यदि $\mathrm{A}$ उन सभी त्रिभुजों का समुच्चय है जिनमें कम से कम एक कोण $60^{\circ}$ से भिन्न है, तो $\mathrm{A}^{\prime}$ क्या है?

7. निम्नलिखित कथनों को सत्य बनाने के लिए रिक्त स्थानों को भरिए:

(i) $A \cup A^{\prime}=\ldots$

(ii) $\phi^{\prime} \cap A=\ldots$

(iii) $A \cap A^{\prime}=$

(iv) $U^{\prime} \cap A=\ldots$

विविध उदाहरण

उदाहरण 23 दिखाइए कि शब्द “CATARACT” के वर्ण विन्यास के अक्षरों का समुच्चय तथा शब्द “TRACT” के वर्णविन्यास के अक्षरों का समुच्चय समान है।

हल मान लीजिए कि X “CATARACT” के अक्षरों का समुच्चय है, तो

$$ X=\{C, A, T, R\} $$

मान लीजिए कि $\mathrm{Y}$ “TRACT” के अक्षरों का समुच्चय है, तो

$$ Y=\{T, R, A, C, T\}=\{T, R, A, C\} $$

क्योंकि $\mathrm{X}$ का प्रत्येक अवयव $\mathrm{Y}$ में है तथा $\mathrm{Y}$ का प्रत्येक अवयव $\mathrm{X}$ में है, अतः $\mathrm{X}=\mathrm{Y}$

उदाहरण 24 समुच्चय $\{-1,0,1\}$ के सभी उपसमुच्चयों की सूची बनाइए।

हल माना $\mathrm{A}=\{-1,0,1\}$ है। समुच्चय $\mathrm{A}$ का वह उपसमुच्चय जिसमें कोई भी अवयव नहीं है रिक्त समुच्चय $\phi$ है। $\mathrm{A}$ के एक अवयव वाले उपसमुच्चय $\{-1\},\{0\},\{1\}$ हैं। $\mathrm{A}$ के दो अवयव वाले समुच्चय $\{-1,0\},\{-1,1\},\{0,1\}$ हैं। $\mathrm{A}$ के तीन अवयव वाला उपसमुच्चय $\mathrm{A}$ स्वयं है। इस प्रकार $\mathrm{A}$ के सभी उपसमुच्चय $\phi,\{-1\},\{0\},\{1\},\{-1,0\},\{-1,1\},\{0,1\}$ तथा $\{-1,0,1\}$ हैं।

उदाहरण 25 सिद्ध कीजिए कि $\mathrm{A} \cup \mathrm{B}=\mathrm{A} \cap \mathrm{B}$ का तात्पर्य है कि $\mathrm{A}=\mathrm{B}$

हल यदि कोई अवयव $a \in \mathrm{A}$, तो $a \in \mathrm{A} \cup \mathrm{B}$. क्योंकि $\mathrm{A \cup B}=\mathrm{A} \cap \mathrm{B}$, इसलिए $a \in \mathrm{A} \cap \mathrm{B}$. अत: $a \in \mathrm{B}$. इस प्रकार $\mathrm{A} \subset \mathrm{B}$. इसी प्रकार यदि $b \in \mathrm{B}$, तो $b \in \mathrm{A} \cup \mathrm{B}$. क्योंकि

$\mathrm{A} \cup \mathrm{B}=\mathrm{A} \cap \mathrm{B}$ इसलिए, $b \in \mathrm{A} \cap \mathrm{B}$. इस प्रकार $b \in \mathrm{A}$. अत: $\mathrm{B} \subset \mathrm{A}$ अतएव $\mathrm{A}=\mathrm{B}$.

अध्याय 1 पर विविध प्रश्नावली

1. निम्नलिखित समुच्चयों में से कौन किसका उपसमुच्चय है, इसका निर्णय कीजिए: $\mathrm{A}=\left\{x: x \in \mathrm{R}\right.$ तथा $x^{2}-8 x+12=0$ को संतुष्ट करने वाली सभी वास्तविक संख्याएँ $x \}$,

$B=\{2,4,6\}, \quad C=\{2,4,6,8, \ldots\}, D=\{6\}$.

2. ज्ञात कीजिए कि निम्नलिखित में से प्रत्येक कथन सत्य है या असत्य है। यदि सत्य है, तो उसे सिद्ध कीजिए। यदि असत्य है, तो एक उदाहरण दीजिए।

(i) यदि $x \in \mathrm{A}$ तथा $\mathrm{A} \in \mathrm{B}$, तो $x \in \mathrm{B}$

(ii) यदि $\mathrm{A} \subset \mathrm{B}$ तथा $\mathrm{B} \in \mathrm{C}$, तो $\mathrm{A} \in \mathrm{C}$

(iii) यदि $\mathrm{A} \subset \mathrm{B}$ तथा $\mathrm{B} \subset \mathrm{C}$, तो $\mathrm{A} \subset \mathrm{C}$

(iv) यदि $\mathrm{A} \not \subset \mathrm{B}$ तथा $\mathrm{B} \not \subset \mathrm{C}$, तो $\mathrm{A} \not \subset \mathrm{C}$

(v) यदि $x \in \mathrm{A}$ तथा $\mathrm{A} \not \subset \mathrm{B}$, तो $x \in \mathrm{B}$

(vi) यदि $\mathrm{A} \subset \mathrm{B}$ तथा $x \notin \mathrm{B}$, तो $x \notin \mathrm{A}$

3. मान लीजिए $\mathrm{A}, \mathrm{B}$, और $\mathrm{C}$ ऐसे समुच्चय हैं कि $\mathrm{A} \cup \mathrm{B}=\mathrm{A} \cup \mathrm{C}$ तथा $\mathrm{A} \cap \mathrm{B}=\mathrm{A} \cap \mathrm{C}$, तो दर्शाइए कि $\mathrm{B}=\mathrm{C}$.

4. दिखाइए कि निम्नलिखित चार प्रतिबंध तुल्य हैं:

(i) $A \subset B$ (ii) $A-B=\phi$

(iii) $A \cup B=B$ (iv) $A \cap B=A$

5. दिखाइए कि यदि $\mathrm{A} \subset \mathrm{B}$, तो $\mathrm{C}-\mathrm{B} \subset \mathrm{C}-\mathrm{A}$.

6. किन्हीं दो समुच्चयों $\mathrm{A}$ तथा $\mathrm{B}$ के लिए सिद्ध कीजिए कि, $\mathrm{A}=(\mathrm{A} \cap \mathrm{B}) \cup(\mathrm{A}-\mathrm{B})$ और $\mathrm{A} \cup(\mathrm{B}-\mathrm{A})=(\mathrm{A} \cup \mathrm{B})$

7. समुच्चयों के गुणधर्मों का प्रयोग करके सिद्ध कीजिए कि:

(i) $A \cup(A \cap B)=A$

(ii) $A \cap(A \cup B)=A$.

8. दिखलाइए कि $\mathrm{A} \cap \mathrm{B}=\mathrm{A} \cap \mathrm{C}$ का तात्पर्य $\mathrm{B}=\mathrm{C}$ आवश्यक रूप से नहीं होता है।

9. मान लीजिए कि $\mathrm{A}$ और $\mathrm{B}$ समुच्चय हैं। यदि किसी समुच्चय $\mathrm{X}$ के लिए $\mathrm{A} \cap \mathrm{X}=\mathrm{B} \cap \mathrm{X}=\varphi$ तथा $\mathrm{A} \cup \mathrm{X}=\mathrm{B} \cup \mathrm{X}$, तो सिद्ध कीजिए कि $\mathrm{A}=\mathrm{B}$.

(संकेत: $\mathrm{A}=\mathrm{A} \cap(\mathrm{A} \cup \mathrm{X}), \mathrm{B}=\mathrm{B} \cap(\mathrm{B} \cup \mathrm{X})$ और वितरण नियम का प्रयोग कीजिए)

10. ऐसे समुच्चय $\mathrm{A}, \mathrm{B}$ और $\mathrm{C}$ ज्ञात कीजिए ताकि $\mathrm{A} \cap \mathrm{B}, \mathrm{B} \cap \mathrm{C}$ तथा $\mathrm{A} \cap \mathrm{C}$ आरिक्त समुच्चय हों और $\mathrm{A} \cap \mathrm{B} \cap \mathrm{C}=\varphi$.

सारांश

इस अध्याय में समुच्चयों से संबंधित कुछ मूलभूत परिभाषाओं और संक्रियाओं पर विचार किया गया है। जिसका सार नीचे दिया है।

एक समुच्चय वस्तुओं का सुपरिभाषित संग्रह होता है।

एक समुच्चय जिसमें एक भी अवयव नहीं होता है, रिक्त समुच्चय कहलाता है।

A एक समुच्चय जिसमें अवयवों की संख्या निश्चित होती है परिमित समुच्चय कहलाता है अन्यथा अपरिमित समुच्चय कहलाता है।

दो समुच्चय $\mathrm{A}$ और $\mathrm{B}$ समान कहलाते हैं यदि उनमें तथ्यतः समान अवयव हों।

एक समुच्चय $\mathrm{A}$ किसी समुच्चय $\mathrm{B}$ का उपसमुच्चय कहलाता है, यदि $\mathrm{A}$ का प्रत्येक अवयव $B$ का भी अवयव हो। अंतराल समुच्चय $R$ के उपसमुच्चय होते हैं।

दो समुच्चय $\mathrm{A}$ और $\mathrm{B}$ का सम्मिलन उन सभी अवयवों का समुच्चय होता है जो या तो $\mathrm{A}$ में हों या $\mathrm{B}$ में हों।

दो समुच्चय $\mathrm{A}$ और $\mathrm{B}$ का सर्वनिष्ठ उन सभी अवयवों का समुच्चय होता है जो $\mathrm{A}$ और $\mathrm{B}$ दोनों में उभयनिष्ठ हों। दो समुच्चय $\mathrm{A}$ और $\mathrm{B}$ का अंतर, जब $\mathrm{A}$ तथा $\mathrm{B}$ इसी क्रम में हो, उन सभी अवयवों का समुच्चय है, जो $A$ में हों किंतु $B$ में नहीं हों।

किन्हीं दो समुच्चय $\mathrm{A}$ तथा $\mathrm{B}$ के लिए, $(\mathrm{A} \cup \mathrm{B})^{\prime}=\mathrm{A}^{\prime} \cap \mathrm{B}^{\prime}$ तथा $(\mathrm{A} \cap \mathrm{B})^{\prime}=\mathrm{A}^{\prime} \cup \mathrm{B}^{\prime}$

ऐतिहासिक पृष्ठभूमि

जर्मन गणित Georg Cantor (1845 ई० - 1918 ई०) को आधुनिक समुच्चय सिद्धांत के अधिकांश भाग का जन्मदाता माना जाता है। समुच्चय सिद्धांत पर उनके शोध पत्र 1874 ई० से 1897 ई० के बीच के किसी समय में प्रकाश में आए। उनका समुच्चय सिद्धांत का अध्ययन उस समय हुआ जब वे $a_{1} \sin x+a_{2} \sin 2 x+a_{3} \sin 3 x+\ldots$ के रूप की त्रिकोणमितीय श्रेणी का अध्ययन कर रहे थे। 1874 ई॰ में अपने एक शोध पत्र में यह प्रकाशित किया कि वास्तविक संख्याओं को पूर्णांकों के साथ एक-एक संगतता में नहीं रखा जा सकता है। 1879 ई० के उत्तरार्ध में अमूर्त समुच्चयों के विभिन्न गुणधर्मों को दर्शाने वाले उनके अनेक शोध पत्र प्रकाशित हुए।

Cantor के शोध को एक अन्य विख्यात गणितज्ञ Richard Dedekind (1831ई०1916 ई०) ने प्रशंसनीय ढंग से स्वीकार किया। लेकिन Kronecker (1810-1893 ई०) ने अपरिमित समुच्चयों को, उसी प्रकार से लेने के लिए जिस प्रकार परिमित समुच्चयों को लिया जाता है, उनकी भर्त्सना की। एक दूसरे जर्मन गणितज्ञ Gottlob Frege ने शताब्दी की समाप्ति पर समुच्चय सिद्धांत को तर्कशास्त्र के नियमों के रूप में प्रस्तुत किया। उस समय तक संपूर्ण समुच्चय सिद्धांत सभी समुच्चयों के समुच्चय के अस्तित्व की कल्पना पर आधारित था। यह विख्यात अंग्रेज दार्शिनिक Bertand Russell (1872 ई.-1970 ई॰) थे जिन्होंने 1902 ई० में बतलाया कि सभी समुच्चयों के समुच्चय के अस्तित्व की कल्पना एक विरोधोक्ति को जन्म देती है। इस प्रकार Russell की विख्यात विरोधोक्ति मिली। Paul R.Halmos ने इसके बारे में अपनी पुस्तक ‘Naïve Set Theory’ में लिखा है कि “कुछ नहीं में सब कुछ समाहित है”।

इन सभी विरोधोक्तियों के परिणामस्वरूप समुच्चय सिद्धांत का पहला अभिगृहीतीकरण 1908 ई० में Ernst Zermelo द्वारा प्रकाशित किया गया। 1922 ई० में Abraham Fraenkel ने एक दूसरा प्रस्ताव भी दिया। 1925 ई० में John Von Neumann ने नियमितीकरण का अभिगृहीत स्पष्ट रूप से प्रस्तुत किया। इसके बाद 1937 ई० में Paul Bernays ने सन्तोषजनक अभिगृहीतिकरण प्रस्तुत किया। इन अभिगृहीतों में सुधार, Kurt Gödel द्वारा 1940 ई॰ में अपने मोनोग्राफ में प्रस्तुत किया गया। इस सुधार को Von Neumann-Bernays (VNB) अथवा Gödel-Bernays (GB) का समुच्चय सिद्धांत कहते हैं।

इन सभी कठिनाइयों के बावजूद, Cantor के समुच्चय सिद्धांत को वर्तमान काल के गणित में प्रयोग किया जाता है। वास्तव में आजकल गणित के अधिकांश संकल्पनाएँ तथा परिणामों को समुच्चय सैद्धांतिक भाषा में प्रस्तुत करते हैं।