Series and Proof
0.0(0)
Learn
Practice Test
Spaced Repetition
Match
FlashcardsCard Sorting
1/3
Earn XP
Description and Tags
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
4 Terms
1
New cards
∑r from r=1 to n
0\.5n(n+1)
2
New cards
steps in proof by induction
basis, assumption, inductive, conclusion
3
New cards
how to prove by induction summations of a series with terms f(r) up to n
* ∑ up to (k+1) = ∑ up to k + (k+1)th term
* replace ∑ up to k with the given expression
* rearrange to make the given expression with (k+1)
* replace ∑ up to k with the given expression
* rearrange to make the given expression with (k+1)
4
New cards
how to prove by induction divisibility of the expression f(n) by m
f(k+1)= λf(k) + mx