摘要： 今天看算法设计看到的>，想起组合数学老师经常用第二类，也没说为什么，这就记录下来了。 第一类:k=1时成立;假设k=n时成立,k=n+1时也成立.从而命题对任意n>1成立。 第二类:k=1时成立;假设k1成立。 第一类是高中学的,第二类在证明大学高等代数和初等数论问题用过。 数学归纳法只... 阅读全文