QUIZ

Question 1/9
Cocher la proposition fausse :
  Une démonstration par récurrence ne peut être appliquée qu'à des entiers.
  L'initialisation est tout simplement un test sur un entier $k$ petit.
  L'hérédité a pour but de montrer que si une propriété est vraie pour un entier $k$, elle est aussi vraie pour $k+1$, l'entier suivant.
  L'hérédité commence par une phrase du type :
On suppose la proposition $P_{n}$ vraie pour tout n.
  Les deux étapes principales d'une démonstration par récurrence sont l'initialisation et l'hérédité.