Chứng minh rằng với mọi n∈N, ta luôn có:
Cn+21Cn0+Cn+32Cn1+...+C2n+2n+1Cnn=21
Lời giải
Cn+2+kk+1Cnk=(n−k)!k!n!.(n+2+k)!(k+1)!(n+1)!=n+2k+1.(n−k)!(n+2+k)!n!(n+2)!=21[(n+k+2)−(n−k)](n+k+2)!(n−k)!(2n+2)!.(n+2)C2n+2n1=21[(n+k+1)!(n−k)!(2n+2)!−(n+k+2)!(n−k−1)!(2n+2)!].(n+2)C2n+2n1=(n+2)C2n+2n(n+1)(C2n+1n−k−C2n+1n−k−1)
Thay k=0,1,..,n−1, ta có:
Cn+21Cn0=(n+2)C2n+2n(n+1)(C2n+1n−C2n+1n−1)Cn+32Cn1=(n+2)C2n+2n(n+1)(C2n+1n−1−C2n+1n−2)....................................................C2n+2nCnn−1=(n+2)C2n+2n(n+1)(C2n+11−C2n+10)
⇒Cn+21Cn0+Cn+32Cn1+...+C2n+2nCnn−1+C2n+2n+1Cnn=(n+2)C2n+2n(n+1)(C2n+1n−C2n+10)+C2n+2n+1Cnn=C2n+2n21(2n+2)[n!(n+2)!(2n+1)!−n+21]+(2n+2)!(n+1)!(n+1)!=C2n+2n21n!(n+2)!(2n+2)!−n+2n+1(2n+2)!n!(n+2)!+(2n+2)!(n+1)!(n+1)!=21−(2n+2)!(n+1)!(n+1)!+(2n+2)!(n+1)!(n+1)!=21