SOLUTION: Theorem 1.11 states that: (𝑛 choose 𝑟) = (𝑛 − 1 choose 𝑟) + (𝑛 − 1 choose 𝑟 − 1). Use factorials to prove this t
Algebra
->
Permutations
-> SOLUTION: Theorem 1.11 states that: (𝑛 choose 𝑟) = (𝑛 − 1 choose 𝑟) + (𝑛 − 1 choose 𝑟 − 1). Use factorials to prove this t
Log On
Algebra: Combinatorics and Permutations
Section
Solvers
Solvers
Lessons
Lessons
Answers archive
Answers
Click here to see ALL problems on Permutations
Question 1065679
:
Theorem 1.11 states that: (𝑛 choose 𝑟) = (𝑛 − 1 choose 𝑟) + (𝑛 − 1 choose 𝑟 − 1). Use factorials to prove this theorem.
Answer by
ikleyn(52779)
(
Show Source
):
You can
put this solution on YOUR website!
.
See the lesson
-
Binomial Theorem, Binomial Formula, Binomial Coefficients and Binomial Expansion
in this site.
Same identity, slightly different designation for indexes.
Also, you have this free of charge online textbook in ALGEBRA-II in this site
-
ALGEBRA-II - YOUR ONLINE TEXTBOOK
.
The referred lesson is the part of this textbook under the topic
"
Binomial expansion, binomial coefficients, Pascal's triangle
".