ConceptMathematics
Power set
The power set of a set A is the set of all subsets of A.
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.
Cantor's theorem3Cumulative hierarchy of sets3Definable power set3Cumulative hierarchy2Strong limit cardinal2Cardinality of a power set1Continuum hypothesis1Diagonal argument for power set uncountability1Kinna-Wagner selection principles1Lipschitz function1NFA to DFA conversion1Nondeterministic finite automaton1
Lecturers
5Each in their own terms, from the easiest level.
Vicky Neale
Casey Rodriguez
The power set of a set A is the set consisting of all subsets of A.Francis Su
Given a set A, the power set denoted is the set of all subsets of A.Michael Sipser
The set of all subsets of a given collection .Hugh Woodin
The powerset of is the set of all subsets of .
Lectures that assume it
8- Set Theory and the Philosophy of Set Theory
- TM Variants, Church-Turing Thesis
- Even Ordinals and the Kunen Inconsistency
- Cantor’s Continuum Hypothesis in Set Theory
- The Continuum Hypothesis and the Search for Mathematical Infinity
- Leibnizian and Anti-Leibnizian Motifs in Set Theory
- The Continuum Hypothesis and Other Set-Theoretic Ideas for Non-Set-Theorists (Part 1)
- The Continuum Hypothesis and the Search for Ultimate Mathematical Truth
Connections
26The lectures that define it or assume it, and the concepts next to it.
Concepts8
Show 2 moreShow fewer
Lectures18
- Cantor's Theory of Cardinality (Size)
- Cantor Diagonalization and Metric Spaces
- Algebra of Sets, Truth Tables, and Cardinality
- Nondeterminism, Closure Properties, Conversion of Regular Expressions to FA
- Countable and Uncountable Sets
- Binomial Theorem and Sets
Show 12 moreShow fewer
- Cantor's Remarkable Theorem and the Rationals' Lack of the Least Upper Bound Property
- Natural Numbers, Well-Ordering & Mathematical Induction
- Simplicity and the Quest for Ultimate Mathematical Truth
- Functions, Injections, Surjections, Bijections & Inverses
- Set Theory and the Philosophy of Set Theory
- TM Variants, Church-Turing Thesis
- Even Ordinals and the Kunen Inconsistency
- Cantor’s Continuum Hypothesis in Set Theory
- The Continuum Hypothesis and the Search for Mathematical Infinity
- Leibnizian and Anti-Leibnizian Motifs in Set Theory
- The Continuum Hypothesis and Other Set-Theoretic Ideas for Non-Set-Theorists (Part 1)
- The Continuum Hypothesis and the Search for Ultimate Mathematical Truth