Exercise 3.8

Check that the relation defined in Example 7 is an order relation.

Answers

Recall that Example 7 is the relation on C on the real line such that xCy if x2 < y2 or x2 = y2 and x < y.

Proof. We show that this satisfies the three properties of an order:

  • (Comparability) Suppose that x and y are distinct real numbers. If x2 < y2 (or y2 < x2) then of course xCy (or yCx) so we are done. So assume that x2 = y2. Since we know that xy, it has to be that y = x so that still x2 = y2. This also implies that x,y0 since otherwise we would have 0 = y = x = 0 = x. If x > 0 then we have y = x < 0 < x. If x < 0 then we have x < 0 < x = y. Hence either way x2 = y2 but x < y (or y < x) so that xC (or yCx). This shows that x and y are comparable in C.
  • (Nonreflexivity) Suppose that x so that of course x2 = x2. However clearly it is not the case that x < x so that it cannot be that xCx in this relation.
  • (Transitivity) Suppose that xCy and yCz. We then have the following cases:

    Case: x2 < y2.

    • Case: y2 < z2. Then clearly x2 < y2 < z2 so that xCz.
    • Case: y2 = z2 and y < z. Then x2 < y2 = z2 so that again xCz.

    Case: x2 = y2 and x < y.

    • Case: y2 < z2. Then we have x2 = y2 < z2 so that xCz.
    • Case: y2 = z2 and y < z. Then x2 = y=z2 and x < y < z so that again xCz.

    Hence in all cases xCz so that C is also transitive.

We note that this order relation differs from the normal order on . For example if x = 2 and y = 1 then clearly x < y in the normal order. However, we have that y2 = 12 = 1 < 4 = (2)2 = x2 so that yCx.

User profile picture
2019-12-01 00:00
Comments