Operations and families · Definition
Set membership
Before you start you need to know
Membership is the primitive relation on which all of set theory is built.
Definition
The relation stating that an object \(x\) is one of the elements of a set \(A\), symbolized by \(\in\).
Membership relates an object to a set: \(x \in A\) is read as “x belongs to A” and means that x is one of the elements of A. Its negation is \(x \notin A\). A set is determined only by its elements, so listing an object twice changes nothing: \(\{1,1,2\} = \{1,2\}\).
Worked example: let \(A = \{2, \{2\}, \varnothing\}\). Then \(2 \in A\), \(\{2\} \in A\) and \(\varnothing \in A\), but \(\{\varnothing\} \notin A\), because \(\{\varnothing\}\) is a set different from the three elements of A. In each case, check which objects are the elements of the set, not the objects nested inside them.
Typical mistake: writing \(2 \subseteq A\), which is meaningless because 2 is not a set. Membership goes from objects to sets, while inclusion \(\subseteq\) goes from sets to sets. Membership is primitive: it is not defined from other notions but postulated in the axioms.
Think about it
Are \(\{1,1,2\}\) and \(\{1,2\}\) equal? Why?
Yes: a set is determined only by its elements, and repeating an object adds no new one.
Exercises 10
- What does \(x \in A\) mean?
- What is the negation of \(x \in A\)?
- Let \(A = \{1, 2, 3\}\). Which statement is true?
- Let \(A = \{\varnothing, \{1\}\}\). Which statement is true?
- Can a set contain the same element twice?
- Which symbol expresses that \(x\) does not belong to \(A\)?
- Let \(A = \{\varnothing, \{\varnothing\}\}\). Which statement is true?
- Let \(B = \{1, \{1\}, \{\{1\}\}\}\). How many elements does B have?
- Let \(C = \{\{1\}, \{2\}, \{3\}\}\). Which statement is true?
- Let \(A = \{\varnothing, \{\varnothing\}\}\). How many of the sets \(\varnothing\), \(\{\varnothing\}\) and \(\{\{\varnothing\}\}\) belong to A?
What comes next
References
- Herbert B. Enderton, Elements of Set Theory, 1st edition, Academic Press, 1977.
- Thomas Jech, Set Theory (The Third Millennium Edition), 3rd millennium edition, Springer, 2003.