Sign inSign in
ConceptMathematics

Principle of mathematical induction

A rule of inference used to prove that a statement holds for all natural numbers once a base case and an inductive step are established.
as Francis Su defines itHarvey Mudd College
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Opens up

Concepts that name this one as a prerequisite.

Lecturers

2

Each in their own terms, from the easiest level.

  • Vicky Neale

    University of Oxford · Undergraduate

    A theorem stating that if a family of statements indexed by natural numbers has P(0) true, and P(n) implying P(n+1) for all n, then P(n) is true for all natural numbers.
    • 10:39Natural Numbers and Induction

Connections

6

The lectures that define it or assume it, and the concepts next to it.

Concepts4

Lectures2

2 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.