Problem Solving

Base Case

Students place the first block at the base of a staircase.

Base Case definition

A base case is a starting instance of a claim that is proved directly before an induction argument continues.

In Spanish
caso base
Topic
Proof techniques

Base Case in a picture

Base Case diagramFor a claim beginning at n = 1, verify P(1) before using the inductive step.Target: every n ≥ 1Identify the first allowed indexProve P(1) directlyCheck the statement at that indexUse the inductive step afterwardThe initial true statement anchors the chain
For a claim beginning at n = 1, verify P(1) before using the inductive step.

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

Is the base case assumed or proved?

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.