读书笔记 《TAOCP》 V1 S1.2

I am a slow walker,but I never walk backwards.

-Abraham.Lincoln

数学准备

《Concrete Mathematics》（《具体数学》） -> CMath

数学归纳法

数学归纳法证明P(n)成立。
步骤跟书上构造一个证明的步骤有所不同，其实是一样的。

证明步骤

1. 置n<-1，证明P(1)成立。
   
2. 假设P(k)成立。
   
3. 基于P(k)成立，证明P(k+1)成立。
   

数，幂和对数

需要掌握一些数、幂和对数的一些基本的公式和运算，以及包括对计算精度和误差的认识。

和与积

这一节中一个公式记录下。
$\sum _{j\leq k}\binom{j+k}{2j-k}=\sum _{j\leq k}C_{j+k}^{2j-k}$
这个，论文中也曾遇到，在这一并Mark下：
$\binom{k}{2}=C_{k}^{2}=\frac{k^{2}-k}{2}$

未完待续

CONTACT ME