Üretim fonksiyonu

Matematikte üretim fonksiyonu veya üretim işlevi (İng. generating function) verilen bir dizinin girdilerinin bilgisini katsayılarında tutan bir biçimsel kuvvet serisidir.

Kullanım ve uygulama olanaklarına göre çeşitli üretim fonksiyonları vardır. Örneğin verilen bir a_n dizisine karşılık gelen adi üretim fonksiyonu, üstel üretim fonksiyu, Lambert serisi, Bell serisi ve Dirichlet serisi gibi her üretim fonksiyonu tipinin bir dizisi vardır. Adi üretim fonksiyonu şöyle tanımlanır:

${\displaystyle G(a_{n};x)=\sum _{n=0}^{\infty }a_{n}x^{n}.}$

Bir a_n dizisi için üstel üretim fonksiyonu ise şöyledir:

${\displaystyle G(a_{n};x)=\sum _{n=0}^{\infty }{\frac {a_{n}}{n!}}x^{n}.}$

Bir S üzerinde negatif olmayan bir rassal değişken X için (yani her ${\displaystyle s\in S}$ için ${\displaystyle X(s)\geq 0}$)

${\displaystyle G_{X}(x)=\sum _{n=0}^{\infty }p(X(s)=n)x^{n}}$

serisine olasılık üreteç işlevi denir. Burada p harfi olasılık dağılımıdır.

Bir ürim fonksiyonu, yalnızca biçimsel olarak bir güç serisi olduğundan, her x değeri için yakınsak olmak zorunda değildir. Üreteç işlevinin kullanıldığı bağlam ve örneğe göre kimi zaman uygun düşen x değerleri için yakınsaklığı araştırılabilir ve bu x değerleri için eşit olduğu işlev yazılabilir. Örneğin, ${\displaystyle 1,1,1,\ldots }$ dizisine karşılık gelen

${\displaystyle \sum _{n=0}^{\infty }x^{n}}$

üretim fonksiyonu, ${\displaystyle |x|<1}$ için ${\displaystyle {\frac {1}{1-x}}}$ işlevine eşittir.

Örnekler

Tam kare dizisi için üreteç fonksiyonu a_n = n² dır:

Basit üretim fonksiyonu

${\displaystyle G(n^{2};x)=\sum _{n=0}^{\infty }n^{2}x^{n}={\frac {x(x+1)}{(1-x)^{3}}}}$

Üstel üretim fonksiyonu

${\displaystyle EG(n^{2};x)=\sum _{n=0}^{\infty }{\frac {n^{2}x^{n}}{n!}}=x(x+1)e^{x}}$

Bell serisi

${\displaystyle f_{p}(x)=\sum _{n=0}^{\infty }p^{2n}x^{n}={\frac {1}{1-p^{2}x}}}$

Dirichlet serisi üretim fonksiyonu

${\displaystyle DG(n^{2};s)=\sum _{n=1}^{\infty }{\frac {n^{2}}{n^{s}}}=\zeta (s-2)}$

Çokdeğişkenli üretim fonksiyonu

Çokdeğişkenli üretim fonksiyonu sayılarının pratik hesabının negatif olmayan tam sayılarla hazırlanmış özel satır ve sütunlara özgüdür. Kolaylık olsun diye r satır ve c sütun; satır toplamı ${\displaystyle t_{1},\ldots t_{r}}$ dır. sütun toplamı ${\displaystyle s_{1},\ldots s_{c}}$.'dır. ,'ye göre ${\displaystyle x_{1}^{t_{1}}\ldots x_{r}^{t_{r}}y_{1}^{s_{1}}\ldots y_{c}^{s_{c}}}$ katsayılarının sayı tablosu

${\displaystyle \prod _{i=1}^{r}\prod _{j=1}^{c}{\frac {1}{1-x_{i}y_{j}}}.}$

Uygulamalar

• Verilen özyineleme'li bir dizi için bulma. Örneğin Fibonacci sayıları düşünülebilir.
• Diziler için özyineleme ilişkileri - Bir üreten fonksiyon şeklinde özyineleme formülü önerilebilir.
• Diziler arasında ilişkileri bulma - iki üreten fonksiyonlu dizi varsa, bu dizilerin muhtemelen ortak bir formu vardır.
• Dizilerinin asimtotik davranışı keşfetme.
• Kimlikler içeren dizileri kanıtlama.
• Kombinatorik içinde sorunlarını çözme ve çözümleri kodlama. kombinatorikte uygulama için bir örnektir.
• Sonsuz toplamları değerlendme.

Benzer kavramlar

,bir polinomu (katsayı 'sız) kabul eden değerleri bulmak. ;soyut bir durumda değişmeli cebir'deki 'dur

Ayrıca bakınız

Kaynakça

• , Generatingfunctionology (Second Edition)11 Şubat 2013 tarihinde Wayback Machine sitesinde . (1994) Academic Press. .
• Donald E. Knuth, The Art of Computer Programming, Volume 1 Fundamental Algorithms (Third Edition) Addison-Wesley. . Section 1.2.9: Generating Functions, pp. 87–96.
• , Donald E. Knuth, and , (Second Edition) Addison-Wesley. . Chapter 7: Generating Functions, pp. 320–380

1. ^ Good, I. J. (1986). "On applications of symmetric Dirichlet distributions and their mixtures to ". The Annals of Statistics. 4 (6). ss. 1159-1189. 

Dış bağlantılar

• Generating Functions, Power Indices and Coin Change29 Nisan 2013 tarihinde Wayback Machine sitesinde . at Cut-the-Knot
• Generatingfunctionology PDF download page11 Şubat 2013 tarihinde Wayback Machine sitesinde .
• Ignacio Larrosa Cañestro, León-Sotelo, Marko Riedel, Georges Zeller, Suma de números equilibrados29 Mayıs 2013 tarihinde Wayback Machine sitesinde ., newsgroup es.ciencia.matematicas
• Frederick Lecue; Riedel, Marko, et al., , Les-Mathematiques.net, in French, title somewhat misleading.
• "Generating Functions"1 Haziran 2013 tarihinde Wayback Machine sitesinde . by , , 2007.