Ta có :
\(C^{k+1}_{n+1}=C^k_n+C_n^{k+1}\)
\(C^{k+1}_n=C^k_{n-1}+C_{n-1}^{k+1}\)
...........
\(C^{k+1}_{k+2}=C^k_{k+1}+C_{k+1}^{k+1}\)
Từ đó :
\(C^{k+1}_{n+1}=C^k_n+C_{n-1}^k+....C^k_{k+1}+C^{k+1}_{k+1}\)
= \(C^k_n+C_{n-1}^k+....+C^k_{k+1}+C^k_k\)