PRINCIPLE OF MATHEMATICAL INDUCTION + BINOMIAL THEOREM Flashcards
1
Q
Steps in Mathematical Induction (4)
A
- Show that P_n is true for n = 1
- Inductive Hypothesis
(assume that P_n = [FORMULA] is true for n = k) - Show that P_n = [FORMULA] is true for n = k + 1
- Final statement
2
Q
(3a-2)^4
A
81a^4 - 216a^3 + 216a^2 - 96a + 16
3
Q
Formula for binomial coefficient
A
(n k)
4
Q
Binomial Theorem
A
n (sigma) k = 0 (n k) x^(n-k)y^k
5
Q
(n k) =
A
n! / k! (n-k)!