पुनरावृत्त फ़ंक्शन

'नियमित' पंचकोण को क्रमिक संकेंद्रित वस्तुओं के पंचकोणों में इस तरह से बदलता है कि प्रत्येक की रूपरेखा
पिछले पंचभुज के सभी शीर्षों से होकर गुजरता है,
जिसके अंतर्गत यह Image_(mathematics)#Image_of_an_element है F. यदि परिवर्तन (फलन) F
को अनिश्चित काल तक दोहराया जाता है, फिर ए और के
दो अनंत सर्पिलों के शुरुआती बिंदु हैं।

गणित में, पुनरावृत्त फलन एक फलन 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 $\circ$ g पर पहचान फलन है, फलन संरचना को दर्शाता है। वह है,

(f $\circ$ g)(x) = f (g(x)),

सदैव सहयोगी है।

क्योंकि संकेतन f ⁿ फलन f की पुनरावृत्ति (संरचना) या फलन f के घातांक दोनों को संदर्भित कर सकता है (बाद वाला सामान्यतः त्रिकोणमितीय में उपयोग किया जाता है), कुछ गणितज्ञ लेखन अर्थ को दर्शाने के लिए ∘का उपयोग करना चुनते हैं, f^∘n(x) लिखते हैं, फलन f(x) के n-वें पुनरावृत्त के लिए, उदाहरण के लिए, 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, मानों का क्रम fⁿ(x) की कक्षा (गतिकी) कहलाती है x.

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

निश्चित अंक

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

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

व्यवहार को सीमित करना

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

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

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

अपरिवर्तनीय माप

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

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

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

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

धारणा {{math|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 का एक तुच्छ मूल सदैव प्राप्त किया जा सकता है' के कार्यक्षेत्र को पर्याप्त रूप से बढ़ाया जा सकता है, cf. चित्र। चुनी गई जड़ें आम तौर पर अध्ययन के अंतर्गत कक्षा से संबंधित होती हैं।

किसी फलन के भिन्नात्मक पुनरावृत्ति को परिभाषित किया जा सकता है: उदाहरण के लिए, किसी फलन का कार्यात्मक वर्गमूल 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 एक सतत मापदण्ड बन जाता है, एक निरंतर कक्षा (गतिशीलता) का एक प्रकार का निरंतर समय। ऐसे स्थितियों में, कोई सिस्टम को प्रवाह (गणित) के रूप में संदर्भित करता है। (सीएफ. नीचे #संयुग्मता पर अनुभाग।)

यदि कोई फलन विशेषण है (और इसलिए उसका व्युत्क्रम फलन है), तो ऋणात्मक पुनरावृत्त फलन व्युत्क्रम और उनकी रचनाओं के अनुरूप होते हैं। उदाहरण के लिए, 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) टेलर श्रृंखला के रूप में निश्चित बिंदु a के आसपास,
   $$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, किसी भी k के लिए,
   $$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 को अब पूर्णांक या धनात्मक होने की आवश्यकता नहीं है और पूर्ण कक्षा के लिए विकास का एक सतत "समय" है: पिकार्ड अनुक्रम के एकाभ (सीएफ़. परिवर्तन अर्धसमूह) को एक पूर्ण सतत समूह में सामान्यीकृत किया गया है।

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

यह विधि (प्रमुख आइजन फलन Ψ का विक्षुब्ध निर्धारण, सीएफ कार्लमैन आव्यूह) पिछले अनुभाग के कलन विधि के बराबर है, हालांकि, व्यवहार में, अधिक शक्तिशाली और व्यवस्थित है।

मार्कोव श्रृंखला

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

उदाहरण

कई अव्यवस्थित मानचित्र हैं। प्रसिद्ध पुनरावृत्त फलन में मैंडेलब्रॉट समुच्चय और पुनरावृत्त फलन प्रणाली सम्मिलित हैं।

अर्न्स्ट श्रोडर, 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.

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