Московский государственный университет имени М.В.Ломоносова
Опубликован: 21.02.2007 | Доступ: свободный | Студентов: 1679 / 168 | Оценка: 4.60 / 3.50 | Длительность: 14:25:00
Специальности: Программист, Математик
Лекция 3:

Теорема Кантора - Бернштейна

< Лекция 2 || Лекция 3: 123 || Лекция 4 >

48. Докажите, что если отрезок разбит на две части, то хотя бы одна из них равномощна отрезку.

То же самое доказательство можно изложить более абстрактно (и избавиться от упоминания натуральных чисел). Напомним, что f\colon A\hm\to A_2 есть взаимно однозначное соответствие между множеством A и его подмножеством A_2, а A_1 - некоторое промежуточное множество. Назовем множество X\hm\subset A " хорошим", если оно содержит A\setminus A_1 и замкнуто относительно f,т.е.

X \supset (A\setminus A_1) + f(X)
(мы используем знак + для объединения, поскольку объединяемые множества заведомо не пересекаются). Легко проверить, что пересечение любого семейства хороших множеств хорошее, поэтому если мы пересечем все хорошие множества, то получим минимальное по включению хорошее множество. Назовем его M. Легко проверить, что множество (A\setminus A_1)+f(M) будет хорошим, поэтому в силу минимальности M включение в определении хорошего множества превращается в равенство:
M = (A\setminus A_1) + f(M).
Теперь все готово для построения биекции g\colon A\hm\to A_1. Эта биекция совпадает с f внутри M и тождественна вне M.

49. Проведите это рассуждение подробно.

Это рассуждение удобно при построении аксиоматической теории множеств, так как в нем не нужны натуральные числа (которые строятся далеко не сразу). Но по существу это то же самое рассуждение, поскольку M есть C_0\cup
C_2\cup\dots

50. Пусть f - взаимно однозначное соответствие между A и некоторым подмножеством множества B, а g - взаимно однозначное соотвествие между B и некоторым подмножеством множества A. Докажите, что можно так разбить множество A на непересекающиеся части A' и A'', а множество B - на непересекающиеся части B' и B'', что f осуществляет взаимно однозначное соответствие между A' и B', а g - между A'' и B''. (Указание: именно это мы фактически установили при доказательстве теоремы Кантора - Бернштейна.)

51. Докажите, что квадрат можно разбить на две части так, что из подобных им частей можно сложить круг. Формально: квадрат можно разбить на две части A' и A'', а круг - на две части B' и B'', для которых A' подобно B', а A'' подобно B''. (Указание: воспользуйтесь предыдущей задачей.)

Теперь, имея в виду теорему Кантора - Бернштейна, вернемся к вопросу о сравнении мощностей. Для данных множеств A и B теоретически имеются четыре возможности:

  • A равномощно некоторой части B, а B равномощно некоторой части A. (В этом случае, как мы знаем, множества равномощны.)
  • A равномощно некоторой части B, но B не равномощно никакой части A. В этом случае говорят, что A имеет меньшую мощность, чем B.
  • B равномощно некоторой части A, но A не равномощно никакой части B. В этом случае говорят, что A имеет большую мощность, чем B.
  • Ни A не равномощно никакой части B, ни B не равномощно никакой части A. Этот случай на самом деле невозможен, но мы этого пока не знаем (см. "Теорема Цермело" ).

52. Докажите, что счетное множество имеет меньшую мощность, чем любое несчетное.

53. Проверьте аккуратно, что если A имеет меньшую мощность, чем B, а B имеет меньшую мощность, чем C, то A имеет меньшую мощность, чем C (транзитивность сравнения мощностей).

Заметим, что мы уже долго говорим о сравнении мощностей, но воздерживаемся от упоминания "мощности множества" как самостоятельного объекта, а только сравниваем мощности разных множеств. В принципе можно было бы определить мощность множества A как класс всех множеств, равномощных A. Такие классы для множеств A и B совпадают в том и только том случае, когда A и B равномощны, так что слова " имеют равную мощность" приобрели бы буквальный смысл. Проблема тут в том, что таких множеств (равномощных множеству A ) слишком много, поскольку все на свете может быть их элементами. Их насколько много, что образовать из них множество затруднительно, это может привести к парадоксам (см. "Теорема Кантора" ).

Из этой ситуации есть несколько выходов. Самый простой - по- прежнему говорить только о сравнении мощностей, но не о самих мощностях. Можно также ввести понятие " класса" - такой большой совокупности объектов, что ее уже нельзя считать элементом других совокупностей (" если вы понимаете, о чем я тут толкую" - добавила бы Сова из книжки о Винни- Пухе), и считать мощностью множества A класс всех множеств, равномощных A. Еще один выход - для каждого A выбрать некоторое " стандартное" множество, равномощное A, и назвать его мощностью множества A. Обычно в качестве стандартного множества берут минимальный ординал, равномощный A, - но это построение уже требует более формального (аксиоматического) построения теории множеств.

Кантор говорил о мощностях так (1895): " Мощностью или кардинальным числом множества M мы называем то общее понятие, которое получается при помощи нашей активной мыслительной способности из M, когда мы абстрагируемся от качества его различных элементов m и от порядка их задания. \langle\,\dots\rangle Так как из каждого отдельного элемента m, когда мы отвлекаемся от качества, получается некая " единица", то само кардинальное число оказывается множеством, образованным исключительно из единиц, которое существует как интеллектуальный образ или как проекция заданного множества M в наш разум".

Так или иначе, мы будем употреблять обозначение |A| для мощности множества A хотя бы как вольность речи: |A|\hm=|B| означает, что множества A и B равномощны; |A|\hm\le |B| означает, что A равномощно некоторому подмножеству множества B, а |A|\hm<|B| означает, что A имеет меньшую мощность, чем B

< Лекция 2 || Лекция 3: 123 || Лекция 4 >