Symmetry (Meta) Math Example 2

Follow the full solution, then compare it with the other examples linked below.

Example 2

medium
Use symmetry to evaluate โˆ‘k=0n(nk)(โˆ’1)k\displaystyle\sum_{k=0}^{n} \binom{n}{k}(-1)^k for even n=4n=4.

Solution

  1. 1
    Write out for n=4n=4: (40)โˆ’(41)+(42)โˆ’(43)+(44)=1โˆ’4+6โˆ’4+1\binom{4}{0}-\binom{4}{1}+\binom{4}{2}-\binom{4}{3}+\binom{4}{4} = 1-4+6-4+1.
  2. 2
    Symmetry: terms pair up: (nk)\binom{n}{k} and (nnโˆ’k)\binom{n}{n-k} are equal (symmetry of binomial coefficients). With the alternating signs, term kk and term nโˆ’kn-k cancel for odd nn.
  3. 3
    For n=4n=4: 1โˆ’4+6โˆ’4+1=01-4+6-4+1 = 0. This equals (1โˆ’1)4=04=0(1-1)^4 = 0^4 = 0 by the binomial theorem.

Answer

โˆ‘k=04(4k)(โˆ’1)k=0\sum_{k=0}^{4}\binom{4}{k}(-1)^k = 0
Symmetry of the binomial coefficients ((nk)=(nnโˆ’k)\binom{n}{k}=\binom{n}{n-k}) combined with the alternating signs causes cancellation. Recognising the binomial theorem shortcut =(1โˆ’1)n=(1-1)^n gives the answer instantly.

About Symmetry (Meta)

A property of a mathematical object that remains unchanged under a specified transformation โ€” reflection, rotation, translation, or algebraic substitution.

Learn more about Symmetry (Meta) โ†’

More Symmetry (Meta) Examples