Cardinality
One word, taught differently in 2 fields. Each use is given apart.
In Mathematics
Informally, cardinality is a measure of the size of a set.
In Engineering
The number of non-zero components in a vector.
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.
In Mathematics
4Each in their own terms, from the easiest level.
Vicky Neale
Casey Rodriguez
The measure of the size of a set, determined by whether the elements of two sets can be paired off bijectively.Francis Su
The mathematician's word for size, meaning sets can be put into one-to-one correspondence.Marten van Dijk
The cardinality or size of a set is the number of elements that the set really has.
In Engineering
1Lectures that assume it
21The first 12 are shown.
- Cantor Diagonalization and Metric Spaces
- Set Theory and the Philosophy of Set Theory
- Algebra of Sets, De Morgan's Laws, Truth Tables & Cardinality
- The Continuum Hypothesis as a Fundamental Axiom
- Elliptic Curve Cryptography (ECC)
- Complexity: Approximation Algorithms
- Integer Arithmetic, Karatsuba Multiplication
- Hash Functions
- OLTP vs. OLAP Storage Models & Database Compression
- Counting Rules II
- Query Cost Models: Statistics
- Continuous Gradability of R-tree Cut-Point Orders
Connections
37The lectures that define it or assume it, and the concepts next to it.
Concepts8
Show 2 moreShow fewer
Lectures29
- Cantor's Theory of Cardinality (Size)
- Algebra of Sets, Truth Tables, and Cardinality
- Counting Rules I
- Countable and Uncountable Sets
- Convex Optimization II: Truncated Newton Method and L1-Norm Methods
- Cantor's Remarkable Theorem and the Rationals' Lack of the Least Upper Bound Property
Show 23 moreShow fewer
- Natural Numbers, Well-Ordering & Mathematical Induction
- Functions, Injections, Surjections, Bijections & Inverses
- Cantor Diagonalization and Metric Spaces
- Set Theory and the Philosophy of Set Theory
- Algebra of Sets, De Morgan's Laws, Truth Tables & Cardinality
- The Continuum Hypothesis as a Fundamental Axiom
- Elliptic Curve Cryptography (ECC)
- Complexity: Approximation Algorithms
- Integer Arithmetic, Karatsuba Multiplication
- Hash Functions
- OLTP vs. OLAP Storage Models & Database Compression
- Counting Rules II
- Query Cost Models: Statistics
- Continuous Gradability of R-tree Cut-Point Orders
- Simplicity and the Quest for Ultimate Mathematical Truth
- Convex Optimization II: L1 Methods for Convex-Cardinality Problems
- Real Analysis: Ordinal Numbers and Transfinite Induction
- Cantor’s Continuum Hypothesis in Set Theory
- The Continuum Hypothesis and the Search for Mathematical Infinity
- Fractals and the Geometry of Strange Attractors
- The Continuum Hypothesis and Other Set-Theoretic Ideas for Non-Set-Theorists (Part 1)
- The Continuum Hypothesis and the Search for Ultimate Mathematical Truth
- Search Parallelization: Bottom-up