Forum de Mathématiques: Maths-Forum

Là, ça me semble tout à fait juste, mais je vérifierai ça plus dans le détail cet après-midi.
En tout cas, merci d'y avoir accordé un peu de votre temps. :++:

oulalala :cry:
On voit que ça fait longtemps que je ne fais plus de maths :--:
Tu as raison, en effet.
Bon bah du coup, retour à la case départ :hum:

Moi j'ai compris ! Merci beaucoup, c'était pas si sorcier mais fallait y penser
Pour la première inégalité, on a :


avec 2nb(h).nb(h-1)>0

La première, chef !
Mais comment tu fais pour que ça soit lisible, toi ?

Je vois qu'un collègue à moi a posté également un message.
http://www.maths-forum.com/showthread.php?t=53069
Cependant, mon message étant plus clair, je le laisse quand même.
Une réponse pour deux devrait suffir.
Merci d'avance.

Bonjour à tous, Je suis en 2ème année d'informatique, et j'ai un petit souci en mathématiques. Je cherche à démontrer (dans le cadre d'un exercice sur les arbres équilibrés AVL) cette formule de récurence : pour tout h>=0 , 3$nb(h)\leq 2^{2^h-1} avec la formule 3$nb(h+1)=nb(h)...