Given two nontrivial intervals I and J (both open or both closed), do there always exist a monotone bijection between I cap Q and J cap Q?
grippeb9
Open question
2022-08-18
Is there a monotone bijection between the rationals of two intervals? Given two nontrivial intervals I and J (both open or both closed), do there always exist a monotone bijection between and ? If the endpoints of I and J are rational numbers, then such a bijection is easy to find (just take the linear function that sends the endpoints of I to those of J). But in general, it's not clear what to do.
Answer & Explanation
peculiopy
Beginner2022-08-19Added 8 answers
Step 1 Noah Schweber's answer, using Cantor's theorem, was also the first answer that occurred to me, but here's an alternative approach that doesn't need Cantor's theorem. I'll use Noah's convenient list of four types of intervals of rationals. Type 4, where both endpoints are in the interval (and are therefore rational), is the easiest. The linear, increasing function that sends the endpoints of one such interval to the endpoints of the other has rational coefficients and thus gives the desired bijection. Step 2 Now consider type 2, where the interval contains its left endpoint a but not its right endpoint (so a is rational but we don't know about b). We can chop up this interval (where I'm using the standard convention that "[" or "]" means to include the endpoint and "(" or ")" means to exclude it) into a sequence of intervals of type 4 as follows. Choose an increasing sequence of rational numbers with and with . Then [a,b) is the union of the intervals . Now if we're given a second interval of type 2, say , chop it up similarly into intervals of type 4, . Then use the result already proved for type 4 to monotonically biject each to the corresponding . All those bijections together constitute an increasing bijection from to . Type 3 is handled analogously, with a decreasing sequence of 's approaching the excluded left endpoint. Finally, for type 1, pick a rational number q in the open interval (a,b) and break the interval into . These are of types 3 and 2 respectively, so you can handle them by the method above.
ljudskija7s
Beginner2022-08-20Added 8 answers
Step 1 The answer is almost yes: we need to go a little bit deeper than just closed/open, but not much deeper. It turns out to be a bit clarifying to talk about linear orders in general, rather than specifically sets of real numbers. (Note that "order-preserving bijection" now is just "isomorphism.") The key result is an old theorem of Cantor: Any two countable dense linear orders without endpoints are isomorphic. The proof is by what is now known as a "back-and-forth construction," which is fundamental in model theory. This immediately tells us: If and are real numbers, then and are in order-preserving bijection. This is because clearly each interval is countable, and since they are open intervals neither has endpoints, so we can apply Cantor's theorem. An immediate corollary of Cantor's theorem is that we can "add endpoints to both sides:" any two countable dense linear orders with left endpoints but no right endpoints are isomorphic, any two countable dense linear orders with right endpoints but no left endpoints are isomorphic, and any two countable dense linear orders with both left and right endpoints are isomorphic. However, this doesn't immediately lift to the situation of intervals with endpoints since we now need to distinguish between rational and irrational endpoints. So for example, if and are all rational then and are in order-preserving bijection, but and are not in order-preserving bijection. Step 2 Ultimately - ignoring the degenerate intervals [a,a] - we get four "types." Two (non-degenerate) intervals yield the same linear order when intersected with the rationals iff they are of the same "type." Specifically, a nontrivial interval I is: Type 1 iff it contains neither a least nor greatest rational. Type 2 iff it contains a least rational but no greatest rational. Type 3 iff it contains a greatest rational but no least rational. Type 4 iff it contains both a least and greatest rational.