螺旋式归纳法
螺旋式归纳法
P(n),Q(n)为两个与自然数 有关的命题,假如
(1)P(n0)成立;
(2)假设 P(k) (k>n0)成立,能推出Q(k)
成立,假设 Q(k)成立,能推出 P(k+1)成立;
综合(1)(2),对于一切自然数n(>n0),P(n),Q(n)都成立;
螺旋式归纳法
P(n),Q(n)为两个与自然数 有关的命题,假如
(1)P(n0)成立;
(2)假设 P(k) (k>n0)成立,能推出Q(k)
成立,假设 Q(k)成立,能推出 P(k+1)成立;
综合(1)(2),对于一切自然数n(>n0),P(n),Q(n)都成立;