Discrete Mathematics - Void Sets being Subsets of other Void Sets

Click For Summary
SUMMARY

The discussion centers on the properties of void sets and their relationships as subsets within the context of set theory. The set X is defined as X = {∅, {∅}, {{∅}}}, and the relation R is examined under the subset relation (⊆). Key conclusions include that the empty set (∅) is a subset of every set, while the set containing the empty set ({∅}) is not a subset of the set containing the set of the empty set ({{∅}}). This distinction is crucial for understanding the differences between membership and subset relations in set theory.

PREREQUISITES
  • Understanding of set theory concepts, particularly subsets and members.
  • Familiarity with the empty set and its properties.
  • Knowledge of ordered pairs and their significance in relations.
  • Basic logic skills to differentiate between membership and subset relations.
NEXT STEPS
  • Study the properties of the empty set in set theory.
  • Learn about ordered pairs and their role in defining relations.
  • Explore the distinction between membership and subset relations in detail.
  • Investigate more complex set relations and their implications in discrete mathematics.
USEFUL FOR

Students of discrete mathematics, particularly those studying set theory, logic, and relations. This discussion is beneficial for anyone seeking to clarify the concepts of subsets and membership in sets.

johnstobbart
Messages
22
Reaction score
0

Homework Statement



Hello.

Here is the question:
Determine whether or not R is some sort of order relation on the given set X.

X = {∅, {∅}, {{∅}} } and R ε ⊆.

I can't seem to figure out why the ordered pairs given are what they are.

Homework Equations



None.

The Attempt at a Solution



What I first wrote out was:
R = { (∅, {∅}), ({∅}, {{∅}}), (∅, {{∅}}) }

Which is missing some ordered pairs. Also, my book says ({∅}, {{∅}}) is not an element of ⊆.

I tried to use my limited logic to understand the answer given, and this is what I got:

(∅, ∅) is an ordered pair because all the elements of ∅ are in ∅.
(∅, {∅}) is an ordered pair because ∅ is a member of {∅}.
(∅, {{∅}}) This causes some confusion. My book says the only member of {{∅}} is {∅}, but the first coordinate has to be a subset of the second coordinate. If ∅ is not an element of {{∅}}, how can it be a subset?
({∅}, {∅}) is an ordered pair because they are equal and subsets of each other.
({{∅}}, {{∅}}) same as above.

I don't understand why {∅} is not a subset of {{∅}}. {∅} is an element of {{∅}}, and should be a subset of it to my understanding because all the elements of {∅} are also within {{∅}}.
 
Physics news on Phys.org
I think you are not distingishing between being a subset and being a member of a set.
{∅} is not a subset of {{∅}} because {∅} contains the empty set as a member and {{∅}} does NOT. "All the elements of {∅} are also within {{∅}}" is not true. The only member of {∅} is the empty set and that is NOT a member of {{∅}} because it only member is {∅}, not the empty set. The empty set is a subset of every set but not necessarily a member.
 
Thanks for the reply HallsofIvy. That explains why ∅ is a subset of {{∅}}, while {∅} is not. ∅ is a subset of every set, while {∅} is not because that it is the set that contains only ∅. Is that correct?
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
4
Views
2K
Replies
16
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
24
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 35 ·
2
Replies
35
Views
5K
Replies
1
Views
2K