Processing math: 16%

mardi 19 septembre 2017

Correction d'une récurrence


Je présente maintenant une correction commentée d'un calcul de la somme des n premiers entiers par récurrence. 



Tout d'abord il est crucial de préciser pour quels n on travaille. 

Pour la proposition P(n), deux points. On l'annonce avec := afin d'insister que nous avons à faire à une définition. Puis on l'encadre avec des guillemets pour bien délimiter sa définition. La proposition P(n) une phrase qui est ou vraie ou fausse. Ici on remarque la structure minimale d'une phrase : sujet, verbe, complément.





On montre maintenant l'étape d'initialisation. Ici on se heurte de plein fouet au problème de la notation avec 3 petits points de la somme. 




Ici deux rédactions de la partie hérédité sont proposées.




On conclue la récurrence en termes de P(n) mais aussi en reformulant le problème sous sa forme originelle.



Aucun commentaire:

Enregistrer un commentaire