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 implies to conclude the proposition holds for all natural numbers.
In Philosophy
Inference from past observations to future expectations, which Hume argues lacks any rational justification.
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
2Each in their own terms, from the easiest level.
Tom Leighton
A mathematical proof technique used to verify that a formula holds for all natural numbers.Michael Sipser
A proof technique that establishes a property for a base case and shows that if it holds for k-1, it holds for k.
In Philosophy
2Each in their own terms, from the easiest level.
Arthur Holmes
Aristotle's process of induction is a process of cumulative experience classified, organized, leading to an intuitive recognition of the form of the species.
In Physics
1In Society & Culture
1Lectures that assume it
15The first 12 are shown.
- Strong Induction
- Counting Rules I
- Orders of Growth and Kinds of Procedures
- Constraints: Interpreting Line Drawings
- Binomial Theorem and Sets
- The Problem of Induction
- Hume on Liberty and Necessity
- Orthogonal Projections for a Restricted Family of Directions
- Real Analysis: Ordinal Numbers and Transfinite Induction
- Asynchronous Distributed Algorithms: Shortest-Paths Spanning Trees
- A History of Philosophy: Francis Bacon
- Whitehead's "Science and the Modern World" (A History of Philosophy, Lecture 63)
Connections
29The lectures that define it or assume it, and the concepts next to it.
Concepts7
Show 1 moreShow fewer
Lectures22
- Mathematical Induction
- Divide and Conquer Recurrences
- The Wonders of Electricity and Magnetism: An MIT Lecture Demonstration
- Regular Pumping Lemma, Conversion of FA to Regular Expressions
- Aristotle's Epistemology and the Human Soul
- Introduction to David Hume
Show 16 moreShow fewer
- Hobbes: Authority, Human Rights and Social Order
- Strong Induction
- Counting Rules I
- Orders of Growth and Kinds of Procedures
- Constraints: Interpreting Line Drawings
- Binomial Theorem and Sets
- The Problem of Induction
- Hume on Liberty and Necessity
- Orthogonal Projections for a Restricted Family of Directions
- Real Analysis: Ordinal Numbers and Transfinite Induction
- Asynchronous Distributed Algorithms: Shortest-Paths Spanning Trees
- A History of Philosophy: Francis Bacon
- Whitehead's "Science and the Modern World" (A History of Philosophy, Lecture 63)
- Scepticism, Externalism and the Ethics of Belief
- Monotone Circuit Lower Bounds
- Structure of Neural Networks for Deep Learning