专栏文章

生成函数相关的

算法·理论参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@miq4jcp8
此快照首次捕获于
2025/12/03 22:50
3 个月前
此快照最后确认于
2025/12/03 22:50
3 个月前
查看原文

定义(?)

普通生成函数:F(x)=anxnF(x)=\sum a_nx^n
指数生成函数:F(x)=anxnn!F(x)=\sum a_n\frac{x^n}{n!}

泰勒展开式

不带 ee 的:

11x=1+x+x2+=n=0xn\frac{1}{1-x}=1+x+x^2+\dots=\sum_{n=0}^{\infty}x^n 11x2=1+x2+x4+\frac{1}{1-x^2}=1+x^2+x^4+\dots 11x3=1+x3+x6+\frac{1}{1-x^3}=1+x^3+x^6+\dots 1(1x)2=1+2x+3x2+\frac{1}{(1-x)^2}=1+2x+3x^2+\dots 1(1x)2=1+2x+3x2+\frac{1}{(1-x)^2}=1+2x+3x^2+\dots

ee 的:

ex=1+x11!+x22!+=n=0xnn!e^x=1+\frac{x^1}{1!}+\frac{x^2}{2!}+\dots=\sum_{n=0}^{\infty}\frac{x^n}{n!} ex=1x11!+x22!x33!+e^{-x}=1-\frac{x^1}{1!}+\frac{x^2}{2!}-\frac{x^3}{3!}+\dots ex+ex2=1+x22!+x44!+\frac{e^x+e^{-x}}{2}=1+\frac{x^2}{2!}+\frac{x^4}{4!}+\dots exex2=x+x33!+x55!+\frac{e^x-e^{-x}}{2}=x+\frac{x^3}{3!}+\frac{x^5}{5!}+\dots

广义二项式定理

1(1x)n=i=0Cn+i1ixi\frac{1}{(1-x)^n}=\sum^{\infty}_{i=0}C^i_{n+i-1}x^i

评论

1 条评论,欢迎与作者交流。

正在加载评论...