\(\DeclarePairedDelimiterX{\Set}[2]{\{}{\}}{#1 \nonscript\;\delimsize\vert\nonscript\; #2}\) \( \DeclarePairedDelimiter{\set}{\{}{\}}\) \( \DeclarePairedDelimiter{\parens}{\left(}{\right)}\) \(\DeclarePairedDelimiterX{\innerproduct}[1]{\langle}{\rangle}{#1}\) \(\newcommand{\ip}[1]{\innerproduct{#1}}\) \(\newcommand{\bmat}[1]{\left[\hspace{2.0pt}\begin{matrix}#1\end{matrix}\hspace{2.0pt}\right]}\) \(\newcommand{\barray}[1]{\left[\hspace{2.0pt}\begin{matrix}#1\end{matrix}\hspace{2.0pt}\right]}\) \(\newcommand{\mat}[1]{\begin{matrix}#1\end{matrix}}\) \(\newcommand{\pmat}[1]{\begin{pmatrix}#1\end{pmatrix}}\) \(\newcommand{\mathword}[1]{\mathop{\textup{#1}}}\)
Needs:
Names
Needed by:
Geometry
Statements
Links:
Sheet PDF
Graph PDF

Sets

Why

A pack of wolves, a bunch of grapes, or a flock of pigeons. We want to talk about none, one, or several objects considered together, as an aggregate.

Definition

When we think of several objects considered as an intangible whole, or group, we call the intangible object which is the group a set (or aggregate).1 We say that these objects belong to the set. They are the set’s members or elements. They are in the set.

A set may have other sets as its members. This is subtle but becomes familiar. We call a set which contains no objects empty. Otherwise we call a set nonempty.

Denoting a set

Let $A$ denote a set. Then $A$ is a name for an object. That object is a set. So $A$ is a name for an object which is a grouping of other objects.

Belonging

Let $a$ denote an object and $A$ denote a set. So we are using the names $a$ and $A$ as placeholders for some object and some set, we do not particularly know which. Suppose though, that whatever this object and set are, it is the case that the object belongs to the set. In other words, the object is a member or an element of the set. We say “The object denoted by $a$ belongs to the set denoted by $A$”.

Not symmetric

Notice that belonging is not symmetric. Saying “the object denoted by $a$ belongs to the set denoted by $A$” does not mean the same as “the set denoted by $A$ belongs to the object denoted by $a$.” In fact, the latter sentence is nonsensical unless the object denoted by $a$ is also a set.

Not transitive

Let $a$ denote an object and let $A$ and $B$ both denote sets. If the object denoted by $a$ is “a part of” the set denoted by $A$, and the set denoted by $A$ is “a part of” the set denoted by $B$, then usual English usage would suggest that $a$ is “a part of” the set denoted by $B$. In other words, if a thing is a part of a second thing, and the second thing is part of a third thing, then the first thing is often said to be a part of the third thing.

The relation of belonging does not follow this familiar usage. In contrast, if an object is an element of a set, that set may be an element of another set, but this does not mean that the the first object is also an element of that other set. The upshot is that sets are nested: we can have intangible groups of intangible groups, and have them be different than the intangible group of all the members of each group.

Examples

The hairs on your head, the grains of sand on the beaches of Earth, the blades of grass in a field are all examples of sets. Although we can not readily visualize all the elements at once, we can conceive of them, and visualize the elements one by one.


  1. The German word being Menge. ↩︎
Copyright © 2023 The Bourbaki Authors — All rights reserved — Version 13a6779cc About Show the old page view