निर्देशित समुच्चय: Difference between revisions
m (Sugatha moved page निर्देशित सेट to निर्देशित समुच्चय) |
|||
(8 intermediate revisions by 5 users not shown) | |||
Line 1: | Line 1: | ||
{{Short description|Mathematical ordering with upper bounds}} | {{Short description|Mathematical ordering with upper bounds}} | ||
गणित में, एक निर्देशित समुच्चय (या निर्देशित पूर्वक्रमी या निस्यंदित समुच्चय) जो [[ प्रतिवर्त संबंध |प्रतिवर्त]] और सकर्मक [[ द्विआधारी संबंध |द्विआधारी संबंध]] <math>\,\leq\,</math> (अर्थात, एक पूर्वक्रमी), अतिरिक्त गुण कि | गणित में, एक निर्देशित समुच्चय (या निर्देशित पूर्वक्रमी या निस्यंदित समुच्चय) जो [[ प्रतिवर्त संबंध |प्रतिवर्त]] और सकर्मक [[ द्विआधारी संबंध |द्विआधारी संबंध]] <math>\,\leq\,</math> (अर्थात, एक पूर्वक्रमी), अतिरिक्त गुण कि अवयवों की प्रत्येक जोड़ी की [[ऊपरी सीमा]] होती है, के साथ एक अरिक्त [[सेट (गणित)|समुच्चय (गणित)]] <math>A</math> है।<ref>Kelley, p. 65.</ref> दूसरे शब्दों में, <math>A</math> में किसी <math>a</math> और <math>b</math> के लिए वहाँ <math>a \leq c</math> और <math>b \leq c.</math> साथ <math>A</math> में <math>c</math> उपस्थित होना चाहिए। एक निर्देशित समुच्चय के पूर्वक्रमी को दिशा कहा जाता है। | ||
ऊपर परिभाषित धारणा को कभी-कभी{{visible anchor| ऊर्ध्वमुखी (ऊपर की ओर) निर्देशित समुच्चय}} कहा जाता है। {{visible anchor|अधोमुखी (नीचे की ओर) निर्देशित समुच्चय}} को समान रूप से परिभाषित किया गया है,<ref>{{cite book|author=Robert S. Borden|title=उन्नत पथरी में एक कोर्स|year=1988|publisher=Courier Corporation|isbn=978-0-486-15038-3|page=20}}</ref> जिसका अर्थ है कि | ऊपर परिभाषित धारणा को कभी-कभी{{visible anchor| ऊर्ध्वमुखी (ऊपर की ओर) निर्देशित समुच्चय}} कहा जाता है। {{visible anchor|अधोमुखी (नीचे की ओर) निर्देशित समुच्चय}} को समान रूप से परिभाषित किया गया है,<ref>{{cite book|author=Robert S. Borden|title=उन्नत पथरी में एक कोर्स|year=1988|publisher=Courier Corporation|isbn=978-0-486-15038-3|page=20}}</ref> जिसका अर्थ है कि अवयवों की प्रत्येक जोड़ी नीचे परिबद्ध है।<ref name="Brown-Pearcy">{{cite book|author1=Arlen Brown|author2=Carl Pearcy|title=विश्लेषण का एक परिचय|url=https://archive.org/details/introductiontoan0000brow|url-access=registration|year=1995|publisher=Springer|isbn=978-1-4612-0787-0|page=[https://archive.org/details/introductiontoan0000brow/page/13 13]}}</ref> कुछ लेखक (और यह लेख) मानते हैं कि एक निर्देशित समुच्चय ऊपर की ओर निर्देशित होता है, जब तक कि अन्यथा न कहा गया हो। अन्य लेखक समुच्चय को निर्देशित केवल तभी कहते हैं यदि यह ऊपर और नीचे दोनों ओर निर्देशित हो।<ref name="CarlHeikkilä2010">{{cite book|author1=Siegfried Carl|author2=Seppo Heikkilä|title=ऑर्डर किए गए सेट और एप्लिकेशन में फिक्स्ड पॉइंट थ्योरी: डिफरेंशियल और इंटीग्रल इक्वेशन से लेकर गेम थ्योरी तक|year=2010|publisher=Springer|isbn=978-1-4419-7585-0|pages=77}}</ref> | ||
निर्देशित समुच्चय अरिक्त [[पूरी तरह से आदेशित सेट|संपूर्णतया क्रमित समुच्चय]] का सामान्यीकरण है। अर्थात्, सभी संपूर्णतया क्रमित समुच्चय निर्देशित समुच्चय हैं (अंशतः क्रमित समुच्चय के विपरीत , जिन्हें निर्देशित करने की आवश्यकता नहीं है)। [[ज्वाइन-सेमी-जाली|संयुक्त-अर्ध-जाली]] (जो आंशिक रूप से क्रमित समुच्चय हैं) भी निर्देशित समुच्चय हैं, लेकिन इसके विपरीत नहीं। इसी तरह, [[जाली (आदेश)|जाली]] ऊपर और नीचे दोनों ओर निर्देशित समुच्चय हैं। | निर्देशित समुच्चय अरिक्त [[पूरी तरह से आदेशित सेट|संपूर्णतया क्रमित समुच्चय]] का सामान्यीकरण है। अर्थात्, सभी संपूर्णतया क्रमित समुच्चय निर्देशित समुच्चय हैं (अंशतः क्रमित समुच्चय के विपरीत , जिन्हें निर्देशित करने की आवश्यकता नहीं है)। [[ज्वाइन-सेमी-जाली|संयुक्त-अर्ध-जाली]] (जो आंशिक रूप से क्रमित समुच्चय हैं) भी निर्देशित समुच्चय हैं, लेकिन इसके विपरीत नहीं। इसी तरह, [[जाली (आदेश)|जाली]] ऊपर और नीचे दोनों ओर निर्देशित समुच्चय हैं। | ||
Line 14: | Line 14: | ||
== उदाहरण == | == उदाहरण == | ||
[[प्राकृतिक संख्या]]ओं | [[प्राकृतिक संख्या]]ओं <math>\N</math> का समुच्चय साधारण क्रमित <math>\,\leq\,</math> के साथ निर्देशित समुच्चय के सबसे महत्वपूर्ण उदाहरणों में से एक है (और ऐसा ही प्रत्येक [[कुल आदेश|पूर्ण क्रमित]] समुच्चय है)। परिभाषा के अनुसार, नेट एक निर्देशित समुच्चय से एक फलन है और [[अनुक्रम (गणित)]] प्राकृतिक संख्याओं <math>\N</math> से एक फलन है। <math>\N</math> को <math>\,\leq\,</math> देकर प्रत्येक अनुक्रम प्रामाणिक रूप से नेट बन जाता है। | ||
आंशिक रूप से आदेशित समुच्चय का एक (साधारण) उदाहरण जो निर्देशित नहीं है वह समुच्चय <math>\{a, b\}</math> है जिसमें सिर्फ़ क्रम संबंध <math>a \leq a</math> और <math>b \leq b</math> हैं। एक कम साधारण उदाहरण "वास्तविकों को <math>x_0</math> की ओर निर्देशित" के पिछले उदाहरण की तरह है, लेकिन जिसमें क्रम नियम केवल <math>x_0</math> के एक ही तरफ अवयव के जोड़े पर लागू होता है (अर्थात, यदि कोई अवयव <math>a</math> को <math>x_0</math> के बाईं ओर ले जाता है , और <math>b</math> इसके दाईं ओर हो, तो <math>a</math> और <math>b</math> तुलनीय नहीं हैं, और उपसमुच्चय <math>\{ a, b \}</math> की कोई ऊपरी सीमा नहीं है)। | |||
अगर <math>x_0</math> एक [[वास्तविक संख्या]] है तो समुच्चय <math>I := \R \backslash \lbrace x_0 \rbrace</math> परिभाषित करके एक निर्देशित समुच्चय <math>a \leq_I b</math> में परिवर्तित किया जा सकता है अगर <math>\left|a - x_0\right| \geq \left|b - x_0\right|</math> (इसलिए "बड़े" अवयव <math>x_0</math> के पास हैं )। फिर हम कहते हैं कि वास्तविक को <math>x_0</math> की ओर निर्देशित किया गया है। यह एक निर्देशित समुच्चय का उदाहरण है जो जो न तो [[आंशिक आदेश|आंशिक क्रमित]] और न ही पूर्ण क्रमित किया गया है। ऐसा इसलिए है क्योंकि हर जोड़ी <math>a</math> और <math>b</math> के लिए प्रतिसममिति टूट जाता है, जो <math>x_0</math> से समान दूरी पर है, जहां <math>a</math> और <math>b</math> <math>x_0</math> के विपरीत हैं। स्पष्ट रूप से, ऐसा तब होता है जब <math>\{a, b\} = \left\{x_0 - r, x_0 + r\right\}</math> कुछ वास्तविक <math>r \neq 0</math> के लिए होता है, जिस स्थिति में <math>a \leq_I b</math> और <math>b \leq_I a</math> भले ही <math>a \neq b</math> हो। अगर इस पूर्व क्रमित को <math>\R</math> के बजाय <math>\R \backslash \lbrace x_0 \rbrace</math> पर परिभाषित किया गया था तो यह अभी भी निर्देशित समुच्चय बना देगा लेकिन अब इसमें एक (अद्वितीय) सबसे बड़ा अवयव होगा, विशेष रूप से <math>x_0</math>; फिर भी, यह अभी भी आंशिक रूप से क्रमितित नहीं होगा। इस उदाहरण को <math>X</math> या <math>X \setminus \left\{x_0\right\}</math> पर परिभाषित करके [[मीट्रिक स्थान]] <math>(X, d)</math> के लिए सामान्यीकृत किया जा सकता है अग्रिम क्रमित <math>a \leq b</math> अगर और केवल अगर <math>d\left(a, x_0\right) \geq d\left(b, x_0\right).</math> | |||
=== अधिकतम और सबसे बड़ा अवयव === | |||
एक पूर्वक्रमीित समुच्चय <math>(I, \leq)</math> का अवयव <math>m</math> [[अधिकतम और न्यूनतम तत्व|अधिकतम अवयव]] है यदि प्रत्येक <math>j \in I,</math> <math>m \leq j</math> का तात्पर्य है<math>j \leq m</math><ref>This implies <math>j = m</math> if <math>(I, \leq)</math> is a [[partially ordered set]].</ref>। यह सबसे बड़ा अवयव है यदि प्रत्येक <math>j \in I,</math> के लिए <math>j \leq m</math> है। | |||
सबसे बड़े अवयव के साथ कोई भी पूर्वक्रमी किया गया समुच्चय उसी पूर्वक्रमी के साथ एक निर्देशित समुच्चय है। उदाहरण के लिए, एक [[ poset |आंशिकतः क्रमित समुच्चय]] <math>P</math> में, अवयव का हर निचला संवरण, अर्थात्, <math>\{a \in P : a \leq x\}</math> के रूप का प्रत्येक उपसमुच्चय जहाँ <math>x</math>, <math>P</math> से एक स्थिर अवयव है, निर्देशित है। | |||
सबसे बड़े | |||
उदाहरण के लिए, एक [[ poset ]] | |||
निर्देशित पूर्वनिर्धारित समुच्चय का प्रत्येक अधिकतम | निर्देशित पूर्वनिर्धारित समुच्चय का प्रत्येक अधिकतम अवयव सबसे बड़ा अवयव है। वास्तव में, एक निर्देशित पूर्ववर्ती समुच्चय अधिकतम और सबसे बड़े अवयवों के (संभवतः खाली) समुच्चयों की समानता की विशेषता है। | ||
=== निर्देशित समुच्चय का उत्पाद === | === निर्देशित समुच्चय का उत्पाद === | ||
<math>\mathbb{D}_1</math> और <math>\mathbb{D}_2</math> को निर्देशित समुच्चय होने दें। फिर कार्तीय उत्पाद समुच्चय <math>\mathbb{D}_1 \times \mathbb{D}_2</math> को <math>\left(n_1, n_2\right) \leq \left(m_1, m_2\right)</math> अगर और केवल अगर <math>n_1 \leq m_1</math> और <math>n_2 \leq m_2</math> परिभाषित करके निर्देशित समुच्चय में बनाया जा सकता है। [[उत्पाद क्रम]] के अनुरूप यह कार्तीय उत्पाद पर उत्पाद की दिशा है। उदाहरण के लिए, प्राकृतिक संख्याओं के जोड़े के समुच्चय <math>\N \times \N</math> को <math>\left(n_0, n_1\right) \leq \left(m_0, m_1\right)</math> को परिभाषित करके निर्देशित समुच्चय में बनाया जा सकता है यदि केवल <math>n_0 \leq m_0</math> और <math>n_1 \leq m_1</math> हो। | |||
=== [[सबसेट समावेशन|उपसमुच्चय समावेशन]] === | |||
उपसमुच्चय समावेशन संबंध <math>\,\subseteq,\,</math> इसके [[द्वैत (आदेश सिद्धांत)|द्वैत (क्रमित सिद्धांत)]] <math>\,\supseteq\,</math> के साथ, समुच्चय के किसी दिए गए वर्ग पर आंशिक [[ poset |क्रमित]] परिभाषित करता है। आंशिक क्रम <math>\,\supseteq\,</math> (क्रमश, <math>\,\subseteq\,</math>)के संबंध में निर्देशित किया जाता है यदि और केवल यदि के संबंध में समुच्चय का अरिक्त वर्ग एक निर्देशित समुच्चय है अगर और केवल अगर इसके किसी भी दो सदस्यों के प्रतिच्छेदन (क्रमशः, संघ) में किसी तीसरे सदस्य के उपसमुच्चय (क्रमशः, एक उपसमुच्चयके रूप में समिलित है) के रूप में समिलित है। प्रतीकों में, समुच्चयों के एक वर्ग <math>I</math> को <math>\,\supseteq\,</math> (क्रमश, <math>\,\subseteq\,</math>) के संबंध में निर्देशित किया जाता है यदि और केवल यदि | |||
:सभी <math>A, B \in I</math> के लिए कुछ <math>C \in I</math> ऐसा उपस्थित है कि <math>A \supseteq C</math> और <math>B \supseteq C</math> (क्रमश, <math>A \subseteq C</math> और <math>B \subseteq C</math>) | |||
आंशिक क्रम | |||
प्रतीकों में, एक | |||
:सभी | |||
या समकक्ष, | या समकक्ष, | ||
:सभी | :सभी <math>A, B \in I</math> के लिए कुछ <math>C \in I</math> ऐसा उपस्थित है कि <math>A \cap B \supseteq C</math> (क्रमश, <math>A \cap B \subseteq C</math>). | ||
इन आंशिक क्रमितों का उपयोग करके निर्देशित समुच्चयों के कई महत्वपूर्ण उदाहरणों को परिभाषित किया जा सकता है। | इन आंशिक क्रमितों का उपयोग करके निर्देशित समुच्चयों के कई महत्वपूर्ण उदाहरणों को परिभाषित किया जा सकता है। उदाहरण के लिए, परिभाषा के अनुसार, एक फ़िल्टर (समुच्चय सिद्धांत) या फ़िल्टर बेस समुच्चय का एक अरिक्त वर्ग है जो आंशिक क्रम <math>\,\supseteq\,</math> के संबंध में निर्देशित समुच्चय है और उसमें भी खाली समुच्चय नहीं है (यह स्थिति तुच्छता को रोकती है क्योंकि अन्यथा, खाली समुच्चय तब <math>\,\supseteq\,</math> के संबंध में सबसे बड़ा अवयव होगा)। हर {{pi}}-प्रणाली, जो समुच्चय का अरिक्त वर्ग है जो इसके दो सदस्यों के प्रतिच्छेदन के नीचे बंद है, <math>\,\supseteq\,</math> संबंध में एक निर्देशित समुच्चय है। जिसके प्रत्येक λ-प्रणाली<math>\,\subseteq\,</math> के संबंध में निर्देशित समुच्चय है। प्रत्येक [[फ़िल्टर (सेट सिद्धांत)|फ़िल्टर (समुच्चय सिद्धांत)]], [[टोपोलॉजी (संरचना)|सांस्थिति (संरचना)]], और σ-बीजगणित <math>\,\supseteq\,</math> और <math>\,\subseteq\,</math> दोनों के संबंध में एक निर्देशित समुच्चय है। अगर <math>x_{\bull} = \left(x_i\right)_{i \in I}</math> एक निर्देशित समुच्चय <math>(I, \leq)</math> से कोई [[नेट (गणित)]] है फिर किसी भी सूचकांक <math>i \in I</math> के लिए समुच्चय <math>x_{\geq i} := \left\{x_j : j \geq i \text{ with } j \in I\right\}</math> <math>(I, \leq)</math> की पूँछ कहलाती है जो <math>i</math> से आरंभ हो। सभी पूंछों के वर्ग <math>\operatorname{Tails}\left(x_{\bull}\right) := \left\{x_{\geq i} : i \in I\right\}</math> <math>\,\supseteq\,</math> के संबंध में एक निर्देशित समुच्चय है; वास्तव में, यह एक प्रीफ़िल्टर भी है। | ||
उदाहरण के लिए, परिभाषा के अनुसार, एक फ़िल्टर (समुच्चय सिद्धांत) | |||
हर | |||
अगर <math>T</math> एक | अगर <math>T</math> एक सांस्थितिक समष्टि है और <math>x_0</math> <math>T</math> में एक बिंदु है, <math>x_0</math> के सभी [[टोपोलॉजिकल पड़ोस|सांस्थितिक सहवासी]] का समुच्चय <math>U \leq V</math> लिखकर निर्देशित समुच्चय में बदला जा सकता है अगर और केवल अगर <math>U</math> में <math>V</math> है। हर एक <math>U,</math> <math>V,</math> और <math>W</math> के लिए: | ||
* <math>U \leq U</math> | * <math>U \leq U</math> जैसा कि <math>U</math> खुद को समिलित करता है। | ||
* अगर <math>U \leq V</math> और <math>V \leq W,</math> तब <math>U \supseteq V</math> और <math>V \supseteq W,</math> जो | * अगर <math>U \leq V</math> और <math>V \leq W,</math> तब <math>U \supseteq V</math> और <math>V \supseteq W,</math> जो <math>U \supseteq W</math> दर्शाता है। इस प्रकार <math>U \leq W</math> है। | ||
* क्योंकि <math>x_0 \in U \cap V,</math> और | * क्योंकि <math>x_0 \in U \cap V,</math> और चूँकि <math>U \supseteq U \cap V</math> और <math>V \supseteq U \cap V</math> दोनों हैं, हमारे पास<math>U \leq U \cap V</math> और <math>V \leq U \cap V</math> है। | ||
समुच्चय <math>\operatorname{Finite}(I)</math> एक समुच्चय | समुच्चय <math>\operatorname{Finite}(I)</math> एक समुच्चय <math>I</math> के सभी परिमित उपसमुच्चय <math>\,\subseteq\,</math> के संबंध में निर्देशित किया जाता है क्योंकि कोई भी दो <math>A, B \in \operatorname{Finite}(I)</math> दिया गया है, उनका संघ <math>A \cup B \in \operatorname{Finite}(I)</math> <math>\operatorname{Finite}(I)</math> में <math>A</math> और <math>B</math> की ऊपरी सीमा है। यह विशेष रूप से निर्देशित समुच्चय का उपयोग संख्या <math>\left(r_i\right)_{i \in I}</math> के <math>I</math>अनुक्रमित संग्रह की [[सामान्यीकृत श्रृंखला (गणित)|सामान्यीकृत श्रृंखला]] के योग <math>{\textstyle\sum\limits_{i \in I}} r_i</math> को परिभाषित करने के लिए किया जाता है (या अधिक आम तौर पर, एक [[एबेलियन टोपोलॉजिकल ग्रुप|एबेलियन]] [[टोपोलॉजी (संरचना)|सांस्थिति]] समूह में तत्वों का योग, जैसे कि एक सांस्थिति सदिश स्थान में सदिश) आंशिक योग के [[जाल की सीमा|नेट की सीमा]] के रूप में <math>F \in \operatorname{Finite}(I) \mapsto {\textstyle\sum\limits_{i \in F}} r_i;</math> वह है: | ||
<math display=block>\sum_{i \in I} r_i ~:=~ \lim_{F \in \operatorname{Finite}(I)} \ \sum_{i \in F} r_i ~=~ \lim \left\{\sum_{i \in F} r_i \,: F \subseteq I, F \text{ finite }\right\}.</math> | <math display=block>\sum_{i \in I} r_i ~:=~ \lim_{F \in \operatorname{Finite}(I)} \ \sum_{i \in F} r_i ~=~ \lim \left\{\sum_{i \in F} r_i \,: F \subseteq I, F \text{ finite }\right\}.</math> | ||
== सेमीलेटिस के साथ तुलना करें == | == सेमीलेटिस (अर्ध-जाल) के साथ तुलना करें == | ||
[[File:Directed_set,_but_no_join_semi-lattice.png|thumb|x100px|एक निर्देशित समुच्चय का उदाहरण जो | [[File:Directed_set,_but_no_join_semi-lattice.png|thumb|x100px|एक निर्देशित समुच्चय का उदाहरण जो संयुक्त-अर्ध-जाल नहीं है।]]निर्देशित समुच्चय अर्ध-जाल (ज्वाइन) की तुलना में अधिक सामान्य अवधारणा है: प्रत्येक संयुक्त अर्ध-जाल एक निर्देशित समुच्चय है, क्योंकि दो अवयवों का जुड़ाव या न्यूनतम ऊपरी सीमा अपेक्षित <math>c</math> है। लेकिन इसका विपरीत नहीं है, निर्देशित समुच्चय {1000,0001,1101,1011,1111} [[समन्वय क्रम]] (जैसे <math>1000 \leq 1011</math> है, लेकिन <math>0001 \leq 1000</math> नहीं, क्योंकि अंतिम बिट 1 > 0) में, जहां {1000,0001} की तीन ऊपरी सीमाएं हैं लेकिन {{em|न्यूनतम}} ऊपरी सीमा नहीं है, cf. चित्र। (यह भी ध्यान दें कि 1111 के बिना, समुच्चय निर्देशित नहीं है।) | ||
== निर्देशित उपसमुच्चय == | == निर्देशित उपसमुच्चय == | ||
निर्देशित समुच्चय में क्रमित संबंध को [[एंटीसिमेट्रिक संबंध|प्रतिसममित]] होने की आवश्यकता नहीं है, और इसलिए निर्देशित समुच्चय हमेशा आंशिक क्रमित नहीं होते हैं। फिर भी, निर्देशित समुच्चय शब्द का उपयोग आंशिकतः क्रमित समुच्चय के संदर्भ में प्रायः किया जाता है। इस समायोजना में, आंशिक रूप से क्रमित समुच्चय <math>(P, \leq)</math> का उपसमुच्चय <math>A</math> निर्देशित उपसमुच्चय कहा जाता है यदि यह एक ही आंशिक क्रम के अनुसार निर्देशित समुच्चय है: दूसरे शब्दों में, यह खाली समुच्चय नहीं है, और | निर्देशित समुच्चय में क्रमित संबंध को [[एंटीसिमेट्रिक संबंध|प्रतिसममित]] होने की आवश्यकता नहीं है, और इसलिए निर्देशित समुच्चय हमेशा आंशिक क्रमित नहीं होते हैं। फिर भी, निर्देशित समुच्चय शब्द का उपयोग आंशिकतः क्रमित समुच्चय के संदर्भ में प्रायः किया जाता है। इस समायोजना में, आंशिक रूप से क्रमित समुच्चय <math>(P, \leq)</math> का उपसमुच्चय <math>A</math> निर्देशित उपसमुच्चय कहा जाता है यदि यह एक ही आंशिक क्रम के अनुसार निर्देशित समुच्चय है: दूसरे शब्दों में, यह खाली समुच्चय नहीं है, और अवयवों की प्रत्येक जोड़ी की ऊपरी सीमा होती है। यहाँ <math>A</math> के अवयवों पर क्रम संबंध <math>P</math> से आनुवंसिक है ; इस कारण से, प्रतिवर्तनीयता और सकर्मकता को स्पष्ट होना आवश्यक नहीं है। | ||
किसी आंशिकतः क्रमित समुच्चय के निर्देशित उपसमुच्चय को नीचे की ओर बंद करने की आवश्यकता नहीं है; एक आंशिकतः क्रमित समुच्चय का उपसमुच्चय निर्देशित किया जाता है अगर और केवल अगर इसका डाउनवर्ड संवरण एक आदर्श (ऑर्डर थ्योरी) है। जबकि एक निर्देशित समुच्चय की परिभाषा ऊपर की ओर निर्देशित समुच्चय के लिए है ( | किसी आंशिकतः क्रमित समुच्चय के निर्देशित उपसमुच्चय को नीचे की ओर बंद करने की आवश्यकता नहीं है; एक आंशिकतः क्रमित समुच्चय का उपसमुच्चय निर्देशित किया जाता है अगर और केवल अगर इसका डाउनवर्ड संवरण एक आदर्श (ऑर्डर थ्योरी) है। जबकि एक निर्देशित समुच्चय की परिभाषा ऊपर की ओर निर्देशित समुच्चय के लिए है (अवयवों की प्रत्येक जोड़ी की ऊपरी सीमा होती है), नीचे की ओर निर्देशित समुच्चय को परिभाषित करना भी संभव है जिसमें प्रत्येक जोड़ी अवयवों की एक सामान्य निचली सीमा होती है। आंशिकतः क्रमित समुच्चय का उपसमुच्चय नीचे की ओर निर्देशित होता है अगर और केवल अगर इसका ऊपरी संवरण एक फ़िल्टर (निस्यंदक) है। | ||
[[डोमेन सिद्धांत]] में निर्देशित उपसमुच्चय का उपयोग किया जाता है, जो निर्देशित-[[पूर्ण आंशिक आदेश|पूर्ण आंशिकतः क्रमित]] का अध्ययन करता है।<ref>Gierz, p. 2.</ref> ये आंशिकतः क्रमित समुच्चय हैं जिनमें प्रत्येक ऊपर की ओर निर्देशित समुच्चय को न्यूनतम ऊपरी | [[डोमेन सिद्धांत]] में निर्देशित उपसमुच्चय का उपयोग किया जाता है, जो निर्देशित-[[पूर्ण आंशिक आदेश|पूर्ण आंशिकतः क्रमित]] का अध्ययन करता है।<ref>Gierz, p. 2.</ref> ये आंशिकतः क्रमित समुच्चय हैं जिनमें प्रत्येक ऊपर की ओर निर्देशित समुच्चय को न्यूनतम ऊपरी परिबंध होना आवश्यक है। इस संदर्भ में, निर्देशित उपसमुच्चय फिर से अभिसरण अनुक्रमों का सामान्यीकरण प्रदान करते हैं।{{explain|reason=Again? Convergent sequences are never mentioned in this article.|date=December 2020}} | ||
== यह भी देखें == | == यह भी देखें == | ||
* | * केंद्रित सेट | ||
* | * फ़िल्टर की गई श्रेणी | ||
* | * टोपोलॉजी में फिल्टर | ||
* | * जुड़ा हुआ सम्मुच्य | ||
* | * नेट (गणित) | ||
==टिप्पणियाँ== | ==टिप्पणियाँ== | ||
Line 83: | Line 76: | ||
* Gierz, Hofmann, Keimel, ''et al.'' (2003), ''Continuous Lattices and Domains'', Cambridge University Press. {{ISBN|0-521-80338-1}}. | * Gierz, Hofmann, Keimel, ''et al.'' (2003), ''Continuous Lattices and Domains'', Cambridge University Press. {{ISBN|0-521-80338-1}}. | ||
[[Category:Created On 24/04/2023]] | [[Category:Created On 24/04/2023]] | ||
[[Category:Lua-based templates]] | |||
[[Category:Machine Translated Page]] | |||
[[Category:Pages with maths render errors]] | |||
[[Category:Pages with script errors]] | |||
[[Category:Templates Vigyan Ready]] | |||
[[Category:Templates that add a tracking category]] | |||
[[Category:Templates that generate short descriptions]] | |||
[[Category:Templates using TemplateData]] | |||
[[Category:Wikipedia articles needing clarification from December 2020]] | |||
[[Category:आदेश सिद्धांत]] | |||
[[Category:द्विआधारी संबंध]] | |||
[[Category:सामान्य टोपोलॉजी]] |
Latest revision as of 15:14, 6 September 2023
गणित में, एक निर्देशित समुच्चय (या निर्देशित पूर्वक्रमी या निस्यंदित समुच्चय) जो प्रतिवर्त और सकर्मक द्विआधारी संबंध (अर्थात, एक पूर्वक्रमी), अतिरिक्त गुण कि अवयवों की प्रत्येक जोड़ी की ऊपरी सीमा होती है, के साथ एक अरिक्त समुच्चय (गणित) है।[1] दूसरे शब्दों में, में किसी और के लिए वहाँ और साथ में उपस्थित होना चाहिए। एक निर्देशित समुच्चय के पूर्वक्रमी को दिशा कहा जाता है।
ऊपर परिभाषित धारणा को कभी-कभी ऊर्ध्वमुखी (ऊपर की ओर) निर्देशित समुच्चय कहा जाता है। अधोमुखी (नीचे की ओर) निर्देशित समुच्चय को समान रूप से परिभाषित किया गया है,[2] जिसका अर्थ है कि अवयवों की प्रत्येक जोड़ी नीचे परिबद्ध है।[3] कुछ लेखक (और यह लेख) मानते हैं कि एक निर्देशित समुच्चय ऊपर की ओर निर्देशित होता है, जब तक कि अन्यथा न कहा गया हो। अन्य लेखक समुच्चय को निर्देशित केवल तभी कहते हैं यदि यह ऊपर और नीचे दोनों ओर निर्देशित हो।[4]
निर्देशित समुच्चय अरिक्त संपूर्णतया क्रमित समुच्चय का सामान्यीकरण है। अर्थात्, सभी संपूर्णतया क्रमित समुच्चय निर्देशित समुच्चय हैं (अंशतः क्रमित समुच्चय के विपरीत , जिन्हें निर्देशित करने की आवश्यकता नहीं है)। संयुक्त-अर्ध-जाली (जो आंशिक रूप से क्रमित समुच्चय हैं) भी निर्देशित समुच्चय हैं, लेकिन इसके विपरीत नहीं। इसी तरह, जाली ऊपर और नीचे दोनों ओर निर्देशित समुच्चय हैं।
सांस्थिति में, नेट (जालक) को परिभाषित करने के लिए निर्देशित समुच्चय का उपयोग किया जाता है, जो अनुक्रमों को सामान्य करता है और गणितीय विश्लेषण में उपयोग की जाने वाली सीमा (गणित) की विभिन्न धारणाओं को एकजुट करता है। निर्देशित समुच्चय अमूर्त बीजगणित और (अधिक सामान्यतः) श्रेणी सिद्धांत में प्रत्यक्ष सीमा को जन्म देते हैं।
समतुल्य परिभाषा
उपरोक्त परिभाषा के अतिरिक्त, एक समतुल्य परिभाषा भी है। निर्देशित समुच्चय एक पूर्वक्रमी के साथ एक समुच्चय है जैसे कि प्रत्येक परिमित उपसमुच्चय की एक ऊपरी सीमा है। इस परिभाषा में, रिक्त समुच्चय की ऊपरी सीमा का अर्थ है कि अरिक्त नहीं है।
उदाहरण
प्राकृतिक संख्याओं का समुच्चय साधारण क्रमित के साथ निर्देशित समुच्चय के सबसे महत्वपूर्ण उदाहरणों में से एक है (और ऐसा ही प्रत्येक पूर्ण क्रमित समुच्चय है)। परिभाषा के अनुसार, नेट एक निर्देशित समुच्चय से एक फलन है और अनुक्रम (गणित) प्राकृतिक संख्याओं से एक फलन है। को देकर प्रत्येक अनुक्रम प्रामाणिक रूप से नेट बन जाता है।
आंशिक रूप से आदेशित समुच्चय का एक (साधारण) उदाहरण जो निर्देशित नहीं है वह समुच्चय है जिसमें सिर्फ़ क्रम संबंध और हैं। एक कम साधारण उदाहरण "वास्तविकों को की ओर निर्देशित" के पिछले उदाहरण की तरह है, लेकिन जिसमें क्रम नियम केवल के एक ही तरफ अवयव के जोड़े पर लागू होता है (अर्थात, यदि कोई अवयव को के बाईं ओर ले जाता है , और इसके दाईं ओर हो, तो और तुलनीय नहीं हैं, और उपसमुच्चय की कोई ऊपरी सीमा नहीं है)।
अगर एक वास्तविक संख्या है तो समुच्चय परिभाषित करके एक निर्देशित समुच्चय में परिवर्तित किया जा सकता है अगर (इसलिए "बड़े" अवयव के पास हैं )। फिर हम कहते हैं कि वास्तविक को की ओर निर्देशित किया गया है। यह एक निर्देशित समुच्चय का उदाहरण है जो जो न तो आंशिक क्रमित और न ही पूर्ण क्रमित किया गया है। ऐसा इसलिए है क्योंकि हर जोड़ी और के लिए प्रतिसममिति टूट जाता है, जो से समान दूरी पर है, जहां और के विपरीत हैं। स्पष्ट रूप से, ऐसा तब होता है जब कुछ वास्तविक के लिए होता है, जिस स्थिति में और भले ही हो। अगर इस पूर्व क्रमित को के बजाय पर परिभाषित किया गया था तो यह अभी भी निर्देशित समुच्चय बना देगा लेकिन अब इसमें एक (अद्वितीय) सबसे बड़ा अवयव होगा, विशेष रूप से ; फिर भी, यह अभी भी आंशिक रूप से क्रमितित नहीं होगा। इस उदाहरण को या पर परिभाषित करके मीट्रिक स्थान के लिए सामान्यीकृत किया जा सकता है अग्रिम क्रमित अगर और केवल अगर
अधिकतम और सबसे बड़ा अवयव
एक पूर्वक्रमीित समुच्चय का अवयव अधिकतम अवयव है यदि प्रत्येक का तात्पर्य है[5]। यह सबसे बड़ा अवयव है यदि प्रत्येक के लिए है।
सबसे बड़े अवयव के साथ कोई भी पूर्वक्रमी किया गया समुच्चय उसी पूर्वक्रमी के साथ एक निर्देशित समुच्चय है। उदाहरण के लिए, एक आंशिकतः क्रमित समुच्चय में, अवयव का हर निचला संवरण, अर्थात्, के रूप का प्रत्येक उपसमुच्चय जहाँ , से एक स्थिर अवयव है, निर्देशित है।
निर्देशित पूर्वनिर्धारित समुच्चय का प्रत्येक अधिकतम अवयव सबसे बड़ा अवयव है। वास्तव में, एक निर्देशित पूर्ववर्ती समुच्चय अधिकतम और सबसे बड़े अवयवों के (संभवतः खाली) समुच्चयों की समानता की विशेषता है।
निर्देशित समुच्चय का उत्पाद
और को निर्देशित समुच्चय होने दें। फिर कार्तीय उत्पाद समुच्चय को अगर और केवल अगर और परिभाषित करके निर्देशित समुच्चय में बनाया जा सकता है। उत्पाद क्रम के अनुरूप यह कार्तीय उत्पाद पर उत्पाद की दिशा है। उदाहरण के लिए, प्राकृतिक संख्याओं के जोड़े के समुच्चय को को परिभाषित करके निर्देशित समुच्चय में बनाया जा सकता है यदि केवल और हो।
उपसमुच्चय समावेशन
उपसमुच्चय समावेशन संबंध इसके द्वैत (क्रमित सिद्धांत) के साथ, समुच्चय के किसी दिए गए वर्ग पर आंशिक क्रमित परिभाषित करता है। आंशिक क्रम (क्रमश, )के संबंध में निर्देशित किया जाता है यदि और केवल यदि के संबंध में समुच्चय का अरिक्त वर्ग एक निर्देशित समुच्चय है अगर और केवल अगर इसके किसी भी दो सदस्यों के प्रतिच्छेदन (क्रमशः, संघ) में किसी तीसरे सदस्य के उपसमुच्चय (क्रमशः, एक उपसमुच्चयके रूप में समिलित है) के रूप में समिलित है। प्रतीकों में, समुच्चयों के एक वर्ग को (क्रमश, ) के संबंध में निर्देशित किया जाता है यदि और केवल यदि
- सभी के लिए कुछ ऐसा उपस्थित है कि और (क्रमश, और )
या समकक्ष,
- सभी के लिए कुछ ऐसा उपस्थित है कि (क्रमश, ).
इन आंशिक क्रमितों का उपयोग करके निर्देशित समुच्चयों के कई महत्वपूर्ण उदाहरणों को परिभाषित किया जा सकता है। उदाहरण के लिए, परिभाषा के अनुसार, एक फ़िल्टर (समुच्चय सिद्धांत) या फ़िल्टर बेस समुच्चय का एक अरिक्त वर्ग है जो आंशिक क्रम के संबंध में निर्देशित समुच्चय है और उसमें भी खाली समुच्चय नहीं है (यह स्थिति तुच्छता को रोकती है क्योंकि अन्यथा, खाली समुच्चय तब के संबंध में सबसे बड़ा अवयव होगा)। हर π-प्रणाली, जो समुच्चय का अरिक्त वर्ग है जो इसके दो सदस्यों के प्रतिच्छेदन के नीचे बंद है, संबंध में एक निर्देशित समुच्चय है। जिसके प्रत्येक λ-प्रणाली के संबंध में निर्देशित समुच्चय है। प्रत्येक फ़िल्टर (समुच्चय सिद्धांत), सांस्थिति (संरचना), और σ-बीजगणित और दोनों के संबंध में एक निर्देशित समुच्चय है। अगर एक निर्देशित समुच्चय से कोई नेट (गणित) है फिर किसी भी सूचकांक के लिए समुच्चय की पूँछ कहलाती है जो से आरंभ हो। सभी पूंछों के वर्ग के संबंध में एक निर्देशित समुच्चय है; वास्तव में, यह एक प्रीफ़िल्टर भी है।
अगर एक सांस्थितिक समष्टि है और में एक बिंदु है, के सभी सांस्थितिक सहवासी का समुच्चय लिखकर निर्देशित समुच्चय में बदला जा सकता है अगर और केवल अगर में है। हर एक और के लिए:
- जैसा कि खुद को समिलित करता है।
- अगर और तब और जो दर्शाता है। इस प्रकार है।
- क्योंकि और चूँकि और दोनों हैं, हमारे पास और है।
समुच्चय एक समुच्चय के सभी परिमित उपसमुच्चय के संबंध में निर्देशित किया जाता है क्योंकि कोई भी दो दिया गया है, उनका संघ में और की ऊपरी सीमा है। यह विशेष रूप से निर्देशित समुच्चय का उपयोग संख्या के अनुक्रमित संग्रह की सामान्यीकृत श्रृंखला के योग को परिभाषित करने के लिए किया जाता है (या अधिक आम तौर पर, एक एबेलियन सांस्थिति समूह में तत्वों का योग, जैसे कि एक सांस्थिति सदिश स्थान में सदिश) आंशिक योग के नेट की सीमा के रूप में वह है:
सेमीलेटिस (अर्ध-जाल) के साथ तुलना करें
निर्देशित समुच्चय अर्ध-जाल (ज्वाइन) की तुलना में अधिक सामान्य अवधारणा है: प्रत्येक संयुक्त अर्ध-जाल एक निर्देशित समुच्चय है, क्योंकि दो अवयवों का जुड़ाव या न्यूनतम ऊपरी सीमा अपेक्षित है। लेकिन इसका विपरीत नहीं है, निर्देशित समुच्चय {1000,0001,1101,1011,1111} समन्वय क्रम (जैसे है, लेकिन नहीं, क्योंकि अंतिम बिट 1 > 0) में, जहां {1000,0001} की तीन ऊपरी सीमाएं हैं लेकिन न्यूनतम ऊपरी सीमा नहीं है, cf. चित्र। (यह भी ध्यान दें कि 1111 के बिना, समुच्चय निर्देशित नहीं है।)
निर्देशित उपसमुच्चय
निर्देशित समुच्चय में क्रमित संबंध को प्रतिसममित होने की आवश्यकता नहीं है, और इसलिए निर्देशित समुच्चय हमेशा आंशिक क्रमित नहीं होते हैं। फिर भी, निर्देशित समुच्चय शब्द का उपयोग आंशिकतः क्रमित समुच्चय के संदर्भ में प्रायः किया जाता है। इस समायोजना में, आंशिक रूप से क्रमित समुच्चय का उपसमुच्चय निर्देशित उपसमुच्चय कहा जाता है यदि यह एक ही आंशिक क्रम के अनुसार निर्देशित समुच्चय है: दूसरे शब्दों में, यह खाली समुच्चय नहीं है, और अवयवों की प्रत्येक जोड़ी की ऊपरी सीमा होती है। यहाँ के अवयवों पर क्रम संबंध से आनुवंसिक है ; इस कारण से, प्रतिवर्तनीयता और सकर्मकता को स्पष्ट होना आवश्यक नहीं है।
किसी आंशिकतः क्रमित समुच्चय के निर्देशित उपसमुच्चय को नीचे की ओर बंद करने की आवश्यकता नहीं है; एक आंशिकतः क्रमित समुच्चय का उपसमुच्चय निर्देशित किया जाता है अगर और केवल अगर इसका डाउनवर्ड संवरण एक आदर्श (ऑर्डर थ्योरी) है। जबकि एक निर्देशित समुच्चय की परिभाषा ऊपर की ओर निर्देशित समुच्चय के लिए है (अवयवों की प्रत्येक जोड़ी की ऊपरी सीमा होती है), नीचे की ओर निर्देशित समुच्चय को परिभाषित करना भी संभव है जिसमें प्रत्येक जोड़ी अवयवों की एक सामान्य निचली सीमा होती है। आंशिकतः क्रमित समुच्चय का उपसमुच्चय नीचे की ओर निर्देशित होता है अगर और केवल अगर इसका ऊपरी संवरण एक फ़िल्टर (निस्यंदक) है।
डोमेन सिद्धांत में निर्देशित उपसमुच्चय का उपयोग किया जाता है, जो निर्देशित-पूर्ण आंशिकतः क्रमित का अध्ययन करता है।[6] ये आंशिकतः क्रमित समुच्चय हैं जिनमें प्रत्येक ऊपर की ओर निर्देशित समुच्चय को न्यूनतम ऊपरी परिबंध होना आवश्यक है। इस संदर्भ में, निर्देशित उपसमुच्चय फिर से अभिसरण अनुक्रमों का सामान्यीकरण प्रदान करते हैं।[further explanation needed]
यह भी देखें
- केंद्रित सेट
- फ़िल्टर की गई श्रेणी
- टोपोलॉजी में फिल्टर
- जुड़ा हुआ सम्मुच्य
- नेट (गणित)
टिप्पणियाँ
- ↑ Kelley, p. 65.
- ↑ Robert S. Borden (1988). उन्नत पथरी में एक कोर्स. Courier Corporation. p. 20. ISBN 978-0-486-15038-3.
- ↑ Arlen Brown; Carl Pearcy (1995). विश्लेषण का एक परिचय. Springer. p. 13. ISBN 978-1-4612-0787-0.
- ↑ Siegfried Carl; Seppo Heikkilä (2010). ऑर्डर किए गए सेट और एप्लिकेशन में फिक्स्ड पॉइंट थ्योरी: डिफरेंशियल और इंटीग्रल इक्वेशन से लेकर गेम थ्योरी तक. Springer. p. 77. ISBN 978-1-4419-7585-0.
- ↑ This implies if is a partially ordered set.
- ↑ Gierz, p. 2.
संदर्भ
- J. L. Kelley (1955), General Topology.
- Gierz, Hofmann, Keimel, et al. (2003), Continuous Lattices and Domains, Cambridge University Press. ISBN 0-521-80338-1.