Bourbaki

Proposition 1 (« addition of inequalities »)

Tag 06WH, permanent. Cite it as [Bourbaki, Tag 06WH].

Algebra, chapter VI, § 1. Ordered groups. Divisibility

— In an ordered monoid M, let (xi)(x_i) and (yi)(y_i) (1≤i≤n1 \leq i \leq n) be two sequences of n elements such that xi≤yix_i \leq y_i for all ii; then one has

x1+⋯+xn≤y1+⋯+yn x_1 + \cdots + x_n \leq y_1 + \cdots + y_n

If moreover all the elements xi,yix_i, y_i are cancellable (I, p. 15, Def. 5) (in particular if M is a group), and if xi<yix_i < y_i for some ii, then

x1+⋯+xn<y1+⋯+yn. x_1 + \cdots + x_n < y_1 + \cdots + y_n .

The general case reduces by induction to the case n=2n = 2, using the fact that a sum of cancellable elements is cancellable for the second assertion (I, p. 15, Prop. 2). The first assertion follows from the relations

x1+x2≤x1+y2andx1+y2≤y1+y2, x_1 + x_2 \leq x_1 + y_2 \quad \text{and} \quad x_1 + y_2 \leq y_1 + y_2 ,

which are consequences of the hypotheses and of (OM). This being the case, the relation

x1+x2=y1+y2 x_1 + x_2 = y_1 + y_2

would imply

x1+x2=x1+y2=y1+y2, x_1 + x_2 = x_1 + y_2 = y_1 + y_2 ,

whence x2=y2x_2 = y_2 and x1=y1x_1 = y_1 if xx, and y2y_2 are cancellable, which proves the second assertion.

Bourbaki puts the proof directly after the statement, so what is above is the statement and its proof together.

Cited by

Nothing.

Cites

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