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

बार-बार, स्वयं से बना,समानता 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. वास्तविक से संबंधित सभी n के लिए f ⁿ(a) = a परिभाषित करें। यह, कुछ स्थिति में, भिन्नात्मक पुनरावृति पर रखने के लिए सबसे प्राकृतिक अतिरिक्त स्थिति है।
3. टेलरश्रेणी के रूप में निश्चित बिंदु a के आस-पास 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(bn ) की टेलर श्रेणी है जो 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. रूपांतरण अर्धसमूह) एक पूर्ण सतत समूह के लिए सामान्यीकृत है।

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

यह विधि (प्रमुख ईजेनफंक्शनΨ, 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 के साथ-साथ गैर-ऋणात्मक पूर्णांक 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}}$ (नोट देखें)	${\frac {2\alpha ^{2^{n}}-b}{2a}}$ जहां: $\alpha ={\frac {2ax+b}{2}}$
$ax^{2}+bx+{\frac {b^{2}-2b-8}{4a}}$ (नोट देखें)	${\frac {2\alpha ^{2^{n}}+2\alpha ^{-2^{n}}-b}{2a}}$ जहां: $\alpha ={\frac {2ax+b\pm {\sqrt {(2ax+b)^{2}-16}}}{4}}$
${\frac {ax+b}{cx+d}}$   (तर्कसंगत अंतर समीकरण)	${\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]$ जहां: $\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 )}$   ( सामान्य एबेल समीकरण)	$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)$ (पूर्णांक 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}$ फलन f के nवें पुनरावृति के लिए, हमारे पास

$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), सामान्य विस्थापन प्रचालक द्वारा क्रिया।

इसके विपरीत, ऊपर चर्चा किए गए सामान्य एबेल समीकरण के माध्यम से कोई भी स्वेच्छ v(x), दिया गया f(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: शिफ्ट प्रचालक § एक वास्तविक चर के फलन

यह भी देखें

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

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

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

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