Salut Yipee, j'ai des petits doutes sur cette réccurence mais peut-être je me trompe.
Comment tu fais le passage par exemple de A(n,n-1) à A(n,n-2) (puisque c'est une récurrence décendante)? Tu utilises en fait le fait que A(n,n-2) = A(n+1,n-1) - A(n,n-1) (ton avant dernière égalité avec mes notations) et tu dis que A(n,n-1) =B(n,n-1) (d'accord) et que A(n+1,n-1) = B(n+1,n-1) (alors qu'on n'en sait rien) , c'est ce qu'on veut montrer. Ca me semble bizarre .
EDIT :
En plus avec ta méthode, on peut montrer que
 =\Bigsum_{j=i}^{n-1} C_{n}^{j+1} = C_{n}^{i+1})
:
C'est vrai pour i=n-1, puis si c'est vrai pour i
 = A(n+1,i) - A(n,i) = C_{n+1}^{i+1} - C_{n}^{i+1} = C_{n}^{i}.)
donc c'est vrai pour i-1 .
Et on sait bien que ce résultat est faux, i=2 et n=4 par ex.