Exercise · ZW-BINOMIAL-THEOREM-009 · ★★★ Advanced

Compute \(\sum_{k=0}^{8}(-1)^k\binom{8}{k}\).

Choose one option.

Show answer
  • C. 0

Explanation

It is the expansion of \((1-1)^8=0\). Even-size and odd-size subsets of a nonempty set are equally numerous.

Study Discrete mathematics in ZWMath →

Review the concept: Binomial theorem

The binomial theorem expresses the power \((x+y)^n\), with \(n\) a nonnegative integer, as a sum of terms whose coefficients are the binomial coefficients \(\binom{n}{k}\).

\[(x+y)^n=\sum_{k=0}^{n}\binom{n}{k}x^{n-k}y^{k}\]

More practice problems: binomial theorem

← ZW-BINOMIAL-THEOREM-008 ZW-BINOMIAL-THEOREM-010 →