récurrence [rekyrɑ̃s]

nom féminin

1. Caractère de ce qui est récurrent ; répétition d'un phénomène : Récurrence d'un thème dans une symphonie (SYN.  réapparition, retour).
2. MATHÉMATIQUES Démonstration utilisant le principe selon lequel une propriété qui est vérifiée pour tout entier n + 1 dès qu'elle l'est pour n est vérifiée pour tout entier dès qu'elle l'est pour 0.
3. LOGIQUE Raisonnement par récurrence, raisonnement par lequel on étend à une série de termes homogènes la vérité d'une propriété d'au moins deux de ces termes (SYN.  induction).