(a) Prove that

\[ \binom{n+1}{r}=\binom{n}{r}+\binom{n}{r-1} \]

(b) Prove that for any positive integer \(n\),

\[ 3^{n}=\sum_{k=0}^{n}\binom{n}{k} 2^{k} \]