OffresSe connecter

Exercice corrigé : Une hérédité trompeuse

Exercice 9 · Une hérédité trompeuse

Premiumentrainement●●●
Distinguer hérédité et vérité d'une propriétéComprendre le rôle de l'initialisationDémontrer une propriété de parité par récurrence

Pour tout $n\in\mathbb{N}$, on note $P(n)$ : « $n^2+n$ est impair ».

  1. Démontrer que, pour tout $n\in\mathbb{N}$, si $P(n)$ est vraie, alors $P(n+1)$ est vraie.
  2. Calculer $n^2+n$ pour $n=0$, $n=1$ et $n=2$. Que constate-t-on ?
  3. Démontrer par récurrence que, pour tout $n\in\mathbb{N}$, $n^2+n$ est pair.
  4. Conclure sur la propriété $P(n)$. Quelle leçon en tirer ?
🔒 Corrigé Premium

Crée un compte gratuit : 5 corrigés Premium offerts chaque semaine

Créer mon compte gratuit

Débloquer dès 9,90 €/mois

Déjà abonné ? Se connecter

Le cours associé

Raisonnement par récurrence

Notions à revoir

Exercices similaires