Bourbaki

Example 2

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

Theory of Sets, chapter III, § 1. Order relations. Ordered sets

Let E be an ordered set. For each x∈Ex \in E let UxU_x be the set of all y∈Ey \in E such that y⩾xy \geqslant x. The mapping x→Uxx \to U_x is a strictly decreasing mapping of E into P(E)\mathfrak{P}(E) (ordered by inclusion); indeed, the relation x⩽yx \leqslant y is equivalent to Ux⊃UyU_x \supset U_y.

An injective monotone mapping of an ordered set E into an ordered set F is strictly monotone; the converse is usually not true, because it may happen that f(x)=f(y)f(x) = f(y) when neither of the relations x⩽yx \leqslant y, x⩾yx \geqslant y is true (cf. no. 12, Proposition 11).

¶ A bijective mapping ff of an ordered set E onto an ordered set E' is an isomorphism of E onto E' (no. 3) if and only if both ff and its inverse mapping are increasing.

¶ If I is an ordered index set, a family of subsets (Xι)ι∈I(X_\iota)_{\iota \in I} of a set E is said to be increasing if ι→Xι\iota \to X_\iota is an increasing mapping of I into P(E)\mathfrak{P}(E), ordered by inclusion (in other words, if ι⩽ϰ\iota \leqslant \varkappa implies Xι⊂XϰX_\iota \subset X_\varkappa). Similarly we define a decreasing, strictly increasing, or strictly decreasing family of subsets (Xι)ι∈I(X_\iota)_{\iota \in I}.

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.