क्रमित युग्म: Difference between revisions
| Line 65: | Line 65: | ||
इस मामले में बाएँ और दाएँ निर्देशांक समान हैं, दाएँ संयोजन | इस मामले में बाएँ और दाएँ निर्देशांक समान हैं, दाएँ संयोजन | ||
<math>(\forall Y_1,Y_2\in p:Y_1\ne Y_2\rarr (x\notin Y_1 \lor x \notin Y_2))</math> | <math>(\forall Y_1,Y_2\in p:Y_1\ne Y_2\rarr (x\notin Y_1 \lor x \notin Y_2))</math> निरर्थक रूप से सत्य है, क्योंकि ''Y''<sub>1</sub> ≠ ''Y''<sub>2</sub> ऐसा कभी नहीं होता। | ||
यह है कि हम एक युग्म के पहले समन्वय को कैसे निकाल सकते हैं ( | यह है कि हम एक युग्म के पहले समन्वय को कैसे निकाल सकते हैं (एकपक्षीय प्रतिच्छेदन और एकपक्षीय मिलन के लिए पुनरावृत्त-संचालन संकेत चिन्ह का उपयोग करके) | ||
:<math>\pi_1(p) = \bigcup\bigcap p.</math> | :<math>\pi_1(p) = \bigcup\bigcap p.</math> | ||
| Line 75: | Line 75: | ||
=== प्रकार === | === प्रकार === | ||
क्रमित युग्म की उपर्युक्त कुराटोव्स्की परिभाषा "पर्याप्त" है क्योंकि यह उन चारित्रिक गुणधर्मों को संतुष्ट करती है जो | क्रमित युग्म की उपर्युक्त कुराटोव्स्की परिभाषा "पर्याप्त" है क्योंकि यह उन चारित्रिक गुणधर्मों को संतुष्ट करती है जो क्रमित युग्म को संतुष्ट करना चाहिए, अर्थात वह <math>(a,b) = (x,y) \leftrightarrow (a=x) \land (b=y)</math>. विशेष रूप से, यह पर्याप्त रूप से 'आदेश' को व्यक्त करता है, जिसमें <math>(a,b) = (b,a)</math> तब तक गलत है जब तक कि <math>b = a</math>. समान या कम जटिलता की अन्य परिभाषाएँ हैं, जो समान रूप से पर्याप्त हैं | ||
* <math>( a, b )_{\text{reverse}} := \{ \{ b \}, \{a, b\}\};</math> | * <math>( a, b )_{\text{reverse}} := \{ \{ b \}, \{a, b\}\};</math> | ||
* <math>( a, b )_{\text{short}} := \{ a, \{a, b\}\};</math> | * <math>( a, b )_{\text{short}} := \{ a, \{a, b\}\};</math> | ||
* <math>( a, b )_{\text{01}} := \{\{0, a \}, \{1, b \}\}.</math><ref>This differs from Hausdorff's definition in not requiring the two elements 0 and 1 to be distinct from ''a'' and ''b''.</ref> | * <math>( a, b )_{\text{01}} := \{\{0, a \}, \{1, b \}\}.</math><ref>This differs from Hausdorff's definition in not requiring the two elements 0 and 1 to be distinct from ''a'' and ''b''.</ref> | ||
विपरीत परिभाषा केवल कुराटोस्की परिभाषा का निरर्थक संस्करण है, और इस तरह कोई स्वतंत्र हित नहीं है। परिभाषा को छोटा कहा जाता है क्योंकि इसमें [[ब्रेसिज़ (विराम चिह्न)]] के तीन युग्म के बजाय दो की आवश्यकता होती है। यह साबित करने के लिए कि विशिष्ट संपत्ति को | विपरीत परिभाषा केवल कुराटोस्की परिभाषा का निरर्थक संस्करण है, और इस तरह कोई स्वतंत्र हित नहीं है। परिभाषा को छोटा कहा जाता है क्योंकि इसमें [[ब्रेसिज़ (विराम चिह्न)]] के तीन युग्म के बजाय दो की आवश्यकता होती है। यह साबित करने के लिए कि विशिष्ट संपत्ति को संतुष्ट करता है, नियमितता के ज़र्मेलो-फ्रेंकेल समुच्चय सिद्धांत की आवश्यकता होती है।<ref>Tourlakis, George (2003) ''Lectures in Logic and Set Theory. Vol. 2: Set Theory''. Cambridge Univ. Press. Proposition III.10.1.</ref><nowiki> इसके अलावा, यदि कोई प्राकृतिक संख्याओं के वॉन न्यूमैन के प्राकृतिक संख्याओं के समुच्चय-सैद्धांतिक निर्माण का उपयोग करता है, तो 2 को समुच्चय {0, 1} = {0, {0}} के रूप में परिभाषित किया जाता है, जो युग्म (0, 0)</nowiki><sub>लघु</sub> से अप्रभेद्य है। फिर भी छोटी युग्म का एक और नुकसान यह तथ्य है कि भले ही ''ए'' और ''बी'' एक ही प्रकार के हों, छोटी युग्म के तत्व नहीं हैं। (हालांकि, यदि ''a'' = ''b'' तो लघु संस्करण में कार्डिनलिटी 2 बनी रहती है, जो कि किसी भी "युग्म" से उम्मीद की जा सकती है, जिसमें "क्रमित युग्म" भी शामिल है। | ||
==== सिद्ध करना कि परिभाषाएँ विशेषता गुण को संतुष्ट करती हैं ==== | ==== सिद्ध करना कि परिभाषाएँ विशेषता गुण को संतुष्ट करती हैं ==== | ||
Revision as of 00:20, 20 December 2022
गणित में, क्रमित युग्म (a, b) वस्तुओं का युग्म है। जिस क्रम में वस्तुएं दिखाई देती हैं वह महत्वपूर्ण है क्रमित युग्म (a, b) क्रमित युग्म (b, a) से भिन्न है जब तक' 'a' = 'b' न हो। (इसके विपरीत, अव्यवस्थित युग्म {a, b} अव्यवस्थित युग्म {b, a} के बराबर होती है।)
क्रमित युग्मों को 2-टुपल्स, या अनुक्रम (कभी-कभी, कंप्यूटर विज्ञान के संदर्भ में सूचियाँ) भी कहा जाता है जिनकी लंबाई 2 होती है। अदिशों के क्रमित युग्मों को कभी-कभी 2-आयामी सदिश कहा जाता है।
(तकनीकी रूप से, यह शब्दावली का अनुचित उपयोग है क्योंकि क्रमित युग्मों को सदिश स्थल का तत्व नहीं होना चाहिए।) क्रमित युग्मों की प्रविष्टियां अन्य क्रमित युग्म हो सकते हैं, जो क्रमित एन -ट्यूपल्स (n वस्तुओं की क्रमबद्ध सूचियां) की पुनरावर्ती परिभाषा को सक्षम करते हैं। उदाहरण के लिए, क्रमित ट्रिपल (a, b, c) को (a, (b,c)) के रूप में परिभाषित किया जा सकता है, अर्थात, एक युग्म दूसरे में स्थिर है।
क्रमित युग्म (a, b) में, वस्तु a को पहली प्रवेश कहा जाता है, और वस्तु b को युग्म की दूसरी प्रवेश कहलाती है। वैकल्पिक रूप से, वस्तुओं को पहले और दूसरे घटक, पहले और दूसरे निर्देशांक, या क्रमित युग्म के बाएं और दाएं अनुमान कहा जाता है।
कार्तीय गुणनफल और द्विआधारी संबंध (और इसलिए फलन) क्रमित युग्मों के रूप में परिभाषित किए गए हैं, चित्र में।
सामान्यता
माना तथा युग्मों का आदेश दिया जाए। फिर क्रमित युग्मों की विशेषता (या परिभाषित) है
सभी क्रमित युग्मों का समुच्चय (गणित) जिसकी पहली प्रविष्टि किसी समुच्चय A में है और जिसकी दूसरी प्रविष्टि किसी समुच्चय B में है, A और B का कार्तीय गुणन कहलाता है, और A × B लिखा जाता है। समुच्चय A और B के बीच एक द्विआधारी संबंध A × B का उपसमुच्चय है।
(a, b) संकेत चिन्ह का उपयोग अन्य उद्देश्यों के लिए किया जा सकता है, विशेष रूप से वास्तविक संख्या रेखा पर खुले अंतराल को दर्शाने के रूप में ऐसी स्थितियों में, संदर्भ प्रायः यह स्पष्ट कर देगा कि कौन सा अर्थ अभीष्ट है।[1][2] अतिरिक्त स्पष्टीकरण के लिए, क्रमित युग्मों को भिन्न संकेत चिन्ह द्वारा दर्शाया जा सकता है , परंतु इस संकेत चिन्ह के अन्य उपयोग भी हैं।
युग्म p के बाएँ और दाएँ प्रक्षेपण को प्रायः क्रमशः π1(p) और π2(p), या πℓ(p) और πr(p), द्वारा निरूपित किया जाता है क्रमशः ऐसे संदर्भों में जहां मनमाने ढंग से एन-टुपल्स पर विचार किया जाता है, πn
i(टी) एन-ट्यूपल टी के आई-वें घटक के लिए एक सामान्य संकेत है।
अनौपचारिक और औपचारिक परिभाषाएँ
कुछ परिचयात्मक गणित की पाठ्यपुस्तकों में क्रमबद्ध युग्म की एक अनौपचारिक (या सहज) परिभाषा दी गई है,
जैसे किन्हीं भी दो वस्तुओं के लिए a तथा b के लिए, क्रमित युग्म (a, b) उस क्रम में दो वस्तुओं a तथा b को निर्दिष्ट करने वाला संकेत चिन्ह है।[3]
इसके बाद प्रायः दो तत्वों के एक सेट की तुलना की जाती है, यह संकेत करते हुए कि एक सेट में a तथा b अलग होना चाहिए, लेकिन एक क्रमित युग्मों में वे समान हो सकते हैं और जबकि एक सेट के तत्वों को सूचीबद्ध करने का क्रम मायने नहीं रखता है, क्रमित युग्मों में अलग-अलग प्रविष्टियों के क्रम को बदलने से क्रमित युग्म बदल जाती है।
यह "परिभाषा" असंतोषजनक है क्योंकि यह केवल वर्णनात्मक है और आदेश की सहज समझ पर आधारित है। हालांकि, जैसा कि कभी-कभी बताया गया है, इस विवरण पर भरोसा करने से कोई नुकसान नहीं होगा और लगभग हर कोई इस तरीके से क्रमित युग्मों के बारे में सोचता है।[4]
अधिक संतोषजनक दृष्टिकोण यह देखना है कि गणित में क्रमित युग्मों की भूमिका को समझने के लिए ऊपर दिए गए क्रमित युग्मों के चारित्रिक गुणों की आवश्यकता है। इसलिए क्रमित युग्म को एक आदिम धारणा के रूप में लिया जा सकता है, जिसका संबद्ध अभिगृहीत अभिलाक्षणिक गुण है। यह निकोलस बॉरबाकी द्वारा लिया गया दृष्टिकोण था। यह 1954 में प्रकाशित अपने सेट का सिद्धांत में एन.बॉरबाकी समूह द्वारा लिया गया। हालांकि, इस दृष्टिकोण में इसकी कमियां भी हैं क्योंकि क्रमित युग्मों के अस्तित्व और उनकी विशिष्ट संपत्ति दोनों को स्वयंसिद्ध रूप से ग्रहण किया जाना चाहिए।[3]
क्रमित युग्मों से सख्ती से व्यवहार का एक और तरीका उन्हें सेट सिद्धांत के संदर्भ में औपचारिक रूप से परिभाषित करना है। यह कई तरीकों से किया जा सकता है और इसका लाभ यह है कि सेट सिद्धांत को परिभाषित करने वाले स्वयंसिद्धों से अस्तित्व और विशिष्ट संपत्ति को सिद्ध किया जा सकता है। इस परिभाषा के सबसे उद्धृत संस्करणों में से एक कुराटोव्स्की (नीचे देखें) के कारण है और उनकी परिभाषा का उपयोग 1970 में प्रकाशित बॉरबाकी के थ्योरी ऑफ़ सेट्स के दूसरे संस्करण में किया गया था। यहां तक कि उन गणितीय पाठ्यपुस्तकों में भी जो क्रमित युग्मों की अनौपचारिक परिभाषा देती हैं अभ्यास में कुराटोस्की की औपचारिक परिभाषा का उल्लेख कीजिए।
समुच्चय सिद्धान्त का उपयोग करते हुए क्रमित युग्म को परिभाषित करना
यदि कोई इस बात से सहमत है कि समुच्चय सिद्धांत गणित की एक आकर्षक नींव है, तो सभी गणितीय वस्तुओं को किसी प्रकार के सेट (गणित) के रूप में परिभाषित किया जाना चाहिए। इसलिए यदि क्रमित युग्म प्राथमिक के रूप में नहीं लिया जाता है, तो इसे समुच्चय के रूप में परिभाषित किया जाना चाहिए।[5] क्रमित युग्मों की कई समुच्चय-सैद्धांतिक परिभाषाएँ नीचे दी गई हैं (यह भी देखें [6]).
वीनर की परिभाषा
नॉर्बर्ट वीनर ने 1914 में क्रमित युग्मों की पहली समुच्चय सैद्धांतिक परिभाषा प्रस्तावित की[7]
उन्होंने देखा कि इस परिभाषा ने गणितीय सिद्धांत के प्रकार सिद्धांत को समुच्चय के रूप में परिभाषित करना संभव बना दिया। गणितीय सिद्धांत ने आदिम धारणा के रूप में , और इसलिए सभी अर्थों का संबंध लिया था।
वीनर ने प्रकार सिद्धांत के साथ परिभाषा को संगत बनाने के लिए {b} के बजाय {{b}} का इस्तेमाल किया, जहां वर्ग में सभी तत्व समान "प्रकार" के होने चाहिए। एक अतिरिक्त समुच्चय के भीतर नेस्टेड, b के साथ,इसका प्रकार 's के बराबर है।
हॉसडॉर्फ की परिभाषा
लगभग उसी समय वीनर (1914) के रूप में, फेलिक्स हॉसडॉर्फ ने अपनी परिभाषा प्रस्तावित की
"जहाँ 1 और 2 दो अलग-अलग वस्तुएँ हैं जो a और b से भिन्न हैं।[8]
कुराटोस्की की परिभाषा
1921 में काज़िमिर्ज़ कुराटोव्स्की ने क्रमित युग्मों (a, b) अब स्वीकृत परिभाषा की पेशकश की[9][10]
ध्यान दें कि इस परिभाषा का उपयोग तब भी किया जाता है जब पहले और दूसरे निर्देशांक समान हों
कुछ क्रमित युग्म p को देखते हुए, गुण "x, p का पहला निर्देशांक है", इस प्रकार तैयार किया जा सकता है