螺旋歸納法

基本介紹

螺旋歸納法是歸納法的一種變式,其結構如下:
Pi和Qi是兩組命題,如果:
P1成立
Pi成立=>Qi成立
Qi成立=>Pi+1成立
那么Pi,Qi對所有自然數i成立
利用第一數學歸納法容易證明螺旋歸納法是正確的

相關詞條

熱門詞條

聯絡我們