5. Prove that neither the closed nor the open interval can be decomposed into finitely many mutually disjoint proper subsets which are all congruent by translation. (St. 2)
Problem 1727
Official solution
1. Assume the opposite: Suppose that the interval can be decomposed into finitely many mutually disjoint proper subsets which are all congruent by translation. That is, , where for and for . Since the subsets are proper, . Without loss of generality (WLOG), assume that the left endpoint of is and .
2. Closed Interval Case: Let be a closed interval. For any , denote . For example, because is the "leftmost" of all sets and may belong only to it, like any other point before the closest "translation", which is belonging to . It is also clear that as a translation of . Thus, .
3. Induction Hypothesis: We prove by induction the following statements simultaneously:
- (1) For any , .
- (2) Given any , all points in belong to the same set.
- (3) If for , then .
4. Base Case: The induction base and the case have already been proven.
5. Induction Step: Let the statements be true for some . Since is a closed set, (1) implies . Let and consider three possible cases:
- Case 1: . Then and as a translation of .
- Case 2: and . Then , as follows from (3) and, like in the previous case, as a translation of .
- Case 3: . Then . To prove that , take any point from and let . The case is impossible because would contain some interval of length (namely ) embracing along with . The case is also impossible because in this case the whole would belong to (see Case 2), which contradicts . Thus, .
6. Conclusion for Closed Interval: We've just proved the three statements. From the first statement, it follows that , which is a contradiction.
7. Open Interval Case: Let be an open interval. For any , denote . Note that no point may belong to other than because in that case must belong to , but so . On the other hand, at least some right neighborhood , so there is a point belonging to . This implies . Thus, . It is also clear that and .
8. Induction Hypothesis for Open Interval: We prove by induction the following statements simultaneously:
- (1) For any , .
- (2) Given any , all points in belong to the same set.
- (3) If for , then .
9. Base Case for Open Interval: The induction base and the case have already been proven.
10. Induction Step for Open Interval: Let the statements be true for some . Since is an open set, (1) implies that at least some right neighborhood . Consider three possible cases:
- Case 1: There is belonging to some such that and . Then . (3) says that , while (2) implies , thus .
- Case 2: There is such that . Then . It entails two things: (a) ; (b) none of belong to with because the latter would mean and contained some interval of length (namely ) embracing along with . From (a) and (b) it follows that .
- Case 3: For any , there is such that . It means that there is such that for any , . But then and .
11. Conclusion for Open Interval: We've just proved the three statements. From the first statement, it follows that , which is a contradiction.