第二数归其实也差不多 第一数归是证明n=1成立 假设n=k成立 利用n=k证明n=k+1成立 第二数归是证明n=1成立 假设n小于k成立然后去证明n=k成立 其实和第一数归原理差不多
因为题中第二次提到的归纳假设是对f1(x)的,而之后的等式都是对f(x)的。之前证明f1的次数小于n,而f(x)的次数等于n,由假设f1成立推出f成立。符合第二数学归纳的“由k<n,p(k)成立,可得p(n)成立”这个条件。
什么叫次数小于n