Sign inSign in
ConceptMathematics

Mathematical induction

A proof technique used to establish that a statement is true for all natural numbers by showing a base case and an inductive step.
as Francis Su defines itHarvey Mudd CollegeThe wording closest to all 5 definitions
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

5

Each in their own terms, from the easiest level.

  • Vicky Neale

    University of Oxford · Introductory

    A proof technique that establishes a statement for all natural numbers by showing it holds for zero and that if it holds for a number, it holds for its successor.
    • 6:55Foundations of University Mathematics: From Calculation to Proof
  • Casey Rodriguez

    MIT · Undergraduate

    A theorem stating that if a statement is true for 1 and its truth for m implies its truth for m plus 1, then it is true for all natural numbers.
    • 40:28Sets, Set Operations and Mathematical Induction
  • Ankur Moitra

    MIT · Undergraduate

    A proof technique that establishes a statement for all natural numbers by proving a base case and an inductive step.
  • Herbert Gross

    MIT · Undergraduate

    A technique used to prove something when one already has a pretty good suspicion as to what the right answer is.
    • 0:36Mathematical Induction

Lectures that assume it

34

The first 12 are shown.

Connections

47

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

Concepts8

Show 2 more

Lectures39

Show 33 more

5 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.