公雞歸納法

學名

不完全歸納法

來源

1962年華羅庚給中學生講了個故事，一隻被人買去的公雞每天得到一把米，於是它得出結論：從今以後每天都有一把米。但是不久後，來了客人，公雞被宰了下酒。

著名例子

法國數學家勒讓德曾在1798年研究二次函式

f(n)=n^2+n+41

有人根據n=1~10時f(n)都是質數下結論f(n)是質數。

但是其實

f(40)=40*40+40+41=40*41+41=41^2

f(41)=41^2+41+41=41*43

都是合數。

這就是一個典型的“公雞歸納法”。