Oui j'ai bien compris le principe, merci Rain'
juste une question, à ce niveau là:
Si 2^n > n alors en multipliant par 2 on a 2^n * 2 > n * 2
pourquoi est-ce que tu multiplies par 2... enfin je vois bien la finalité, mais y-a-t-il une loi ou plutôt une technique bien définie ?
Je pose la question, car dans mon bouquin ils procèdent ainsi:
Supposons la propriété Pn vraie, et démontrons Pn+1 (passons sur la marche supérieure :we: ). On a 2^n+1=2^n*2=2^n+2^n. Par hypothèse, on a l'inégalité 2^n>n.
On en déduit l'inégalité 2^n+1>n+2^n. (Là je ne suis plus... ou je ne suis pas fort en déduction...)
Puisqu'on a 2^n>=1, il vient 2^n+1>n+1... et CQFD
Je suis sûr que c'est très simple, mais là je catche pas.
merci!