Exercice de récurrence 2

[benjouille93]

bonjour je voudrais savoir si l'hérédité de ma recurence est bonne

montrer que 2^n>n pour tout n;)0: P(n+1)= 2^(n+1) > n+1

je suppose 2^n>n
<=> (2^n)*2 > 2n
<=> 2^(n+1) > 2n > n+1

P(n+1) vrai

donner votre avis s'il vous plait?

[adrien69]

Eh bien ça se tient.
Le seul "truc" c'est : est-ce que tu sais pourquoi 2n>n+1 ?

[benjouille93]

Eh bien ça se tient.
Le seul "truc" c'est : est-ce que tu sais pourquoi 2n>n+1 ?

euh parce que c'est deux fois plus grand que n que n+1 nn? sinon pk?

[carp-sarah]

euh parce que c'est deux fois plus grand que n que n+1 nn? sinon pk?

2n= n+n >(ou egal) n+1 pour tout n superieur ou égal a 1

[adrien69]

Ouais. Le truc c'est que comme c'est un exo vachement simple je voulais m'assurer que tu n'avais pas sauté une étape.