Recurrence

[invite2fd74b60]

Bonjour,

Je bloque sur l'exo suivant:

Soit une application strictement croissante, c'est a dire que:

Montrer par recurrence que:


Alors, l'initialisation, c'est bon (c'etait pas bien dur^^) mais pour l'heredite je n'y arrive pas.

Merci d'avance
-----

[bijop]

vous n'avez aucune information supplémentaire sur f(n) ?
Je doute que cette démonstration soit demandée dans un cadre si général, la fonction

ne vérifie pas ces conditions par exemple...

[Thorin]

pour l'hérédité si on suppose la propriété vraie au rang n, on a :

(la fonction est à valeurs dans N : elle fait des sauts d'au moins 1 à chaque fois)

[invite899aa2b3]

vous n'avez aucune information supplémentaire sur f(n) ?
Je doute que cette démonstration soit demandée dans un cadre si général, la fonction

ne vérifie pas ces conditions par exemple...

Elle ne vérifie pas non plus l'hypothèse car elle n'est pas à valeurs dans .

[A voir en vidéo sur Futura]

[bijop]

ooppsss... exact & désolé, j'ai mal lu l'énoncé

[invite2fd74b60]

Oki dak merci pour la reponse