Sign inSign in
ConceptTheory & AlgosPhilosophy2 more

Induction

One word, taught differently in 4 fields. Each use is given apart.

In Theory & Algos

A proof technique where one proves a base case and that P(n)P(n) implies P(n+1)P(n+1) to conclude the proposition holds for all natural numbers.
as Tom Leighton defines itMITThe wording closest to all 3 definitions

In Philosophy

Inference from past observations to future expectations, which Hume argues lacks any rational justification.
as Peter Millican defines itUniversity of Oxford

In Physics

The redistribution of electrical charge in an object caused by the influence of a nearby charged object without direct contact.

In Society & Culture

A methodology of scientific investigation that starts from sensual observations and builds outwards.

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.

Predicate2Attractive and repulsive forces1Causation1Empiricism1Experience1Mathematical induction1Mathematical statements1Memory1

Opens up

Concepts that name this one as a prerequisite.

In Theory & Algos

2

Each in their own terms, from the easiest level.

  • Tom Leighton

    MIT · Undergraduate

    A mathematical proof technique used to verify that a formula holds for all natural numbers.
    • 35:11Divide and Conquer Recurrences
  • Michael Sipser

    MIT · Undergraduate

    A proof technique that establishes a property for a base case and shows that if it holds for k-1, it holds for k.
    • 15:02Regular Pumping Lemma, Conversion of FA to Regular Expressions

In Philosophy

2

Each in their own terms, from the easiest level.

  • Arthur Holmes

    Wheaton College · Undergraduate

    Aristotle's process of induction is a process of cumulative experience classified, organized, leading to an intuitive recognition of the form of the species.
    • 17:13Aristotle's Epistemology and the Human Soul

In Physics

1

    In Society & Culture

    1

      Lectures that assume it

      15

      The first 12 are shown.

      Connections

      29

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

      Concepts7

      Show 1 more

      Lectures22

      Show 16 more

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