GF 总结合集(未完待续)
此文的大致想法是以书的顺序为主,五大章节四十多小节来总结 GF 的一些操作,然后每一大章节再配上一些做到的习题(所以会一直更新),大致就这样了。
这里是总章,用于防止单个文件太大。
GF 总结(部分翻译自 《generatingfunctiontory》)
本文尽量不讨论分析上的东西,所以大部分 GF 会用形式幂级数定义。
引:我们 GF 能做什么呢:
- 找到确切的通项公式来求出数列的每一项
- 找到递推式
- 找到数列的统计特性和平均特性
- 找到数列的渐进式
- 找到单调性、凸性
- 证明恒等式
- 其他
All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.
Comment