Bourbaki

Definition 2

Tag 03H6, permanent. Cite it as [Bourbaki, Tag 03H6].

Theory of Sets, chapter II, § 1. Collectivizing relations

The set Ez(z=x or z=y)\mathscr{E}_z (z = x \text{ or } z = y), whose only elements are xx and yy, is denoted by {x,y}\{x, y\}.

The relation z∈{x,y}z \in \{x, y\} is therefore equivalent to "z=xz = x or z=yz = y"; it follows from C50 that {y,x}={x,y}\{y, x\} = \{x, y\}.

Let R{z}R\{z\} be a relation and let x,yx, y be letters distinct from zz. From the criteria C32, C33 (Chapter I, §4, no. 3), and C43 (Chapter I, §5, no. 1) it follows easily that the relation (∃z)((z∈{x,y})(\exists z)((z \in \{x, y\}) and R{z})R\{z\}) is equivalent to "R{x}R\{x\} or R{y}R\{y\}"; consequently the relation (∀z)((z∈{x,y})⇒R{z})(\forall z)((z \in \{x, y\}) \Rightarrow R\{z\}) is equivalent to "R{x}R\{x\} and R{y}R\{y\}".

The set {x,x}\{x, x\}, which is denoted simply by {x}\{x\}, is called the set whose only element is xx; the relation z∈{x}z \in \{x\} is equivalent to z=xz = x, and the relation x∈Xx \in \mathrm{X} is equivalent to {x}⊂X\{x\} \subset \mathrm{X}.

Bourbaki sets the proof directly after the statement, and the corpus does not separate them, so what is above is the statement and its proof together.

Cited by

Nothing.

Cites

Transcribed from the printed edition, 2004, Springer. Not translated.