Bonjour, je suis bloqué sur une question, j'ai cherché longtemps, mais je n'ai pas trouvé. C'est très frustrant.

Pouvez-vous m'aider s'il vous plaît ?
Il s'agit de la question 2)c) je n'arrive pas à faire l'hérédité de la récurrence.

http://img166.imageshack.us/img166/3375/essuu6.jpg

Merci d'avance.

Silence femme !

tu dois utiliser une récurrence forte : ton hypothèse est qu'il existe un rang n, tel que pour tout N compris entre 0 et n, la relation qu'on te demande de montrer au 2c) est vérifiée (oméga de N qui vaut la somme...).
alors tu prends ton résultat du 2b) (vrai pour tout N, donc aussi pour N=n+1) ,et tu y injectes ton hypothèse de récurrence (les valeurs de n+1 premiers oméga N). tu te retrouves avec une double somme qui vaut, et donc le seul terme non déterminé est oméga de n+1. en bidouillant cette double somme tu dois trouver sa valeur et montrer ainsi l'hérédité.