שינויים
/* פונקציות יוצרות */
* '''פונקציה יוצרת מעריכית:''' לכל סדרה <math>(a_i)_{i=0}^\infty</math> נתאים פונקציה <math>\sum_{i=0}^\infty \frac{a_i}{i!}x^i</math>. פונקציות אלה שימושיות לספירת עצמים עבורם הסדר משנה.
* נרצה לחשב את <math>c_n:=\sum_{k=0}^n a_kb_{n-k}</math>. נגדיר <math>f_1(x)=\sum_{i=0}^\infty a_ix^i</math> ו־<math>f_2(x)=\sum_{i=0}^\infty b_ix^i</math> ולכן <math>f_1(x)f_2(x)=\sum_{i=0}^\infty c_i x^i</math>.
* נרצה למצוא את מספר הפתרונות של <math>\sum_{i=1}^k n t_i=nk</math> כאשר <math>\forall i:\ t_i\in A_i\subseteq\mathbb N_0</math>. נתאים לכל משתנה פונקציה יוצרת <math>f_i(x)=\sum_{t\in A_i} x^t</math> ולכן מספר הפתרונות הדרוש הוא המקדם של <math>x^nk</math> ב־<math>\prod_{i=1}^k n f_i(x)</math>.* נרצה למצוא כמה חליפות עם חזרות קיימות של <math>nk</math> מתוך <math>kn</math> כאשר כל <math>i</math> חייב להופיע מספר פעמים השייך לקבוצה <math>A_i\subseteq\mathbb N_0</math>. נתאים לכל מספר <math>i</math> פונקציה <math>f_i(x)=\sum_{t\in A_i}\frac{x^t}{t!}</math> ולכן הכמות הדרושה היא המקדם של <math>\frac{x^nk}{nk!}</math> ב־<math>\prod_{i=1}^k n f_i(x)</math>.
* אם <math>X:A\to\{0,1,\dots,n\}</math> משתנה מקרי כש־<math>|A|<\infty</math> ו־<math>f(x)=\sum_{k=0}^n |X^{-1}[\{k\}]|x^k</math> אז <math>f(1)=|A|</math>, התוחלת היא <math>\mbox{E}(X)=\frac{f'(1)}{f(1)}</math> והשונות היא <math>\mbox{V}(X)=\frac{f''(1)}{f(1)}+\mbox{E}(X)-\mbox{E}^2(X)</math>.
