Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 1.4.2 ($\sum\limits_{k=0}^n (-1)^k \binom{n}{k} = 0$.)

Exercise 1.4.2 ($\sum\limits_{k=0}^n (-1)^k \binom{n}{k} = 0$.)

Show that if n ≥ 1 then ∑ ⁡ k = 0 n ( − 1 ) k ( n k ) = 0 .

Answers

If n ≥ 1 , the binomial theorem gives

∑ k = 0 n ( − 1 ) k ( n k ) = ( 1 − 1 ) n = 0 n = 0 .

(If n = 0 ,

∑ k = 0 0 ( − 1 ) k ( n k ) = ( − 1 ) 0 ( n 0 ) = 1 ,

and ( 1 − 1 ) 0 = 0 0 = 1 .)

User profile picture
2024-07-24 08:24
Comments