Exercise 16.7

Let X be an ordered set. If Y is a proper subset of X that is convex in X, does it follow that Y is an interval or a ray in X?

Answers

We claim that Y is not always an interval or a ray in X.

Proof. As a counterexample consider X = and the proper subset Y = {x x2 < 2}. We claim that Y is convex but not an interval or a ray.

First, consider a,b Y where a < b, thus a2,b2 < 2. Also consider x (a,b) so that a < x < b. If x 0 then 0 x < b so that x2 < b2 < 2. If x < 0 then a < x < 0 so that 2 > a2 > x2. Thus in either case x2 < 2 so that x Y . Since x was arbitrary, this shows that (a,b) Y so that Y is convex since a and b were arbitrary.

Now, clearly, Y cannot be a ray with no lower bound since then there would be an x in the ray where x < 2 so that x2 > 4 > 2 and hence xY . Similarly, Y cannot be a ray with no upper bound since then the ray would contain an x > 2 so that x2 > 4 > 2 and thus xY . So suppose that Y = [a,b] for some a,b X = where a b. Now, it cannot be that b2 = 2 since then b = 2, which is not rational. Similarly, it cannot be that a2 = 2 for the same reason.

Case: b2 < 2. Then there is a rational p where b < p < 2 since the rationals are order-dense in the reals. Let x = max (0,p) so that b < p x and hence x[a,b]. However, if 0 < p then x = p so that x2 = p2 < 2, and if 0 p then x = 0 so that x2 = 0 < 2. Thus either way x Y and x[a,b], which shows that Y cannot be [a,b].

Case: b2 > 2. Then 2 < b since 0 < 2 < b2. If 2 < a then clearly for any x [a,b] we have that 0 < 2 < a x so that 2 < x2 and hence xY . If a < 2 then there is a rational p such that a < 2 < p < b since the rationals are order-dense in the reals. Hence 2 < p2 so that pY . Either way, there is an x [a,b] where xY so that Y cannot be [a,b].

Similar arguments show that neither Y = (a,b), Y = [a,b), nor Y = (a,b] for a,b X = and a < b. Hence Y cannot be an interval. Thus Y is convex but neither an interval nor a ray in X. This shows the desired result. □

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