Bài giảng Toán học tổ hợp - Chương 5: Phương pháp đếm dùng hàm sinh - Nguyễn Anh Thi
Định nghĩa hàm sinh Định nghĩa | Cho {4n}n>0 là một dãy các số thực, thì chuỗi lũy thừa hình thức A(x) = x0 an” được gọi là hàm sinh thông thường (hay hàm sinh) của | dãy {4n}n>0. Ví dụ Xét tập hợp X với m phần tử, gọi an là số tập con có n phần tử của X, An = ('n ). Ta được làm sinh của dãy số thực {4n}n>0 là