गणित में, **पुनरावृत्त फलन** *X → X* में परिभाषित (एक ऐसा फलन जो समुच्चय *X* से इसमें ही परिभाषित हो) फलन है जो इसी समुच्चय में अन्य फलन *f* : *X → X* को निश्चित संख्या में पुनरावृत्तियों से प्राप्त किया जाता है। प्रक्रिया के समान फलन के बार बार पुनरावृत्ति होने के कारण इसे पुनरावृत्ति फलन कहते हैं। इस प्रक्रिया को किसी निश्चित संख्या से आरम्भ किया जाता है और बाद में प्राप्त मान को फलन में निविष्ट करके तथा इस प्रक्रिया की पुनरावृत्ति करके परिणाम प्राप्त किया जाता है।

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

परिभाषा
-------

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

माना *X* एक समुच्चय है और {\displaystyle f:X\to X} एक फलन है।

तब धनात्मक पूर्णांक *n* के लिए {\displaystyle f} पर पुनरावृत्ति फलन {\displaystyle f^{n}} निम्न प्रकार परिभाषित किया जाता है:

{\displaystyle f^{0}~{\stackrel {\mathrm {def} }{=}}~\operatorname {id} \_{X}\,}
और

{\displaystyle f^{n+1}~{\stackrel {\mathrm {def} }{=}}~f\circ f^{n},\,}
जहाँ {\displaystyle id\_{X}}, *X* पर तत्समक फलन है और *f*○*g* फलन निर्माण को निरुपित करता है। अर्थात

(*f*○*g*)(*x*) = *f* (*g*(*x*)),
हमेशा साहचर्य होगा।

क्रमविनिमय गुणधर्म और पुनरावृत्ति अनुक्रम
-----------------------------------------

सामान्य रूप में, निम्नलिखित तत्समकता सभी धनात्मक पूर्णांकों *m* और *n* के लिए संतुष्ट होती है,

{\displaystyle f^{m}\circ f^{n}=f^{n}\circ f^{m}=f^{m+n}~.\,}
यह सरंचनात्मक रूप से चरघातांकी रूप *a**m**a**n* = *a**m*+*n* के समरूप है और विशिष्ट अवस्था *f*(*x*)=*ax* है।

व्यापक रूप में स्वैच्छिक सामान्य (ऋणात्मक और अपूर्णांक, आदि) सूचकांक *m* और *n* के लिए इस फलन को *स्थानान्तरण फलनीय समीकरण* कहते हैं।

सम्बन्ध (*f* *m* )*n*(*x*) = (*f* *n* )*m*(*x*) = *f* *mn*(*x*) भी चरघातांकी रूप (*a**m* )*n* =(*a**n* )*m* = *a**mn* के समान लागू होता है।

फलनों के अनुक्रम *f* *n* को *पिकार्ड अनुक्रम* कहा जाता है।

सन्दर्भ
-------

1. ↑  कुक्ज़मा, मारेक (1968). *Functional equations in a single variable* [*एकलमानी चर में फलनिक समीकरण*]. Monografie Matematyczne (अंग्रेज़ी में). वारसा: PWN – पोलिश साइंटिफिक पब्लिशर्स.
2. ↑  कुक्ज़मा, एम॰, चोक्ज़ेवस्की बी॰, और गेर, आर॰ (1990). *Iterative Functional Equations* [*पुनरावृत्ति फलनिक समीकरण*] (अंग्रेज़ी में). कैम्ब्रिज यूनिवर्सिटी प्रेस. आई॰ऍस॰बी॰ऍन॰ 0-521-35561-3.

| * दे
* वा
* सं
फलन |
| --- |
| प्रकार | वैश्लेषिक • एकैकी आच्छादन • अवमुख • Divisor • प्रारंभिक • चरघातांकी • फैक्टोरियल • तत्समक • आविष्टि • सर्वत्र वैश्लेषिक • प्रतिलोम • पुनरावृत्त • परिबद्ध • शेबीशेव समाकलन • लघुगणक • प्राकृतिक लघुगणक • एकदिष्ट (मोनोटोनस) • आंशिक • बहुपदीय • लांबिक फलन • पृथक्मान (Simple function) • चिह्न फलन • आच्छादी • मसृण फलन (smooth function) |  |
| त्रिकोणमितीय | ज्या • कोज्या • स्पर्शज्या • व्युस्पर्शज्या • सेकैन्ट • कोसेकैन्ट |
| अतिपरवलयिक | हाइपरबोलिक साइन • हाइपरबोलिक कोसाइन • हाइपरबोलिक टैन्जेन्ट • हाइपरबोलिक कोटैन्जेन्ट • हाइपरबोलिक सेकैन्ट • हाइपरबोलिक कोसेकैन्ट |
| नामी फलन | आकरमान • बेसेल • डिरिचलेट • गामा • हेवीसाइड • Mertens • Möbius • Weierstrass |
| संकल्पनाएँ | Assimptota/Assíntota • वक्र • अवकलन • Espaço funcional • Espaço Lp • Gráficos • समाकलन • सीमा • Injectividade • Parte inteira • Primitiva • Projeção • Reta |
| अर्थशास्त्र सम्बन्धी | माँग • आपूर्ति • उपयोगिता |