Bourbaki

Proposition 11

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

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

Every strictly monotone mapping ff of a totally ordered set E into an ordered set F is injective. If ff is strictly increasing, ff is an isomorphism of E onto f(E)f(\mathrm{E}).

For x≠yx \neq y implies that either x<yx < y or x>yx > y; hence

f(x)<f(y)orf(x)>f(y),f(x) < f(y) \qquad \text{or} \qquad f(x) > f(y),

so that f(x)≠f(y)f(x) \neq f(y) in either case. It remains to be shown that if ff is strictly increasing, f(x)⩽f(y)f(x) \leqslant f(y) implies x⩽yx \leqslant y; if not, we should have x>yx > y, and therefore f(x)>f(y)f(x) > f(y).

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

Nothing.

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