क्रम: Difference between revisions
From Vigyanwiki
(Created page with "{{short description|Finite or infinite ordered list of elements}} {{Redirect|Sequential|the manual transmission|Sequential manual transmission|other uses|Sequence (disambiguat...") |
No edit summary |
||
| (31 intermediate revisions by 5 users not shown) | |||
| Line 1: | Line 1: | ||
गणित में, अनुक्रम वस्तुओं का एक प्रगणित संग्रह होता है जिसमें दोहराव की अनुमति होती है और क्रम मायने रखता है। एक सेट/समूह की तरह, इसमें सदस्य होते हैं (जिन्हें तत्व या पद भी कहा जाता है)। तत्वों की संख्या (संभवतः अनंत) अनुक्रम की लंबाई कहलाती है। एक सेट/समूह के विपरीत, एक ही तत्व एक क्रम में विभिन्न स्थितियों में कई बार प्रकट हो सकते हैं, और एक सेट/समूह के विपरीत, क्रम मायने रखता है। औपचारिक रूप से, अनुक्रम को प्राकृतिक संख्याओं (अनुक्रम में तत्वों की स्थिति) से प्रत्येक स्थिति में तत्वों के लिए एक फ़ंक्शन(फलन) के रूप में परिभाषित किया जा सकता है। अनुक्रम की धारणा को एक अनुक्रमित परिवार के लिए सामान्यीकृत किया जा सकता है, जिसे एक इंडेक्स(सूचकांक) सेट/समूह से एक फ़ंक्शन(फलन) के रूप में परिभाषित किया जाता है जो तत्वों के दूसरे सेट/समूह के लिए संख्या नहीं हो सकता है। | |||
गणित में, | |||
उदाहरण के लिए, ( | उदाहरण के लिए, (M, A, R, Y) अक्षरों का एक क्रम है जिसमें पहले 'M' और आखिरी में 'Y' अक्षर होते हैं। यह क्रम (A, R, M, Y) से अलग है। साथ ही, अनुक्रम (1, 1, 2, 3, 5, 8), जिसमें दो अलग-अलग पदों पर संख्या 1 है, एक वैध अनुक्रम है। अनुक्रम परिमित हो सकते हैं, जैसे कि इन उदाहरणों में, या अनंत, जैसे कि सभी सम धनात्मक पूर्णांकों का क्रम (2, 4, 6, . . . ) | ||
अनुक्रम में किसी तत्व की स्थिति उसकी रैंक या अनुक्रमणिका होती है; यह प्राकृतिक संख्या है जिसके लिए तत्व छवि है। संदर्भ या एक विशिष्ट सम्मेलन के आधार पर पहले तत्व में सूचकांक 0 या 1 है।, गणितीय विश्लेषण में, अनुक्रम को अक्सर अक्षरों द्वारा के रूप में निरूपित किया जाता है <math>a_n</math>, <math>b_n</math> तथा <math>c_n</math>, जहां सबस्क्रिप्ट ''n'' अनुक्रम के ''n'' वें तत्व को संदर्भित करता है; उदाहरण के लिए, फाइबोनैचि अनुक्रम का ''n'' वां तत्व ''<math>F</math>'' आम तौर पर के रूप में दर्शाया जाता है ''<math>F_n</math>''. | |||
कंप्यूटिंग और कंप्यूटर विज्ञान में, परिमित अनुक्रमों को कभी -कभी | कंप्यूटिंग और कंप्यूटर विज्ञान में, परिमित अनुक्रमों को कभी-कभी तार, शब्द या सूचियां कहा जाता है, अलग-अलग नाम आमतौर पर कंप्यूटर मेमोरी में उनका प्रतिनिधित्व करने के विभिन्न तरीकों से संबंधित होते हैं; अनंत अनुक्रमों को धाराएँ कहा जाता है। खाली अनुक्रम ( ) अनुक्रम की अधिकांश धारणाओं में शामिल है, लेकिन संदर्भ के आधार पर इसे बाहर रखा जा सकता है।[[Image:Cauchy sequence illustration2.svg|right|thumb|350px|वास्तविक संख्याओं का एक अनंत अनुक्रम (नीले रंग में)।यह अनुक्रम न तो बढ़ रहा है, न ही घट रहा है, अभिसरण है, न ही कॉची।हालांकि, यह बाध्य है।]] | ||
== उदाहरण और संकेतन == | == उदाहरण और संकेतन == | ||
अनुक्रम को एक विशेष क्रम वाले तत्वों की सूची के रूप में माना जा सकता है।।<ref name=":0">{{Cite web|title=Sequences|url=https://www.mathsisfun.com/algebra/sequences-series.html|access-date=2020-08-17|website=www.mathsisfun.com}}</ref><ref>{{Cite web|last=Weisstein|first=Eric W.|title=Sequence|url=https://mathworld.wolfram.com/Sequence.html|access-date=2020-08-17|website=mathworld.wolfram.com|language=en}}</ref> अनुक्रमों के अभिसरण गुणों का उपयोग करके कार्यों, रिक्त स्थान और अन्य गणितीय संरचनाओं के अध्ययन के लिए कई गणितीय विषयों में अनुक्रम उपयोगी होते हैं। विशेष रूप से, अनुक्रम श्रृंखला का आधार हैं, जो अंतर समीकरणों और विश्लेषण में महत्वपूर्ण हैं। अनुक्रम भी अपने आप में रुचि रखते हैं, और प्रतिरूप या पहेली के रूप में अध्ययन किया जा सकता है, जैसा कि अभाज्य संख्याओं के अध्ययन में होता है। | |||
किसी अनुक्रम का प्रतिनिधित्व करने के कई तरीके हैं, जिनमें से कुछ विशिष्ट प्रकार के अनुक्रमों के लिए अधिक उपयोगी हैं। अनुक्रम निर्दिष्ट करने का एक तरीका इसके सभी तत्वों को सूचीबद्ध करना है। उदाहरण के लिए, पहली चार विषम संख्याएँ अनुक्रम बनाती हैं (1, 3, 5, 7)। इस संकेतन का उपयोग अनंत अनुक्रमों के लिए भी किया जाता है। उदाहरण के लिए, धनात्मक विषम पूर्णांकों के अनंत अनुक्रम को (1, 3, 5, 7, ...) के रूप में लिखा जाता है। क्योंकि इलिप्सिस(शब्दलोप) के साथ अनुक्रमों को टिप्पणी करना अस्पष्टता की ओर ले जाता है। पारंपरिक अनंत अनुक्रमों के लिए सूचीकरण सबसे उपयोगी है जिसे उनके पहले कुछ तत्वों द्वारा आसानी से पहचाना जा सकता है। अनुक्रम को निरूपित करने के अन्य तरीकों की चर्चा निम्नलिखित उदाहरणों में की गई है। | |||
=== उदाहरण === | === उदाहरण === | ||
[[File:Fibonacci blocks.svg|thumb|वर्गों के साथ एक टाइलिंग जिनके पक्ष लंबाई में क्रमिक फाइबोनैकि संख्या हैं।]] | [[File:Fibonacci blocks.svg|thumb|वर्गों के साथ एक टाइलिंग जिनके पक्ष लंबाई में क्रमिक फाइबोनैकि संख्या हैं।]] | ||
अभाज्य संख्याएँ वे प्राकृत संख्याएँ होती हैं जो 1 से बड़ी होती हैं जिनका कोई भाजक नहीं बल्कि 1 और स्वयं होते हैं। इन्हें उनके प्राकृतिक क्रम में लेने से क्रम (2, 3, 5, 7, 11, 13, 17, ...) प्राप्त होता है। गणित में अभाज्य संख्याओं का व्यापक रूप से उपयोग किया जाता है, विशेष रूप से संख्या सिद्धांत में, जहाँ उनके साथ कई परिणाम जुड़े होते हैं। | |||
फाइबोनैचि | फाइबोनैचि संख्याओं में पूर्णांक अनुक्रम होते हैं जिनके तत्व पिछले दो तत्वों का योग होते हैं। पहले दो तत्व या तो 0 और 1 या 1 और 1 हैं ताकि अनुक्रम (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...)<ref name=":0" /> | ||
अनुक्रमों के अन्य उदाहरणों में | अनुक्रमों के अन्य उदाहरणों में परिमेय संख्याएं, वास्तविक संख्याएं और सम्मिश्र संख्याएं शामिल हैं। अनुक्रम (.9, .99, .999, .9999, ...) उदाहरण के लिए संख्या 1 तक पहुंचता है। वास्तव में, प्रत्येक वास्तविक संख्या को परिमेय संख्याओं के अनुक्रम की सीमा के रूप में लिखा जा सकता है (उदाहरण के लिए इसके दशमलव प्रसार द्वारा)। एक अन्य उदाहरण के रूप में, अनुक्रम की सीमा (3, 3.1, 3.14, {{Pi}}, 3.1415, ...) है, जो बढ़ रही है, एक संबंधित अनुक्रम π के दशमलव अंकों का क्रम है, अर्थात, (3, 1, 4, 1, 5, 9, . . . ) पिछले अनुक्रम के विपरीत, इस अनुक्रम में कोई पैटर्न(आकृति) नहीं है जो निरीक्षण द्वारा आसानी से देखा जा सकता है। | ||
पूर्णांक अनुक्रमों के ऑन-लाइन विश्वकोश में पूर्णांक अनुक्रमों के उदाहरणों की एक बड़ी सूची शामिल है।<ref>[https://oeis.org/wiki/Index_to_OEIS Index to OEIS], On-Line Encyclopedia of Integer Sequences, 2020-12-03</ref> | पूर्णांक अनुक्रमों के ऑन-लाइन विश्वकोश में पूर्णांक अनुक्रमों के उदाहरणों की एक बड़ी सूची शामिल है।<ref>[https://oeis.org/wiki/Index_to_OEIS Index to OEIS], On-Line Encyclopedia of Integer Sequences, 2020-12-03</ref> | ||
| Line 27: | Line 25: | ||
=== अनुक्रमण === | === अनुक्रमण === | ||
अन्य | अन्य संकेतन उन अनुक्रमों के लिए उपयोगी हो सकते हैं जिनके पैटर्न(आकृति) का आसानी से अनुमान नहीं लगाया जा सकता है या उन अनुक्रमों के लिए जिनका कोई पैटर्न नहीं है जैसे कि π के अंक। ऐसा ही एक संकेतन n के कार्य के रूप में nवें पद की गणना के लिए एक सामान्य सूत्र लिखना है, इसे कोष्ठक में संलग्न करना, और एक सबस्क्रिप्ट भी शामिल है जो n के मानों के सेट/समूह को दर्शाता है। उदाहरण के लिए इस अंकन में सम संख्याओं के अनुक्रम को इस प्रकार लिखा जा सकता है <math>(2n)_{n\in\mathbb N}</math>, वर्गों का क्रम इस प्रकार लिखा जा सकता है <math>(n^2)_{n\in\mathbb N}</math> वेरिएबल(परिवर्ती) ''n'' को एक इंडेक्स(सूचकांक) कहा जाता है और मानों का सेट/समूह जो इसे ले सकता है उसे इंडेक्स(सूचकांक) सेट/समूह कहा जाता है। | ||
यह | यह प्रायः इस संकेतन को व्यक्तिगत चर के रूप में एक अनुक्रम के तत्वों के इलाज की तकनीक के साथ संयोजित करना उपयोगी होता है। यह अभिव्यक्ति की तरह पैदावार करता है <math>(a_n)_{n\in\mathbb N}</math>, जो एक अनुक्रम को दर्शाता है जिसका n वां तत्व चर द्वारा दिया गया है <math>a_n</math>। उदाहरण के लिए: | ||
:<math>\begin{align} | :<math>\begin{align} | ||
a_1 &= 1\text{st element of }(a_n)_{n\in\mathbb N} \\ | a_1 &= 1\text{st element of }(a_n)_{n\in\mathbb N} \\ | ||
| Line 40: | Line 38: | ||
&\;\; \vdots | &\;\; \vdots | ||
\end{align}</math> | \end{align}</math> | ||
विभिन्न चरों का उपयोग करके एक ही समय में एकाधिक अनुक्रमों पर विचार किया जा सकता है। जैसे <math>(b_n)_{n\in\mathbb N}</math> से भिन्न क्रम हो सकता है <math>(a_n)_{n\in\mathbb N}</math> . अनुक्रमों के अनुक्रम पर भी विचार किया जा सकता है: <math>((a_{m, n})_{n\in\mathbb N})_{m\in\mathbb N}</math> एक अनुक्रम को दर्शाता है जिसका ''m'' वां पद अनुक्रम है <math>(a_{m, n})_{n\in\mathbb N}</math> | |||
अनुक्रम के क्षेत्र को सबस्क्रिप्ट में लिखने का एक विकल्प उन मूल्यों की श्रेणी को इंगित करना है जो सूचकांक अपने उच्चतम और निम्नतम वैध मूल्यों को सूचीबद्ध करके ले सकता है। उदाहरण के लिए, संकेतन <math>(k^2)_{k = 1}^{10}</math> वर्गों के दस-अवधि अनुक्रम को दर्शाता है <math>(1, 4, 9, \ldots, 100)</math> . सीमाएं <math>\infty</math> तथा <math>-\infty</math> अनुमति है, लेकिन वे सूचकांक के लिए मान्य मूल्यों का प्रतिनिधित्व नहीं करते हैं, केवल ऐसे मूल्यों का सर्वोच्च या न्यूनतम। उदाहरण के लिए, अनुक्रम <math>(a_n)_{n = 1}^\infty</math> अनुक्रम के समान है <math>(a_n)_{n\in\mathbb N}</math> और इसमें "अनंत पर" एक अतिरिक्त शब्द नहीं है। क्रम <math>(a_n)_{n = -\infty}^\infty</math> एक द्वि-अनंत अनुक्रम है, और इसे इस प्रकार भी लिखा जा सकता है <math>(\ldots, a_{-1}, a_0, a_1, a_2, \ldots)</math> . | |||
ऐसे मामलों में जहां अनुक्रमण संख्याओं के सेट को समझा जाता है, सदस्यता और सुपरस्क्रिप्ट को अक्सर छोड़ दिया जाता | ऐसे मामलों में जहां अनुक्रमण संख्याओं के सेट/समूह को समझा जाता है, सदस्यता और सुपरस्क्रिप्ट को अक्सर छोड़ दिया जाता है। <math>(a_k)</math> एक मनमाना अनुक्रम के लिए। अक्सर, सूचकांक k 1 से अनंत तक होता है, जिसे अंतिम माना जाता है वह भिन्न होता है। हालांकि, अनुक्रमों को अक्सर शून्य से शुरू करके अनुक्रमित किया जाता है। जैसे | ||
:<math>(a_k)_{k=0}^\infty = ( a_0, a_1, a_2, \ldots ).</math> | :<math>(a_k)_{k=0}^\infty = ( a_0, a_1, a_2, \ldots ).</math> | ||
कुछ मामलों में, अनुक्रम के तत्व स्वाभाविक रूप से | कुछ मामलों में, अनुक्रम के तत्व स्वाभाविक रूप से पूर्णांकों के अनुक्रम से संबंधित होते हैं जिनके पैटर्न का आसानी से अनुमान लगाया जा सकता है। इन मामलों में, सूचकांक सेट/समूह को पहले कुछ सार तत्वों की सूची द्वारा निहित किया जा सकता है। उदाहरण के लिए, विषम संख्याओं के वर्गों के अनुक्रम को निम्नलिखित में से किसी भी तरीके से दर्शाया जा सकता है। | ||
* <math>(1, 9, 25, \ldots)</math> | * <math>(1, 9, 25, \ldots)</math> | ||
| Line 53: | Line 51: | ||
* <math>(a_{k})_{k=1}^\infty, \qquad a_k = (2k-1)^2</math> | * <math>(a_{k})_{k=1}^\infty, \qquad a_k = (2k-1)^2</math> | ||
* <math>\left((2k-1)^2\right)_{k=1}^\infty</math> | * <math>\left((2k-1)^2\right)_{k=1}^\infty</math> | ||
इसके अलावा, | इसके अलावा, सबस्क्रिप्ट और सुपरस्क्रिप्ट को तीसरे, चौथे और पांचवें अंकन में छोड़ा जा सकता है, अगर इंडेक्स(सूचकांक) को सेट/समूह को प्राकृतिक संख्या के रूप में समझा जाता है। दूसरी और तीसरी बिंदुओं में एक सुपरिभाषित क्रम होता है <math>(a_{k})_{k=1}^\infty</math>, लेकिन यह व्यंजक द्वारा दर्शाए गए अनुक्रम के समान नहीं है। | ||
=== | === रिकर्सन(प्रतिवर्तन) द्वारा अनुक्रम को परिभाषित करना === | ||
अनुक्रम जिनके तत्व पिछले तत्वों से सीधे तरीके से संबंधित हैं, उन्हें अक्सर रिकर्सन का उपयोग करके परिभाषित किया जाता है। यह तत्वों के अनुक्रमों को उनकी स्थिति के कार्यों के रूप में परिभाषित करने के विपरीत है। | |||
अनुक्रम जिनके तत्व पिछले तत्वों से सीधे तरीके से संबंधित हैं, अक्सर | |||
रिकर्सन(प्रतिवर्तन) द्वारा अनुक्रम को परिभाषित करने के लिए, प्रत्येक तत्व को उसके पहले के संदर्भ के साथ बनाने के लिए एक नियम की आवश्यकता होती है, जिसे पुनरावृत्ति संबंध कहा जाता है। इसके अलावा, पर्याप्त प्रारंभिक तत्व प्रदान किए जाने चाहिए ताकि अनुक्रम के सभी बाद के तत्वों की गणना पुनरावृत्ति संबंध के क्रमिक अनुप्रयोगों द्वारा की जा सके। | |||
फाइबोनैचि अनुक्रम एक | फाइबोनैचि अनुक्रम एक साधारण उत्कृष्ट उदाहरण है, जिसे पुनरावृत्ति संबंध द्वारा परिभाषित किया गया है। | ||
:<math>a_n = a_{n-1} + a_{n-2},</math> | :<math>a_n = a_{n-1} + a_{n-2},</math> | ||
प्रारंभिक शर्तों के साथ <math>a_0 = 0</math> तथा <math>a_1 = 1</math> | प्रारंभिक शर्तों के साथ <math>a_0 = 0</math> तथा <math>a_1 = 1</math> इससे, एक साधारण गणना से पता चलता है कि इस अनुक्रम के पहले दस शब्द 0, 1, 1, 2, 3, 3, 5, 8, 13, 21 और 34 हैं। | ||
एक पुनरावर्तन संबंध द्वारा परिभाषित अनुक्रम का एक जटिल उदाहरण है रिकैमन का अनुक्रम, जिसे पुनरावर्तन संबंध द्वारा परिभाषित किया गया है। | |||
:<math>\begin{cases}a_n = a_{n-1} - n,\quad \text{if the result is positive and not already in the previous terms,}\\a_n = a_{n-1} + n, \quad\text{otherwise}, | :<math>\begin{cases}a_n = a_{n-1} - n,\quad \text{if the result is positive and not already in the previous terms,}\\a_n = a_{n-1} + n, \quad\text{otherwise}, | ||
\end{cases}</math> | \end{cases}</math> | ||
प्रारंभिक अवधि के साथ <math>a_0 = 0.</math> | प्रारंभिक अवधि के साथ <math>a_0 = 0.</math> निरंतर गुणांक के साथ एक रैखिक पुनरावृत्ति फॉर्म का पुनरावृत्ति संबंध है। | ||
निरंतर गुणांक के साथ एक रैखिक पुनरावृत्ति फॉर्म का पुनरावृत्ति संबंध | |||
:<math>a_n=c_0 +c_1a_{n-1}+\dots+c_k a_{n-k},</math> | :<math>a_n=c_0 +c_1a_{n-1}+\dots+c_k a_{n-k},</math> | ||
जहाँ पे <math>c_0,\dots, c_k</math> स्थिरांक हैं। इस तरह के अनुक्रम के सामान्य शब्द को n के एक फ़ंक्शन(फलन) के रूप में व्यक्त करने का एक सामान्य तरीका है। फाइबोनैचि अनुक्रम के मामले में, एक है <math>c_0=0, c_1=c_2=1,</math> और परिणामी कार्य {{mvar|n}} बिनेट के सूत्र द्वारा दिया गया है। | |||
एक होलोनोमिक अनुक्रम एक अनुक्रम है जिसे फॉर्म के पुनरावृत्ति संबंध द्वारा परिभाषित किया गया | एक होलोनोमिक अनुक्रम एक अनुक्रम है जिसे फॉर्म के पुनरावृत्ति संबंध द्वारा परिभाषित किया गया है। | ||
:<math>a_n=c_1a_{n-1}+\dots+c_k a_{n-k},</math> | :<math>a_n=c_1a_{n-1}+\dots+c_k a_{n-k},</math> | ||
जहाँ पे <math>c_1,\dots, c_k</math> में बहुपद हैं {{mvar|n}}।अधिकांश होलोनोमिक अनुक्रमों के लिए, व्यक्त करने के लिए कोई स्पष्ट सूत्र नहीं है <math>a_n</math> के एक फ़ंक्शन(फलन) के रूप में {{mvar|n}}। फिर भी, गणित के विभिन्न क्षेत्रों में होलोनोमिक अनुक्रम महत्वपूर्ण भूमिका निभाते हैं। उदाहरण के लिए, कई विशेष कार्यों में एक टेलर श्रृंखला होती है जिसका गुणांक का अनुक्रम होलोनोमिक होता है। पुनरावृत्ति संबंध का उपयोग ऐसे विशेष कार्यों के मूल्यों की तेजी से गणना की अनुमति देता है। | |||
सभी | सभी अनुक्रम पुनरावर्तन संबंध द्वारा निर्दिष्ट नहीं किए जा सकते हैं। एक उदाहरण उनके प्राकृतिक क्रम में अभाज्य संख्याओं का क्रम है (2, 3, 5, 7, 11, 13, 17, . . . ) | ||
== औपचारिक परिभाषा और | == औपचारिक परिभाषा और आधारिक गुण == | ||
गणित में अनुक्रमों की कई अलग -अलग धारणाएं हैं, जिनमें से कुछ ( | गणित में अनुक्रमों की कई अलग-अलग धारणाएं हैं, जिनमें से कुछ ( उदाहरण के लिए, सटीक अनुक्रम ) नीचे दी गई परिभाषाओं और नोटेशन(अंकन पद्धति) में शामिल नहीं हैं। | ||
=== परिभाषा === | === परिभाषा === | ||
इस लेख में, | इस लेख में, अनुक्रम को औपचारिक रूप से एक फ़ंक्शन(फलन) के रूप में परिभाषित किया गया है जिसका डोमेन(प्रक्षेत्र) पूर्णांकों का अंतराल है। इस परिभाषा में "अनुक्रम" शब्द के कई अलग-अलग उपयोग शामिल हैं, जिसमें एकतरफा अनंत अनुक्रम, द्वि-अनंत अनुक्रम और परिमित अनुक्रम शामिल हैं (ऐसे अनुक्रमों की परिभाषा के लिए नीचे देखें)। हालांकि, कई लेखक अनुक्रम के डोमेन(प्रक्षेत्र) को प्राकृतिक संख्याओं का सेट/समूह होने की आवश्यकता के द्वारा एक संकुचित परिभाषा का उपयोग करते हैं। इस संकुचित परिभाषा की क्षति यह है कि यह परिमित अनुक्रमों और द्वि-अनंत अनुक्रमों को नियंत्रित करता है, दोनों को आमतौर पर मानक गणितीय अभ्यास में अनुक्रम कहा जाता है। एक और क्षति यह है कि, यदि कोई अनुक् | ||