द्विपद रचनांतर: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
[[साहचर्य]] में, '''द्विपद परिवर्तन''' एक [[अनुक्रम]] परिवर्तन है (यानी, अनुक्रम का एक परिवर्तन) जो इसके आगे के अंतरों की गणना करता है। यह यूलर परिवर्तन से निकटता से संबंधित है, जो कि इसके [[सामान्य जनरेटिंग फ़ंक्शन|सामान्य जनक फलन]] से जुड़े अनुक्रम में द्विपद परिवर्तन को लागू करने का परिणाम है।
[[साहचर्य]] में, '''द्विपद रचनांतर''' (अथवा '''द्विपद रुपांतरण''') एक [[अनुक्रम]] रचनांतर है (यानी, अनुक्रम का एक रचनांतर) जो इसके आगे के अंतरों की गणना करता है। यह यूलर रचनांतर से निकटता से संबंधित है, जो कि इसके [[सामान्य जनरेटिंग फ़ंक्शन|सामान्य जनक फलन]] से जुड़े अनुक्रम में द्विपद रचनांतर को लागू करने का परिणाम है।


==परिभाषा==
==परिभाषा==
किसी अनुक्रम, {''a<sub>n</sub>''} का द्विपद परिवर्तन, T, अनुक्रम {''s<sub>n</sub>''} द्वारा निम्न परिभाषित है
किसी अनुक्रम, {''a<sub>n</sub>''} का द्विपद रचनांतर, T, अनुक्रम {''s<sub>n</sub>''} द्वारा निम्न परिभाषित है


:<math>s_n = \sum_{k=0}^n (-1)^k {n\choose k} a_k.</math>
:<math>s_n = \sum_{k=0}^n (-1)^k {n\choose k} a_k.</math>
Line 8: Line 8:


:<math>s_n = (Ta)_n = \sum_{k=0}^n T_{nk} a_k</math>
:<math>s_n = (Ta)_n = \sum_{k=0}^n T_{nk} a_k</math>
परिवर्तन के लिए, जहां T मैट्रिक्स तत्वों T<sub>''nk''</sub> के साथ एक अनंत-आयामी [[ऑपरेटर (गणित)|संचालक (गणित)]] है।
रचनांतर के लिए, जहां T मैट्रिक्स तत्वों T<sub>''nk''</sub> के साथ एक अनंत-आयामी [[ऑपरेटर (गणित)|संचालक (गणित)]] है।


परिवर्तन एक प्रत्यावर्तन (गणित) है, अर्थात,
रचनांतर एक प्रत्यावर्तन (गणित) है, अर्थात,


:<math>TT = 1</math>
:<math>TT = 1</math>
Line 19: Line 19:


:<math>a_n=\sum_{k=0}^n (-1)^k {n\choose k} s_k.</math>
:<math>a_n=\sum_{k=0}^n (-1)^k {n\choose k} s_k.</math>
किसी अनुक्रम का द्विपद परिवर्तन केवल अनुक्रम का nवाँ आगे का n-वाँ अंतर है, जिसमें विषम अंतर एक नकारात्मक चिह्न रखते हैं, अर्थात्:
किसी अनुक्रम का द्विपद रचनांतर केवल अनुक्रम का nवाँ आगे का n-वाँ अंतर है, जिसमें विषम अंतर एक नकारात्मक चिह्न रखते हैं, अर्थात्:


:<math>\begin{align}
:<math>\begin{align}
Line 30: Line 30:
जहां Δ [[फॉरवर्ड डिफरेंस ऑपरेटर|प्रगल्भ अंतरसंकारक]] है।
जहां Δ [[फॉरवर्ड डिफरेंस ऑपरेटर|प्रगल्भ अंतरसंकारक]] है।


कुछ लेखक द्विपद परिवर्तन को एक अतिरिक्त चिह्न के साथ परिभाषित करते हैं, ताकि यह स्व-प्रतिलोम न हो:
कुछ लेखक द्विपद रचनांतर को एक अतिरिक्त चिह्न के साथ परिभाषित करते हैं, ताकि यह स्व-प्रतिलोम न हो:


:<math>t_n = \sum_{k=0}^n (-1)^{n-k} {n\choose k} a_k</math>
:<math>t_n = \sum_{k=0}^n (-1)^{n-k} {n\choose k} a_k</math>
Line 36: Line 36:


:<math>a_n=\sum_{k=0}^n {n\choose k} t_k.</math>
:<math>a_n=\sum_{k=0}^n {n\choose k} t_k.</math>
इस स्तिथि में पहले वाले परिवर्तन को व्युत्क्रम द्विपद परिवर्तन कहा जाता है, और बाद वाले को केवल द्विपद परिवर्तन कहा जाता है। उदाहरण के लिए पूर्णांक अनुक्रमों के लाइन आरूढ़ विश्वकोश में यह मानक उपयोग है।
इस स्तिथि में पहले वाले रचनांतर को व्युत्क्रम द्विपद रचनांतर कहा जाता है, और बाद वाले को केवल द्विपद रचनांतर कहा जाता है। उदाहरण के लिए पूर्णांक अनुक्रमों के लाइन आरूढ़ विश्वकोश में यह मानक उपयोग है।


==उदाहरण==
==उदाहरण==


द्विपद परिवर्तन के दोनों संस्करण अंतर तालिकाओं में दिखाई देते हैं। निम्नलिखित अंतर तालिका पर विचार करें:
द्विपद रचनांतर के दोनों संस्करण अंतर तालिकाओं में दिखाई देते हैं। निम्नलिखित अंतर तालिका पर विचार करें:


{| style=text-align:center
{| style=text-align:center
Line 58: Line 58:
प्रत्येक पंक्ति पिछली पंक्ति का अंतर है। (m-वीं पंक्ति में n-वां नंबर ''a<sub>m</sub>''<sub>,''n''</sub> = 3<sup>''n''−2</sup>(2<sup>''m''+1</sup>''n''<sup>2</sup> + 2<sup>''m''</sup>(1+6''m'')''n'' + 2<sup>''m''-1</sup>9''m''<sup>2</sup>) है, और अंतर समीकरण ''a<sub>m</sub>''<sub>+1,''n''</sub> = ''a<sub>m</sub>''<sub>,''n''+1</sub> - ''a<sub>m</sub>''<sub>,''n''</sub> है।)
प्रत्येक पंक्ति पिछली पंक्ति का अंतर है। (m-वीं पंक्ति में n-वां नंबर ''a<sub>m</sub>''<sub>,''n''</sub> = 3<sup>''n''−2</sup>(2<sup>''m''+1</sup>''n''<sup>2</sup> + 2<sup>''m''</sup>(1+6''m'')''n'' + 2<sup>''m''-1</sup>9''m''<sup>2</sup>) है, और अंतर समीकरण ''a<sub>m</sub>''<sub>+1,''n''</sub> = ''a<sub>m</sub>''<sub>,''n''+1</sub> - ''a<sub>m</sub>''<sub>,''n''</sub> है।)


बाएं से दाएं पढ़ी जाने वाली शीर्ष पंक्ति है {''a<sub>n</sub>''} = 0, 1, 10, 63, 324, 1485, ... समान प्रारंभिक बिंदु 0 वाला विकर्ण है {''t<sub>n</sub>''} = 0, 1, 8, 36, 128, 400, ... {''t<sub>n</sub>''}, {''a<sub>n</sub>''} का गैर-अनिवार्य द्विपद परिवर्तन है।
बाएं से दाएं पढ़ी जाने वाली शीर्ष पंक्ति है {''a<sub>n</sub>''} = 0, 1, 10, 63, 324, 1485, ... समान प्रारंभिक बिंदु 0 वाला विकर्ण है {''t<sub>n</sub>''} = 0, 1, 8, 36, 128, 400, ... {''t<sub>n</sub>''}, {''a<sub>n</sub>''} का गैर-अनिवार्य द्विपद रचनांतर है।


दाएँ से बाएँ पढ़ी जाने वाली शीर्ष पंक्ति है {''b<sub>n</sub>''} = 1485, 324, 63, 10, 1, 0, ... समान प्रारंभिक बिंदु 1485 के साथ क्रॉस-विकर्ण है  {''s<sub>n</sub>''} = 1485, 1161, 900, 692, 528, 400, ... {''s<sub>n</sub>''} {''b<sub>n</sub>''} का अनैच्छिक द्विपद परिवर्तन है।
दाएँ से बाएँ पढ़ी जाने वाली शीर्ष पंक्ति है {''b<sub>n</sub>''} = 1485, 324, 63, 10, 1, 0, ... समान प्रारंभिक बिंदु 1485 के साथ क्रॉस-विकर्ण है  {''s<sub>n</sub>''} = 1485, 1161, 900, 692, 528, 400, ... {''s<sub>n</sub>''} {''b<sub>n</sub>''} का अनैच्छिक द्विपद रचनांतर है।


==सामान्य [[जनरेटिंग फ़ंक्शन|जनक फलन]]==
==सामान्य [[जनरेटिंग फ़ंक्शन|जनक फलन]]==
परिवर्तन श्रृंखला से जुड़े उत्पन्न करने वाले कार्यों को जोड़ता है। सामान्य जनक फलन के लिए, मान लीजिये कि
रचनांतर श्रृंखला से जुड़े उत्पन्न करने वाले कार्यों को जोड़ता है। सामान्य जनक फलन के लिए, मान लीजिये कि


:<math>f(x)=\sum_{n=0}^\infty a_n x^n</math>
:<math>f(x)=\sum_{n=0}^\infty a_n x^n</math>
Line 80: Line 80:
जो उपरोक्त अंतिम सूत्र में x = 1/2 प्रतिस्थापित करने पर प्राप्त होता है। दायीं ओर के शब्द सामान्यतः बहुत छोटे हो जाते हैं, बहुत तीव्रता से, इस प्रकार तीव्रता से संख्यात्मक योग की अनुमति मिलती है।
जो उपरोक्त अंतिम सूत्र में x = 1/2 प्रतिस्थापित करने पर प्राप्त होता है। दायीं ओर के शब्द सामान्यतः बहुत छोटे हो जाते हैं, बहुत तीव्रता से, इस प्रकार तीव्रता से संख्यात्मक योग की अनुमति मिलती है।


यूलर परिवर्तन को सामान्यीकृत किया जा सकता है (बोरिसोव बी. और श्कोड्रोव वी., 2007):
यूलर रचनांतर को सामान्यीकृत किया जा सकता है (बोरिसोव बी. और श्कोड्रोव वी., 2007):


:<math>\sum_{n=0}^\infty (-1)^n {n+p\choose n} a_n = \sum_{n=0}^\infty (-1)^n {n+p\choose n} \frac{(\Delta^n a)_0}{2^{n+p+1}} ,</math>
:<math>\sum_{n=0}^\infty (-1)^n {n+p\choose n} a_n = \sum_{n=0}^\infty (-1)^n {n+p\choose n} \frac{(\Delta^n a)_0}{2^{n+p+1}} ,</math>
जहाँ p = 0, 1, 2,…
जहाँ p = 0, 1, 2,…


यूलर रूपांतरण को प्रायः [[यूलर हाइपरजियोमेट्रिक इंटीग्रल|यूलर हाइपरजियोमेट्रिक पूर्णांकी]] पर भी <math>\,_2F_1</math> लागू किया जाता है। यहाँ, यूलर परिवर्तन रूप लेता है:
यूलर रूपांतरण को प्रायः [[यूलर हाइपरजियोमेट्रिक इंटीग्रल|यूलर हाइपरजियोमेट्रिक पूर्णांकी]] पर भी <math>\,_2F_1</math> लागू किया जाता है। यहाँ, यूलर रचनांतर रूप लेता है:


:<math>\,_2F_1 (a,b;c;z) = (1-z)^{-b} \,_2F_1 \left(c-a, b; c;\frac{z}{z-1} \right).</math>
:<math>\,_2F_1 (a,b;c;z) = (1-z)^{-b} \,_2F_1 \left(c-a, b; c;\frac{z}{z-1} \right).</math>
द्विपद परिवर्तन, और यूलर परिवर्तन के रूप में इसकी भिन्नता, किसी संख्या के [[निरंतर अंश]] प्रतिनिधित्व के संबंध के लिए उल्लेखनीय है। मान लीजिये <math>0 < x < 1</math> निरंतर भिन्न प्रतिनिधित्व है
द्विपद रचनांतर, और यूलर रचनांतर के रूप में इसकी भिन्नता, किसी संख्या के [[निरंतर अंश]] प्रतिनिधित्व के संबंध के लिए उल्लेखनीय है। मान लीजिये <math>0 < x < 1</math> निरंतर भिन्न प्रतिनिधित्व है


:<math>x=[0;a_1, a_2, a_3,\cdots]</math>
:<math>x=[0;a_1, a_2, a_3,\cdots]</math>
Line 112: Line 112:


==अभिन्न प्रतिनिधित्व==
==अभिन्न प्रतिनिधित्व==
जब अनुक्रम को एक [[जटिल विश्लेषणात्मक]] फलन द्वारा अंतराध्रुव किया जा सकता है, तो अनुक्रम के द्विपद परिवर्तन को अंतराध्रुव फलन पर नॉरलुंड-राइस पूर्णांकी के माध्यम से दर्शाया जा सकता है।
जब अनुक्रम को एक [[जटिल विश्लेषणात्मक]] फलन द्वारा अंतराध्रुव किया जा सकता है, तो अनुक्रम के द्विपद रचनांतर को अंतराध्रुव फलन पर नॉरलुंड-राइस पूर्णांकी के माध्यम से दर्शाया जा सकता है।


==सामान्यीकरण==
==सामान्यीकरण==
प्रोडिंगर एक संबंधित, प्रमापीय-जैसा परिवर्तन देता है:  
प्रोडिंगर एक संबंधित, प्रमापीय-जैसा रचनांतर देता है:  


:<math>u_n = \sum_{k=0}^n {n\choose k} a^k (-c)^{n-k} b_k</math>
:<math>u_n = \sum_{k=0}^n {n\choose k} a^k (-c)^{n-k} b_k</math>
Line 123: Line 123:
जहां U और B श्रृंखला <math>\{u_n\}</math> और <math>\{b_n\}</math> से जुड़े सामान्य उत्पादक कार्य हैं, क्रमश।
जहां U और B श्रृंखला <math>\{u_n\}</math> और <math>\{b_n\}</math> से जुड़े सामान्य उत्पादक कार्य हैं, क्रमश।


बढ़ते हुए k-द्विपद परिवर्तन को कभी-कभी इस प्रकार परिभाषित किया जाता है
बढ़ते हुए k-द्विपद रचनांतर को कभी-कभी इस प्रकार परिभाषित किया जाता है


:<math>\sum_{j=0}^n {n\choose j} j^k a_j.</math>
:<math>\sum_{j=0}^n {n\choose j} j^k a_j.</math>
गिरता हुआ k-द्विपद परिवर्तन है
गिरता हुआ k-द्विपद रचनांतर है


:<math>\sum_{j=0}^n {n\choose j} j^{n-k} a_j</math>.
:<math>\sum_{j=0}^n {n\choose j} j^{n-k} a_j</math>.
Line 132: Line 132:
दोनों एक श्रृंखला के हेंकेल रूपांतरण के [[कर्नेल (बीजगणित)]] की समरूपताएं हैं।
दोनों एक श्रृंखला के हेंकेल रूपांतरण के [[कर्नेल (बीजगणित)]] की समरूपताएं हैं।


ऐसे स्तिथि में जहां द्विपद परिवर्तन को इस प्रकार परिभाषित किया गया है
ऐसे स्तिथि में जहां द्विपद रचनांतर को इस प्रकार परिभाषित किया गया है


:<math>\sum_{i=0}^n(-1)^{n-i}\binom{n}{i}a_i=b_n</math>।
:<math>\sum_{i=0}^n(-1)^{n-i}\binom{n}{i}a_i=b_n</math>।
इसे <math>\mathfrak J(a)_n=b_n</math> फलन के बराबर होने दें।  
इसे <math>\mathfrak J(a)_n=b_n</math> फलन के बराबर होने दें।  


यदि एक नई अग्रांतर सूत्र तालिका बनाई जाती है और एक नया अनुक्रम बनाने के लिए इस तालिका की प्रत्येक पंक्ति से पहले तत्वों <math>\{b_n\}</math> को लिया जाता है, तो मूल अनुक्रम का दूसरा द्विपद परिवर्तन है,
यदि एक नई अग्रांतर सूत्र तालिका बनाई जाती है और एक नया अनुक्रम बनाने के लिए इस तालिका की प्रत्येक पंक्ति से पहले तत्वों <math>\{b_n\}</math> को लिया जाता है, तो मूल अनुक्रम का दूसरा द्विपद रचनांतर है,


:<math>\mathfrak J^2(a)_n=\sum_{i=0}^n(-2)^{n-i}\binom{n}{i}a_i.</math>
:<math>\mathfrak J^2(a)_n=\sum_{i=0}^n(-2)^{n-i}\binom{n}{i}a_i.</math>
Line 159: Line 159:
* न्यूटन श्रृंखला
* न्यूटन श्रृंखला
* [[हैंकेल मैट्रिक्स]]
* [[हैंकेल मैट्रिक्स]]
*मोबियस परिवर्तन
*मोबियस रचनांतर
* [[स्टर्लिंग परिवर्तन]]
* [[स्टर्लिंग परिवर्तन|स्टर्लिंग रचनांतर]]
* [[यूलर योग]]
* [[यूलर योग]]
* द्विपद क्यूएमएफ
* द्विपद क्यूएमएफ
Line 169: Line 169:
* जॉन एच. कॉनवे और रिचर्ड के. गाइ, 1996, द बुक ऑफ़ नंबर्स
* जॉन एच. कॉनवे और रिचर्ड के. गाइ, 1996, द बुक ऑफ़ नंबर्स
* डोनाल्ड ई. नुथ, द आर्ट ऑफ़ कंप्यूटर प्रोग्रामिंग वॉल्यूम। 3, (1973) एडिसन-वेस्ले, रीडिंग, एमए.
* डोनाल्ड ई. नुथ, द आर्ट ऑफ़ कंप्यूटर प्रोग्रामिंग वॉल्यूम। 3, (1973) एडिसन-वेस्ले, रीडिंग, एमए.
* हेल्मुट प्रोडिंगर, 1992, द्विपद परिवर्तन के बारे में कुछ जानकारी
* हेल्मुट प्रोडिंगर, 1992, द्विपद रचनांतर के बारे में कुछ जानकारी
* Michael Z. Spivey and Laura L. Steil, 2006, ''[http://www.cs.uwaterloo.ca/journals/JIS/VOL9/Spivey/spivey7.pdf के-बिनोमियल ट्रांसफॉर्म और हेंकेल ट्रांसफॉर्म]''
* Michael Z. Spivey and Laura L. Steil, 2006, ''[http://www.cs.uwaterloo.ca/journals/JIS/VOL9/Spivey/spivey7.pdf के-बिनोमियल ट्रांसफॉर्म और हेंकेल ट्रांसफॉर्म]''
* बोरिसोव बी. और श्कोड्रोव वी., 2007, सामान्यीकृत द्विपद परिवर्तन में भिन्न श्रृंखला, सलाह। स्टड. जारी. गणित., 14 (1): 77-82
* बोरिसोव बी. और श्कोड्रोव वी., 2007, सामान्यीकृत द्विपद रचनांतर में भिन्न श्रृंखला, सलाह। स्टड. जारी. गणित., 14 (1): 77-82
* ख्रीस्तो एन. बोयादज़ियेव, द्विपद परिवर्तन, सिद्धांत और तालिका पर नोट्स, स्टर्लिंग परिवर्तन पर परिशिष्ट के साथ (2018), विश्व वैज्ञानिक।
* ख्रीस्तो एन. बोयादज़ियेव, द्विपद रचनांतर, सिद्धांत और तालिका पर नोट्स, स्टर्लिंग रचनांतर पर परिशिष्ट के साथ (2018), विश्व वैज्ञानिक।





Latest revision as of 11:50, 8 November 2023

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

परिभाषा

किसी अनुक्रम, {an} का द्विपद रचनांतर, T, अनुक्रम {sn} द्वारा निम्न परिभाषित है

औपचारिक रूप से, कोई निम्न लिख सकता है

रचनांतर के लिए, जहां T मैट्रिक्स तत्वों Tnk के साथ एक अनंत-आयामी संचालक (गणित) है।

रचनांतर एक प्रत्यावर्तन (गणित) है, अर्थात,

या, सूचकांक संकेतन का उपयोग करते हुए,

जहाँ क्रोनकर डेल्टा है। निम्न मूल श्रृंखला को पुनः प्राप्त किया जा सकता है

किसी अनुक्रम का द्विपद रचनांतर केवल अनुक्रम का nवाँ आगे का n-वाँ अंतर है, जिसमें विषम अंतर एक नकारात्मक चिह्न रखते हैं, अर्थात्:

जहां Δ प्रगल्भ अंतरसंकारक है।

कुछ लेखक द्विपद रचनांतर को एक अतिरिक्त चिह्न के साथ परिभाषित करते हैं, ताकि यह स्व-प्रतिलोम न हो:

जिसका व्युत्क्रम निम्न है

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

उदाहरण

द्विपद रचनांतर के दोनों संस्करण अंतर तालिकाओं में दिखाई देते हैं। निम्नलिखित अंतर तालिका पर विचार करें:

0   1   10   63   324   1485
  1   9   53   261   1161
    8   44   208   900
      36   164   692
        128   528
          400

प्रत्येक पंक्ति पिछली पंक्ति का अंतर है। (m-वीं पंक्ति में n-वां नंबर am,n = 3n−2(2m+1n2 + 2m(1+6m)n + 2m-19m2) है, और अंतर समीकरण am+1,n = am,n+1 - am,n है।)

बाएं से दाएं पढ़ी जाने वाली शीर्ष पंक्ति है {an} = 0, 1, 10, 63, 324, 1485, ... समान प्रारंभिक बिंदु 0 वाला विकर्ण है {tn} = 0, 1, 8, 36, 128, 400, ... {tn}, {an} का गैर-अनिवार्य द्विपद रचनांतर है।

दाएँ से बाएँ पढ़ी जाने वाली शीर्ष पंक्ति है {bn} = 1485, 324, 63, 10, 1, 0, ... समान प्रारंभिक बिंदु 1485 के साथ क्रॉस-विकर्ण है {sn} = 1485, 1161, 900, 692, 528, 400, ... {sn} {bn} का अनैच्छिक द्विपद रचनांतर है।

सामान्य जनक फलन

रचनांतर श्रृंखला से जुड़े उत्पन्न करने वाले कार्यों को जोड़ता है। सामान्य जनक फलन के लिए, मान लीजिये कि

और

तब


यूलर रूपांतरण

सामान्य जनक फलन के बीच संबंध को कभी-कभी यूलर रूपांतरण कहा जाता है। यह सामान्यतः दो अलग-अलग तरीकों में से एक में अपनी उपस्थिति बनाता है। एक रूप में, इसका उपयोग एक वैकल्पिक श्रृंखला के श्रृंखला त्वरण के लिए किया जाता है। यानी अपनी पहचान होती है

जो उपरोक्त अंतिम सूत्र में x = 1/2 प्रतिस्थापित करने पर प्राप्त होता है। दायीं ओर के शब्द सामान्यतः बहुत छोटे हो जाते हैं, बहुत तीव्रता से, इस प्रकार तीव्रता से संख्यात्मक योग की अनुमति मिलती है।

यूलर रचनांतर को सामान्यीकृत किया जा सकता है (बोरिसोव बी. और श्कोड्रोव वी., 2007):

जहाँ p = 0, 1, 2,…

यूलर रूपांतरण को प्रायः यूलर हाइपरजियोमेट्रिक पूर्णांकी पर भी लागू किया जाता है। यहाँ, यूलर रचनांतर रूप लेता है:

द्विपद रचनांतर, और यूलर रचनांतर के रूप में इसकी भिन्नता, किसी संख्या के निरंतर अंश प्रतिनिधित्व के संबंध के लिए उल्लेखनीय है। मान लीजिये निरंतर भिन्न प्रतिनिधित्व है

तब

और


घातांकीय जनक फलन

घातीय जनक फलन के लिए, आइए

और

तब

बोरेल योग सामान्य जनक फलन को घातीय जनक फलन में परिवर्तित कर देगा।

अभिन्न प्रतिनिधित्व

जब अनुक्रम को एक जटिल विश्लेषणात्मक फलन द्वारा अंतराध्रुव किया जा सकता है, तो अनुक्रम के द्विपद रचनांतर को अंतराध्रुव फलन पर नॉरलुंड-राइस पूर्णांकी के माध्यम से दर्शाया जा सकता है।

सामान्यीकरण

प्रोडिंगर एक संबंधित, प्रमापीय-जैसा रचनांतर देता है:

निम्न देता है

जहां U और B श्रृंखला और से जुड़े सामान्य उत्पादक कार्य हैं, क्रमश।

बढ़ते हुए k-द्विपद रचनांतर को कभी-कभी इस प्रकार परिभाषित किया जाता है

गिरता हुआ k-द्विपद रचनांतर है

.

दोनों एक श्रृंखला के हेंकेल रूपांतरण के कर्नेल (बीजगणित) की समरूपताएं हैं।

ऐसे स्तिथि में जहां द्विपद रचनांतर को इस प्रकार परिभाषित किया गया है

इसे फलन के बराबर होने दें।

यदि एक नई अग्रांतर सूत्र तालिका बनाई जाती है और एक नया अनुक्रम बनाने के लिए इस तालिका की प्रत्येक पंक्ति से पहले तत्वों को लिया जाता है, तो मूल अनुक्रम का दूसरा द्विपद रचनांतर है,

यदि एक ही प्रक्रिया को k बार दोहराया जाता है, तो परिणाम यह होता है कि,

इसका विपरीत निम्न है,

इसे इस प्रकार सामान्यीकृत किया जा सकता है,

जहाँ विस्थापन संचालक है।

इसका विपरीत निम्न है


यह भी देखें

संदर्भ

  • जॉन एच. कॉनवे और रिचर्ड के. गाइ, 1996, द बुक ऑफ़ नंबर्स
  • डोनाल्ड ई. नुथ, द आर्ट ऑफ़ कंप्यूटर प्रोग्रामिंग वॉल्यूम। 3, (1973) एडिसन-वेस्ले, रीडिंग, एमए.
  • हेल्मुट प्रोडिंगर, 1992, द्विपद रचनांतर के बारे में कुछ जानकारी
  • Michael Z. Spivey and Laura L. Steil, 2006, के-बिनोमियल ट्रांसफॉर्म और हेंकेल ट्रांसफॉर्म
  • बोरिसोव बी. और श्कोड्रोव वी., 2007, सामान्यीकृत द्विपद रचनांतर में भिन्न श्रृंखला, सलाह। स्टड. जारी. गणित., 14 (1): 77-82
  • ख्रीस्तो एन. बोयादज़ियेव, द्विपद रचनांतर, सिद्धांत और तालिका पर नोट्स, स्टर्लिंग रचनांतर पर परिशिष्ट के साथ (2018), विश्व वैज्ञानिक।


बाहरी संबंध