Question
Prove that $\sum_{i=0}^{n}\left(\begin{array}{l}n \\ i\end{array}\right)=2^{n}$ for any positive integer $n$
Step 1
In mathematical notation, this is written as: \[(x+y)^n = \sum_{i=0}^{n} \left(\begin{array}{l}n \\ i\end{array}\right) x^{n-i} y^i\] Show more…
Show all steps
Your feedback will help us improve your experience
Tony Ni and 58 other Calculus 2 / BC educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
$$\text { Prove that } \sum_{i=0}^{n}(-1)^{i}\left(\begin{array}{l} n \\ i \end{array}\right)=0$$
Additional Topics in Mathematics
The Binomial Theorem
Prove that for any positive integer $n$ $$2^{n}=\left(\begin{array}{l}n \\0\end{array}\right)+\left(\begin{array}{l}n \\1\end{array}\right)+\left(\begin{array}{l}n \\2\end{array}\right)+\cdots \#\left(\begin{array}{l}n \\n\end{array}\right)$$ $[\text {Hint: } 2=1+1 .]$
Discrete Algebra
Prove that the sum of the first n even integers is n(n + 1).
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD