La démonstration par récurrence est

La démonstration par récurrence est basée sur l’ axiome d’ induction. Il s’agit d’ un principe qui permet d’établir la validité d’ un ensemble dénombrable de propositions P1, P2,… , Pn,… pour toutes les valeurs de n (entier naturel) à partir de la validité de la première proposition, et du fait que la validité d’ une proposition entraîne celle de la suivante. Il se formalise ainsi :

Kết quả (Việt) 1:

Các cuộc biểu tình bởi tái phát dựa trên tiên đề của cảm ứng. Nó là một nguyên tắc cho phép thiết lập tính hợp lệ của một đếm được tập hợp đề xuất P1, P2,..., Pn,... cho tất cả các giá trị của n (số nguyên) từ tính hợp lệ của đề nghị đầu tiên, và thực tế là tính hợp lệ của một đề xuất dẫn đến tiếp theo. Nó do đó formalizes::
.

Kết quả (Việt) 2:

Bằng chứng bằng cảm ứng dựa trên các tiên đề của cảm ứng. Đây là một nguyên tắc thiết lập giá trị của một bộ đếm được của các mệnh đề P1, P2, ..., Pn, ... cho tất cả các giá trị của n (số nguyên) từ hiệu lực của đề nghị đầu tiên và thực tế là giá trị của một đề nghị dẫn đến tiếp theo. Nó được chính thức như sau: