Operations and families · Definition

Set membership

set theoryoperations and families

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\).

\[x \in A\]

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

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.