376
revue de métaphysique et de morale.
Supposons que le théorème soit vrai pour , je dis qu’il sera vrai pour .
Soit en effet
;
on en déduira successivement :
ou en vertu de la définition (1)
ce qui montre que le théorème est vrai pour .
Étant vrai pour , on verrait ainsi successivement qu’il l’est pour , pour , etc.
Commutativité.
1o Je dis que
Le théorème est évidemment vrai pour , je dis que s’il est vrai pour , il le sera pour .
Soit en effet :
nous en déduirons
ou bien puisque l’addition est associative :
C. Q. F. D.
Le théorème sera donc vrai pour ; or il l’est pour , il le sera donc pour , pour , etc. ; c’est ce qu’on exprime en disant que la proposition énoncée est démontrée par récurrence.
2o Je dis que
Le théorème vient d’être démontré pour , je dis que s’il est vrai pour , il le sera pour .
Soit en effet
il viendra :