Bourbaki

Definition 1

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

Theory of Sets, chapter II, § 3. Correspondences

G is said to be a graph if every element of G is an ordered pair, i.e., if the relation

(∀z)(z∈G⇒(z is an ordered pair))(\forall z)(z \in G \Rightarrow (z \text{ is an ordered pair}))

is true.

If G is a graph, the relation (x,y)∈G(x, y) \in G is expressed by saying that "yy corresponds to xx under G".

Let R{x,y}\boldsymbol{R}\{x, y\} be a relation, where xx and yy are distinct letters. Let G\boldsymbol{G} be a letter, distinct from xx and yy, which does not appear in R\boldsymbol{R}. If the relation

(∃G)(G is a graph and (∀x)(∀y)(R⇔((x,y)∈G)))(\exists \boldsymbol{G})(\boldsymbol{G} \text{ is a graph and } (\forall x)(\forall y)(\boldsymbol{R} \Leftrightarrow ((x, y) \in \boldsymbol{G})))

is true, the relation R\boldsymbol{R} is said to have a graph (with respect to the letters xx and yy). The graph G\boldsymbol{G} is then unique by virtue of the axiom of extent, and is called the graph of R\boldsymbol{R} with respect to xx and yy.

¶ Let ZZ be a letter, distinct from xx and yy, which does not appear in RR. If the relation

(∃Z)(∀x)(∀y)(R⇒((x,y)∈Z))(\exists Z)(\forall x)(\forall y)(R \Rightarrow ((x, y) \in Z))

is true, then RR has a graph; we may take this graph to be the set of ordered pairs zz such that z∈Zz \in Z and R{pr1z, pr2z}R \{ \mathrm{pr}_1 z,\ \mathrm{pr}_2 z \} (zz being a letter distinct from xx, yy, ZZ which does not appear in RR). This condition is satisfied if we know a term TT, which does not contain either xx or yy, such that R⇒((x, y)∈T)R \Rightarrow ((x,\ y) \in T) is true.

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

Nothing.

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