C’est une méthode de preuve utilisée pour établir une propriété pour tous les entiers naturels.
Elle se compose de deux étapes : l’initialisation et l’hérédité.
Il existe des variantes comme la récurrence forte et la récurrence transfinie.
Elle est utile lorsqu’une propriété concerne les entiers naturels et doit être prouvée de manière systématique.
Elle constitue une base fondamentale pour la plupart des théories mathématiques et aide à développer une pensée logique.