क्रम: Difference between revisions
mNo edit summary |
No edit summary |
||
(11 intermediate revisions by 4 users not shown) | |||
Line 105: | Line 105: | ||
=== अन्य प्रकार के अनुक्रम === | === अन्य प्रकार के अनुक्रम === | ||
कुछ अन्य प्रकार के अनुक्रम जिन्हें परिभाषित करना आसान है, उनमें शामिल हैं: | कुछ अन्य प्रकार के अनुक्रम जिन्हें परिभाषित करना आसान है, उनमें शामिल इस प्रकार हैं: | ||
* एक पूर्णांक अनुक्रम एक अनुक्रम है जिसके पद पूर्णांक होते हैं। | * एक पूर्णांक अनुक्रम एक अनुक्रम है जिसके पद पूर्णांक होते हैं। | ||
* एक बहुपद अनुक्रम एक अनुक्रम है जिसके पद बहुपद हैं। | * एक बहुपद अनुक्रम एक अनुक्रम है जिसके पद बहुपद हैं। | ||
* एक धनात्मक पूर्णांक अनुक्रम को कभी-कभी गुणक कहा जाता है, यदि सभी जोड़े n''<sub>'', ''</sub>''m के''<sub>'' ''</sub>''लि''<sub>''ए''</sub>'' | * एक धनात्मक पूर्णांक अनुक्रम को कभी-कभी गुणक कहा जाता है, यदि सभी जोड़े n''<sub>'', ''</sub>''m के''<sub>'' ''</sub>''लि''<sub>''ए''</sub>'' a<sub>nm</sub> = a<sub>n</sub> a<sub>m</sub> जैसे कि n और m सहअभाज्य हों ''<ref>{{cite book|title=Lectures on generating functions|last=Lando|first=Sergei K.|publisher=AMS|isbn=978-0-8218-3481-7|chapter=7.4 Multiplicative sequences|date=2003-10-21}}</ref>'' अन्य उदाहरणों में, अनुक्रमों को अक्सर ''गुणक'' कहा जाता है, यदि सभी ''n'' के लिए''<sub>'' ''</sub>a''<sub>''n''</sub> = ''na'' <sub>1</sub> है। इसके अलावा, एक ''गुणक'' फाइबोनैचि अनुक्रम ''<ref>{{cite journal|title=Fibonacci's multiplicative sequence|first=Sergio|last=Falcon|journal=International Journal of Mathematical Education in Science and Technology|volume=34|issue=2|pages=310–315|doi=10.1080/0020739031000158362|year = 2003|s2cid=121280842}}</ref>''पुनरावर्तन संबंध ''a''<sub>''n''</sub> = ''a''<sub>''n'' −1</sub> ''a''<sub>''n'' −2</sub> को संतु''<sub>''ष''</sub>''्ट क''<sub>''रता''</sub>'' ह''<sub>''ै।''</sub>'' | ||
* एक दोहरा अनुक्रम एक अनुक्रम है जिसके पदों में दो असतत मानों में से एक है, उदाहरण के लिए आधार 2 मान (0,1,1,0, ...), सिक्के की एक श्रृंखला विक्षेप (Heads/Tails) H,T,H,H,T, ..., सही या गलत प्रश्नों के एक सेट/समूह के उत्तर (T, F, T, T, ...), और इसी तरह। | * एक दोहरा अनुक्रम एक अनुक्रम है जिसके पदों में दो असतत मानों में से एक है, उदाहरण के लिए आधार 2 मान (0,1,1,0, ...), सिक्के की एक श्रृंखला विक्षेप (Heads/Tails) H,T,H,H,T, ..., सही या गलत प्रश्नों के एक सेट/समूह के उत्तर (T, F, T, T, ...), और इसी तरह। | ||
Line 126: | Line 126: | ||
यदि <math>(a_n)</math> वास्तविक संख्याओं के अनुक्रम के बजाय जटिल संख्याओं का एक अनुक्रम है, इस अंतिम सूत्र का उपयोग अभी भी अभिसरण को परिभाषित करने के लिए किया जा सकता है, प्रावधान के साथ <math>|\cdot|</math> जटिल मापांक को दर्शाता है, अर्थात् <math>|z| = \sqrt{z^*z}</math>।यदि <math>(a_n)</math> एक मीट्रिक स्थान में बिंदुओं का एक अनुक्रम है, तो सूत्र का उपयोग अभिसरण को परिभाषित करने के लिए किया जा सकता है, यदि अभिव्यक्ति <math>|a_n-L|</math> अभिव्यक्ति द्वारा प्रतिस्थापित किया जाता है <math>\operatorname{dist}(a_n, L)</math>, जो बीच की दूरी को दर्शाता है <math>a_n</math> तथा <math>L</math>। | यदि <math>(a_n)</math> वास्तविक संख्याओं के अनुक्रम के बजाय जटिल संख्याओं का एक अनुक्रम है, इस अंतिम सूत्र का उपयोग अभी भी अभिसरण को परिभाषित करने के लिए किया जा सकता है, प्रावधान के साथ <math>|\cdot|</math> जटिल मापांक को दर्शाता है, अर्थात् <math>|z| = \sqrt{z^*z}</math>।यदि <math>(a_n)</math> एक मीट्रिक स्थान में बिंदुओं का एक अनुक्रम है, तो सूत्र का उपयोग अभिसरण को परिभाषित करने के लिए किया जा सकता है, यदि अभिव्यक्ति <math>|a_n-L|</math> अभिव्यक्ति द्वारा प्रतिस्थापित किया जाता है <math>\operatorname{dist}(a_n, L)</math>, जो बीच की दूरी को दर्शाता है <math>a_n</math> तथा <math>L</math>। | ||
=== | === समुपयोग और महत्वपूर्ण परिणाम === | ||
यदि <math>(a_n)</math> तथा <math>(b_n)</math> अभिसरण अनुक्रम हैं, फिर निम्नलिखित सीमाएं मौजूद हैं, और निम्नानुसार गणना की जा सकती है:<ref name="Gaughan" /><ref name="Dawkins">{{cite web |url=http://tutorial.math.lamar.edu/Classes/CalcII/Sequences.aspx |title=Series and Sequences |last1=Dawikins |first1=Paul |work=Paul's Online Math Notes/Calc II (notes) |access-date=18 December 2012}}</ref> | यदि <math>(a_n)</math> तथा <math>(b_n)</math> अभिसरण अनुक्रम हैं, फिर निम्नलिखित सीमाएं मौजूद हैं, और निम्नानुसार गणना की जा सकती है:<ref name="Gaughan" /><ref name="Dawkins">{{cite web |url=http://tutorial.math.lamar.edu/Classes/CalcII/Sequences.aspx |title=Series and Sequences |last1=Dawikins |first1=Paul |work=Paul's Online Math Notes/Calc II (notes) |access-date=18 December 2012}}</ref> | ||
* <math>\lim_{n\to\infty} (a_n \pm b_n) = \lim_{n\to\infty} a_n \pm \lim_{n\to\infty} b_n</math> | * <math>\lim_{n\to\infty} (a_n \pm b_n) = \lim_{n\to\infty} a_n \pm \lim_{n\to\infty} b_n</math> | ||
Line 135: | Line 135: | ||
इसके अतिरिक्त: | इसके अतिरिक्त: | ||
* यदि <math>a_n \leq b_n</math> सभी के लिए <math>n</math> कुछ से अधिक <math>N</math>, फिर <math>\lim_{n\to\infty} a_n \leq \lim_{n\to\infty} b_n </math>.{{efn|If the inequalities are replaced by strict inequalities then this is false: There are sequences such that <math>a_n < b_n</math> for all <math>n</math>, but <math>\lim_{n\to\infty} a_n = \lim_{n\to\infty} b_n </math>.}} | * यदि <math>a_n \leq b_n</math> सभी के लिए <math>n</math> कुछ से अधिक <math>N</math>, फिर <math>\lim_{n\to\infty} a_n \leq \lim_{n\to\infty} b_n </math>.{{efn|If the inequalities are replaced by strict inequalities then this is false: There are sequences such that <math>a_n < b_n</math> for all <math>n</math>, but <math>\lim_{n\to\infty} a_n = \lim_{n\to\infty} b_n </math>.}} | ||
* ( | * [ अल्प मात्रा प्रमेय(स्क्वीज़ थीरम) ] <br> अगर <math>(c_n)</math> ऐसा अनुक्रम है कि <math>a_n \leq c_n \leq b_n</math> सभी के लिए <math>n > N</math> {{nowrap|and <math>\lim_{n\to\infty} a_n = \lim_{n\to\infty} b_n = L</math>,}}<br> फिर <math>(c_n)</math> अभिसरण है, और <math>\lim_{n\to\infty} c_n = L</math>। | ||
* यदि एक अनुक्रम बंधे हुए हैं और एकरसता है तो यह अभिसरण है। | * यदि एक अनुक्रम बंधे हुए हैं और एकरसता है तो यह अभिसरण है। | ||
* एक अनुक्रम अभिसरण है यदि और केवल अगर इसके सभी बाद के सभी अभिसरण हैं। | * एक अनुक्रम अभिसरण है यदि और केवल अगर इसके सभी बाद के सभी अभिसरण हैं। | ||
Line 160: | Line 160: | ||
== श्रृंखला == | == श्रृंखला == | ||
एक श्रृंखला, अनौपचारिक रूप से, एक अनुक्रम की शर्तों का योग है। यही है, यह फॉर्म की अभिव्यक्ति है <math display="inline">\sum_{n = 1}^\infty a_n</math> या <math>a_1 + a_2 + \cdots</math>, जहां पे <math>(a_n)</math> वास्तविक या जटिल संख्याओं का एक अनुक्रम है। एक श्रृंखला के आंशिक | एक श्रृंखला, अनौपचारिक रूप से, एक अनुक्रम की शर्तों का योग है। यही है, यह फॉर्म की अभिव्यक्ति है <math display="inline">\sum_{n = 1}^\infty a_n</math> या <math>a_1 + a_2 + \cdots</math>, जहां पे <math>(a_n)</math> वास्तविक या जटिल संख्याओं का एक अनुक्रम है। एक श्रृंखला के आंशिक योग एक परिमित संख्या के साथ अनंत प्रतीक को बदलने के परिणामस्वरूप अभिव्यक्ति हैं, यानी श्रृंखला का आंशिक योग <math display="inline">\sum_{n = 1}^\infty a_n</math> संख्या है। | ||
:<math>S_N = \sum_{n = 1}^N a_n = a_1 + a_2 + \cdots + a_N. </math> | :<math>S_N = \sum_{n = 1}^N a_n = a_1 + a_2 + \cdots + a_N. </math> | ||
आंशिक रूप से स्वयं एक अनुक्रम बनाते हैं <math>(S_N)_{N\in\mathbb N}</math>, जिसे श्रृंखला के आंशिक | आंशिक रूप से स्वयं एक अनुक्रम बनाते हैं <math>(S_N)_{N\in\mathbb N}</math>, जिसे श्रृंखला के आंशिक योगों का अनुक्रम कहा जाता है <math display="inline">\sum_{n = 1}^\infty a_n</math>। यदि आंशिक योगोंका अनुक्रम अभिसरण करता है, तो हम कहते हैं कि श्रृंखला <math display="inline">\sum_{n = 1}^\infty a_n</math> अभिसरण है, और सीमा है <math display="inline">\lim_{N\to\infty} S_N</math> श्रृंखला का मूल्य कहा जाता है। एक ही संकेतन का उपयोग एक श्रृंखला और उसके मूल्य को निरूपित करने के लिए किया जाता है, यानी हम लिखते हैं <math display="inline">\sum_{n = 1}^\infty a_n = \lim_{N\to\infty} S_N</math>। | ||
== गणित के अन्य क्षेत्रों में उपयोग | == गणित के अन्य क्षेत्रों में उपयोग == | ||
=== सांस्थिति === | === सांस्थिति === | ||
Line 175: | Line 175: | ||
अनुक्रमों को नेट या फिल्टर के लिए सामान्यीकृत किया जा सकता है। ये सामान्यीकरण एक को उपरोक्त सिद्धांतों में से कुछ को मेट्रिक्स के बिना रिक्त स्थान तक बढ़ाने की अनुमति देता है। | अनुक्रमों को नेट या फिल्टर के लिए सामान्यीकृत किया जा सकता है। ये सामान्यीकरण एक को उपरोक्त सिद्धांतों में से कुछ को मेट्रिक्स के बिना रिक्त स्थान तक बढ़ाने की अनुमति देता है। | ||
==== | ==== गुणनफल सांस्थिति ==== | ||
सांस्थिति रिक्त स्थान के अनुक्रम का सांस्थिति | सांस्थिति रिक्त स्थान के अनुक्रम का सांस्थिति गुणनफल उन रिक्त स्थान का कार्टेशियन गुणनफलहै, जो गुणनफल सांस्थिति नामक एक प्राकृतिक सांस्थिति से सुसज्जित है। | ||
अधिक औपचारिक रूप से, रिक्त स्थान का एक अनुक्रम दिया गया <math>(X_i)_{i\in\mathbb N}</math>, | अधिक औपचारिक रूप से, रिक्त स्थान का एक अनुक्रम दिया गया <math>(X_i)_{i\in\mathbb N}</math>, गुणनफल स्थान | ||
:<math>X := \prod_{i\in\mathbb N} X_i, </math> | :<math>X := \prod_{i\in\mathbb N} X_i, </math> | ||
सभी अनुक्रमों के सेट/समूह के रूप में परिभाषित किया गया है <math>(x_i)_{i\in\mathbb N}</math> ऐसा है कि प्रत्येक ''मैं'' के लिए, <math>x_i</math> का एक तत्व है <math>X_i</math> .विहित अनुमान मानचित्र हैं ''p<sub>i</sub>'' : ''X'' → ''X<sub>i</sub>'' समीकरण द्वारा परिभाषित किया गया है <math>p_i((x_j)_{j\in\mathbb N}) = x_i</math> . फिर x पर | सभी अनुक्रमों के सेट/समूह के रूप में परिभाषित किया गया है <math>(x_i)_{i\in\mathbb N}</math> ऐसा है कि प्रत्येक ''मैं'' के लिए, <math>x_i</math> का एक तत्व है <math>X_i</math> .विहित अनुमान मानचित्र हैं ''p<sub>i</sub>'' : ''X'' → ''X<sub>i</sub>'' समीकरण द्वारा परिभाषित किया गया है <math>p_i((x_j)_{j\in\mathbb N}) = x_i</math> . फिर x पर गुणनफल सांस्थिति को सबसे मोटे टोपोलॉजी (यानी सबसे कम खुले सेट/समूह के साथ सांस्थिति) के रूप में परिभाषित किया जाता है, जिसके लिए सभी अनुमान ''p <sub>i</sub>'' निरंतर हैं। गुणनफल सांस्थिति को कभी-कभी '''टाइकोनॉफ सांस्थिति''' कहा जाता है। | ||
=== विश्लेषण === | === विश्लेषण === | ||
Line 188: | Line 188: | ||
जो कहना है, प्राकृतिक संख्याओं द्वारा अनुक्रमित तत्वों के अनंत अनुक्रम। | जो कहना है, प्राकृतिक संख्याओं द्वारा अनुक्रमित तत्वों के अनंत अनुक्रम। | ||
एक अनुक्रम 1 या 0. से अलग एक सूचकांक के साथ शुरू हो सकता है। उदाहरण के लिए, | एक अनुक्रम 1 या 0. से अलग एक सूचकांक के साथ शुरू हो सकता है। उदाहरण के लिए, X<sub>n</sub>= 1/log (n) द्वारा परिभाषित अनुक्रम केवल ''n'' ≥ 2 के लिए परिभाषित किया जाएगा। इस तरह के अनंत अनुक्रमों के बारे में बात करते समय, यह आमतौर पर पर्याप्त होता है (और अधिकांश विचारों के लिए बहुत अधिक नहीं बदलता है) यह मानने के लिए कि अनुक्रम के सदस्यों को कम से कम परिभाषित किया गया है सभी सूचकांक काफी बड़े हैं, अर्थात्, कुछ दिए गए ''N'' से अधिक है। | ||
सबसे प्राथमिक प्रकार के अनुक्रम संख्यात्मक हैं, अर्थात् वास्तविक या जटिल संख्याओं के अनुक्रम। इस प्रकार को कुछ | सबसे प्राथमिक प्रकार के अनुक्रम संख्यात्मक हैं, अर्थात् वास्तविक या जटिल संख्याओं के अनुक्रम। इस प्रकार को कुछ सदिश समष्टि के तत्वों के अनुक्रमों के लिए सामान्यीकृत किया जा सकता है। विश्लेषण में, माना जाता है कि सदिश समष्टि प्रायः फलन समष्टि होते हैं। यहां तक कि आम तौर पर, कोई भी कुछ टोपोलॉजिकल स्पेस में तत्वों के साथ अनुक्रमों का अध्ययन कर सकता है। | ||
==== अनुक्रम अंतराल ==== | ==== अनुक्रम अंतराल ==== | ||
एक अनुक्रम स्थान एक दिष्ट स्थान है जिसके तत्व वास्तविक या जटिल संख्याओं के अनंत अनुक्रम हैं। समान रूप से, यह एक क्रिया स्थान है जिसके तत्व प्राकृतिक संख्याओं से फ़ील्ड k तक कार्य करते हैं, जहां k या तो वास्तविक संख्याओं का क्षेत्र है या जटिल संख्याओं का क्षेत्र है। इस तरह के सभी कार्यों के सेट/समूह को स्वाभाविक रूप से K में तत्वों के साथ सभी संभावित अनंत अनुक्रमों के सेट/समूह के साथ पहचाना जाता है, और क्रिया और बिन्दुवार अदिष्ट गुणन के बिन्दुवार जोड़ के संचालन के तहत एक दिष्ट स्पेस में बदल दिया जा सकता है। सभी अनुक्रम स्थान इस स्थान के रैखिक उप -समूह हैं। अनुक्रम अंतराल आमतौर पर एक आदर्श, या कम से कम एक सांस्थिति दिष्ट स्थान की संरचना से सुसज्जित होते हैं। | एक अनुक्रम स्थान एक दिष्ट स्थान है जिसके तत्व वास्तविक या जटिल संख्याओं के अनंत अनुक्रम हैं। समान रूप से, यह एक क्रिया स्थान है जिसके तत्व प्राकृतिक संख्याओं से फ़ील्ड k तक कार्य करते हैं, जहां k या तो वास्तविक संख्याओं का क्षेत्र है या जटिल संख्याओं का क्षेत्र है। इस तरह के सभी कार्यों के सेट/समूह को स्वाभाविक रूप से K में तत्वों के साथ सभी संभावित अनंत अनुक्रमों के सेट/समूह के साथ पहचाना जाता है, और क्रिया और बिन्दुवार अदिष्ट गुणन के बिन्दुवार जोड़ के संचालन के तहत एक दिष्ट स्पेस में बदल दिया जा सकता है। सभी अनुक्रम स्थान इस स्थान के रैखिक उप -समूह हैं। अनुक्रम अंतराल आमतौर पर एक आदर्श, या कम से कम एक सांस्थिति दिष्ट स्थान की संरचना से सुसज्जित होते हैं। | ||
विश्लेषण में सबसे महत्वपूर्ण अनुक्रम ℓ <sup>'' | विश्लेषण में सबसे महत्वपूर्ण अनुक्रम ℓ <sup>''p''</sup> रिक्त स्थान हैं,जिसमें ''p'' -पावर योग योग्य अनुक्रम शामिल हैं,''p''-मानदंड के साथ। राकृतिक संख्याओं के समुच्चय पर गणना माप के लिए ये L <sup>''p''</sup> रिक्त स्थान के विशेष मामले हैं। अनुक्रमों के अन्य महत्वपूर्ण वर्ग जैसे अभिसरण अनुक्रम या शून्य अनुक्रम क्रमशः अनुक्रम रिक्त स्थान बनाते हैं, जिन्हें क्रमशः ''c'' और ''c'' <sub>0</sub>, सुपर मानदंड के साथ दर्शाया जाता है। किसी भी अनुक्रम स्थान को बिंदुवार अभिसरण की सांस्थिति से भी सुसज्जित किया जा सकता है, जिसके तहत यह एक विशेष प्रकार का फ़्रेचेट स्पेस बन जाता है जिसे FK-space कहा जाता है। | ||
=== रैखिक बीजगणित === | === रैखिक बीजगणित === | ||
एक क्षेत्र के अनुक्रम को | एक क्षेत्र के अनुक्रम को सदिश समष्टि में सदिश के रूप में भी देखा जा सकता है। विशेष रूप से, एफ-मूल्यवान अनुक्रमों (जहां ''F'' एक क्षेत्र है) का सेट/समूह प्राकृतिक संख्याओं के सेट/समूह पर ''F''-मूल्यवान कार्यों का एक फ़ंक्शन(फलन) समष्टि (वास्तव में, एक गुणनफल समष्टि ) है। | ||
=== सार बीजगणित === | === सार बीजगणित === | ||
Line 213: | Line 213: | ||
समूहों और समरूपता का अनुक्रम या तो परिमित या अनंत हो सकता है। | समूहों और समरूपता का अनुक्रम या तो परिमित या अनंत हो सकता है। | ||
कुछ अन्य बीजगणितीय संरचनाओं के लिए एक समान परिभाषा बनाई जा सकती है। उदाहरण के लिए, किसी के पास | कुछ अन्य बीजगणितीय संरचनाओं के लिए एक समान परिभाषा बनाई जा सकती है। उदाहरण के लिए, किसी के पास सदिश समष्टि और रैखिक मानचित्रों, या मॉड्यूल और मॉड्यूल होमोमोर्फिज्म का एक सटीक अनुक्रम हो सकता है। | ||
==== वर्णक्रमीय अनुक्रम ==== | ==== वर्णक्रमीय अनुक्रम ==== | ||
होमोलॉजिकल बीजगणित और बीजगणितीय टोपोलॉजी में, एक वर्णक्रमीय अनुक्रम क्रमिक अनुमान लगाकर होमोलॉजी समूहों की गणना करने का एक साधन है। वर्णक्रमीय अनुक्रम सटीक अनुक्रमों का एक सामान्यीकरण है, और द्वारा उनके परिचय के बाद से {{harvs|txt|authorlink=Jean Leray|first=Jean|last=Leray|year=1946}}, वे एक महत्वपूर्ण अनुसंधान उपकरण बन गए हैं, विशेष रूप से होमोटोपी सिद्धांत में। | होमोलॉजिकल बीजगणित और बीजगणितीय टोपोलॉजी में, एक वर्णक्रमीय अनुक्रम क्रमिक अनुमान लगाकर होमोलॉजी समूहों की गणना करने का एक साधन है। वर्णक्रमीय अनुक्रम सटीक अनुक्रमों का एक सामान्यीकरण है, और द्वारा उनके परिचय के बाद से {{harvs|txt|authorlink=Jean Leray|first=Jean|last=Leray|year=1946}}, वे एक महत्वपूर्ण अनुसंधान उपकरण बन गए हैं, विशेष रूप से होमोटोपी सिद्धांत में। | ||
=== समुच्चय सिद्धान्त === | === समुच्चय (सेट) सिद्धान्त === | ||
एक क्रमसूचक अनुक्रमित अनुक्रम एक अनुक्रम का सामान्यीकरण है। यदि α एक सीमा क्रमसूचक है और ''X'' एक समुच्चय है, तो ''X'' के तत्वों का α-अनुक्रमित अनुक्रम α से ''X'' तक का एक फलन है। इस शब्दावली में एक ω-अनुक्रमित अनुक्रम एक साधारण अनुक्रम है। | एक क्रमसूचक अनुक्रमित अनुक्रम एक अनुक्रम का सामान्यीकरण है। यदि α एक सीमा क्रमसूचक है और ''X'' एक समुच्चय है, तो ''X'' के तत्वों का α-अनुक्रमित अनुक्रम α से ''X'' तक का एक फलन है। इस शब्दावली में एक ω-अनुक्रमित अनुक्रम एक साधारण अनुक्रम है। | ||
Line 224: | Line 224: | ||
कंप्यूटर विज्ञान में, परिमित अनुक्रमों को सूचियां कहा जाता है। संभावित अनंत अनुक्रमों को धाराएं कहा जाता है। वर्णों या अंकों के परिमित अनुक्रमों को शृंखला कहा जाता है। | कंप्यूटर विज्ञान में, परिमित अनुक्रमों को सूचियां कहा जाता है। संभावित अनंत अनुक्रमों को धाराएं कहा जाता है। वर्णों या अंकों के परिमित अनुक्रमों को शृंखला कहा जाता है। | ||
=== | === स्ट्रीम === | ||
एक परिमित वर्णमाला से खींचे गए अंकों (या वर्ण) के अनंत अनुक्रम सैद्धांतिक कंप्यूटर विज्ञान में विशेष रुचि रखते हैं। उन्हें अक्सर केवल अनुक्रम या | एक परिमित वर्णमाला से खींचे गए अंकों (या वर्ण) के अनंत अनुक्रम सैद्धांतिक कंप्यूटर विज्ञान में विशेष रुचि रखते हैं। उन्हें अक्सर केवल अनुक्रम या स्ट्रीम के रूप में संदर्भित किया जाता है, जैसा कि परिमित तार के विपरीत होता है।उदाहरण के लिए, अनंत द्विआधारी अनुक्रम, बिट्स के अनंत अनुक्रम हैं (वर्णमाला {0, 1} से खींचे गए वर्ण)।सेट/समूह c = {0, 1} सभी अनंत दोहरा अनुक्रमों के सेट/समूह सी = {0, 1} को कभी-कभी कैंटर स्पेस कहा जाता है। | ||
एक अनंत दोहरा अनुक्रम ''n'' सेट/समूह करके एक औपचारिक भाषा (शृंखला का एक सेट/समूह) का प्रतिनिधित्व कर सकता है अनुक्रम का वां बिट 1 यदि और केवल यदि ''n'' वां शृंखला ( शॉर्टलेक्स क्रम में) भाषा में है। यह निरूपण प्रमाण के लिए विकर्णीकरण विधि में उपयोगी है।<ref name=Oflazer2011>{{cite web|last1=Oflazer|first1=Kemal|title=FORMAL LANGUAGES, AUTOMATA AND COMPUTATION: DECIDABILITY|url=http://www.andrew.cmu.edu/user/ko/pdfs/lecture-15.pdf|website=cmu.edu|publisher=Carnegie-Mellon University|access-date=24 April 2015}}</ref> | एक अनंत दोहरा अनुक्रम ''n'' सेट/समूह करके एक औपचारिक भाषा (शृंखला का एक सेट/समूह) का प्रतिनिधित्व कर सकता है अनुक्रम का वां बिट 1 यदि और केवल यदि ''n'' वां शृंखला ( शॉर्टलेक्स क्रम में) भाषा में है। यह निरूपण प्रमाण के लिए विकर्णीकरण विधि में उपयोगी है।<ref name=Oflazer2011>{{cite web|last1=Oflazer|first1=Kemal|title=FORMAL LANGUAGES, AUTOMATA AND COMPUTATION: DECIDABILITY|url=http://www.andrew.cmu.edu/user/ko/pdfs/lecture-15.pdf|website=cmu.edu|publisher=Carnegie-Mellon University|access-date=24 April 2015}}</ref> | ||
Line 271: | Line 271: | ||
==टिप्पणियाँ== | ==टिप्पणियाँ== | ||
{{notelist}} | {{notelist}} | ||
==संदर्भ== | ==संदर्भ== | ||
Line 286: | Line 285: | ||
{{Series (mathematics)}} | {{Series (mathematics)}} | ||
[[index.php?title=Category:अनुक्रम और श्रृंखला|*]] | |||
[[Category: अनुक्रम और श्रृंखला |*]] | |||
[[Category:Machine Translated Page]] | |||
[[Category: | [[Category:CS1 English-language sources (en)]] | ||
[[Category:प्राथमिक गणित]] |
Latest revision as of 09:16, 7 August 2022
गणित में, अनुक्रम वस्तुओं का एक प्रगणित संग्रह होता है जिसमें दोहराव की अनुमति होती है और क्रम मायने रखता है। एक सेट/समूह की तरह, इसमें सदस्य होते हैं (जिन्हें तत्व या पद भी कहा जाता है)। तत्वों की संख्या (संभवतः अनंत) अनुक्रम की लंबाई कहलाती है। एक सेट/समूह के विपरीत, एक ही तत्व एक क्रम में विभिन्न स्थितियों में कई बार प्रकट हो सकते हैं, और एक सेट/समूह के विपरीत, क्रम मायने रखता है। औपचारिक रूप से, अनुक्रम को प्राकृतिक संख्याओं (अनुक्रम में तत्वों की स्थिति) से प्रत्येक स्थिति में तत्वों के लिए एक फ़ंक्शन(फलन) के रूप में परिभाषित किया जा सकता है। अनुक्रम की धारणा को एक अनुक्रमित परिवार के लिए सामान्यीकृत किया जा सकता है, जिसे एक इंडेक्स(सूचकांक) सेट/समूह से एक फ़ंक्शन(फलन) के रूप में परिभाषित किया जाता है जो तत्वों के दूसरे सेट/समूह के लिए संख्या नहीं हो सकता है।
उदाहरण के लिए, (M, A, R, Y) अक्षरों का एक क्रम है जिसमें पहले 'M' और आखिरी में 'Y' अक्षर होते हैं। यह क्रम (A, R, M, Y) से अलग है। साथ ही, अनुक्रम (1, 1, 2, 3, 5, 8), जिसमें दो अलग-अलग पदों पर संख्या 1 है, एक वैध अनुक्रम है। अनुक्रम परिमित हो सकते हैं, जैसे कि इन उदाहरणों में, या अनंत, जैसे कि सभी सम धनात्मक पूर्णांकों का क्रम (2, 4, 6, . . . )
अनुक्रम में किसी तत्व की स्थिति उसकी रैंक या अनुक्रमणिका होती है; यह प्राकृतिक संख्या है जिसके लिए तत्व छवि है। संदर्भ या एक विशिष्ट सम्मेलन के आधार पर पहले तत्व में सूचकांक 0 या 1 है।, गणितीय विश्लेषण में, अनुक्रम को अक्सर अक्षरों द्वारा के रूप में निरूपित किया जाता है , तथा , जहां सबस्क्रिप्ट n अनुक्रम के n वें तत्व को संदर्भित करता है; उदाहरण के लिए, फाइबोनैचि अनुक्रम का n वां तत्व आम तौर पर के रूप में दर्शाया जाता है .
कंप्यूटिंग और कंप्यूटर विज्ञान में, परिमित अनुक्रमों को कभी-कभी तार, शब्द या सूचियां कहा जाता है, अलग-अलग नाम आमतौर पर कंप्यूटर मेमोरी में उनका प्रतिनिधित्व करने के विभिन्न तरीकों से संबंधित होते हैं; अनंत अनुक्रमों को धाराएँ कहा जाता है। खाली अनुक्रम ( ) अनुक्रम की अधिकांश धारणाओं में शामिल है, लेकिन संदर्भ के आधार पर इसे बाहर रखा जा सकता है।
उदाहरण और संकेतन
अनुक्रम को एक विशेष क्रम वाले तत्वों की सूची के रूप में माना जा सकता है।।[1][2] अनुक्रमों के अभिसरण गुणों का उपयोग करके कार्यों, रिक्त स्थान और अन्य गणितीय संरचनाओं के अध्ययन के लिए कई गणितीय विषयों में अनुक्रम उपयोगी होते हैं। विशेष रूप से, अनुक्रम श्रृंखला का आधार हैं, जो अंतर समीकरणों और विश्लेषण में महत्वपूर्ण हैं। अनुक्रम भी अपने आप में रुचि रखते हैं, और प्रतिरूप या पहेली के रूप में अध्ययन किया जा सकता है, जैसा कि अभाज्य संख्याओं के अध्ययन में होता है।
किसी अनुक्रम का प्रतिनिधित्व करने के कई तरीके हैं, जिनमें से कुछ विशिष्ट प्रकार के अनुक्रमों के लिए अधिक उपयोगी हैं। अनुक्रम निर्दिष्ट करने का एक तरीका इसके सभी तत्वों को सूचीबद्ध करना है। उदाहरण के लिए, पहली चार विषम संख्याएँ अनुक्रम बनाती हैं (1, 3, 5, 7)। इस संकेतन का उपयोग अनंत अनुक्रमों के लिए भी किया जाता है। उदाहरण के लिए, धनात्मक विषम पूर्णांकों के अनंत अनुक्रम को (1, 3, 5, 7, ...) के रूप में लिखा जाता है। क्योंकि इलिप्सिस(शब्दलोप) के साथ अनुक्रमों को टिप्पणी करना अस्पष्टता की ओर ले जाता है। पारंपरिक अनंत अनुक्रमों के लिए सूचीकरण सबसे उपयोगी है जिसे उनके पहले कुछ तत्वों द्वारा आसानी से पहचाना जा सकता है। अनुक्रम को निरूपित करने के अन्य तरीकों की चर्चा निम्नलिखित उदाहरणों में की गई है।
उदाहरण
अभाज्य संख्याएँ वे प्राकृत संख्याएँ होती हैं जो 1 से बड़ी होती हैं जिनका कोई भाजक नहीं बल्कि 1 और स्वयं होते हैं। इन्हें उनके प्राकृतिक क्रम में लेने से क्रम (2, 3, 5, 7, 11, 13, 17, ...) प्राप्त होता है। गणित में अभाज्य संख्याओं का व्यापक रूप से उपयोग किया जाता है, विशेष रूप से संख्या सिद्धांत में, जहाँ उनके साथ कई परिणाम जुड़े होते हैं।
फाइबोनैचि संख्याओं में पूर्णांक अनुक्रम होते हैं जिनके तत्व पिछले दो तत्वों का योग होते हैं। पहले दो तत्व या तो 0 और 1 या 1 और 1 हैं ताकि अनुक्रम (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...)[1]
अनुक्रमों के अन्य उदाहरणों में परिमेय संख्याएं, वास्तविक संख्याएं और सम्मिश्र संख्याएं शामिल हैं। अनुक्रम (.9, .99, .999, .9999, ...) उदाहरण के लिए संख्या 1 तक पहुंचता है। वास्तव में, प्रत्येक वास्तविक संख्या को परिमेय संख्याओं के अनुक्रम की सीमा के रूप में लिखा जा सकता है (उदाहरण के लिए इसके दशमलव प्रसार द्वारा)। एक अन्य उदाहरण के रूप में, अनुक्रम की सीमा (3, 3.1, 3.14, π, 3.1415, ...) है, जो बढ़ रही है, एक संबंधित अनुक्रम π के दशमलव अंकों का क्रम है, अर्थात, (3, 1, 4, 1, 5, 9, . . . ) पिछले अनुक्रम के विपरीत, इस अनुक्रम में कोई पैटर्न(आकृति) नहीं है जो निरीक्षण द्वारा आसानी से देखा जा सकता है।
पूर्णांक अनुक्रमों के ऑन-लाइन विश्वकोश में पूर्णांक अनुक्रमों के उदाहरणों की एक बड़ी सूची शामिल है।[3]
अनुक्रमण
अन्य संकेतन उन अनुक्रमों के लिए उपयोगी हो सकते हैं जिनके पैटर्न(आकृति) का आसानी से अनुमान नहीं लगाया जा सकता है या उन अनुक्रमों के लिए जिनका कोई पैटर्न नहीं है जैसे कि π के अंक। ऐसा ही एक संकेतन n के कार्य के रूप में nवें पद की गणना के लिए एक सामान्य सूत्र लिखना है, इसे कोष्ठक में संलग्न करना, और एक सबस्क्रिप्ट भी शामिल है जो n के मानों के सेट/समूह को दर्शाता है। उदाहरण के लिए इस अंकन में सम संख्याओं के अनुक्रम को इस प्रकार लिखा जा सकता है , वर्गों का क्रम इस प्रकार लिखा जा सकता है वेरिएबल(परिवर्ती) n को एक इंडेक्स(सूचकांक) कहा जाता है और मानों का सेट/समूह जो इसे ले सकता है उसे इंडेक्स(सूचकांक) सेट/समूह कहा जाता है।
यह प्रायः इस संकेतन को व्यक्तिगत चर के रूप में एक अनुक्रम के तत्वों के इलाज की तकनीक के साथ संयोजित करना उपयोगी होता है। यह अभिव्यक्ति की तरह पैदावार करता है , जो एक अनुक्रम को दर्शाता है जिसका n वां तत्व चर द्वारा दिया गया है । उदाहरण के लिए:
विभिन्न चरों का उपयोग करके एक ही समय में एकाधिक अनुक्रमों पर विचार किया जा सकता है। जैसे से भिन्न क्रम हो सकता है . अनुक्रमों के अनुक्रम पर भी विचार किया जा सकता है: एक अनुक्रम को दर्शाता है जिसका m वां पद अनुक्रम है
अनुक्रम के क्षेत्र को सबस्क्रिप्ट में लिखने का एक विकल्प उन मूल्यों की श्रेणी को इंगित करना है जो सूचकांक अपने उच्चतम और निम्नतम वैध मूल्यों को सूचीबद्ध करके ले सकता है। उदाहरण के लिए, संकेतन वर्गों के दस-अवधि अनुक्रम को दर्शाता है . सीमाएं तथा अनुमति है, लेकिन वे सूचकांक के लिए मान्य मूल्यों का प्रतिनिधित्व नहीं करते हैं, केवल ऐसे मूल्यों का सर्वोच्च या न्यूनतम। उदाहरण के लिए, अनुक्रम अनुक्रम के समान है और इसमें "अनंत पर" एक अतिरिक्त शब्द नहीं है। क्रम एक द्वि-अनंत अनुक्रम है, और इसे इस प्रकार भी लिखा जा सकता है .
ऐसे मामलों में जहां अनुक्रमण संख्याओं के सेट/समूह को समझा जाता है, सदस्यता और सुपरस्क्रिप्ट को अक्सर छोड़ दिया जाता है। एक मनमाना अनुक्रम के लिए। अक्सर, सूचकांक k 1 से अनंत तक होता है, जिसे अंतिम माना जाता है वह भिन्न होता है। हालांकि, अनुक्रमों को अक्सर शून्य से शुरू करके अनुक्रमित किया जाता है। जैसे
कुछ मामलों में, अनुक्रम के तत्व स्वाभाविक रूप से पूर्णांकों के अनुक्रम से संबंधित होते हैं जिनके पैटर्न का आसानी से अनुमान लगाया जा सकता है। इन मामलों में, सूचकांक सेट/समूह को पहले कुछ सार तत्वों की सूची द्वारा निहित किया जा सकता है। उदाहरण के लिए, विषम संख्याओं के वर्गों के अनुक्रम को निम्नलिखित में से किसी भी तरीके से दर्शाया जा सकता है।
इसके अलावा, सबस्क्रिप्ट और सुपरस्क्रिप्ट को तीसरे, चौथे और पांचवें अंकन में छोड़ा जा सकता है, अगर इंडेक्स(सूचकांक) को सेट/समूह को प्राकृतिक संख्या के रूप में समझा जाता है। दूसरी और तीसरी बिंदुओं में एक सुपरिभाषित क्रम होता है , लेकिन यह व्यंजक द्वारा दर्शाए गए अनुक्रम के समान नहीं है।
रिकर्सन(प्रतिवर्तन) द्वारा अनुक्रम को परिभाषित करना
अनुक्रम जिनके तत्व पिछले तत्वों से सीधे तरीके से संबंधित हैं, उन्हें अक्सर रिकर्सन का उपयोग करके परिभाषित किया जाता है। यह तत्वों के अनुक्रमों को उनकी स्थिति के कार्यों के रूप में परिभाषित करने के विपरीत है।
रिकर्सन(प्रतिवर्तन) द्वारा अनुक्रम को परिभाषित करने के लिए, प्रत्येक तत्व को उसके पहले के संदर्भ के साथ बनाने के लिए एक नियम की आवश्यकता होती है, जिसे पुनरावृत्ति संबंध कहा जाता है। इसके अलावा, पर्याप्त प्रारंभिक तत्व प्रदान किए जाने चाहिए ताकि अनुक्रम के सभी बाद के तत्वों की गणना पुनरावृत्ति संबंध के क्रमिक अनुप्रयोगों द्वारा की जा सके।
फाइबोनैचि अनुक्रम एक साधारण उत्कृष्ट उदाहरण है, जिसे पुनरावृत्ति संबंध द्वारा परिभाषित किया गया है।
प्रारंभिक शर्तों के साथ तथा इससे, एक साधारण गणना से पता चलता है कि इस अनुक्रम के पहले दस शब्द 0, 1, 1, 2, 3, 3, 5, 8, 13, 21 और 34 हैं।
एक पुनरावर्तन संबंध द्वारा परिभाषित अनुक्रम का एक जटिल उदाहरण है रिकैमन का अनुक्रम, जिसे पुनरावर्तन संबंध द्वारा परिभाषित किया गया है।
प्रारंभिक अवधि के साथ निरंतर गुणांक के साथ एक रैखिक पुनरावृत्ति फॉर्म का पुनरावृत्ति संबंध है।
जहाँ पे स्थिरांक हैं। इस तरह के अनुक्रम के सामान्य शब्द को n के एक फ़ंक्शन(फलन) के रूप में व्यक्त करने का एक सामान्य तरीका है। फाइबोनैचि अनुक्रम के मामले में, एक है और परिणामी कार्य n बिनेट के सूत्र द्वारा दिया गया है।
एक होलोनोमिक अनुक्रम एक अनुक्रम है जिसे फॉर्म के पुनरावृत्ति संबंध द्वारा परिभाषित किया गया है।
जहाँ पे में बहुपद हैं n।अधिकांश होलोनोमिक अनुक्रमों के लिए, व्यक्त करने के लिए कोई स्पष्ट सूत्र नहीं है के एक फ़ंक्शन(फलन) के रूप में n। फिर भी, गणित के विभिन्न क्षेत्रों में होलोनोमिक अनुक्रम महत्वपूर्ण भूमिका निभाते हैं। उदाहरण के लिए, कई विशेष कार्यों में एक टेलर श्रृंखला होती है जिसका गुणांक का अनुक्रम होलोनोमिक होता है। पुनरावृत्ति संबंध का उपयोग ऐसे विशेष कार्यों के मूल्यों की तेजी से गणना की अनुमति देता है।
सभी अनुक्रम पुनरावर्तन संबंध द्वारा निर्दिष्ट नहीं किए जा सकते हैं। एक उदाहरण उनके प्राकृतिक क्रम में अभाज्य संख्याओं का क्रम है (2, 3, 5, 7, 11, 13, 17, . . . )
औपचारिक परिभाषा और आधारिक गुण
गणित में अनुक्रमों की कई अलग-अलग धारणाएं हैं, जिनमें से कुछ ( उदाहरण के लिए, सटीक अनुक्रम ) नीचे दी गई परिभाषाओं और नोटेशन(अंकन पद्धति) में शामिल नहीं हैं।
परिभाषा
इस लेख में, अनुक्रम को औपचारिक रूप से एक फ़ंक्शन(फलन) के रूप में परिभाषित किया गया है जिसका डोमेन(प्रक्षेत्र) पूर्णांकों का अंतराल है। इस परिभाषा में "अनुक्रम" शब्द के कई अलग-अलग उपयोग शामिल हैं, जिसमें एकतरफा अनंत अनुक्रम, द्वि-अनंत अनुक्रम और परिमित अनुक्रम शामिल हैं (ऐसे अनुक्रमों की परिभाषा के लिए नीचे देखें)। हालांकि, कई लेखक अनुक्रम के डोमेन(प्रक्षेत्र) को प्राकृतिक संख्याओं का सेट/समूह होने की आवश्यकता के द्वारा एक संकुचित परिभाषा का उपयोग करते हैं। इस संकुचित परिभाषा की क्षति यह है कि यह परिमित अनुक्रमों और द्वि-अनंत अनुक्रमों को नियंत्रित करता है, दोनों को आमतौर पर मानक गणितीय अभ्यास में अनुक्रम कहा जाता है। एक और क्षति यह है कि, यदि कोई अनुक्रम की पहली शर्तों को हटा देता है, तो इस परिभाषा को उपयुक्त करने के लिए शेष शर्तों को फिर से अनुक्रमित करने की आवश्यकता होती है। कुछ संदर्भों में, प्रतिपादन को छोटा करने के लिए, अनुक्रम का कोडोमैन संदर्भ द्वारा तय किया जाता है, उदाहरण के लिए इसे वास्तविक संख्याओं के सेट/समूह आर (R), [4] जटिल संख्याओं के सेट/समूह सी (C) या एक टोपोलॉजिकल स्पेस की आवश्यकता होती है[5]। [6]हालांकि अनुक्रम एक प्रकार का कार्य है, वे आम तौर पर कार्यों से विशेष रूप से भिन्न होते हैं जिसमें इनपुट को कोष्ठक के बजाय सबस्क्रिप्ट के रूप में लिखा जाता है, अर्थात an के बजाय a(n)। सबसे कम इनपुट (अक्सर 1) पर एक अनुक्रम के मूल्य को अनुक्रम का "पहला तत्व" कहा जाता है, दूसरे सबसे छोटे इनपुट (अक्सर 2) के मूल्य को "दूसरा तत्व" कहा जाता है। जबकि इसके निविष्ट से संक्षेप एक फ़ंक्शन(फलन) को आमतौर पर एक अक्षर द्वारा दर्शाया जाता है, जैसे f, इसके इनपुट से सारगर्भित अनुक्रम आमतौर पर एक संकेतन द्वारा लिखा जाता है जैसे कि , या बस के रूप में यहाँ A अनुक्रम का डोमेन(प्रक्षेत्र), या अनुक्रमणिका समूह है।
टोपोलॉजिकल स्पेस के अध्ययन के लिए अनुक्रम और उनकी सीमाएँ (नीचे देखें) महत्वपूर्ण अवधारणाएँ हैं। अनुक्रमों का एक महत्वपूर्ण सामान्यीकरण जाल की अवधारणा है। एक नेट एक (संभवतः असंख्य) से एक कार्य है जो एक टोपोलॉजिकल स्पेस के लिए निर्देशित सेट/समूह है। अनुक्रमों के लिए सांकेतिक परंपराएं आम तौर पर नेट पर भी लागू होती हैं।
परिमित और अपरिमित
अनुक्रम की लंबाई को अनुक्रम में शर्तों की संख्या के रूप में परिभाषित किया गया है।
एक परिमित लंबाई n के अनुक्रम को n -tuple(n -टपल) भी कहा जाता है। परिमित अनुक्रमों में रिक्त अनुक्रम ( ) शामिल होता है जिसमें कोई अवयव नहीं होता है।
आम तौर पर, शब्द अनंत अनुक्रम एक अनुक्रम को संदर्भित करता है जो एक दिशा में अनंत है, और दूसरे में सीमित है- अनुक्रम में पहला तत्व है, लेकिन कोई अंतिम तत्व नहीं है। इस तरह के अनुक्रम को एकल अनंत अनुक्रम या एकतरफा अनंत अनुक्रम कहा जाता है, जब विघटन आवश्यक होता है।इसके विपरीत, एक अनुक्रम जो दोनों दिशाओं में अनंत है—अर्थात जिसमें न तो पहला और न ही कोई अंतिम तत्व है—एक द्वि-अनंत अनुक्रम, दुहरा अनंत अनुक्रम, या दोगुना अनंत अनुक्रम कहलाता है। एक सेट/समूह में सभी पूर्णांकों के सेट/समूह Z से एक फ़ंक्शन(फलन), उदाहरण के लिए, सभी सम पूर्णांकों का अनुक्रम (..., −4, −2, 0, 2, 4, 6, 8, ...), है द्वि-अनंत। इस क्रम को निरूपित किया जा सकता है
बढ़ना और घटना
यदि प्रत्येक पद पिछले एक से बड़ा या उसके बराबर हो तो एक अनुक्रम को एकरस रूप से बढ़ता हुआ कहा जाता है। उदाहरण के लिए, अनुक्रम यदि केवल एक एकदिष्ट रूप से बढ़ रहा है n+1 an सभी n ∈ 'n' के लिए। यदि प्रत्येक क्रमागत पद पिछले पद (>) से सख्ती से बड़ा है तो अनुक्रम को सख्ती से एकरसता से बढ़ने वाला क्रम कहा जाता है। एक अनुक्रम नीरस रूप से घट रहा है यदि प्रत्येक लगातार पद पिछले एक से कम या उसके बराबर है, और सख्ती से नीरस रूप से घट रहा है यदि प्रत्येक पिछले एक से सख्ती से कम है। यदि कोई क्रम या तो बढ़ रहा है या घट रहा है तो उसे स्वर क्रम कहते हैं। यह एक एकदिष्ट क्रिया की अधिक सामान्य धारणा का एक विशेष स्थिति है।
क्रमशः सख्ती से बढ़ने और सख्ती से घटने के साथ किसी भी संभावित अव्यवस्था से बचने के लिए बढ़ते और घटते के स्थान पर गैर- घटते और गैर -बढ़ते शब्दों का उपयोग किया जाता है।
परिबद्ध
यदि वास्तविक संख्याओं का अनुक्रम ( a n ) ऐसा है कि सभी पद किसी वास्तविक संख्या M से कम हैं, तो अनुक्रम को ऊपर से परिबद्ध कहा जाता है। दूसरे शब्दों में, इसका मतलब है कि जैसे कि सभी n, a n ≤ M के लिए M मौजूद है। ऐसे किसी भी M को अतिरिक्त परिबद्ध कहा जाता है। इसी तरह, यदि, कुछ वास्तविक m के लिए, a n m सभी n के लिए कुछ N से बड़ा है, तो अनुक्रम नीचे से घिरा हुआ है और ऐसे किसी भी m को निचला परिबद्ध कहा जाता है। यदि कोई क्रम ऊपर से आबद्ध और नीचे से आबद्ध हो, तो उस क्रम को आबद्ध कहा जाता है।
परवर्ती
किसी दिए गए अनुक्रम का एक क्रम शेष तत्वों की सापेक्ष स्थिति को परेशान किए बिना कुछ तत्वों को हटाकर दिए गए अनुक्रम से बना एक क्रम है। उदाहरण के लिए, धनात्मक सम पूर्णांकों (2, 4, 6, ...) का अनुक्रम धनात्मक पूर्णांकों (1, 2, 3, . . . ) कुछ तत्वों की स्थिति बदल जाती है जब अन्य तत्वों को हटा दिया जाता है। हालांकि, सापेक्ष पदों को संरक्षित किया जाता है।
औपचारिक रूप से, अनुक्रम का एक क्रम का कोई क्रम है , जहाँ पे सकारात्मक पूर्णांकों का एक दृढ़ता से बढ़ता हुआ क्रम है।
अन्य प्रकार के अनुक्रम
कुछ अन्य प्रकार के अनुक्रम जिन्हें परिभाषित करना आसान है, उनमें शामिल इस प्रकार हैं:
- एक पूर्णांक अनुक्रम एक अनुक्रम है जिसके पद पूर्णांक होते हैं।
- एक बहुपद अनुक्रम एक अनुक्रम है जिसके पद बहुपद हैं।
- एक धनात्मक पूर्णांक अनुक्रम को कभी-कभी गुणक कहा जाता है, यदि सभी जोड़े n, m के लिए anm = an am जैसे कि n और m सहअभाज्य हों [7] अन्य उदाहरणों में, अनुक्रमों को अक्सर गुणक कहा जाता है, यदि सभी n के लिए an = na 1 है। इसके अलावा, एक गुणक फाइबोनैचि अनुक्रम [8]पुनरावर्तन संबंध an = an −1 an −2 को संतुष्ट करता है।
- एक दोहरा अनुक्रम एक अनुक्रम है जिसके पदों में दो असतत मानों में से एक है, उदाहरण के लिए आधार 2 मान (0,1,1,0, ...), सिक्के की एक श्रृंखला विक्षेप (Heads/Tails) H,T,H,H,T, ..., सही या गलत प्रश्नों के एक सेट/समूह के उत्तर (T, F, T, T, ...), और इसी तरह।
सीमाएं और अभिसरण
अनुक्रम का एक महत्वपूर्ण गुण अभिसरण है। यदि कोई अनुक्रम अभिसरण करता है, तो यह एक विशेष मान में परिवर्तित हो जाता है जिसे सीमा कहा जाता है। यदि कोई अनुक्रम किसी सीमा तक अभिसरण करता है, तो वह अभिसरण होता है । एक अनुक्रम जो अभिसरण नहीं करता है वह भिन्न होता है।
अअनौपचारिक रूप से, एक अनुक्रम की एक सीमा होती है यदि अनुक्रम के तत्व कुछ मान (अनुक्रम की सीमा कहा जाता है), के पास आते हैं। , जिसका अर्थ है कि एक वास्तविक संख्या दी गई है शून्य से अधिक, अनुक्रम के तत्वों की एक सीमित संख्या को छोड़कर सभी से दूरी है से कम .
उदाहरण के लिए, अनुक्रम दाईं ओर दिखाया गया मान 0. दूसरी ओर, अनुक्रम। (जो 1, 8, 27, और हेलिप;) से शुरू होता है (जो −1, 1, −1, 1,…) शुरू होता है, दोनों अलग -अलग हैं।
यदि कोई अनुक्रम रूपांतरित होता है, तो वह मूल्य जो रूप में परिवर्तित होता है वह अद्वितीय है। इस मान को अनुक्रम की सीमा कहा जाता है।एक अभिसरण अनुक्रम की सीमा आम तौर पर निरूपित होता है ।यदि एक अलग अनुक्रम है, फिर अभिव्यक्ति अर्थहीन है।
अभिसरण की औपचारिक परिभाषा
वास्तविक संख्याओं का एक अनुक्रम एक वास्तविक संख्या में परिवर्तित होता है अगर, सभी के लिए , एक प्राकृतिक संख्या मौजूद है सभी के लिए ऐसा है अपने पास[4] : यदि वास्तविक संख्याओं के अनुक्रम के बजाय जटिल संख्याओं का एक अनुक्रम है, इस अंतिम सूत्र का उपयोग अभी भी अभिसरण को परिभाषित करने के लिए किया जा सकता है, प्रावधान के साथ जटिल मापांक को दर्शाता है, अर्थात् ।यदि एक मीट्रिक स्थान में बिंदुओं का एक अनुक्रम है, तो सूत्र का उपयोग अभिसरण को परिभाषित करने के लिए किया जा सकता है, यदि अभिव्यक्ति अभिव्यक्ति द्वारा प्रतिस्थापित किया जाता है , जो बीच की दूरी को दर्शाता है तथा ।
समुपयोग और महत्वपूर्ण परिणाम
यदि तथा अभिसरण अनुक्रम हैं, फिर निम्नलिखित सीमाएं मौजूद हैं, और निम्नानुसार गणना की जा सकती है:[4][9]
- सभी वास्तविक संख्याओं के लिए
- , उसे उपलब्ध कराया
- सभी के लिए तथा
इसके अतिरिक्त:
- यदि सभी के लिए कुछ से अधिक , फिर .[lower-alpha 1]
- [ अल्प मात्रा प्रमेय(स्क्वीज़ थीरम) ]
अगर ऐसा अनुक्रम है कि सभी के लिए and ,
फिर अभिसरण है, और । - यदि एक अनुक्रम बंधे हुए हैं और एकरसता है तो यह अभिसरण है।
- एक अनुक्रम अभिसरण है यदि और केवल अगर इसके सभी बाद के सभी अभिसरण हैं।
कॉची (Cauchy) अनुक्रम
कॉची अनुक्रम एक ऐसा क्रम है जिसके पद n के बहुत बड़े होने पर एकपक्षीय ढंग से एक-दूसरे के करीब हो जाते हैं। कॉची अनुक्रम की धारणा मीट्रिक रिक्त स्थान में अनुक्रमों के अध्ययन में महत्वपूर्ण है, और, विशेष रूप से, वास्तविक विश्लेषण में। वास्तविक विश्लेषण में एक विशेष रूप से महत्वपूर्ण परिणाम अनुक्रमों के लिए अभिसरण का कॉची लक्षण वर्णन है:
वास्तविक संख्याओं का एक क्रम अभिसरण (वास्तविक में) होता है यदि और केवल यदि यह कॉची (Cauchy) है।
इसके विपरीत, तर्कसंगत संख्याओं के कॉची (Cauchy) अनुक्रम हैं जो तर्कसंगतों में अभिसरण नहीं हैं। उदाहरण द्वारा परिभाषित अनुक्रम x1 = 1 and xn+1 = xn + 2/xn/2 कॉची (Cauchy) है, लेकिन इसकी कोई तर्कसंगत सीमा नहीं है अधिक सामान्यतः, परिमेय संख्याओं का कोई भी क्रम जो एक अपरिमेय संख्या में परिवर्तित होता है, कॉची (Cauchy) है, लेकिन परिमेय संख्याओं के सेट/समूह में अनुक्रम के रूप में व्याख्या किए जाने पर अभिसरण नहीं होता है।
अनुक्रमों के लिए अभिसरण के कॉची लक्षण वर्णन को संतुष्ट करने वाले मीट्रिक रिक्त स्थान पूर्ण मीट्रिक रिक्त स्थान कहलाते हैं और विश्लेषण के लिए विशेष रूप से अच्छे होते हैं।
अनंत सीमाएं
कलन में, अनुक्रमों के लिए संकेतन को परिभाषित करना आम है जो ऊपर चर्चा किए गए अर्थों में अभिसरण नहीं करते हैं, बल्कि जो बदले में एकपक्षीय ढंग से बड़े हो जाते हैं, या बन जाते हैं और एकपक्षीय ढंग से नकारात्मक रहते हैं। यदि के रूप में एकपक्षीय ढंग से बड़ा हो जाता है , हम लिखते हैं
इस मामले में हम कहते हैं कि अनुक्रम विचलन करता है, या यह कि यह अनंत में परिवर्तित हो जाता है। इस तरह के अनुक्रम का एक उदाहरण है an = n।
यदि मनमाने ढंग से नकारात्मक हो जाता है (यानी नकारात्मक और परिमाण में बड़ा) के रूप में , हम लिखते हैं
और कहते हैं कि अनुक्रम नकारात्मक अनंतता में बदल जाता है या परिवर्तित हो जाता है।
श्रृंखला
एक श्रृंखला, अनौपचारिक रूप से, एक अनुक्रम की शर्तों का योग है। यही है, यह फॉर्म की अभिव्यक्ति है या , जहां पे वास्तविक या जटिल संख्याओं का एक अनुक्रम है। एक श्रृंखला के आंशिक योग एक परिमित संख्या के साथ अनंत प्रतीक को बदलने के परिणामस्वरूप अभिव्यक्ति हैं, यानी श्रृंखला का आंशिक योग संख्या है।
आंशिक रूप से स्वयं एक अनुक्रम बनाते हैं , जिसे श्रृंखला के आंशिक योगों का अनुक्रम कहा जाता है । यदि आंशिक योगोंका अनुक्रम अभिसरण करता है, तो हम कहते हैं कि श्रृंखला अभिसरण है, और सीमा है श्रृंखला का मूल्य कहा जाता है। एक ही संकेतन का उपयोग एक श्रृंखला और उसके मूल्य को निरूपित करने के लिए किया जाता है, यानी हम लिखते हैं ।
गणित के अन्य क्षेत्रों में उपयोग
सांस्थिति
अनुक्रम सांस्थिति में एक महत्वपूर्ण भूमिका निभाते हैं, विशेष रूप से मापीय स्थानों के अध्ययन में। उदाहरण के लिए:
- एक मापीय स्थान सघन होता है जब यह क्रमिक रूप से सघन होता है।
- एक मापीय स्थान से एक अन्य मापीय स्थान तक एक क्रिया लगातार तब होता है जब यह अभिसरण अनुक्रमों को अभिसरण अनुक्रमों में ले जाता है।
- एक मापीय स्थान एक जुड़ा हुआ स्थान है यदि और केवल अगर, जब भी स्थान को दो सेट/समूहों में विभाजित किया जाता है, तो दो सेट/समूहों में से एक में एक अनुक्रम होता है जो दूसरे सेट/समूह में एक बिंदु पर परिवर्तित होता है।
- एक सांस्थिति स्पेस बिल्कुल अलग होता है जब बिंदुओं का घना अनुक्रम होता है।
अनुक्रमों को नेट या फिल्टर के लिए सामान्यीकृत किया जा सकता है। ये सामान्यीकरण एक को उपरोक्त सिद्धांतों में से कुछ को मेट्रिक्स के बिना रिक्त स्थान तक बढ़ाने की अनुमति देता है।
गुणनफल सांस्थिति
सांस्थिति रिक्त स्थान के अनुक्रम का सांस्थिति गुणनफल उन रिक्त स्थान का कार्टेशियन गुणनफलहै, जो गुणनफल सांस्थिति नामक एक प्राकृतिक सांस्थिति से सुसज्जित है।
अधिक औपचारिक रूप से, रिक्त स्थान का एक अनुक्रम दिया गया , गुणनफल स्थान
सभी अनुक्रमों के सेट/समूह के रूप में परिभाषित किया गया है ऐसा है कि प्रत्येक मैं के लिए, का एक तत्व है .विहित अनुमान मानचित्र हैं pi : X → Xi समीकरण द्वारा परिभाषित किया गया है . फिर x पर गुणनफल सांस्थिति को सबसे मोटे टोपोलॉजी (यानी सबसे कम खुले सेट/समूह के साथ सांस्थिति) के रूप में परिभाषित किया जाता है, जिसके लिए सभी अनुमान p i निरंतर हैं। गुणनफल सांस्थिति को कभी-कभी टाइकोनॉफ सांस्थिति कहा जाता है।
विश्लेषण
विश्लेषण में, जब अनुक्रमों के बारे में बात करते हैं, तो एक आम तौर पर फॉर्म के अनुक्रमों पर विचार करेगा
जो कहना है, प्राकृतिक संख्याओं द्वारा अनुक्रमित तत्वों के अनंत अनुक्रम।
एक अनुक्रम 1 या 0. से अलग एक सूचकांक के साथ शुरू हो सकता है। उदाहरण के लिए, Xn= 1/log (n) द्वारा परिभाषित अनुक्रम केवल n ≥ 2 के लिए परिभाषित किया जाएगा। इस तरह के अनंत अनुक्रमों के बारे में बात करते समय, यह आमतौर पर पर्याप्त होता है (और अधिकांश विचारों के लिए बहुत अधिक नहीं बदलता है) यह मानने के लिए कि अनुक्रम के सदस्यों को कम से कम परिभाषित किया गया है सभी सूचकांक काफी बड़े हैं, अर्थात्, कुछ दिए गए N से अधिक है।
सबसे प्राथमिक प्रकार के अनुक्रम संख्यात्मक हैं, अर्थात् वास्तविक या जटिल संख्याओं के अनुक्रम। इस प्रकार को कुछ सदिश समष्टि के तत्वों के अनुक्रमों के लिए सामान्यीकृत किया जा सकता है। विश्लेषण में, माना जाता है कि सदिश समष्टि प्रायः फलन समष्टि होते हैं। यहां तक कि आम तौर पर, कोई भी कुछ टोपोलॉजिकल स्पेस में तत्वों के साथ अनुक्रमों का अध्ययन कर सकता है।
अनुक्रम अंतराल
एक अनुक्रम स्थान एक दिष्ट स्थान है जिसके तत्व वास्तविक या जटिल संख्याओं के अनंत अनुक्रम हैं। समान रूप से, यह एक क्रिया स्थान है जिसके तत्व प्राकृतिक संख्याओं से फ़ील्ड k तक कार्य करते हैं, जहां k या तो वास्तविक संख्याओं का क्षेत्र है या जटिल संख्याओं का क्षेत्र है। इस तरह के सभी कार्यों के सेट/समूह को स्वाभाविक रूप से K में तत्वों के साथ सभी संभावित अनंत अनुक्रमों के सेट/समूह के साथ पहचाना जाता है, और क्रिया और बिन्दुवार अदिष्ट गुणन के बिन्दुवार जोड़ के संचालन के तहत एक दिष्ट स्पेस में बदल दिया जा सकता है। सभी अनुक्रम स्थान इस स्थान के रैखिक उप -समूह हैं। अनुक्रम अंतराल आमतौर पर एक आदर्श, या कम से कम एक सांस्थिति दिष्ट स्थान की संरचना से सुसज्जित होते हैं।
विश्लेषण में सबसे महत्वपूर्ण अनुक्रम ℓ p रिक्त स्थान हैं,जिसमें p -पावर योग योग्य अनुक्रम शामिल हैं,p-मानदंड के साथ। राकृतिक संख्याओं के समुच्चय पर गणना माप के लिए ये L p रिक्त स्थान के विशेष मामले हैं। अनुक्रमों के अन्य महत्वपूर्ण वर्ग जैसे अभिसरण अनुक्रम या शून्य अनुक्रम क्रमशः अनुक्रम रिक्त स्थान बनाते हैं, जिन्हें क्रमशः c और c 0, सुपर मानदंड के साथ दर्शाया जाता है। किसी भी अनुक्रम स्थान को बिंदुवार अभिसरण की सांस्थिति से भी सुसज्जित किया जा सकता है, जिसके तहत यह एक विशेष प्रकार का फ़्रेचेट स्पेस बन जाता है जिसे FK-space कहा जाता है।
रैखिक बीजगणित
एक क्षेत्र के अनुक्रम को सदिश समष्टि में सदिश के रूप में भी देखा जा सकता है। विशेष रूप से, एफ-मूल्यवान अनुक्रमों (जहां F एक क्षेत्र है) का सेट/समूह प्राकृतिक संख्याओं के सेट/समूह पर F-मूल्यवान कार्यों का एक फ़ंक्शन(फलन) समष्टि (वास्तव में, एक गुणनफल समष्टि ) है।
सार बीजगणित
सार बीजगणित कई प्रकार के अनुक्रमों को नियोजित करता है, जिसमें गणितीय वस्तुओं के अनुक्रम जैसे समूह या वलय शामिल हैं।
मुफ्त मोनोइड
यदि A एक सेट/समूह है, तो मुक्त मोनॉयड A (निरूपित A)*, जिसे क्लेन स्टार भी कहा जाता है) एक मोनॉयड है जिसमें शून्य या अधिक तत्वों के सभी परिमित अनुक्रम (या स्ट्रिंग्स) होते हैं, जिसमें कॉन्टेनेशन के द्विआधारी संचालन के साथ होता है।मुक्त सेमिग्रुप ए+ एक का उप -समूह है* खाली अनुक्रम को छोड़कर सभी तत्वों से युक्त।
सटीक अनुक्रम
समूह सिद्धांत के संदर्भ में, एक अनुक्रम
समूहों और समूह होमोमोर्फिज्म को सटीक कहा जाता है, यदि प्रत्येक समरूपता की छवि (या सीमा) अगले की कर्नेल के बराबर है:
समूहों और समरूपता का अनुक्रम या तो परिमित या अनंत हो सकता है।
कुछ अन्य बीजगणितीय संरचनाओं के लिए एक समान परिभाषा बनाई जा सकती है। उदाहरण के लिए, किसी के पास सदिश समष्टि और रैखिक मानचित्रों, या मॉड्यूल और मॉड्यूल होमोमोर्फिज्म का एक सटीक अनुक्रम हो सकता है।
वर्णक्रमीय अनुक्रम
होमोलॉजिकल बीजगणित और बीजगणितीय टोपोलॉजी में, एक वर्णक्रमीय अनुक्रम क्रमिक अनुमान लगाकर होमोलॉजी समूहों की गणना करने का एक साधन है। वर्णक्रमीय अनुक्रम सटीक अनुक्रमों का एक सामान्यीकरण है, और द्वारा उनके परिचय के बाद से Jean Leray (1946), वे एक महत्वपूर्ण अनुसंधान उपकरण बन गए हैं, विशेष रूप से होमोटोपी सिद्धांत में।
समुच्चय (सेट) सिद्धान्त
एक क्रमसूचक अनुक्रमित अनुक्रम एक अनुक्रम का सामान्यीकरण है। यदि α एक सीमा क्रमसूचक है और X एक समुच्चय है, तो X के तत्वों का α-अनुक्रमित अनुक्रम α से X तक का एक फलन है। इस शब्दावली में एक ω-अनुक्रमित अनुक्रम एक साधारण अनुक्रम है।
कम्प्यूटिंग
कंप्यूटर विज्ञान में, परिमित अनुक्रमों को सूचियां कहा जाता है। संभावित अनंत अनुक्रमों को धाराएं कहा जाता है। वर्णों या अंकों के परिमित अनुक्रमों को शृंखला कहा जाता है।
स्ट्रीम
एक परिमित वर्णमाला से खींचे गए अंकों (या वर्ण) के अनंत अनुक्रम सैद्धांतिक कंप्यूटर विज्ञान में विशेष रुचि रखते हैं। उन्हें अक्सर केवल अनुक्रम या स्ट्रीम के रूप में संदर्भित किया जाता है, जैसा कि परिमित तार के विपरीत होता है।उदाहरण के लिए, अनंत द्विआधारी अनुक्रम, बिट्स के अनंत अनुक्रम हैं (वर्णमाला {0, 1} से खींचे गए वर्ण)।सेट/समूह c = {0, 1} सभी अनंत दोहरा अनुक्रमों के सेट/समूह सी = {0, 1} को कभी-कभी कैंटर स्पेस कहा जाता है।
एक अनंत दोहरा अनुक्रम n सेट/समूह करके एक औपचारिक भाषा (शृंखला का एक सेट/समूह) का प्रतिनिधित्व कर सकता है अनुक्रम का वां बिट 1 यदि और केवल यदि n वां शृंखला ( शॉर्टलेक्स क्रम में) भाषा में है। यह निरूपण प्रमाण के लिए विकर्णीकरण विधि में उपयोगी है।[10]
यह भी देखें
- गणना
- पूर्णांक अनुक्रमों की ऑन-लाइन विश्वकोश
- पुनरावृत्ति संबंध
- अनुक्रम स्थान
- संचालन
- Cauchy उत्पाद
- उदाहरण
- असतत समय का संकेत
- फेरी अनुक्रम
- फिबोनाची अनुक्रम
- लुक-एंड-टू सीक्वेंस
- थ्यू -मूर्स अनुक्रम
- पूर्णांक अनुक्रमों की सूची
- प्रकार
- ± 1-अनुक्रम
- अंकगणितीय प्रगति
- स्वचालित अनुक्रम
- Cauchy अनुक्रम
- निरंतर-पुनरावर्ती अनुक्रम
- ज्यामितीय अनुक्रम
- हार्मोनिक प्रगति
- होलोनोमिक अनुक्रम
- के-नियमित अनुक्रम | नियमित अनुक्रम
- स्यूडोरेंडोम बाइनरी अनुक्रम
- यादृच्छिक अनुक्रम
- संबंधित अवधारणाएं
- सूची (कंप्यूटिंग)
- नेट (टोपोलॉजी) (अनुक्रमों का एक सामान्यीकरण)
- क्रम टोपोलॉजी#ऑर्डिनल-इंडेक्स(सूचकांक)ेड सीक्वेंस | ऑर्डिनल-इंडेक्स(सूचकांक)ेड सीक्वेंस
- पुनरावर्ती (कंप्यूटर विज्ञान)
- सेट/समूह (गणित)
- Tuple
- क्रमपरिवर्तन
टिप्पणियाँ
- ↑ If the inequalities are replaced by strict inequalities then this is false: There are sequences such that for all , but .
संदर्भ
- ↑ 1.0 1.1 "Sequences". www.mathsisfun.com. Retrieved 2020-08-17.
- ↑ Weisstein, Eric W. "Sequence". mathworld.wolfram.com (in English). Retrieved 2020-08-17.
- ↑ Index to OEIS, On-Line Encyclopedia of Integer Sequences, 2020-12-03
- ↑ 4.0 4.1 4.2 Gaughan, Edward (2009). "1.1 Sequences and Convergence". Introduction to Analysis. AMS (2009). ISBN 978-0-8218-4787-9.
- ↑ Edward B. Saff & Arthur David Snider (2003). "Chapter 2.1". Fundamentals of Complex Analysis. ISBN 978-01-390-7874-3.
- ↑ James R. Munkres (2000). "Chapters 1&2". Topology. ISBN 978-01-318-1629-9.
- ↑ Lando, Sergei K. (2003-10-21). "7.4 Multiplicative sequences". Lectures on generating functions. AMS. ISBN 978-0-8218-3481-7.
- ↑ Falcon, Sergio (2003). "Fibonacci's multiplicative sequence". International Journal of Mathematical Education in Science and Technology. 34 (2): 310–315. doi:10.1080/0020739031000158362. S2CID 121280842.
- ↑ Dawikins, Paul. "Series and Sequences". Paul's Online Math Notes/Calc II (notes). Retrieved 18 December 2012.
- ↑ Oflazer, Kemal. "FORMAL LANGUAGES, AUTOMATA AND COMPUTATION: DECIDABILITY" (PDF). cmu.edu. Carnegie-Mellon University. Retrieved 24 April 2015.