Induction for series and sequences Flashcards
Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.
12 cards
Tap a card to flip it. Swipe right if you knew it, left if not.
See all 12 cards
- What are the four stages of a proof by induction?
- Basis step, inductive hypothesis, inductive step, conclusion.
- What is the basis step?
- Show the statement is true for , evaluating both sides.
- What is the inductive hypothesis?
- Assume the statement is true for , for some positive integer .
- Write using .
- What is ?
- What is ?
- What is ?
- What is ?
- Simplify .
- How do you reach in a recurrence proof?
- Substitute the hypothesis for into the recurrence .
- Write a full conclusion.
- True for ; if true for then true for ; so true for all positive integers by induction.
- Which common error occurs when adding the new term?
- Adding the th term again instead of the th term .