View source for प्रतिच्छेदन (समुच्चय सिद्धांत)

{{Short description|Set of elements common to all of some sets}}
{{broader|इंटरसेक्शन (गणित)}}
{{Infobox mathematical statement
| name = चौराहा
| image = वेन0001.svg
| caption = दो समुच्चय का चौराहा <गणित>A</गणित> and <गणित>B,</गणित> मंडलियों द्वारा दर्शाया गया. <गणित>A ∩B</गणित>लाल रंग में है.
| type = [[समुच्चय (गणित)#आधार संचालन|ऑपरेशन समुच्चय]]
| field = [[समुच्चय (गणित)|समुच्चयलिखित]]
| statement = चौराहा उन तत्वों का समूह है जो दोनों समुच्चय में उपस्थित हैं <गणित>A</गणित> एवं समुच्चय <गणित>B</गणित>.
| symbolic statement = <गणित>A \कैप B = \{ x: x \A \ टेक्स्ट { एवं } x \ B में\}</गणित>
}}
समुच्चय सिद्धांत में, दो समुच्चय का प्रतिच्छेदन (गणित) <math>A</math> तथा <math>B,</math> द्वारा चिह्नित <math>A \cap B,</math><ref>{{Cite web|title=सेट्स का चौराहा|url=http://web.mnstate.edu/peil/MDEV102/U1/S3/Intersection4.htm|access-date=2020-09-04|website=web.mnstate.edu}}</ref> के सभी तत्वों से युक्त समुच्चय है <math>A</math> वह भी संबंधित है <math>B</math> या समकक्ष, के सभी तत्व <math>B</math> का भी <math>A</math> हैI<ref>{{cite web|url=http://people.richland.edu/james/lecture/m170/ch05-rul.html|title=आँकड़े: संभाव्यता नियम|publisher=People.richland.edu|access-date=2012-05-08}}</ref>


== संकेतन एवं शब्दावली ==

इंटरसेक्शन प्रतीक का उपयोग करके लिखा गया है <math>\cap</math> शब्दों के मध्य; अर्थात् इंफिक्स नोटेशन में, उदाहरण के लिए:
<math display=block>\{1,2,3\}\cap\{2,3,4\}=\{2,3\}</math>
<math display=block>\{1,2,3\}\cap\{4,5,6\}=\varnothing</math>
<math display=block>\Z\cap\N=\N</math>
<math display=block>\{x\in\R:x^2=1\}\cap\N=\{1\}</math>
दो से अधिक समुच्चयो के प्रतिच्छेदन (सामान्यीकृत प्रतिच्छेदन) को इस प्रकार लिखा जा सकता है:
<math display=block>\bigcap_{i=1}^n A_i</math>
जो कैपिटल-सिग्मा नोटेशन के समान है।

इस लेख में प्रयुक्त प्रतीकों की व्याख्या के लिए, गणितीय प्रतीकों की तालिका देखें।

== परिभाषा ==

[[File:Venn 0000 0001.svg|thumb|तीन समुच्चय का इंटरसेक्शन:<br><math>~A \cap B \cap C</math>]]
[[File:Venn diagram gr la ru.svg|thumb|केवल अक्षरों के आकार पर विचार करते हुए एवं उनके उच्चारण की उपेक्षा करते हुए, बिना उच्चारण वाले आधुनिक ग्रीक वर्णमाला, लैटिन लिपि एवं सिरिलिक लिपियों का इंटरसेक्शन ]]
[[File:PolygonsSetIntersection.svg|thumb|समुच्चय  के साथ इंटरसेक्शन का उदाहरण]]दो समुच्चयो का इंटरसेक्शन <math>A</math> तथा <math>B,</math> द्वारा चिह्नित <math>A \cap B</math>,<ref name=":1">{{Cite web|title=सेट ऑपरेशंस {{!}} यूनियन {{!}} चौराहे {{!}} पूरक {{!}} अंतर {{!}} पारस्परिक रूप से अनन्य {{!}} विभाजन {{!}} डी मॉर्गन का नियम {{! }} वितरण नियम {{!}} कार्तीय उत्पाद|url=https://www.probabilitycourse.com/chapter1/1_2_2_set_operations.php|access-date=2020-09-04|website=www.probabilitycourse.com}}</ref> उन सभी वस्तुओं का समुच्चय है जो दोनों समुच्चयों के सदस्य हैं <math>A</math> तथा <math>B.</math>
प्रतीकों में:
<math display=block>A \cap B = \{ x: x \in A \text{ and } x \in B\}.</math>
वह है, <math>x</math> इंटरसेक्शन का तत्व है <math>A \cap B</math> एवं यदि <math>x</math> दोनों का समान तत्व है <math>A</math> एवं तत्व <math>B.</math><ref name=":1" />

उदाहरण के लिए:
* समुच्चय {1, 2, 3} एवं {2, 3, 4} का प्रतिच्छेदन {2, 3} है।
* अंक 9 अभाज्य संख्याओं के समुच्चय {2, 3, 5, 7, 11, ...} एवं विषम संख्याओं के समुच्चय {1, 3, 5, 7, 9, 11, ...} के प्रतिच्छेदन में, क्योंकि 9 प्रधान नहीं है।

=== इंटरसेक्टिंग एवं डिसजॉइंट समुच्चय ===

हम कहते हैं {{em|{{visible anchor|<math>A</math> प्रतिच्छेद करता है (मिलता है) <math>B</math>|Intersects|To intersect|Meets|To meet}}}} यदि कुछ उपस्थित है <math>x</math> वह दोनों का तत्व है <math>A</math> तथा <math>B,</math> जिस स्थिति में हम भी यही कहते हैं {{em|<math>A</math> प्रतिच्छेद करता है (मिलता है) <math>B</math> '''at''' <math>x</math>}}. समान रूप से, <math>A</math> प्रतिच्छेद करता है <math>B</math> यदि उनका इंटरसेक्शन  <math>A \cap B</math> {{em|[[वसित समुच्चय]]}}, जिसका अर्थ है कि कुछ उपस्थित है <math>x</math> ऐसा है कि <math>x \in A \cap B.</math> हम कहते हैं, यदि <math>A</math> प्रतिच्छेद नहीं करता <math>B.</math> सरल भाषा में, उनके पास सामान्य तत्व नहीं हैं। <math>A</math> तथा <math>B</math> असंयुक्त हैं यदि उनका इंटरसेक्शन  अतिरिक्त  समुच्चय है, चिह्नित है <math>A \cap B = \varnothing.</math>उदाहरण के लिए, समुच्चयो <math>\{1, 2\}</math> तथा <math>\{3, 4\}</math> असम्बद्ध हैं, जबकि सम संख्याओं का समुच्चय 3 के गुणजों के समुच्चय को 6 के गुणजों में काटता है। 

== बीजगणितीय गुण ==
{{See also|समुच्चय पहचान एवं संबंधों की सूची|समुच्चयों का बीजगणित}}

बाइनरी इंटरसेक्शन  साहचर्य ऑपरेशन है; अर्थात किसी भी समुच्चय के लिए <math>A, B,</math> तथा <math>C,</math> किसी के पास

<math display=block>A \cap (B \cap C) = (A \cap B) \cap C.</math>इस प्रकार अस्पष्टता के बिना कोष्ठकों को त्यागा जा सकता है: उपरोक्त में से किसी को भी लिखा जा सकता है <math>A \cap B \cap C</math>. इंटरसेक्शन  भी कम्यूटेटिव संपत्ति है। अर्थात किसी के लिए <math>A</math> तथा <math>B,</math> किसी के पास<math display=block>A \cap B = B \cap A.</math>
अतिरिक्त  समुच्चय के साथ किसी भी समुच्चय का प्रतिच्छेदन अतिरिक्त समुच्चय में परिणाम देता है; अर्थात कि किसी भी समुच्चय के लिए <math>A</math>,
<math display=block>A \cap \varnothing = \varnothing</math>
इसके अतिरिक्त, इंटरसेक्शन ऑपरेशन निःशक्तता है; अर्थात कोई भी समुच्चय <math>A</math> संतुष्ट करता है <math>A \cap A = A</math>. ये सभी गुण तार्किक संयोजन के विषय में समान तथ्यों से अनुसरण करते हैं।

इंटरसेक्शन  संघ पर वितरित करता है एवं संघ चौराहे पर वितरित करता है। अर्थात किसी भी समुच्चय के लिए <math>A, B,</math> तथा <math>C,</math> किसी के पास
<math display=block>\begin{align}
A \cap (B \cup C) = (A \cap B) \cup (A \cap C) \\
A \cup (B \cap C) = (A \cup B) \cap (A \cup C)
\end{align}</math>
ब्रह्मांड के अंदर <math>U,</math> कोई पूरक (समुच्चय  सिद्धांत) को परिभाषित कर सकता है <math>A^c</math> का <math>A</math> के सभी तत्वों का समुच्चय होना है  <math>U</math> अंदर नही हो,  <math>A.</math> इसके अतिरिक्त, का इंटरसेक्शन  <math>A</math> तथा <math>B</math> को उनके पूरक के संघ के रूप में लिखा जा सकता है, जो डी मॉर्गन के कानूनों से सरलता से प्राप्त होता है<math display="block">A \cap B = \left(A^{c} \cup B^{c}\right)^c</math>


== इच्छानुसार इंटरसेक्शन ==
{{Further information|पुनरावृत्त बाइनरी ऑपरेशन}}

सबसे सामान्य धारणा समुच्चयो के इच्छानुसार अन्य अतिरिक्त संग्रह का प्रतिच्छेदन है। यदि <math>M</math> अतिरिक्त समुच्चय है जिसके तत्व स्वयं समुच्चय  होते हैं <math>x</math> का तत्व है इंटरसेक्शन का <math>M</math> यदि केवल सार्वभौमिक परिमाणीकरण तत्व <math>A</math> का <math>M,</math> <math>x</math> का तत्व है <math>A.</math>प्रतीकों में:
<math display=block>\left( x \in \bigcap_{A \in M} A \right) \Leftrightarrow \left( \forall A \in M, \ x \in A \right).</math>
इस अंतिम अवधारणा के लिए अंकन अधिक भिन्न हो सकते हैं। समुच्चय थ्योरी कभी लिखेंगे <math>\cap M</math>, अन्य इसके अतिरिक्त लिखेंगे <math>\cap_{A \in M} A</math> पश्चात  के अंकन को सामान्यीकृत किया जा सकता है<math>\cap_{i \in I} A_i</math>, जो संग्रह के प्रतिच्छेदन को संदर्भित करता है <math>\left\{ A_i : i \in I \right\}.</math>यहां <math>I</math> गैर-अतिरिक्त समुच्चय है, एवं  <math>A_i</math> प्रत्येक के लिए समुच्चय  है <math>i \in I.</math> हानि में कि सूचकांक समुच्चय  <math>I</math> प्राकृतिक संख्याओं का समुच्चय है, अनंत गुणनफल के अनुरूप अंकन देखा जा सकता है:
<math display=block>\bigcap_{i=1}^{\infty} A_i.</math>
जब स्वरूपण कठिन हो, तो इसे भी लिखा जा सकता है <math>A_1 \cap A_2 \cap A_3 \cap \cdots</math>. यह अंतिम उदाहरण, अनगिनत समुच्चयों का प्रतिच्छेदन, वास्तव में बहुत सामान्य है; उदाहरण के लिए, सिग्मा बीजगणि σ-अलजेब्रा पर लेख देखें।

== शून्य इंटरसेक्शन ==
[[File:Multigrade operator AND.svg|thumb|कोष्ठकों में तर्कों का तार्किक संयोजन<br><br>बिना किसी तर्क का संयोजन टॉटोलॉजी (तर्क) है (तुलना करें: अतिरिक्त  उत्पाद); तदनुसार बिना समुच्चय  का प्रतिच्छेदन ब्रह्मांड (समुच्चय  सिद्धांत) है।]]ध्यान दें कि पूर्व अनुभाग में, हमने उस हानि को बाहर कर दिया था जहाँ <math>M</math> अतिरिक्त  समुच्चय  था (<math>\varnothing</math>) था, कारण इस प्रकार है: संग्रह का प्रतिच्छेदन <math>M</math> समुच्चय  के रूप में परिभाषित किया गया है (समुच्चय -बिल्डर नोटेशन देखें)
<math display=block>\bigcap_{A \in M} A = \{x : \text{ for all } A \in M, x \in A\}.</math>
यदि <math>M</math> अतिरिक्त  है, कोई समुच्चय नहीं है <math>A</math> में <math>M,</math> तो सवाल बन जाता है कौन सा  <math>x</math> कथित शर्तों को पूरा करते हैं? उत्तर लगता है {{em|every possible <math>x</math>}}. कब <math>M</math> अतिरिक्त है, ऊपर दी गई शर्त अतिरिक्त सच्चाई का उदाहरण है। अतिरिक्त  परिवार का इंटरसेक्शन सार्वभौमिक समुच्चय होना चाहिए (प्रतिच्छेदन के संचालन के लिए पहचान तत्व),<ref>{{cite book|last=Megginson|first=Robert E.|author-link=Robert Megginson|title=बनच अंतरिक्ष सिद्धांत का परिचय|series=[[Graduate Texts in Mathematics]]|volume=183|publisher=Springer-Verlag|location=New York|year=1998|pages=xx+596|isbn=0-387-98431-3|chapter=Chapter 1}}</ref>परन्तु मानक (ज़र्मेलो-फ्रेंकेल समुच्चय सिद्धांत) समुच्चय सिद्धांत में, सार्वभौमिक समुच्चय  नहीं है।

प्रकार सिद्धांत में चूँकि, <math>x</math> निर्धारित प्रकार का है <math>\tau,</math> इसलिए इंटरसेक्शन प्रकार का समझा जाता है <math>\mathrm{set}\ \tau</math> (समुच्चय  का प्रकार जिसके तत्व अंदर हैं <math>\tau</math>), एवं हम परिभाषित कर सकते हैं <math>\bigcap_{A \in \empty} A</math> का सार्वभौमिक समुच्चय  होना <math>\mathrm{set}\ \tau</math> (वह समुच्चय जिसके तत्व सभी प्रकार के पद <math>\tau</math> हैं |)

== यह भी देखें ==

{{commons category}}
* {{annotated link|समुच्चयों का बीजगणित}}
* {{annotated link|प्रमुखता}}
* {{annotated link|पूरक (समुच्चय सिद्धांत)|पूरक}}
* {{annotated link|इंटरसेक्शन (यूक्लिडियन ज्यामिति)}}
* {{annotated link|इंटरसेक्शन ग्राफ}}
* {{annotated link|इंटरसेक्शन सिद्धांत}}
* {{annotated link|समुच्चय पहचान एवं संबंधों की सूची}}
* {{annotated link|तार्किक संयोजन}}
* {{annotated link|मिनहाश}}
* {{annotated link| समुच्चय सिद्धांत}}
* {{annotated link|
सममित अंतर}}
* {{annotated link|संघ (समुच्चय सिद्धांत)| संघ}}


==संदर्भ==

{{reflist}}


==अग्रिम पठन==

* {{cite book|author-link=Keith J. Devlin|last=Devlin|first=K. J.|title=The Joy of Sets: Fundamentals of Contemporary Set Theory|edition=Second|publisher=Springer-Verlag|location=New York, NY|year=1993|isbn=3-540-94094-4}}
* {{cite book|last=Munkres|first=James R.|author-link=James Munkres|title=Topology|edition=Second|location=Upper Saddle River|publisher=Prentice Hall|chapter=Set Theory and Logic|year=2000|isbn=0-13-181629-2}}
* {{cite book|title=Discrete Mathematics and Its Applications|first=Kenneth|last=Rosen|location=Boston|publisher=McGraw-Hill|year=2007|edition=Sixth|isbn=978-0-07-322972-0|chapter=Basic Structures: Sets, Functions, Sequences, and Sums}}



==इस पेज में लापता आंतरिक लिंक की सूची==

==बाहरी संबंध==

* {{MathWorld|title=Intersection|id=Intersection}}

{{Set theory}}
{{Mathematical logic}}
[[Category: समुच्चय सिद्धांत में मूलभूत अवधारणा]]
[[Category: सेट पर संचालन]]
[[Category: चौराहा]]


[[Category: Machine Translated Page]]
[[Category:Created On 24/11/2022]]