Salut,
je crois avoir trouvé une démonstration pour la formule de ton 1er message.
On pose: pour
et
On remarque que les deux suites A(n,i) et B(n,i) vérifient la relation:
Démonstration : facile en utilisant des changements d'indice et la relation :
De plus:
A(n,n-1) = B(n,n-1) = 1 et
A(n,0) = B(n,0) = 2^n-1
Or d'après la relation (*) que vérifient les deux suites, on en déduit que: A(n,i) = B(n,i),
car tout A(n,i) peut s'écrire comme somme de A(k,k-1) et de A(m,0) .
Une illustration :
par exemple :
A(5,2) = A(4,1) + A(4,2)
= A(3,0) + A(3,1) + A(3,1) + A(3,2)
= A(3,0) +2( A(2,0) + A(2,1)) + A(3,2)
= ...
= B(5,2).
Voilà, j'éspère ne pas avoir dit de bêtises. :happy2: