Page:Revue de métaphysique et de morale - 2.djvu/390

La bibliothèque libre.
Le texte de cette page a été corrigé et est conforme au fac-similé.
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 :