Exercise · ZW-BINOMIAL-THEOREM-005 · ★☆☆ Basic

What is \(\sum_{k=0}^{7}\binom{7}{k}\)?

Choose one option.

Show answer
  • C. 128

Explanation

It is the expansion of \((1+1)^7=2^7=128\); it also counts all subsets of a 7-element set.

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-004 ZW-BINOMIAL-THEOREM-006 →