PRINCIPLE OF MATHEMATICAL INDUCTION + BINOMIAL THEOREM Flashcards

1
Q

Steps in Mathematical Induction (4)

A
  1. Show that P_n is true for n = 1
  2. Inductive Hypothesis
    (assume that P_n = [FORMULA] is true for n = k)
  3. Show that P_n = [FORMULA] is true for n = k + 1
  4. Final statement
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

(3a-2)^4

A

81a^4 - 216a^3 + 216a^2 - 96a + 16

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Formula for binomial coefficient

A

(n k)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Binomial Theorem

A

n (sigma) k = 0 (n k) x^(n-k)y^k

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

(n k) =

A

n! / k! (n-k)!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly