पुनरावृत्त फलन

बार-बार, स्वयं से बना,समानता F केंद्र S के सबसे छोटे समभुजकोणीय पंचकोण को क्रमिक संकेंद्रित पंचकोण में विस्तारित करता है, इस तरह से कि हर एक की रूपरेखा पिछले पंचकोण के सभी शीर्षों से होकर गुजरता है, जिनमें से यह F के नीचे का प्रतिबिम्ब है। यदि रूपांतरण F अनिश्चित पुनरावृत्त के लिए पुनरावृत्त होता है, फिर A और K दो अनंत सर्पिलों के शुरुआती बिंदु हैं। गणित में, एक पुनरावृत्त फलन एक फलन X → X (अर्थात्, कुछ समुच्चय X से स्वयं में एक फलन) जो एक अन्य फलन f : X → X को स्वयं के साथ एक निश्चित संख्या में जोड़कर प्राप्त किया जाता है। एक ही कार्य को बार-बार लागू करने की प्रक्रिया को पुनरावृत्ति कहा जाता है। इस प्रक्रिया में, किसी आरंभिक वस्तु से शुरू करके, दिए गए फलन को लागू करने के परिणाम को फिर से निविष्ट के रूप में फलन में फीड किया जाता है, और यह प्रक्रिया दोहराई जाती है। उदाहरण के लिए दाईं ओर की छवि पर:

L = ${\mathit {F}}\,$( K ),   M = ${\mathit {F}}\,\circ {\mathit {F}}\,$( K ) = ${\mathit {F}}\;^{2}\,$( K ),
फलन रचना के वृत्त के आकार के प्रतीक के साथ।

कंप्यूटर विज्ञान, भग्न, गतिकीय तंत्र, गणित और पुनर्सामान्यीकरण समूह भौतिकी में पुनरावृत्त कार्य अध्ययन की वस्तुएं हैं।

परिभाषा

समुच्चय X पर पुनरावृत्त फलन की औपचारिक परिभाषा इस प्रकार है।

मान लीजिए X एक समुच्चय हो और f: X → X एक फलन हो।

f ⁿ को f के n-वें पुनरावृति के रूप में परिभाषित करना ( हंस हेनरिक बर्मनऔर जॉन फ्रेडरिक विलियम हर्शेल द्वारा प्रस्तुत एक संकेतन ), जहां n एक गैर-ऋणात्मक पूर्णांक है, इसके द्वारा:

$$f^{0}~{\stackrel {\mathrm {def} }{=}}~\operatorname {id} _{X}$$

और

$$f^{n+1}~{\stackrel {\mathrm {def} }{=}}~f\circ f^{n},$$

जहां id_X X पर तत्समक फलन और f○g फलन रचना को दर्शाता है। वह है,

(f○g)(x) = f (g(x)),

हमेशा सहयोगी।

क्योंकि अंकन f ⁿ फलन f के पुनरावृत्ति (रचना) या [[फलन के घातांक|फलन f के घातांक]] दोनों को संदर्भित कर सकता है (उत्तरार्द्ध आमतौर पर त्रिकोणमितीय में उपयोग किया जाता है), कुछ गणितज्ञ रचनात्मक अर्थ को दर्शाने के लिए ∘ का उपयोग करना चुनते हैं, फलन f(x) के n-वें पुनरावृत्ति के लिए f^∘n(x) लिखते हैं, उदाहरण के लिए, f^∘3(x) अर्थ f(f(f(x))) / इसी उद्देश्य के लिए, f ^[n](x) का उपयोग बेंजामिन पीयर्स द्वारा किया गया था जबकि अल्फ्रेड प्रिंगशाइम और जूल्स मोल्क ने इसके बजाय ⁿf(x) का सुझाव दिया था। ।

एबेलियन गुण और पुनरावृत्ति अनुक्रम

सामान्य तौर पर, निम्नलिखित सर्वसमिका सभी गैर-ऋणात्मक पूर्णांकों m और n के लिए लागू होती है

$f^{m}\circ f^{n}=f^{n}\circ f^{m}=f^{m+n}~.$

यह संरचनात्मक रूप से घातांक के गुण के समान है कि a^maⁿ = a^{m + n}, यानी विशेष स्थिति f(x) = ax.

सामान्य तौर पर, स्वेच्छ सामान्य (नकारात्मक, गैर-पूर्णांक, आदि) सूचकांक m और n के लिए, इस संबंध को अनुवाद कार्यात्मक समीकरण सीएफ कहा जाता है, श्रोडर का समीकरण और एबेल समीकरण। लघुगणकीय पैमाने पर, यह चेबीशेव बहुपदों के नीडन गुण को कम कर देता है, T_m(T_n(x)) = T_{m n}(x), चूंकि T_n(x) = cos(n arccos(x)) /

संबंध (f ^m)ⁿ(x) = (f ⁿ)^m(x) = f ^mn(x) भी धारण करता है, घातांक के गुण के अनुरूप (a^m)ⁿ = (aⁿ)^m = a^mn।

फलन का अनुक्रम f ⁿ को पिकार्ड अनुक्रम कहा जाता है, जिसका नाम चार्ल्स एमिल पिकार्ड के नाम पर रखा गया है।

x में दिए गए x के लिए, मानों के अनुक्रम fn(x) को x की कक्षा कहा जाता है।

अगर f ⁿ (x) = f ^n+m (x) कुछ पूर्णांक के लिए m>0, कक्षा को आवर्ती कक्षा कहा जाता है। किसी दिए गए x के लिए m का ऐसा सबसे छोटा मान कक्षा का आवर्त कहलाता है। बिंदु x को ही आवर्त बिन्दु कहते हैं। कंप्यूटर विज्ञान में चक्र का पता लगाने की समस्या एक कक्षा में पहला आवर्त बिंदु और कक्षा का आवर्त खोजने की कलन विधि समस्या है।

निश्चित बिंदु

यदि x में कुछ x के लिए f(x) = x (अर्थात् x की कक्षा की आवर्त 1 है), तो x को पुनरावृत्त अनुक्रम का एक निश्चित बिंदु कहा जाता है। स्थिर बिन्दुओं के समुच्चय को प्राय: फिक्स (एफ) के रूप में दर्शाया जाता है। कई निश्चित-बिंदु प्रमेय मौजूद हैं जो विभिन्न स्थितियों में निश्चित बिंदुओं के अस्तित्व की गारंटी देते हैं, जिसमें बनच निश्चित बिंदु प्रमेय और ब्रोवर निश्चित बिंदु प्रमेय सम्मिलित हैं।

निश्चित बिंदु पुनरावृत्ति द्वारा प्रस्तुत अनुक्रमों के अभिसरण त्वरण के लिए कई प्रविधि हैं। उदाहरण के लिए, ऐटकेन विधि को पुनरावृत्त निश्चित बिंदु पर लागू किया जाता है जिसे स्टीफ़ेंसन की विधि के रूप में जाना जाता है, और द्विघात अभिसरण उत्पन्न करता है।

सीमित व्यवहार

पुनरावृति पर, कोई यह पा सकता है कि ऐसे समुच्चय हैं जो संकुचित होते हैं और एक बिंदु की ओर अभिसरण करते हैं। ऐसी स्थिति में, जिस बिंदु पर अभिसरण होता है उसे एक आकर्षक निश्चित बिंदु के रूप में जाना जाता है। इसके विपरीत, पुनरावृति एक बिंदु से अलग होने वाले बिंदुओं का आभास दे सकती है; यह अस्थिर निश्चित बिंदु के स्थिति में होगा। जब कक्षा के बिंदु एक या अधिक सीमाओं में अभिसरण करते हैं, तो कक्षा के संचयन बिंदुओं के समुच्चय को सीमा समुच्चय या ω-सीमा समुच्चय के रूप में जाना जाता है।

आकर्षण और प्रतिकर्षण के विचार समान रूप से सामान्य होते हैं; पुनरावृत्ति के तहत छोटे प्रतिवेश के व्यवहार के अनुसार, पुनरावृति को स्थिर समुच्चय और अस्थिर समुच्चय में वर्गीकृत किया जा सकता है। (विश्लेषणात्मक फलन की अनंत रचनाएं भी देखें।)

अन्य सीमित व्यवहार संभव हैं; उदाहरण के लिए, अस्थिर बिंदु वे बिंदु होते हैं जो दूर चले जाते हैं, और जहां से उन्होंने शुरू किया था, उसके करीब कभी वापस नहीं आते हैं।

निश्चर माप

यदि कोई व्यक्तिगत बिंदु गतिकी के बजाय घनत्व वितरण के विकास पर विचार करता है, तो सीमित व्यवहार निश्चर माप द्वारा दिया जाता है। इसे बार-बार पुनरावृत्ति के तहत बिंदु-समूह या चूर्ण-समूह के व्यवहार के रूप में देखा जा सकता है। निश्चर माप रूले-फ्रोबेनियस-पेरॉन प्रचालक या स्थानांतरण प्रचालक का एक ईजेनस्टेट है, जो 1 के ईजेनवेल्यू के अनुरूप है। छोटे ईजेनवेल्यूज अस्थिर, क्षय अवस्था के अनुरूप हैं।

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

भिन्नात्मक पुनरावृति और प्रवाह, और ऋणात्मक पुनरावृति

g: R→R ,f: R⁺→R⁺, f(x) = sin(x) की एक तुच्छ प्रकार्यात्मक 5वीं मूल है। f(π⁄6) = 1/2 = g5(π⁄6) की गणना दिखाई गई है।

संकेतन f^1/n का उपयोग सावधानी से किया जाना चाहिए जब समीकरण gⁿ(x) = f(x) के कई समाधान हैं, जो आम तौर पर होता है, जैसा कि बैबेज के पहचान मानचित्र के प्रकार्यात्मक मूल के समीकरण में होता है। उदाहरण के लिए, के लिए n = 2 और f(x) = 4x − 6 के लिए,दोनों g(x) = 6 − 2x और g(x) = 2x − 2 समाधान हैं; इसलिए व्यंजक f ^1/2(x) किसी अद्वितीय फलन को निरूपित नहीं करता है, जैसे संख्याओं के अनेक बीजगणितीय मूल होते हैं। यह परिणाम अंकगणित में "0/0" व्यंजक के समान है। यदि f के प्रक्षेत्र को पर्याप्त रूप से बढ़ाया जा सकता है, तो f का एक तुच्छ मूल चित्र हमेशा प्राप्त किया जा सकता है, चुनी गई मूल कक्षा आमतौर पर अध्ययन के तहत से संबंधित होती हैं।

किसी फलन की भिन्नात्मक पुनरावृति को परिभाषित किया जा सकता है: उदाहरण के लिए, फलन f का अर्द्ध पुनरावृति एक फलन g है जैसे कि g(g(x)) = f(x) | यह फलन g(x) को f ^1/2(x) के रूप में घातांक संकेतन का उपयोग करके लिखा जा सकता है। इसी तरह , f ^1/3(x) इस तरह परिभाषित फलन है कि f^1/3(f^1/3(f^1/3(x))) = f(x), जबकि f^2/3(x) को बराबर के रूप में परिभाषित किया जा सकता है f ^1/3(f^1/3(x)), और इसी प्रकार आगे भी, यह सब पहले बताए गए सिद्धांत पर आधारित हैं कि f ^m ○ f ⁿ = f ^{m + n} | इस विचार को सामान्यीकृत किया जा सकता है ताकि पुनरावृति संख्या n एक सतत अंतःखंडी अनुपात बन जाता है,एक सतत कक्षा का सतत "समय"।

ऐसी स्थिति में, पद्धति को प्रवाह के रूप में संदर्भित किया जाता है। (cf. नीचे संयुग्मन पर अनुभाग।)

ऋणात्मक पुनरावृत्त प्रकार्य व्युत्क्रम और उनकी रचनाओं के अनुरूप हैं। उदाहरण के लिए, f ⁻¹(x) का सामान्य प्रतिलोम है f, जबकि f ⁻²(x) स्वयं से बना प्रतिलोम है, अर्थात f ⁻²(x) = f ⁻¹(f ⁻¹(x)) | भिन्नात्मक ऋणात्मक पुनरावृत्त को भिन्नात्मक घनात्मक के अनुरूप परिभाषित किया जाता है; उदाहरण के लिए, f ^−1/2(x) इस प्रकार परिभाषित किया गया है कि f ^−1/2(f ^−1/2(x)) = f ⁻¹(x), या, तुल्यतः रूप से, ऐसा कि f ^−1/2(f ^1/2(x)) = f ⁰(x) = x |

आंशिक पुनरावृत्ति के लिए कुछ सूत्र

भिन्नात्मक पुनरावृति के लिए एक श्रृंखला सूत्र खोजने के कई तरीकों में से एक, एक निश्चित बिंदु का उपयोग करते हुए, इस प्रकार है।

1. पहले फलनके लिए एक निश्चित बिंदु निर्धारित करें जैसे कि f(a) = a.
2. परिभाषित करना f ⁿ(a) = a सभी n के लिए वास्तविक से संबंधित है। यह, कुछ मायनों में, भिन्नात्मक पुनरावृति पर रखने के लिए सबसे स्वाभाविक अतिरिक्त स्थिति है।
3. बढ़ाना fⁿ(x) निश्चित बिंदु के आसपास एक टेलर श्रृंखला के रूप में,
   $$f^{n}(x)=f^{n}(a)+(x-a)\left.{\frac {d}{dx}}f^{n}(x)\right|_{x=a}+{\frac {(x-a)^{2}}{2}}\left.{\frac {d^{2}}{dx^{2}}}f^{n}(x)\right|_{x=a}+\cdots$$
4. विस्तार करें
   $$f^{n}(x)=f^{n}(a)+(x-a)f'(a)f'(f(a))f'(f^{2}(a))\cdots f'(f^{n-1}(a))+\cdots$$
5. के लिए स्थानापन्न करें f^k(a) = a, किसी भी कश्मीर के लिए,
   $$f^{n}(x)=a+(x-a)f'(a)^{n}+{\frac {(x-a)^{2}}{2}}(f''(a)f'(a)^{n-1})\left(1+f'(a)+\cdots +f'(a)^{n-1}\right)+\cdots$$
6. शर्तों को सरल बनाने के लिए ज्यामितीय प्रगति का उपयोग करें,
   $$f^{n}(x)=a+(x-a)f'(a)^{n}+{\frac {(x-a)^{2}}{2}}(f''(a)f'(a)^{n-1}){\frac {f'(a)^{n}-1}{f'(a)-1}}+\cdots$$
   एक विशेष मामला है जब f '(a) = 1,
   $$f^{n}(x)=x+{\frac {(x-a)^{2}}{2}}(nf''(a))+{\frac {(x-a)^{3}}{6}}\left({\frac {3}{2}}n(n-1)f''(a)^{2}+nf'''(a)\right)+\cdots$$

यह अनिश्चित काल तक किया जा सकता है, हालांकि अक्षम रूप से, क्योंकि बाद की शर्तें तेजी से जटिल हो जाती हैं। संयुग्मता पर निम्नलिखित खंड में एक अधिक व्यवस्थित प्रक्रिया की रूपरेखा दी गई है।

उदाहरण 1

उदाहरण के लिए, सेटिंग f(x) = Cx + D निश्चित बिंदु देता है a = D/(1 − C), इसलिए उपरोक्त सूत्र सिर्फ पर समाप्त होता है

$$f^{n}(x)={\frac {D}{1-C}}+\left(x-{\frac {D}{1-C}}\right)C^{n}=C^{n}x+{\frac {1-C^{n}}{1-C}}D~,$$

जो जांच के लिए तुच्छ है।

उदाहरण 2

का मान ज्ञात कीजिए ${\sqrt {2}}^{{\sqrt {2}}^{{\sqrt {2}}^{\cdots }}}$ जहां यह n बार किया जाता है (और संभावित रूप से इंटरपोलेटेड मान जब n पूर्णांक नहीं होता है)। अपने पास f(x) = √2^x. एक स्थिर बिन्दु है a = f(2) = 2.

सो सेट x = 1 और f ⁿ (1) 2 के निश्चित बिंदु मान के चारों ओर विस्तारित तब एक अनंत श्रृंखला है,

$${\sqrt {2}}^{{\sqrt {2}}^{{\sqrt {2}}^{\cdots }}}=f^{n}(1)=2-(\ln 2)^{n}+{\frac {(\ln 2)^{n+1}((\ln 2)^{n}-1)}{4(\ln 2-1)}}-\cdots$$

जो, केवल पहले तीन शब्दों को लेते हुए, पहले दशमलव स्थान पर सही होता है जब n धनात्मक-cf होता है। टेट्रेशन: f ⁿ(1) = ⁿ√2. (अन्य निश्चित बिंदु का उपयोग करना a = f(4) = 4 श्रृंखला को अलग करने का कारण बनता है।)

के लिए n = −1, श्रृंखला प्रतिलोम फलन की गणना करती है 2+ln x/ln 2.

उदाहरण 3

समारोह के साथ f(x) = x^b, श्रृंखला प्राप्त करने के लिए निश्चित बिंदु 1 के चारों ओर विस्तार करें

$$f^{n}(x)=1+b^{n}(x-1)+{\frac {1}{2}}b^{n}(b^{n}-1)(x-1)^{2}+{\frac {1}{3!}}b^{n}(b^{n}-1)(b^{n}-2)(x-1)^{3}+\cdots ~,$$

जो केवल x की टेलर श्रृंखला है^{(बीn )} लगभग 1 बड़ा हुआ।

संयुग्मन

अगर f और g दो पुनरावृत्त कार्य हैं, और एक होमियोमोर्फिज्म मौजूद है h ऐसा है कि g = h⁻¹ ○ f ○ h , तब f और g स्थलाकृतिक संयुग्मन कहा जाता है।

स्पष्ट रूप से, सामयिक संयुग्मन पुनरावृत्ति के तहत संरक्षित है, जैसा कि gⁿ = h⁻¹  ○ f ⁿ ○ h. इस प्रकार, यदि कोई एक पुनरावृत्त कार्य प्रणाली के लिए हल कर सकता है, तो उसके पास सभी स्थैतिक रूप से संयुग्मित प्रणालियों के लिए भी समाधान हैं। उदाहरण के लिए, टेंट का नक्शा स्थलीय रूप से रसद मानचित्र के साथ जुड़ा हुआ है। एक विशेष मामले के रूप में, लेना f(x) = x + 1, एक की पुनरावृत्ति है g(x) = h⁻¹(h(x) + 1) जैसा

gⁿ(x) = h⁻¹(h(x) + n),   किसी भी समारोह के लिए h.

प्रतिस्थापन बनाना x = h⁻¹(y) = ϕ(y) पैदावार

g(ϕ(y)) = ϕ(y+1),   एबेल समीकरण के रूप में जाना जाने वाला एक रूप।

यहां तक ​​​​कि एक निश्चित बिंदु के पास एक सख्त होमोमोर्फिज्म की अनुपस्थिति में, यहां पर होने के लिए लिया गया x = 0, f(0) = 0, कोई अक्सर हल कर सकता है फलनΨ के लिए श्रोडर का समीकरण, जो बनाता है f(x) स्थानीय रूप से एक मात्र फैलाव के लिए संयुग्मित, g(x) = f '(0) x, वह है

f(x) = Ψ⁻¹(f '(0) Ψ(x)).

इस प्रकार, इसकी पुनरावृति कक्षा, या प्रवाह, उपयुक्त प्रावधानों के तहत (जैसे, f '(0) ≠ 1), मोनोमियल की कक्षा के संयुग्म के बराबर है,

Ψ⁻¹(f '(0)ⁿ Ψ(x)),

कहाँ n इस अभिव्यक्ति में एक सादे प्रतिपादक के रूप में कार्य करता है: कार्यात्मक पुनरावृत्ति को गुणन में घटा दिया गया है! यहाँ, हालांकि, प्रतिपादक n अब पूर्णांक या धनात्मक होने की आवश्यकता नहीं है, और पूर्ण कक्षा के लिए विकास का एक सतत समय है: पिकार्ड अनुक्रम का मोनोइड (cf. परिवर्तन अर्धसमूह) एक पूर्ण निरंतर समूह के लिए सामान्यीकृत है।

साइन फलनके पुनरावृत्त (blue), पहली छमाही में। अर्ध-पुनरावृति (orange), यानी ज्या का कार्यात्मक वर्गमूल; उस का कार्यात्मक वर्गमूल, उसके ऊपर चौथाई-पुनरावृत्ति (काला); और आगे भिन्नात्मक 1/64 वें तक पुनरावृत्त होता है। (blue) ज्या के नीचे के फंक्शन इसके नीचे छह इंटीग्रल पुनरावृत्त हैं, जो दूसरे पुनरावृति (red) से शुरू होते हैं और इसके साथ समाप्त होते हैं। 64वां पुनरावृति। green लिमिटिंग नल इटरेट को लिमिटिंग ट्रायंगल दर्शाता है, सॉटूथ फंक्शन साइन फंक्शन की ओर ले जाने वाले शुरुआती बिंदु के रूप में काम करता है। धराशायी रेखा नकारात्मक पहली पुनरावृति है, अर्थात साइन (आर्क्सिन) का व्युत्क्रम। (सामान्य शिक्षाशास्त्र वेब-साइट से। अंकन के लिए, [2] देखें।)

यह विधि (प्रिंसिपल eigenfunction Ψ, cf. कार्लमैन मैट्रिक्स का अनुगामी निर्धारण) पिछले अनुभाग के एल्गोरिथम के समतुल्य है, यद्यपि, व्यवहार में, अधिक शक्तिशाली और व्यवस्थित।

मार्कोव चेन

यदि फलनरैखिक है और एक स्टोकेस्टिक मैट्रिक्स द्वारा वर्णित किया जा सकता है, अर्थात एक मैट्रिक्स जिसकी पंक्तियों या स्तंभों का योग एक है, तो पुनरावृत्त प्रणाली को मार्कोव श्रृंखला के रूप में जाना जाता है।

उदाहरण

अराजक नक्शों की सूची है। जाने-माने पुनरावृत्त कार्यों में मैंडेलब्रॉट सेट और पुनरावृत्त फलनसिस्टम शामिल हैं।

अर्नस्ट श्रोडर (गणितज्ञ)|अर्नस्ट श्रोडर, 1870 में, रसद मानचित्र के विशेष मामलों, जैसे अराजक मामले पर काम किया f(x) = 4x(1 − x), ताकि Ψ(x) = arcsin²(√x), इस तरह f ⁿ(x) = sin²(2ⁿ arcsin(√x)).

एक अराजक मामला श्रोडर ने भी अपनी पद्धति से चित्रित किया, f(x) = 2x(1 − x), प्राप्त हुआ Ψ(x) = −1/2 ln(1 − 2x), और इसलिए fⁿ(x) = −1/2((1 − 2x)²ⁿ − 1).

अगर f एक सेट पर समूह तत्व की समूह क्रिया (गणित) है, तो पुनरावृत्त फलनएक मुक्त समूह से मेल खाता है।

अधिकांश कार्यों में एन-वें पुनरावृत्त के लिए स्पष्ट सामान्य बंद-रूप अभिव्यक्ति नहीं होती है। नीचे दी गई तालिका कुछ सूचीबद्ध करती हैयह काम करता है। ध्यान दें कि ये सभी भाव गैर-पूर्णांक और ऋणात्मक n के साथ-साथ गैर-ऋणात्मक पूर्णांक n के लिए भी मान्य हैं।

$f(x)$	$f^{n}(x)$
$x+b$	$x+nb$
$ax+b\ (a\neq 1)$	$a^{n}x+{\frac {a^{n}-1}{a-1}}b$
$ax^{b}\ (b\neq 1)$	$a^{\frac {b^{n}-1}{b-1}}x^{b^{n}}$
$ax^{2}+bx+{\frac {b^{2}-2b}{4a}}$ (see note)	${\frac {2\alpha ^{2^{n}}-b}{2a}}$ where: $\alpha ={\frac {2ax+b}{2}}$
$ax^{2}+bx+{\frac {b^{2}-2b-8}{4a}}$ (see note)	${\frac {2\alpha ^{2^{n}}+2\alpha ^{-2^{n}}-b}{2a}}$ where: $\alpha ={\frac {2ax+b\pm {\sqrt {(2ax+b)^{2}-16}}}{4}}$
${\frac {ax+b}{cx+d}}$   (rational difference equation)	${\frac {a}{c}}+{\frac {bc-ad}{c}}\left[{\frac {(cx-a+\alpha )\alpha ^{n-1}-(cx-a+\beta )\beta ^{n-1}}{(cx-a+\alpha )\alpha ^{n}-(cx-a+\beta )\beta ^{n}}}\right]$ where: $\alpha ={\frac {a+d+{\sqrt {(a-d)^{2}+4bc}}}{2}}$ $\beta ={\frac {a+d-{\sqrt {(a-d)^{2}+4bc}}}{2}}$
$g^{-1}{\Big (}h{\bigl (}g(x){\bigr )}{\Big )}$	$g^{-1}{\Bigl (}h^{n}{\bigl (}g(x){\bigr )}{\Bigr )}$
$g^{-1}{\bigl (}g(x)+b{\bigr )}$   (generic Abel equation)	$g^{-1}{\bigl (}g(x)+nb{\bigr )}$
${\sqrt {x^{2}+b}}$	${\sqrt {x^{2}+bn}}$
$g^{-1}{\Bigl (}a\ g(x)+b{\Bigr )}\ (a\neq 1\vee b=0)$	$g^{-1}{\Bigl (}a^{n}g(x)+{\frac {a^{n}-1}{a-1}}b{\Bigr )}$
${\sqrt {ax^{2}+b}}$	${\sqrt {a^{n}x^{2}+{\frac {a^{n}-1}{a-1}}b}}$
$T_{m}(x)=\cos(m\arccos x)$ (Chebyshev polynomial for integer m)	$T_{mn}=\cos(m^{n}\arccos x)$

नोट: के ये दो विशेष मामले ax² + bx + c केवल ऐसे मामले हैं जिनका एक बंद-रूप समाधान है। क्रमशः b = 2 = -a और b = 4 = -a चुनने से, उन्हें तालिका से पहले चर्चा किए गए गैर-अराजक और अराजक रसद मामलों में कम कर दिया जाता है।

इनमें से कुछ उदाहरण आपस में सरल संयुग्मन द्वारा संबंधित हैं। कुछ और उदाहरण, अनिवार्य रूप से श्रोडर के उदाहरणों की सरल संयुग्मन के लिए रेफ में पाए जा सकते हैं।

अध्ययन के साधन

पुनरावृत्त कार्यों का अध्ययन आर्टिन-मज़ूर जेटा फलनऔर स्थानांतरण ऑपरेटरों के साथ किया जा सकता है।

कंप्यूटर विज्ञान में

कंप्यूटर विज्ञान में, पुनरावृत्त कार्य पुनरावर्तन (कंप्यूटर विज्ञान) के एक विशेष मामले के रूप में होते हैं, जो बदले में लैम्ब्डा कैलकुस, या संकुचित वाले जैसे व्यापक विषयों के अध्ययन को एंकर करते हैं, जैसे कंप्यूटर प्रोग्राम के सांकेतिक शब्दार्थ

पुनरावृत्त कार्यों के संदर्भ में परिभाषाएँ

दो महत्वपूर्ण कार्यात्मक (गणित) को पुनरावृत्त कार्यों के संदर्भ में परिभाषित किया जा सकता है। ये योग हैं:

$\left\{b+1,\sum _{i=a}^{b}g(i)\right\}\equiv \left(\{i,x\}\rightarrow \{i+1,x+g(i)\}\right)^{b-a+1}\{a,0\}$

और समकक्ष उत्पाद:

$\left\{b+1,\prod _{i=a}^{b}g(i)\right\}\equiv \left(\{i,x\}\rightarrow \{i+1,xg(i)\}\right)^{b-a+1}\{a,1\}$

कार्यात्मक व्युत्पन्न

पुनरावृत्त फलनका कार्यात्मक व्युत्पन्न पुनरावर्ती सूत्र द्वारा दिया जाता है:

${\frac {\delta f^{N}(x)}{\delta f(y)}}=f'(f^{N-1}(x)){\frac {\delta f^{N-1}(x)}{\delta f(y)}}+\delta (f^{N-1}(x)-y)$

झूठ का डेटा परिवहन समीकरण

संयुक्त कार्यों के श्रृंखला विस्तार में इटरेटेड फ़ंक्शंस फ़सल होते हैं, जैसे g(f(x)).

कोएनिग्स फलनको देखते हुए # यूनिवेलेंट सेमिग्रुप्स की संरचना, या बीटा फलन(भौतिकी),

$v(x)=\left.{\frac {\partial f^{n}(x)}{\partial n}}\right|_{n=0}$ के लिए n^वें समारोह की पुनरावृति f, अपने पास

$g(f(x))=\exp \left[v(x){\frac {\partial }{\partial x}}\right]g(x).$

उदाहरण के लिए, कठोर संवहन के लिए, यदि f(x) = x + t, तब v(x) = t. फलस्वरूप, g(x + t) = exp(t ∂/∂x) g(x), प्लेन शिफ्ट ऑपरेटर द्वारा कार्रवाई।

इसके विपरीत, कोई निर्दिष्ट कर सकता है f(x) एक मनमाना दिया v(x), ऊपर चर्चा किए गए सामान्य एबेल समीकरण के माध्यम से,

$f(x)=h^{-1}(h(x)+1),$

कहाँ

$h(x)=\int {\frac {1}{v(x)}}\,dx.$

यह बात नोट करने से पता चलता है

$f^{n}(x)=h^{-1}(h(x)+n)~.$

निरंतर पुनरावृत्ति सूचकांक के लिए t, फिर, अब एक सबस्क्रिप्ट के रूप में लिखा गया है, यह एक सतत समूह के झूठ की प्रसिद्ध घातीय प्राप्ति के बराबर है,

$e^{t~{\frac {\partial ~~}{\partial h(x)}}}g(x)=g(h^{-1}(h(x)+t))=g(f_{t}(x)).$

प्रारंभिक प्रवाह वेग v पूरे प्रवाह को निर्धारित करने के लिए पर्याप्त है, इस घातीय अहसास को देखते हुए जो स्वचालित रूप से अनुवाद कार्यात्मक समीकरण का सामान्य समाधान प्रदान करता है, :$f_{t}(f_{\tau }(x))=f_{t+\tau }(x)~.$

See also: Shift operator § Functions of a real variable

यह भी देखें

• तर्कहीन घुमाव
• पुनरावृत्त समारोह प्रणाली
• पुनरावर्ती विधि
• घूर्णन संख्या
• सरकोवस्की की प्रमेय
• भिन्नात्मक कलन
• पुनरावृत्ति संबंध
• श्रोडर का समीकरण
• कार्यात्मक वर्गमूल
• हाबिल समारोह
• विश्लेषणात्मक कार्यों की अनंत रचनाएँ
• प्रवाह (गणित)
• टेट्रेशन
• कार्यात्मक समीकरण

बाहरी कड़ियाँ

Gill, John (January 2017). "कॉम्प्लेक्स फ़ंक्शंस की अनंत रचनाओं के प्राथमिक सिद्धांत पर एक प्राइमर". Colorado State University.

श्रेणी:गतिशील प्रणालियाँ श्रेणी:भग्न श्रेणी:अनुक्रम और श्रृंखला श्रेणी:निश्चित अंक (गणित) श्रेणी:कार्य और मानचित्रण श्रेणी:कार्यात्मक समीकरण