Aller au contenu

Exercice Démonstration Par Reccurence


loveapple96

Messages recommandés

Posté(e)

Bonjour,

Voilà, en terminal S, on commence a faire les démonstrations par récurrence, pour ne pas être perdue toute l'année, j'aimerai déjà bien comprendre le début...

J'ai cet exercice à faire mais je bloque (ce n'est qu'un exercice mais bon):

Pour tout entier n, on considère la propriété: P(n):"2n ≥ (n+1)2

1) Montrer que la propriété est héréditaire à partir du rang 2

2) Pour quelles valeurs de n, cette propriété est elle vraie ?

1) Etape d'initialisation: On vérifie que la prpriete est vraie au rang n=2

22 =4 et (2+1)2=9, donc déjà 2n n'est pas supérieur ou égal à (n+1)2

Merci de votre aide !

  • E-Bahut
Posté(e)

Bonjour,

Cet exercice n'a pas d'erreur d'énoncé. Mais le but de l'exercice est de réfléchir sur la signification du raisonnement par récurrence.

Pour la première question, tu ne dois pas montrer que la propriété est vraie à partir du rang 2 mais que l'hérédité existe à partir du rang 2. La nuance étant que bien que l'hérédité peut exister pour un rang inférieur à l'initialisation.

Pour la deuxième question, là, on doit réaliser la démo complète en cherchant de manière systématique le rang d'initialisation.

Avez vous compris ?

Archivé

Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.

×
×
  • Créer...
spam filtering
spam filtering