We discuss the notions of set builder. It is another way to describe a set.
In set-builder form, a set is described by means of a property for an element to belong to .
This means that an object is an element of if and only if property holds for .
The corresponding notation is . This can be read as "The set consists of all elements that satisfy property ".
We use the following two methods for formulating the set builder more succinctly. Here is a statement, is a set, and is an expression involving .
Example
The set of even integers is
It can also be given in one of the following forms.
If we have
then
is the set of all natural numbers smaller than
.
If we instead have
then
describes the set of points in the plane on the unit circle.
If is always false, then .
If is always true, then is the "universe"; each element we can think of belongs to . This set is too big to be of use for us, so it hardly ever appears in mathematics and in our course.
The property in the set-builder is a statement about that can take the values true or false. Such statements are known as propositions in logic.
Verifying whether is satisfied (that is, takes the value true) for a particular object amounts to deciding whether belongs to the set. For a good definition of a set, some requirements on the property are needed.
We will not go into details, but give an impossible property in the Paradox appearing further on.
We also note that caution is needed in the choice of variables (also called proposition letters) occurring in . For instance, for the definition to make sense, we cannot have occurring in (imagine
) and the possibilities are scarce if the variable does not occur in (think of the comment Two extremes).
The variable is regarded as a bound variable. This relates to the following two important properties.
- The name of the variable has no other meaning than to relate one occurrence to another inside . So if , then we regard the description as being the same as . Of course we need to avoid using a variable name that is already taken elsewhere in . For example, in the description , where is a natural number, we cannot replace by . We would get , where is a natural number. Which is not the same.
- The scope of the name is just the expression . If occurs outside this expression, it does not stand for the same internal variable . So if , the expression still makes sense; it just means .
A classical paradox making clear that requirements on
are needed arises from the property
Now consider
. If
, then
is a barber who shaves all persons who do not shave themselves and none other. This implies that
is a barber. But does
shave himself? If he doesn't, then
implies that
does shave himself, a contradiction. So
must shave himself. But
implies that
shaves none other than those that do not shave themselves, so
does not shave himself, again a contradiction.
Logic can be set up so as to avoid such conflicts. Here, the paradox serves as a warning that propositions used for defining sets must be reasonable (pun intended).
The method of describing sets by enumerating its elements does not work for sets, such as , that are not enumerable. A typical example where the set-builder form works and enumeration does not is an interval of real numbers.
For instance, the interval of all real numbers lying between and , is given by
This set is not enumerable.
Determine the value of the pair
of integers for which the set
is equal to
The expression
increases for
, so the first element ,
, in the explicit description of the set must be equal to
and the second to
. This gives the system of equations
The only solution of this system of two linear equations with two unknowns is
. Since
and
are integers, the answer is
.