Bonsoir,
Cela doit être simple mais j'ai un léger blocage...
Une fonction f est strictement croissante f: N -> N
Comment montrer que quelque soit n naturel, f(n) n
Pourriez-vous me guider ?
Merci
David
Comment ça ?
Initialisation :
f(0) 0 vraie au rang 0.
Hérédité ;
f(n-1) n-1 supposée vraie
f(N) > N
???
supposons f(n-1) >= n-1
Comme f est croissante : f(n) > f(n-1), donc :
f(n) >= f(n-1) + 1
f(n) >= (n-1) + 1
f(n) >= n
Merci pour votre réponse. Comment sait-on qu'il faut ajouter 1 ? C'est dû au strictement ? N'aurait-on pas pu prendre 0,5 ?
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :