Bourbaki

Example 2

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

Theory of Sets, chapter III, § 2. Well-ordered sets

An important example of a set of subsets which is inductive with respect to the relation ⊂\subset is the set F\mathfrak{F} of graphs of mappings of subsets of a set A into a set B. For F\mathfrak{F} is a subset of P(A×B)\mathfrak{P}(\mathrm{A} \times \mathrm{B}), and to say that a subset G\mathfrak{G} of F\mathfrak{F} is totally ordered by inclusion means that the elements of G\mathfrak{G} are graphs of mappings such that, given any two of these mappings, one is an extension of the other. It follows immediately that the union of the sets of G\mathfrak{G} is an element of F\mathfrak{F} (Chapter II, § 4, no. 6, Proposition 7). Hence the set Φ(A,B)\Phi(\mathrm{A}, \mathrm{B}) of mappings of subsets of A into B is inductive with respect to the order relation "vv extends uu" between uu and vv.

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

Cites

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