Concept
What are proper subsets and why is the empty set a subset of every set?
Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk / Chapter 1
"Notice that by the definition, every set is a subset of itself. Sometimes, though, it’s useful to talk about whether a set is really a subset of another, and you don’t want it to “count” if the two sets are actually equal. This is called a proper subset, and the symbol for it is ⊂. You can see the rationale for the choice of symbol, because “⊆” is kind of like “≤” for numbers, and “⊂” is like “<”. Every set is a subset (not necessarily a proper one) of Ω, because our domain of discourse by definition contains everything that can come up in conversation. Somewhat less obviously, the empty set is a subset of every set. It’s weird to think that ∅ ⊆ Q when Q has several things in it, but the definition does hold. “Every” member of ∅ (there are none) is in fact also a member of Q."
Related Ideas
- What subset relations involve ∅ and Ω?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- Is the empty set both an element and a subset of X?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What subset relations are stated for S, J, G, and F?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is the difference between set membership and being a subset?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How are all the subsets of a set formed?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is the cardinality of a power set?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is a power set?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is the difference between ∅ and {∅}?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1