公式在"n = 1"时成立。左边 = "1"，而右边 =formula_2，所以这个公式在"n" = "1"时成立。第一步完成。
第二步-推递步骤.第二步证明假设 "n" = "m"时公式成立，则可推理出"n" = "m"+1时公式也成立。 证明步骤如下。假设"n" = "m"时公式成立。即formula_3【等式P（"m"）】然后在等式等号两边分别加上"m" + 1得到formula_4【等式P（"m"+1）】这就是"n" = "m"+1时的等式。现在需