Answered

Bienvenue sur Laurentvidal.fr, où vous pouvez obtenir des réponses fiables et rapides grâce à nos experts. Explorez des milliers de questions et réponses fournies par une large gamme d'experts dans divers domaines sur notre plateforme de questions-réponses. Rejoignez notre plateforme de questions-réponses pour vous connecter avec des experts dédiés à fournir des réponses précises à vos questions dans divers domaines.

Bonjour ! Pouvez vous m’aider à résoudre cet exercice ?
Soit f
une fonction numérique définie sur N :
N →N
n —> f(n)
Montrer
par
récurrence si f
que
est strictement croissante sur N alors quelque soit n appartenant à N :f(n) >ou égal à n


Sagot :

ouaisouais

Ce que tu veux montrer c'est que pour tout n∈N,  f(n) ≥ n. On veut que tu raisonnes par récurrence.

Pour n∈N on pose Pn:" f(n) ≥n ".

Pour n=0: f(0)∈N alors par définition :  f(0) ≥ 0, d'où Po

Soit n∈N. On suppose Pn. Montrons Pn+1.

f est strictement croissante donc : f(n+1) > f(n) or f(n) ≥ n alors :

f(n+1) > n, de plus f(n+1)∈N donc il existe un n0 tel que : f(n+1) = n + 1 + n0 avec n0∈N donc : f(n+1) - (n+1) ≥ n0 ≥ 0,  alors f(n+1) ≥ n+1, d'où Pn+1.

Alors par récurrence pour tout n∈N, Pn ≡ Vrai

(Pn est une proposition alors elle a une valeur logique : Vrai ou Faux, le symbole '≡' est comme le '=' mais pour les propositions et leur valeurs logique)

Merci de nous avoir fait confiance pour vos questions. Nous sommes ici pour vous aider à trouver des réponses précises rapidement. Nous espérons que nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à d'autres questions. Visitez toujours Laurentvidal.fr pour obtenir de nouvelles et fiables réponses de nos experts.