récurrence

nom féminin

Expressions avec récurrence

  • Principe de démonstration par récurrence sur les entiers naturels,

    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.
  • Raisonnement par récurrence,

    démonstration par laquelle on étend à une série de termes homogènes la vérité d'une propriété d'au moins deux de ces termes.

    Synonyme :

    raisonnement par induction