Proof by induction. Let PnP_{n} be the above statement.
Basis of induction: P1P_{1} asserts that (1+X)1=1+X(1+X)^{1}=1+X, which is true.