Base Case definition
A base case is a starting instance of a claim that is proved directly before an induction argument continues.
Base Case in a picture
How it works
Use the first index in the intended range and verify the statement there. Prove any additional starting cases the step requires. The base case supplies the initial true statement for the chain of implications.
Worked examples
Verify the base case of 1 + ⋯ + n = n(n + 1)/2 for n = 1.
The left side is 1, and the right side is 1 × 2/2 = 1.
What base index fits a statement proved for n ≥ 4?
Start at n = 4, with any further initial cases required by the step.
If the step uses two previous indices, can one starting case be insufficient?
Yes. Check which two inputs the first step needs.
Common mistake
Start at the index named by the claim. Starting at 2 leaves the n = 1 case unproved.
Quick check
Can a proof require two base cases?
Show answer
Yes.
What happens if the base case is false?
Show answer
That induction argument cannot establish the proposed range.
Sources
Flashcard
Base Case
Reveal the definition
A base case is a starting instance of a claim that is proved directly before an induction argument continues.
Effortless Math. “Base Case.” Math Dictionary.
