初中奧術(shù):數(shù)學(xué)歸納基本步驟

字號:

(一)第一數(shù)學(xué)歸納法:
    一般地,證明一個與正整數(shù)n有關(guān)的命題,有如下步驟:
    (1)證明當n取第一個值時命題成立;
    (2)假設(shè)當n=k(k≥n的第一個值,k為自然數(shù))時命題成立,證明當n=k+1時命題也成立。
    (二)第二數(shù)學(xué)歸納法:
    對于某個與自然數(shù) 有關(guān)的命題 ,
    (1)驗證 n=n0時 P(n);
    (2)假設(shè) no綜合(1)(2)對一切自然數(shù) n(>n0),命題P(n)都成立;
    (三)倒推歸納法(反向歸納法):
    (1)對于無窮多個自然數(shù)命題 P(n)成立;
    (2)假設(shè)P(k+1)成立,并在此基礎(chǔ)上推出P(k)成立,
    綜合(1)(2),對一切自然數(shù) n(>n0),命題P(n),都成立;
    (四)螺旋式歸納法
    P(n),Q(n)為兩個與自然數(shù) 有關(guān)的命題,假如
    (1)P(n0)成立;
    (2)假設(shè) P(k) (k>n0)成立,能推出Q(k)
    成立,假設(shè) Q(k)成立,能推出 P(k+1)成立;
    綜合(1)(2),對于一切自然數(shù)n(>n0),P(n),Q(n)都成立;