Ta co: (1+x)n=C0n+C1n.x+C2n.x2+...+Ckn.xk+Cnn.xnCho x=-1 ta duoc:0=C0n−C1n+C2n−C3n+...+C2kn−C2k+1n+...+(−1)nCnn
⇒C0n+C2n+C4n+...=C1n+C3n+C5n+... (1)
Cho x=1 ta co:2n=C0n+C1n+C2n+C3n+....C2kn+C2k+1n+...+Cn−1n+Cnn
Ap dung (1) ta co : 2n=2(C0n+C2n+C4n+...)
⇒2n2=C0n+C2n+C4n+...hay2n−1=C0n+C2n+C4n+...(2)
Tu (1) va(2)⇒dpcm