अनुक्रमित वर्ग

Not to be confused with Family of sets.

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

अधिक औपचारिक रूप से, एक अनुक्रमित परिवार एक फ़ंक्शन (गणित) है जो एक फ़ंक्शन के अपने डोमेन के साथ है I और छवि (गणित) X. (यानी, अनुक्रमित परिवार और गणितीय कार्य तकनीकी रूप से समान हैं, बस दृष्टिकोण अलग हैं।) अक्सर सेट का तत्व (गणित) X परिवार का निर्माण करने वाला कहा जाता है। इस दृष्टि से, अनुक्रमित परिवारों की व्याख्या कार्यों के बजाय अनुक्रमित तत्वों के संग्रह के रूप में की जाती है। सेट I परिवार का सूचकांक सेट कहा जाता है, और X अनुक्रमित सेट है।

अनुक्रम प्राकृतिक संख्या द्वारा अनुक्रमित एक प्रकार के परिवार हैं। सामान्य तौर पर, सूचकांक सेट I गणनीय सेट होने के लिए प्रतिबंधित नहीं है। उदाहरण के लिए, वास्तविक संख्याओं द्वारा अनुक्रमित प्राकृतिक संख्याओं के सबसेट के बेशुमार परिवार पर विचार किया जा सकता है।

गणितीय कथन

परिभाषा। होने देना I तथा X सेट हो और f एक समारोह (गणित) ऐसा है कि

${\begin{aligned}f\colon I&\to X\\f\colon i&\mapsto x_{i}=f(i),\end{aligned}}$

कहाँ पे $i$ का एक तत्व है I और छवि $f(i)$ का $i$ समारोह के तहत f द्वारा निरूपित किया जाता है $x_{i}$. उदाहरण के लिए, $f(3)$ द्वारा निरूपित किया जाता है $x_{3}$. प्रतीक $x_{i}$ इंगित करने के लिए प्रयोग किया जाता है $x_{i}$ का तत्व है X द्वारा अनुक्रमित $i\in I$. कार्यक्रम f इस प्रकार तत्वों का एक परिवार स्थापित करता है X द्वारा अनुक्रमित I, जिसे द्वारा दर्शाया गया है $(x_{i})_{i\in I}$, या केवल (x_i) अगर इंडेक्स सेट को ज्ञात माना जाता है। कभी-कभी कोष्ठक के बजाय कोण कोष्ठक या ब्रेसिज़ का उपयोग किया जाता है, हालांकि ब्रेसिज़ के उपयोग से अनुक्रमित परिवारों को सेट के साथ भ्रमित करने का जोखिम होता है।

फ़ंक्शन (गणित) और अनुक्रमित परिवार किसी भी फ़ंक्शन के बाद से औपचारिक रूप से समतुल्य हैं f किसी फ़ंक्शन के डोमेन के साथ I परिवार को प्रवृत्त करता है (f(i))_i∈I और इसके विपरीत। एक परिवार का एक तत्व होना संबंधित कार्य की सीमा में होने के बराबर है। हालाँकि, व्यवहार में, एक परिवार को एक समारोह के बजाय एक संग्रह के रूप में देखा जाता है।

कोई भी सेट X एक परिवार को जन्म देता है (x_x)_x∈X, कहाँ पे X स्वयं द्वारा अनुक्रमित किया जाता है (जिसका अर्थ है कि $f$ पहचान कार्य है)। हालाँकि, परिवार सेट से भिन्न होते हैं जिसमें एक ही वस्तु एक परिवार में विभिन्न सूचकांकों के साथ कई बार दिखाई दे सकती है, जबकि एक सेट अलग-अलग वस्तुओं का एक संग्रह होता है। एक परिवार में कोई भी तत्व ठीक एक बार होता है यदि और केवल यदि संबंधित कार्य इंजेक्शन है।

एक अनुक्रमित परिवार $(x_{i})_{i\in I}$ एक सेट परिभाषित करता है ${\mathcal {X}}=\{x_{i}:i\in I\}$, यानी की छवि I नीचे f. मैपिंग के बाद से f इंजेक्शन समारोह होने की आवश्यकता नहीं है, वहां मौजूद हो सकता है $i,j\in I$ साथ i ≠ j ऐसा है कि x_i = x_j. इस प्रकार, $|{\mathcal {X}}|\leq |I|$, कहाँ पे |A| सेट की प्रमुखता को दर्शाता है A. उदाहरण के लिए, अनुक्रम $\left((-1)^{i}\right)_{i\in \mathbb {N} }$ प्राकृतिक संख्या द्वारा अनुक्रमित $\mathbb {N} =\{1,2,3,\dots \}$ छवि सेट है $\{(-1)^{i}:i\in \mathbb {N} \}=\{-1,1\}$. इसके अलावा सेट $\{x_{i}:i\in I\}$ किसी भी संरचना के बारे में जानकारी नहीं रखता है I. इसलिए, परिवार के बजाय सेट का उपयोग करने से कुछ जानकारी खो सकती है। उदाहरण के लिए, परिवार के इंडेक्स सेट पर ऑर्डरिंग परिवार पर ऑर्डरिंग को प्रेरित करती है, लेकिन संबंधित छवि सेट पर कोई ऑर्डरिंग नहीं होती है।

उदाहरण

अनुक्रमित वैक्टर

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

The vectors v₁, ..., v_n are linearly independent.

यहां (v_i)_{i ∈ {1, ..., n}} वैक्टर के एक परिवार को दर्शाता है। ii}}-वें वेक्टर v_i केवल इस परिवार के संबंध में समझ में आता है, क्योंकि सेट अनियंत्रित हैं इसलिए नहीं है iसेट का -वां वेक्टर। इसके अलावा, रैखिक स्वतंत्रता को एक संग्रह की संपत्ति के रूप में परिभाषित किया गया है; इसलिए यह महत्वपूर्ण है कि वे वैक्टर सेट या परिवार के रूप में रैखिक रूप से स्वतंत्र हों। उदाहरण के लिए, यदि हम विचार करें n = 2 तथा v₁ = v₂ = (1, 0) एक ही वेक्टर के रूप में, फिर उनमें से सेट में केवल एक तत्व होता है (एक सेट (गणित के रूप में) अनियंत्रित विशिष्ट तत्वों का संग्रह होता है) और रैखिक रूप से स्वतंत्र होता है, लेकिन परिवार में एक ही तत्व दो बार होता है (अलग-अलग अनुक्रमित होने के बाद से) और है रैखिक रूप से निर्भर (समान वैक्टर रैखिक रूप से निर्भर हैं)।

मैट्रिक्स

मान लीजिए कि एक पाठ निम्नलिखित बताता है:

A square matrix A is invertible, if and only if the rows of A are linearly independent.

पिछले उदाहरण की तरह, यह महत्वपूर्ण है कि A की पंक्तियाँ एक परिवार के रूप में रैखिक रूप से स्वतंत्र हों, एक सेट के रूप में नहीं। उदाहरण के लिए, मैट्रिक्स पर विचार करें

$A={\begin{bmatrix}1&1\\1&1\end{bmatrix}}.$

पंक्तियों के सेट में एक ही तत्व होता है (1, 1) एक सेट अद्वितीय तत्वों से बना है, इसलिए यह रैखिक रूप से स्वतंत्र है, लेकिन मैट्रिक्स व्युत्क्रमणीय नहीं है क्योंकि मैट्रिक्स निर्धारक 0. है। दूसरी ओर, पंक्तियों के परिवार में दो तत्व अलग-अलग अनुक्रमित होते हैं जैसे कि पहली पंक्ति (1, 1) और दूसरी पंक्ति (1,1) इसलिए यह रैखिक रूप से निर्भर है। इसलिए यह कथन सही है यदि यह पंक्तियों के परिवार को संदर्भित करता है, लेकिन गलत है यदि यह पंक्तियों के सेट को संदर्भित करता है। (बयान तब भी सही होता है जब पंक्तियों की व्याख्या multiset के संदर्भ में की जाती है, जिसमें तत्वों को भी अलग रखा जाता है लेकिन जिसमें अनुक्रमित परिवार की कुछ संरचना का अभाव होता है।)

अन्य उदाहरण

होने देना n परिमित सेट हो {1, 2, ..., n}, कहाँ पे n एक सकारात्मक पूर्णांक है।

• एक आदेशित जोड़ी (2-टपल) दो तत्वों के सेट द्वारा अनुक्रमित एक परिवार है, 2 = {1, 2}; आदेशित जोड़ी के प्रत्येक तत्व को सेट के प्रत्येक तत्व द्वारा अनुक्रमित किया जाता है 2.
• एक टपल |n-टुपल सेट द्वारा अनुक्रमित एक परिवार है n.
• एक अनंत अनुक्रम प्राकृतिक संख्याओं द्वारा अनुक्रमित एक परिवार है।
• एक टपल एक है n-टपल एक अनिर्दिष्ट के लिए n, या एक अनंत क्रम।
• एक n×m मैट्रिक्स (गणित) कार्टेशियन उत्पाद द्वारा अनुक्रमित एक परिवार है n×m कौन से तत्व क्रमित युग्म हैं, उदा., (2, 5) दूसरी पंक्ति और 5वें कॉलम में मैट्रिक्स तत्व को अनुक्रमित करना।
• एक नेट (गणित) एक निर्देशित सेट द्वारा अनुक्रमित एक परिवार है।

अनुक्रमित परिवारों पर संचालन

इंडेक्स सेट का उपयोग अक्सर रकम और अन्य समान ऑपरेशनों में किया जाता है। उदाहरण के लिए, यदि (a_i)_i∈I संख्याओं का एक अनुक्रमित परिवार है, उन सभी संख्याओं का योग द्वारा निरूपित किया जाता है

$\sum _{i\in I}a_{i}.$

कब (A_i)_i∈I सेटों का एक परिवार है, उन सभी सेटों के संघ (सेट सिद्धांत) द्वारा निरूपित किया जाता है

$\bigcup _{i\in I}A_{i}.$

इसी प्रकार चौराहे (सेट सिद्धांत) और कार्टेशियन उत्पादों के लिए।

अनुक्रमित उपपरिवार

एक अनुक्रमित परिवार (B_i)_i∈J एक अनुक्रमित परिवार का उपपरिवार है (A_i)_i∈I, अगर और केवल अगर J का उपसमुच्चय है I तथा B_i = A_i सभी के लिए रखता है i में J.

श्रेणी सिद्धांत में उपयोग

Main article: Diagram (category theory)

श्रेणी सिद्धांत में समान अवधारणा को आरेख (श्रेणी सिद्धांत) कहा जाता है। एक आरेख श्रेणी सिद्धांत में वस्तुओं के एक अनुक्रमित परिवार को जन्म देने वाला एक मज़ेदार है C, अन्य श्रेणी द्वारा अनुक्रमित J, और दो सूचकांकों के आधार पर morphisms से संबंधित है।

यह भी देखें

• सरणी डेटा प्रकार
• सहउत्पाद
• आरेख (श्रेणी सिद्धांत)
• अलग संघ
• सेट का परिवार
• सूचकांक अंकन
• नेट (गणित)
• पैरामीट्रिक परिवार
• क्रम
• टैग की गई यूनियन

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

• अंक शास्त्र
• समारोह (गणित)
• किसी फ़ंक्शन का डोमेन
• अगर और केवल अगर
• सेट (गणित)
• सिद्ध
• क्रमित युग्म
• कार्तीय गुणन
• सेट का परिवार
• चौराहा (सेट सिद्धांत)
• ऑपरेटर

संदर्भ

• Mathematical Society of Japan, Encyclopedic Dictionary of Mathematics, 2nd edition, 2 vols., Kiyosi Itô (ed.), MIT Press, Cambridge, MA, 1993. Cited as EDM (volume).