第一数学归纳法可以概括为以下三步:
(1)归纳奠基:证明n=1时命题成立;
(2)归纳假设:假设n=k时命题成立;
(3)归纳递推:由归纳假设推出n=k+1时命题也成立.
第二数学归纳法原理是设有一个与自然数n有关的命题,如果:
(1)当n=1时,命题成立;
(2)假设当n≤k时命题成立,由此可推得当n=k+1时,命题也成立.
那么,命题对于一切自然数n来说都成立.
第一数学归纳法可以概括为以下三步:
(1)归纳奠基:证明n=1时命题成立;
(2)归纳假设:假设n=k时命题成立;
(3)归纳递推:由归纳假设推出n=k+1时命题也成立.
第二数学归纳法原理是设有一个与自然数n有关的命题,如果:
(1)当n=1时,命题成立;
(2)假设当n≤k时命题成立,由此可推得当n=k+1时,命题也成立.
那么,命题对于一切自然数n来说都成立.