Proof by mathematical induction 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 parts of an induction proof?
- Basis case, assumption for , inductive step to , conclusion.
- Inductive step for a sum ?
- Add the th term to the assumed sum, then factorise.
- Write a full induction conclusion.
- True for , and if true for then true for , so true for all positive integers by induction.
- Base case for ?
- : LHS , RHS .
- Add and factorise: ?
- How do you show is divisible by ?
- Write as a multiple of , or substitute the assumed form and factor out .
- : find .
- , a multiple of 4.
- If , write as a multiple of 6.
- How do you set up the inductive step for ?
- Assume equals the formula, then calculate .
- Why must the basis case be shown?
- Without a first true statement, the chain has nothing to start from.
- What must you check in a matrix inductive step?
- All four entries equal the formula with replaced by .
- Common mistake in the inductive step?
- Assuming at the start instead of deriving it from .