تولیدی دالہ

سانچہ:اصطلاح برابر متوالیہ کے ارکان کو "رسمی طاقت سلسلہ" کے بطور لکھنے کے لیے تولیدی دالہ کا استعمال کیا جاتا ہے۔ رسمی طاقت سلسلہ پر ریاضی کے عمل اسی طرح کیے جاتے ہیں جس طرح کثیر رقمی پر۔

تعریف: متوالیہ ${a_{n}} = {a_{0}, a_{1}, a_{2}, \dots}$ کا عام تولیدی فنکشن یوں لکھا جاتا ہے:

g (x) = a_{0} + a_{1} x + a_{2} x^{2} + \dots

جہاں x ایک اخرس متغیر ہے۔

مثال کے طور پر دو رقمی عددی سر ${(\binom{n}{r})}$ متوالیہ کا تولیدی فنکشن (دو رقمی مسلئہ اثباتی کی رُو سے )

g (x) = \sum_{r = 0}^{n} (\binom{n}{r}) x^{r} = (1 + x)^{n}

ہے۔

تعریف: متوالیہ ${a_{n}}$ کا اَسّی تولیدی فنکشن یوں لکھا جاتا ہے:

G (x) = a_{0} + a_{1} \frac{x}{1!} + a_{2} \frac{x^{2}}{2!} + \dots

جہاں x ایک اخرس متغیر ہے۔

مثال کے طور پر متوالیہ ${r^{n}}$ کا اَسّی تولیدی فنکشن

G (x) = \sum_{k = 0}^{\infty} r^{k} \frac{x^{k}}{k!} = \exp (r x)

ہے۔

عام اور اَسّی تولیدی فنکشن کا آپس میں رشتہ یوں ہوتا ہے

g (x) = \int_{0}^{\infty} e^{- v} G (x v) d v

خوائص عام تولیدی تفاعل

اگر متوالیہ ${a_{r}}$ کا عام تولیدی فنکشن $g (x)$ ہے (اور متوالیہ ${b_{r}}$ کا عام تولیدی فنکشن $h (x)$ ہے)،

تو $(1 - x) g (x)$ تولیدی فنکشن ہو گا متوالیہ ${a_{r} - a_{r - 1}}$ کا۔
تو $(1 - x)^{- 1} g (x)$ تولیدی فنکشن ہو گا متوالیہ ${a_{0} + a_{1} + \dots + a_{r}}$ کا۔
تو $x g^{'} (x)$ تولیدی فنکشن ہو گا متوالیہ ${r a_{r}}$ کا۔ (یہاں $g^{'} ()$ سے مراد $g ()$ کا مشتق ہے۔)
تو $g (x) h (x)$ تولیدی فنکشن ہو گا اس متوالیہ کا، جو متوالیہ ${a_{r}}$ اور ${b_{r}}$ کا تلفیف ہو، یعنی متوالیہ

{\sum_{k = 0}^{r} a_{k} b_{r - k}}

کا۔

تو $α g (x) + β h (x)$ تولیدی فنکشن ہو گا اس متوالیہ ${α a_{r} + β b_{r}}$ کا، جہاں $α$ اور $β$ اصل اعداد ہیں۔

خوائص اَسّی تولیدی تفاعل

اگر متوالیہ ${a_{r}}$ کا اَسّی تولیدی فنکشن $G (x)$ ہے (اور متوالیہ ${b_{r}}$ کا اَسّی تولیدی فنکشن $H (x)$ ہے)،

تو $x G^{'} (x)$ تولیدی فنکشن ہو گا متوالیہ ${r a_{r}}$ کا۔ (یہاں $G^{'} ()$ سے مراد $G ()$ کا مشتق ہے۔)
تو $G (x) H (x)$ تولیدی فنکشن ہو گا اس متوالیہ کا، جو متوالیہ ${a_{r}}$ اور ${b_{r}}$ کا دو رقمی تلفیف ہو، یعنی متوالیہ

{\sum_{k = 0}^{r} (\binom{r}{k}) a_{k} b_{r - k}}

کا۔

تو $α G (x) + β H (x)$ تولیدی فنکشن ہو گا اس متوالیہ ${α a_{r} + β b_{r}}$ کا، جہاں $α$ اور $β$ اصل اعداد ہیں۔

سانچہ:ریاضی مدد

تولیدی دالہ

خوائص عام تولیدی تفاعل

خوائص اَسّی تولیدی تفاعل

ویکی پیمائی کی فہرست

تلاش