Bourbaki

Example 2

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

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

Let R}x, y{\mathrm{R}\}x,\ y\{ be an order relation between xx and yy, and let E be a set such that x∈Ex \in \mathrm{E} implies R}x, x{\mathrm{R}\}x,\ x\{ (notice that the empty set satisfies this condition). The relation "R}x, y{\mathrm{R}\}x,\ y\{ and x∈Ex \in \mathrm{E} and y∈Ey \in \mathrm{E}" is then an order relation on E, as is immediately verified; it is called the order relation induced by R}x,y{\mathrm{R}\}x,y\{ on E (cf. no. 4). By abuse of language, the phrase "the relation S}x, y{\mathrm{S}\}x,\ y\{ is an order relation between elements of E" is often used in place of "the relation (S}x, y{\mathrm{S}\}x,\ y\{ and x∈Ex \in \mathrm{E} and y∈Ey \in \mathrm{E}) is an order relation on E". For example, if A is a set, the relation "X⊂Y\mathrm{X} \subset \mathrm{Y} and X⊂A\mathrm{X} \subset \mathrm{A} and Y⊂A\mathrm{Y} \subset \mathrm{A}" is an order relation between subsets of A.

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.