We encounter sets, or if we prefer, collections of objects, everyday in our lives. A herd of cattle, a group of women, or a bunch of yahoos are all instances of sets of living beings. “The mathematical concept of a set can be used as the foundation for all known mathematics.” The purpose here is to develop the basic properties of sets. As a slight digression, I wouldn’t consider myself a Platonist; hence, I don’t believe there are some abstract properties of sets “out there” and that the chief purpose of mathematics is to discover those abstract things, so to speak. Even though the idea of a set is ubiquitous and it seems like the very concept of a set is “external” to us, I still think that we must build, or rather postulate, the existence of the fundamental properties of sets. (I think I am more of a quasi-empiricist.)

Now, we won’t define what a set is, just as we don’t define what points or lines are in the familiar axiomatic approach to elementary geometry. So, we somewhat rely on our intuition to develop a definition of sets. Of course, our intuition may go wrong once in a while, but one of the very purposes of our exposition is to reason very clearly about our intuitive ideas, so that we can correct them any time if we discover they are wrong.

Now, a very reasonable thing to “expect” from a set is it should have elements or members. So, for example, Einstein was a member of the set of all the people who lived in the past. In mathematics, a line has points as its members, and a plane has lines as its members. The last example is a particularly important one for it underscores the idea that sets can be members of other sets!

So, a way to formalize the above notion is by developing the concept of belonging. This is a primitive (undefined) concept in axiomatic set theory. If x is a member of A (x is contained in A, or x is an element of A), we write x \in A. (\in is a derivation of the Greek letter epsilon, \epsilon, introduced by Peano in 1888.) If x is not an element of A, we write x \not\in A. Note that we generally reserve lowercase letters (x, y, etc) for members or elements of a set, and we use uppercase letters to denote sets.

A possible relation between sets, more elementary than belonging, is equality. If two sets A and B are equal, we write A = B. If two sets A and B are not equal, we write A \not= B.

Now, the most basic property of belonging is its relation to equality, which brings us to the following formulation of our first axiom of set theory.

Axiom of extension: Two sets are equal if and only if they have the same elements.

Let us examine the relation between equality and belonging a little more deeply. Suppose we consider human beings instead of sets, and change our definition of belonging a little. If x and A are human beings, we write x \in A whenever x is an ancestor of A. Then our new (or analogous) axiom of extension would say if two human beings A and B are equal then they have the same ancestors (this is the “only if” part, and it is certainly true), and also that if A and B have the same ancestors, then they are equal (this is the “if” part, and it certainly is false.) A and B could be two sisters, in which case they have the same ancestors but they are certainly not the same person.

Conclusion: The axiom of extension is not just a logically necessary property of equality but a non-trivial statement about belonging.

Also, note that the two sets A = \{ x, y \} and B = \{ x, x, y, y, y \} have the same elements, and hence, by the axiom of extension, A = B, even though it seems like A has just two elements while B has five! It is due to this that we drop duplicates while writing down the elements of a set. So, in the above example, it is customary to simply write B = \{ x,y \}.

Now, we come to the definition of a subset. Suppose A and B are sets. If every member of A is a member of B, then we say A is a subset of B, or B includes A, and write A \subset B or B \supset A. This definition, clearly, implies that every set A is a subset of itself, i.e. A \subset A, which demonstrates the reflexive property of set inclusion. (Of course, equality also satisfies the reflexive property, i.e. A = A.) We say A is a proper subset of B whenever A \subset B but A \not= B. Now, if A \subset B and B \subset C, then A \subset C, which demonstrates the transitive property of set inclusion. (Once again, equality also satisfies this property, i.e. if A = B and B = C, then A = C.) However, we note that set inclusion doesn’t satisfy the symmetric property. This means, ifA \subset B, then it doesn’t necessarily imply B \subset A. (On the other hand, equality satisfies the symmetric property, i.e. if A = B, then B = A.)

But, set inclusion does satisfy one very important property: the antisymmetric one. If we have A \subset B and B \subset A, then A and B have the same elements, and therefore, by the axiom of extension, A = B. In fact, we can reformulate the axiom of extension as follows:

Axiom of extension(another version): Two sets A and B are equal if and only if A \subset B and B \subset A.

In mathematics, the above is almost always used whenever we are required to prove that two sets A and B are equal. All we do is show that A \subset  B and B \subset A, and invoke the (above version of) axiom of extension to conclude that A = B.

Before we conclude, we note that conceptually belonging (\in) and set inclusion (\subset) are two different things. A \subset A always holds, but A \in A is “false”; at least, it isn’t true of any reasonable set that anyone has ever constructed! This means, unlike set inclusion, belonging does not satisfy the reflexive property. Again, unlike set inclusion, belonging does not satisfy the transitive property. For example, a person could be considered a member of a country and a country could be considered a member of the United Nations Organizations (UNO); however, a person is not a member of the UNO.

About these ads