Induction for divisibility and matrix powers 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
- How do you write the inductive hypothesis for divisibility by ?
- for some integer .
- What must the final line of the inductive step show?
- .
- What are the two usual methods for the step?
- Show is a multiple of , or substitute the hypothesis into .
- Simplify .
- Simplify .
- Why is always even?
- One of two consecutive integers is even.
- Find for .
- How do you obtain in an inductive proof?
- , with replaced by the assumed formula.
- : what is ?
- ?
- Why calculate and before proving?
- To spot the pattern or check the given formula for small .
- Write a full conclusion for a divisibility proof.
- True for ; if true for then true for ; so true for all positive integers by induction.