आवधिक क्रम: Difference between revisions
No edit summary |
No edit summary |
||
Line 1: | Line 1: | ||
{{short description|Sequence for which the same terms are repeated over and over}}गणित में, एक | {{short description|Sequence for which the same terms are repeated over and over}}गणित में, एक '''आवधिक अनुक्रम''' (जिसे कभी-कभी '''चक्र''' भी कहा जाता है) एक [[अनुक्रम]] है जिसके लिए एक ही [[शब्द (तर्क)]] बार-बार दोहराया जाता है: | ||
: | :''a''<sub>1</sub>, ''a''<sub>2</sub>, ..., ''a<sub>p</sub>'', ''a''<sub>1</sub>, ''a''<sub>2</sub>, ..., ''a<sub>p</sub>'', ''a''<sub>1</sub>, ''a''<sub>2</sub>, ..., ''a<sub>p</sub>'', ... | ||
दोहराए गए पदों की संख्या p को 'अवधि' ([[आवृत्ति]]) कहा जाता है।<ref name=":0">{{Cite web|date=7 February 2011|title=अंततः आवर्त अनुक्रम - गणित का विश्वकोश|url=https://encyclopediaofmath.org/index.php?title=Ultimately_periodic_sequence&oldid=15942|url-status=live|access-date=13 August 2021|website=encyclopediaofmath.org}}</ref> | इस प्रकार दोहराए गए पदों की संख्या p को ''''अवधि'''<nowiki/>' ([[आवृत्ति]]) कहा जाता है।<ref name=":0">{{Cite web|date=7 February 2011|title=अंततः आवर्त अनुक्रम - गणित का विश्वकोश|url=https://encyclopediaofmath.org/index.php?title=Ultimately_periodic_sequence&oldid=15942|url-status=live|access-date=13 August 2021|website=encyclopediaofmath.org}}</ref> | ||
==परिभाषा== | ==परिभाषा== | ||
A '''(विशुद्ध रूप से) आवधिक''' अनुक्रम ('''अवधि p''' के साथ), या '''''पी-''आवधिक अनुक्रम''', एक अनुक्रम ''a''<sub>1</sub>, ''a''<sub>2</sub>, ''a''<sub>3</sub>, ... संतोषजनक है | |||
: | :''a<sub>n</sub>''<sub>+''p''</sub> = ''a<sub>n</sub>'' | ||
n के सभी मानों के लिए।<ref name=":0" /><ref name=":1">{{Cite web|last=Weisstein|first=Eric W.|title=आवधिक अनुक्रम|url=https://mathworld.wolfram.com/PeriodicSequence.html|access-date=2021-08-13|website=mathworld.wolfram.com|language=en}}</ref><ref>{{Cite web|last=Bosma|first=Wieb|title=आवधिक अनुक्रमों की जटिलता|url=https://www.math.ru.nl/~bosma/pubs/periodic.pdf|url-status=live|access-date=13 August 2021|website=www.math.ru.nl}}</ref><ref name=":2">{{Cite journal|last1=Janglajew|first1=Klara|last2=Schmeidel|first2=Ewa|date=2012-11-14|title=गैर-सजातीय रैखिक अंतर समीकरणों के समाधान की आवधिकता|journal=Advances in Difference Equations|volume=2012|issue=1|pages=195|doi=10.1186/1687-1847-2012-195|s2cid=122892501|issn=1687-1847|doi-access=free}}</ref><ref>{{Cite book|last1=Menezes|first1=Alfred J.|url=https://books.google.com/books?id=YyCyDwAAQBAJ&dq=%22periodic+sequence%22+AND+%22cycle%22&pg=PA180|title=एप्लाइड क्रिप्टोग्राफी की हैंडबुक|last2=Oorschot|first2=Paul C. van|last3=Vanstone|first3=Scott A.|date=2018-12-07|publisher=CRC Press|isbn=978-0-429-88132-9|language=en}}</ref> यदि किसी अनुक्रम को एक [[फ़ंक्शन (गणित)|फलन (गणित)]] के रूप में माना जाता है जिसका डोमेन [[प्राकृतिक संख्या]]ओं का समूह है, तब एक आवधिक अनुक्रम बस एक विशेष प्रकार का आवधिक फलन है। सबसे छोटा p जिसके लिए एक आवर्त अनुक्रम p-आवधिक होता है, उसे 'न्यूनतम | n के सभी मानों के लिए।<ref name=":0" /><ref name=":1">{{Cite web|last=Weisstein|first=Eric W.|title=आवधिक अनुक्रम|url=https://mathworld.wolfram.com/PeriodicSequence.html|access-date=2021-08-13|website=mathworld.wolfram.com|language=en}}</ref><ref>{{Cite web|last=Bosma|first=Wieb|title=आवधिक अनुक्रमों की जटिलता|url=https://www.math.ru.nl/~bosma/pubs/periodic.pdf|url-status=live|access-date=13 August 2021|website=www.math.ru.nl}}</ref><ref name=":2">{{Cite journal|last1=Janglajew|first1=Klara|last2=Schmeidel|first2=Ewa|date=2012-11-14|title=गैर-सजातीय रैखिक अंतर समीकरणों के समाधान की आवधिकता|journal=Advances in Difference Equations|volume=2012|issue=1|pages=195|doi=10.1186/1687-1847-2012-195|s2cid=122892501|issn=1687-1847|doi-access=free}}</ref><ref>{{Cite book|last1=Menezes|first1=Alfred J.|url=https://books.google.com/books?id=YyCyDwAAQBAJ&dq=%22periodic+sequence%22+AND+%22cycle%22&pg=PA180|title=एप्लाइड क्रिप्टोग्राफी की हैंडबुक|last2=Oorschot|first2=Paul C. van|last3=Vanstone|first3=Scott A.|date=2018-12-07|publisher=CRC Press|isbn=978-0-429-88132-9|language=en}}</ref> यदि किसी अनुक्रम को एक [[फ़ंक्शन (गणित)|फलन (गणित)]] के रूप में माना जाता है जिसका डोमेन [[प्राकृतिक संख्या]]ओं का समूह है, तब एक आवधिक अनुक्रम बस एक विशेष प्रकार का आवधिक फलन है। इस प्रकार सबसे छोटा p जिसके लिए एक आवर्त अनुक्रम p-आवधिक होता है, उसे '''<nowiki/>'न्यूनतम अवधि'''' या '''त्रुटिहीन अवधि'''.<ref name=":3" />कहा जाता है<ref name=":0" /><ref name=":3">{{Cite web|last=Weisstein|first=Eric W.|title=सबसे कम अवधि|url=https://mathworld.wolfram.com/LeastPeriod.html|access-date=2021-08-13|website=mathworld.wolfram.com|language=en}}</ref> | ||
==उदाहरण== | ==उदाहरण== | ||
Line 18: | Line 18: | ||
:<math>\frac{1}{7} = 0.142857\,142857\,142857\,\ldots</math> | :<math>\frac{1}{7} = 0.142857\,142857\,142857\,\ldots</math> | ||
अधिक सामान्यतः, किसी भी परिमेय संख्या के दशमलव विस्तार में अंकों का क्रम अंततः आवधिक होता है (नीचे देखें)।<ref>{{Cite web|last=Hosch|first=William L.|date=1 June 2018|title=तर्कसंगत संख्या|url=https://www.britannica.com/science/rational-number|url-status=live|access-date=13 August 2021|website=Encyclopedia Britannica|language=en}}</ref> | इस प्रकार अधिक सामान्यतः, किसी भी परिमेय संख्या के दशमलव विस्तार में अंकों का क्रम अंततः आवधिक होता है (नीचे देखें)।<ref>{{Cite web|last=Hosch|first=William L.|date=1 June 2018|title=तर्कसंगत संख्या|url=https://www.britannica.com/science/rational-number|url-status=live|access-date=13 August 2021|website=Encyclopedia Britannica|language=en}}</ref> | ||
−1 की घातों का क्रम आवर्त दो के साथ आवर्ती है: | −1 की घातों का क्रम आवर्त दो के साथ आवर्ती है: | ||
:<math>-1,1,-1,1,-1,1,\ldots</math> | :<math>-1,1,-1,1,-1,1,\ldots</math> | ||
अधिक सामान्यतः, एकता की किसी भी जड़ की शक्तियों का क्रम आवधिक होता है। एक [[समूह (गणित)]] में परिमित [[क्रम (समूह सिद्धांत)]] के किसी भी तत्व की शक्तियों के लिए भी यही सच है। | अधिक सामान्यतः, एकता की किसी भी जड़ की शक्तियों का क्रम आवधिक होता है। इस प्रकार एक [[समूह (गणित)]] में परिमित [[क्रम (समूह सिद्धांत)]] के किसी भी तत्व की शक्तियों के लिए भी यही सच है। | ||
किसी फलन के लिए एक [[आवधिक बिंदु]] {{math|''f'' : ''X'' → ''X''}} एक बिंदु | किसी फलन के लिए एक [[आवधिक बिंदु]] {{math|''f'' : ''X'' → ''X''}} एक बिंदु {{mvar|x}} जिसकी कक्षा (गतिशीलता) है | ||
:<math>x,\, f(x),\, f(f(x)),\, f^3(x),\, f^4(x),\, \ldots</math> | :<math>x,\, f(x),\, f(f(x)),\, f^3(x),\, f^4(x),\, \ldots</math> | ||
एक आवधिक क्रम है. यहाँ, <math>f^n(x)</math> का कारणहै {{nowrap|{{mvar|n}}-fold}} की कार्य संरचना {{mvar|f}} के लिए आवेदन किया {{mvar|x}}.<ref name=":3" /> गतिशील प्रणालियों के सिद्धांत में आवधिक बिंदु महत्वपूर्ण हैं। एक परिमित समुच्चय से प्रत्येक फलन का एक आवर्त बिंदु होता है; [[चक्र का पता लगाना]] ऐसे बिंदु को खोजने की एल्गोरिथम समस्या है। | एक आवधिक क्रम है. यहाँ, <math>f^n(x)</math> का कारणहै {{nowrap|{{mvar|n}}-fold}} की कार्य संरचना {{mvar|f}} के लिए आवेदन किया {{mvar|x}}.<ref name=":3" /> गतिशील प्रणालियों के सिद्धांत में आवधिक बिंदु महत्वपूर्ण हैं। एक परिमित समुच्चय से प्रत्येक फलन का एक आवर्त बिंदु होता है; इस प्रकार [[चक्र का पता लगाना]] ऐसे बिंदु को खोजने की एल्गोरिथम समस्या है। | ||
==पहचान== | ==पहचान== | ||
Line 40: | Line 40: | ||
==आवधिक 0, 1 अनुक्रम== | ==आवधिक 0, 1 अनुक्रम== | ||
किसी भी आवधिक अनुक्रम का निर्माण शून्य और एक से युक्त आवधिक अनुक्रमों के तत्व-वार जोड़, घटाव, गुणा और भाग द्वारा किया जा सकता है। आवधिक शून्य और एक अनुक्रम को त्रिकोणमितीय कार्यों के योग के रूप में व्यक्त किया जा सकता है: | किसी भी आवधिक अनुक्रम का निर्माण शून्य और एक से युक्त आवधिक अनुक्रमों के तत्व-वार जोड़, घटाव, गुणा और भाग द्वारा किया जा सकता है। इस प्रकार आवधिक शून्य और एक अनुक्रम को त्रिकोणमितीय कार्यों के योग के रूप में व्यक्त किया जा सकता है: | ||
:<math>\sum_{k=1}^{1} \cos (-\pi\frac{n(k-1)}{1})/1 = 1,1,1,1,1,1,1,1,1...</math> | :<math>\sum_{k=1}^{1} \cos (-\pi\frac{n(k-1)}{1})/1 = 1,1,1,1,1,1,1,1,1...</math> | ||
Line 49: | Line 49: | ||
==सामान्यीकरण== | ==सामान्यीकरण== | ||
एक अनुक्रम अंततः | एक अनुक्रम '''अंततः आवधिक''' होता है यदि शुरुआत से कुछ सीमित संख्या में पदों को हटाकर इसे आवर्ती बनाया जा सकता है। इस प्रकार उदाहरण के लिए, 1/56 के दशमलव विस्तार में अंकों का क्रम अंततः आवधिक है: | ||
: 1 / 56 = 0 . 0 1 7 8 5 7 1 4 2 8 5 7 1 4 2 8 5 7 1 4 2... | : 1 / 56 = 0 . 0 1 7 8 5 7 1 4 2 8 5 7 1 4 2 8 5 7 1 4 2... | ||
एक अनुक्रम अंततः आवधिक होता है यदि यह शर्त को पूरा करता है <math>a_{k+r} = a_k</math> कुछ r और पर्याप्त रूप से बड़े k के लिए।<ref name=":0" /> | एक अनुक्रम '''अंततः आवधिक''' होता है यदि यह शर्त को पूरा करता है <math>a_{k+r} = a_k</math> कुछ r और पर्याप्त रूप से बड़े k के लिए।<ref name=":0" /> | ||
एक अनुक्रम असम्बद्ध रूप से आवधिक है यदि इसकी शर्तें एक आवधिक अनुक्रम के करीब आती हैं। अर्थात् अनुक्रम ''x''<sub>1</sub>, एक्स<sub>2</sub>, एक्स<sub>3</sub>,... यदि कोई आवधिक अनुक्रम उपस्तिथ है तब यह असम्बद्ध रूप से आवधिक है<sub>1</sub>, ए<sub>2</sub>, ए<sub>3</sub>, ... जिसके लिए | |||
एक अनुक्रम '''असम्बद्ध रूप से आवधिक''' है यदि इसकी शर्तें एक आवधिक अनुक्रम के करीब आती हैं। अर्थात् अनुक्रम ''x''<sub>1</sub>, एक्स<sub>2</sub>, एक्स<sub>3</sub>,... यदि कोई आवधिक अनुक्रम उपस्तिथ है तब यह असम्बद्ध रूप से आवधिक है<sub>1</sub>, ए<sub>2</sub>, ए<sub>3</sub>, ... जिसके लिए | |||
:<math>\lim_{n\rightarrow\infty} x_n - a_n = 0.</math><ref name=":2" /><ref>{{Cite book|last=Cheng|first=SuiSun|url=https://books.google.com/books?id=Yc03DwAAQBAJ&dq=%22asymptotically+periodic+sequence%22+AND+%22definition%22+-wikipedia&pg=PA12|title=New Developments in Difference Equations and Applications: Proceedings of the Third International Conference on Difference Equations|date=2017-09-29|publisher=Routledge|isbn=978-1-351-42880-4|language=en}}</ref><ref>{{Cite journal|date=2019-01-01|title=गैर-गाऊसी साइक्लोस्टेशनरी संकेतों के साथ एलएमएस फिल्टर का प्रदर्शन विश्लेषण|journal=Signal Processing|language=en|volume=154|pages=260–271|doi=10.1016/j.sigpro.2018.08.008|issn=0165-1684|arxiv=1708.00635|last1=Shlezinger|first1=Nir|last2=Todros|first2=Koby|s2cid=53521677}}</ref> | :<math>\lim_{n\rightarrow\infty} x_n - a_n = 0.</math><ref name=":2" /><ref>{{Cite book|last=Cheng|first=SuiSun|url=https://books.google.com/books?id=Yc03DwAAQBAJ&dq=%22asymptotically+periodic+sequence%22+AND+%22definition%22+-wikipedia&pg=PA12|title=New Developments in Difference Equations and Applications: Proceedings of the Third International Conference on Difference Equations|date=2017-09-29|publisher=Routledge|isbn=978-1-351-42880-4|language=en}}</ref><ref>{{Cite journal|date=2019-01-01|title=गैर-गाऊसी साइक्लोस्टेशनरी संकेतों के साथ एलएमएस फिल्टर का प्रदर्शन विश्लेषण|journal=Signal Processing|language=en|volume=154|pages=260–271|doi=10.1016/j.sigpro.2018.08.008|issn=0165-1684|arxiv=1708.00635|last1=Shlezinger|first1=Nir|last2=Todros|first2=Koby|s2cid=53521677}}</ref> | ||
Line 61: | Line 62: | ||
:1 / 3, 2 / 3, 1 / 4, 3 / 4, 1 / 5, 4 / 5,... | :1 / 3, 2 / 3, 1 / 4, 3 / 4, 1 / 5, 4 / 5,... | ||
स्पर्शोन्मुख रूप से आवर्त है, क्योंकि इसके पद आवर्त अनुक्रम 0, 1, 0, 1, 0, 1, ... के निकट आते हैं। | इस प्रकार स्पर्शोन्मुख रूप से आवर्त है, क्योंकि इसके पद आवर्त अनुक्रम 0, 1, 0, 1, 0, 1, ... के निकट आते हैं। | ||
== संदर्भ == | == संदर्भ == |
Revision as of 08:11, 13 July 2023
गणित में, एक आवधिक अनुक्रम (जिसे कभी-कभी चक्र भी कहा जाता है) एक अनुक्रम है जिसके लिए एक ही शब्द (तर्क) बार-बार दोहराया जाता है:
- a1, a2, ..., ap, a1, a2, ..., ap, a1, a2, ..., ap, ...
इस प्रकार दोहराए गए पदों की संख्या p को 'अवधि' (आवृत्ति) कहा जाता है।[1]
परिभाषा
A (विशुद्ध रूप से) आवधिक अनुक्रम (अवधि p के साथ), या पी-आवधिक अनुक्रम, एक अनुक्रम a1, a2, a3, ... संतोषजनक है
- an+p = an
n के सभी मानों के लिए।[1][2][3][4][5] यदि किसी अनुक्रम को एक फलन (गणित) के रूप में माना जाता है जिसका डोमेन प्राकृतिक संख्याओं का समूह है, तब एक आवधिक अनुक्रम बस एक विशेष प्रकार का आवधिक फलन है। इस प्रकार सबसे छोटा p जिसके लिए एक आवर्त अनुक्रम p-आवधिक होता है, उसे 'न्यूनतम अवधि' या त्रुटिहीन अवधि.[6]कहा जाता है[1][6]
उदाहरण
प्रत्येक स्थिर फलन 1-आवधिक है।[4]
क्रम न्यूनतम अवधि 2 वाला आवर्त है।[2]
1/7 के दशमलव विस्तार में अंकों का क्रम आवर्त 6 के साथ आवर्ती है:
इस प्रकार अधिक सामान्यतः, किसी भी परिमेय संख्या के दशमलव विस्तार में अंकों का क्रम अंततः आवधिक होता है (नीचे देखें)।[7]
−1 की घातों का क्रम आवर्त दो के साथ आवर्ती है:
अधिक सामान्यतः, एकता की किसी भी जड़ की शक्तियों का क्रम आवधिक होता है। इस प्रकार एक समूह (गणित) में परिमित क्रम (समूह सिद्धांत) के किसी भी तत्व की शक्तियों के लिए भी यही सच है।
किसी फलन के लिए एक आवधिक बिंदु f : X → X एक बिंदु x जिसकी कक्षा (गतिशीलता) है
एक आवधिक क्रम है. यहाँ, का कारणहै n-fold की कार्य संरचना f के लिए आवेदन किया x.[6] गतिशील प्रणालियों के सिद्धांत में आवधिक बिंदु महत्वपूर्ण हैं। एक परिमित समुच्चय से प्रत्येक फलन का एक आवर्त बिंदु होता है; इस प्रकार चक्र का पता लगाना ऐसे बिंदु को खोजने की एल्गोरिथम समस्या है।
पहचान
आंशिक रकम
- जहाँ k और m<p प्राकृतिक संख्याएँ हैं।
आंशिक उत्पाद
- जहाँ k और m<p प्राकृतिक संख्याएँ हैं।
आवधिक 0, 1 अनुक्रम
किसी भी आवधिक अनुक्रम का निर्माण शून्य और एक से युक्त आवधिक अनुक्रमों के तत्व-वार जोड़, घटाव, गुणा और भाग द्वारा किया जा सकता है। इस प्रकार आवधिक शून्य और एक अनुक्रम को त्रिकोणमितीय कार्यों के योग के रूप में व्यक्त किया जा सकता है:
सामान्यीकरण
एक अनुक्रम अंततः आवधिक होता है यदि शुरुआत से कुछ सीमित संख्या में पदों को हटाकर इसे आवर्ती बनाया जा सकता है। इस प्रकार उदाहरण के लिए, 1/56 के दशमलव विस्तार में अंकों का क्रम अंततः आवधिक है:
- 1 / 56 = 0 . 0 1 7 8 5 7 1 4 2 8 5 7 1 4 2 8 5 7 1 4 2...
एक अनुक्रम अंततः आवधिक होता है यदि यह शर्त को पूरा करता है कुछ r और पर्याप्त रूप से बड़े k के लिए।[1]
एक अनुक्रम असम्बद्ध रूप से आवधिक है यदि इसकी शर्तें एक आवधिक अनुक्रम के करीब आती हैं। अर्थात् अनुक्रम x1, एक्स2, एक्स3,... यदि कोई आवधिक अनुक्रम उपस्तिथ है तब यह असम्बद्ध रूप से आवधिक है1, ए2, ए3, ... जिसके लिए
उदाहरण के लिए, अनुक्रम
- 1 / 3, 2 / 3, 1 / 4, 3 / 4, 1 / 5, 4 / 5,...
इस प्रकार स्पर्शोन्मुख रूप से आवर्त है, क्योंकि इसके पद आवर्त अनुक्रम 0, 1, 0, 1, 0, 1, ... के निकट आते हैं।
संदर्भ
- ↑ 1.0 1.1 1.2 1.3 "अंततः आवर्त अनुक्रम - गणित का विश्वकोश". encyclopediaofmath.org. 7 February 2011. Retrieved 13 August 2021.
{{cite web}}
: CS1 maint: url-status (link) - ↑ 2.0 2.1 Weisstein, Eric W. "आवधिक अनुक्रम". mathworld.wolfram.com (in English). Retrieved 2021-08-13.
- ↑ Bosma, Wieb. "आवधिक अनुक्रमों की जटिलता" (PDF). www.math.ru.nl. Retrieved 13 August 2021.
{{cite web}}
: CS1 maint: url-status (link) - ↑ 4.0 4.1 4.2 Janglajew, Klara; Schmeidel, Ewa (2012-11-14). "गैर-सजातीय रैखिक अंतर समीकरणों के समाधान की आवधिकता". Advances in Difference Equations. 2012 (1): 195. doi:10.1186/1687-1847-2012-195. ISSN 1687-1847. S2CID 122892501.
- ↑ Menezes, Alfred J.; Oorschot, Paul C. van; Vanstone, Scott A. (2018-12-07). एप्लाइड क्रिप्टोग्राफी की हैंडबुक (in English). CRC Press. ISBN 978-0-429-88132-9.
- ↑ 6.0 6.1 6.2 Weisstein, Eric W. "सबसे कम अवधि". mathworld.wolfram.com (in English). Retrieved 2021-08-13.
- ↑ Hosch, William L. (1 June 2018). "तर्कसंगत संख्या". Encyclopedia Britannica (in English). Retrieved 13 August 2021.
{{cite web}}
: CS1 maint: url-status (link) - ↑ Cheng, SuiSun (2017-09-29). New Developments in Difference Equations and Applications: Proceedings of the Third International Conference on Difference Equations (in English). Routledge. ISBN 978-1-351-42880-4.
- ↑ Shlezinger, Nir; Todros, Koby (2019-01-01). "गैर-गाऊसी साइक्लोस्टेशनरी संकेतों के साथ एलएमएस फिल्टर का प्रदर्शन विश्लेषण". Signal Processing (in English). 154: 260–271. arXiv:1708.00635. doi:10.1016/j.sigpro.2018.08.008. ISSN 0165-1684. S2CID 53521677.