Voici des questions concernant le devoir maison n°2 :
- Pour l'exercice 1 du DM, faut-t-il faire une démonstration par récurrence ou juste expliquer la réponse a la question 2 ?
- Faut il justifier en deux/trois mots la question 3, bien expliquer ou juste donner la réponse à la question 3 ?
Ma réponse :
- Pour la question 2 (ex 1), il faut juste expliquer pourquoi on obtient une telle relation. Il n'y a pas de démonstration par récurrence ici.
- Pour la question (ex 1), il faut choisir le bon algorithme et expliquer en quelques lignes son choix, par exemple en expliquant pourquoi les autres ne conviennent pas.
Une nouvelle question :
Je ne comprends pas la proposition $\mathcal{P}_n$ : "$4^n +1$ est multiple de 3" puisque pour tout $n$, le résultat n'est jamais un multiple de 3, donc je n'arrive pas à faire l'initialisation.
Ma réponse :
On ne demande pas de montrer que $\mathcal{P}_n$ est vraie, mais juste qu'elle est héréditaire.
Il n'y a donc pas d'initialisation à effectuer.
- Pour l'exercice 1 du DM, faut-t-il faire une démonstration par récurrence ou juste expliquer la réponse a la question 2 ?
- Faut il justifier en deux/trois mots la question 3, bien expliquer ou juste donner la réponse à la question 3 ?
Ma réponse :
- Pour la question 2 (ex 1), il faut juste expliquer pourquoi on obtient une telle relation. Il n'y a pas de démonstration par récurrence ici.
- Pour la question (ex 1), il faut choisir le bon algorithme et expliquer en quelques lignes son choix, par exemple en expliquant pourquoi les autres ne conviennent pas.
Une nouvelle question :
Je ne comprends pas la proposition $\mathcal{P}_n$ : "$4^n +1$ est multiple de 3" puisque pour tout $n$, le résultat n'est jamais un multiple de 3, donc je n'arrive pas à faire l'initialisation.
Ma réponse :
On ne demande pas de montrer que $\mathcal{P}_n$ est vraie, mais juste qu'elle est héréditaire.
Il n'y a donc pas d'initialisation à effectuer.