Üreteç İşlevi

Matematikte üreteç işlevi (İng. generating function) verilen bir dizinin girdilerinin bilgisini katsayılarında tutan biçimsel bir güç serisidir. Kullanım ve uygulama olanaklarına göre çeşitli üreteç işlevleri vardır. Örneğin verilen bir an dizisine karşılık gelen adi üreteç işlevi şöyle tanımlanır: :G(a_n;x)=\sum_^a_nx^n. Bir an dizisi için üssel (eksponensiyel) üreteç işlevi ise şöyledir: :G(a_n;x)=\sum_^\fracx^n. Bir S örnek uzayı üzerinde negatif olmayan bir rassal değişken X için (yani her s\in S için X(s)\geq 0 ) :G_X(x)=\sum_^ 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 üreteç işlevi, 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, 1,1,1,\ldots dizisine karşılık gelen :\sum_^x^n üreteç işlevi, |x|<1 için \frac işlevine eşittir.

Kaynaklar

Vikipedi

Bu konuda henüz görüş yok.
Görüş/mesaj gerekli.
Markdown kullanılabilir.