Proof By Induction Flashcards
1
Q
What are the steps for a proof by induction
A
When n = 1
Assume true when n=k
When n = k + 1
Then put ur k summation in and add a k + 1 on the end
2
Q
What are the steps for a proof a thing is divisible by 3
A
F(k+1) - f(k)
Then after simplified add f(k) to both side
§
3
Q
When proving matrices, how do u get A^k+1
A
A^k x a
4
Q
N
Summation r
R = a
A
N = number it goes to
R = what it goes up in
A = starting number
5
Q
What is the summation formula for an arithmetic series
A
N
Summation r = n/2(n+1)
R = 1
6
Q
N
Summation (ar + b)
R = 1
A
A summation +nb
7
Q
What u have an r number that doesn’t start at one what do u do
A
Do r = 1 - (the r number -1)
R = 20
R=1 - r=19
8
Q
A
Do r = 1 - (the r number -1)
R = 20
R=1 - r=19
