Предложите стратегию доказательства или опровержения: множества рациональных чисел Q и иррациональных чисел R\\Q имеют одинаковую мощность при неизменных аксиомах ZF (без выбора), обсудите роль аксиомы выбора
Краткая позиция: при аксиомах ZF (без AC) множества Q\mathbb{Q}Q и R∖Q\mathbb{R}\setminus\mathbb{Q}R∖Q не равномощны. Доказательство и роль AC ниже. Стратегия доказательства (кратко, формально выполнима в ZF): 1. Q\mathbb{Q}Q счётно: существует явная биекция N↔Q\mathbb{N}\leftrightarrow\mathbb{Q}N↔Q (каноническое перечисление дробей). Значит ∣Q∣=ℵ0|\mathbb{Q}|=\aleph_0∣Q∣=ℵ0. Это не требует AC. 2. R\mathbb{R}R несчётно: классический канторовский диагональный аргумент показывает, что нет биекции N→R\mathbb{N}\to\mathbb{R}N→R. Следовательно ∣R∣>ℵ0|\mathbb{R}|> \aleph_0∣R∣>ℵ0. Это тоже доказывается в ZF. 3. Отсюда R∖Q\mathbb{R}\setminus\mathbb{Q}R∖Q несчётно: если бы R∖Q\mathbb{R}\setminus\mathbb{Q}R∖Q было счётно, то R=(R∖Q)∪Q\mathbb{R}=(\mathbb{R}\setminus\mathbb{Q})\cup\mathbb{Q}R=(R∖Q)∪Q было бы конечным (в данном случае конечное объединение двух счётных) — значит счётно, что противоречит пункту 2. (Факт о том, что конечное объединение счётных множеств счётно, доказывается в ZF.) Следствие: нет биекции Q≅R∖Q\mathbb{Q}\cong\mathbb{R}\setminus\mathbb{Q}Q≅R∖Q. Дополнительный комментарий (о мощности иррационалов и роль AC): - В ZF можно ещё показать, что ∣R∖Q∣=∣R∣|\mathbb{R}\setminus\mathbb{Q}|=|\mathbb{R}|∣R∖Q∣=∣R∣ (т.е. удаление счётного множества из континуума не меняет мощность): даётся конструкцией двух инъекций (включение R∖Q↪R\mathbb{R}\setminus\mathbb{Q}\hookrightarrow\mathbb{R}R∖Q↪R и явная инъекция R↪R∖Q\mathbb{R}\hookrightarrow\mathbb{R}\setminus\mathbb{Q}R↪R∖Q, например, с использованием явной счётной последовательности различных иррационалов и сдвига по ней), а затем применением теоремы Шрёдера–Бернштейна — всё это доказуемо в ZF. Поэтому ∣R∖Q∣=2ℵ0|\mathbb{R}\setminus\mathbb{Q}|=2^{\aleph_0}∣R∖Q∣=2ℵ0 и 2ℵ0>ℵ02^{\aleph_0}>\aleph_02ℵ0>ℵ0 в ZF. - Роль аксиомы выбора: для утверждения «Q\mathbb{Q}Q и R∖Q\mathbb{R}\setminus\mathbb{Q}R∖Q не равномощны» AC не нужна. AC влияет на более тонкие утверждения о кардинальных числах в общем случае (возможность хорошоупорядочить произвольные множества, сравнивать произвольные кардиналы, утверждения вроде «каждое бесконечное множество содержит счётное подмножество» эквивалентны некоторым слабым формам выбора и не выводимы в ZF), но здесь все шаги конструктивны и не требуют выбора. Итог: в ZF ∣Q∣=ℵ0|\mathbb{Q}|=\aleph_0∣Q∣=ℵ0, ∣R∖Q∣=2ℵ0>ℵ0|\mathbb{R}\setminus\mathbb{Q}|=2^{\aleph_0}>\aleph_0∣R∖Q∣=2ℵ0>ℵ0, значит множества не равномощны; аксиома выбора для этого результата не нужна.
Стратегия доказательства (кратко, формально выполнима в ZF):
1. Q\mathbb{Q}Q счётно: существует явная биекция N↔Q\mathbb{N}\leftrightarrow\mathbb{Q}N↔Q (каноническое перечисление дробей). Значит ∣Q∣=ℵ0|\mathbb{Q}|=\aleph_0∣Q∣=ℵ0 . Это не требует AC.
2. R\mathbb{R}R несчётно: классический канторовский диагональный аргумент показывает, что нет биекции N→R\mathbb{N}\to\mathbb{R}N→R. Следовательно ∣R∣>ℵ0|\mathbb{R}|> \aleph_0∣R∣>ℵ0 . Это тоже доказывается в ZF.
3. Отсюда R∖Q\mathbb{R}\setminus\mathbb{Q}R∖Q несчётно: если бы R∖Q\mathbb{R}\setminus\mathbb{Q}R∖Q было счётно, то R=(R∖Q)∪Q\mathbb{R}=(\mathbb{R}\setminus\mathbb{Q})\cup\mathbb{Q}R=(R∖Q)∪Q было бы конечным (в данном случае конечное объединение двух счётных) — значит счётно, что противоречит пункту 2. (Факт о том, что конечное объединение счётных множеств счётно, доказывается в ZF.)
Следствие: нет биекции Q≅R∖Q\mathbb{Q}\cong\mathbb{R}\setminus\mathbb{Q}Q≅R∖Q.
Дополнительный комментарий (о мощности иррационалов и роль AC):
- В ZF можно ещё показать, что ∣R∖Q∣=∣R∣|\mathbb{R}\setminus\mathbb{Q}|=|\mathbb{R}|∣R∖Q∣=∣R∣ (т.е. удаление счётного множества из континуума не меняет мощность): даётся конструкцией двух инъекций (включение R∖Q↪R\mathbb{R}\setminus\mathbb{Q}\hookrightarrow\mathbb{R}R∖Q↪R и явная инъекция R↪R∖Q\mathbb{R}\hookrightarrow\mathbb{R}\setminus\mathbb{Q}R↪R∖Q, например, с использованием явной счётной последовательности различных иррационалов и сдвига по ней), а затем применением теоремы Шрёдера–Бернштейна — всё это доказуемо в ZF. Поэтому ∣R∖Q∣=2ℵ0|\mathbb{R}\setminus\mathbb{Q}|=2^{\aleph_0}∣R∖Q∣=2ℵ0 и 2ℵ0>ℵ02^{\aleph_0}>\aleph_02ℵ0 >ℵ0 в ZF.
- Роль аксиомы выбора: для утверждения «Q\mathbb{Q}Q и R∖Q\mathbb{R}\setminus\mathbb{Q}R∖Q не равномощны» AC не нужна. AC влияет на более тонкие утверждения о кардинальных числах в общем случае (возможность хорошоупорядочить произвольные множества, сравнивать произвольные кардиналы, утверждения вроде «каждое бесконечное множество содержит счётное подмножество» эквивалентны некоторым слабым формам выбора и не выводимы в ZF), но здесь все шаги конструктивны и не требуют выбора.
Итог: в ZF ∣Q∣=ℵ0|\mathbb{Q}|=\aleph_0∣Q∣=ℵ0 , ∣R∖Q∣=2ℵ0>ℵ0|\mathbb{R}\setminus\mathbb{Q}|=2^{\aleph_0}>\aleph_0∣R∖Q∣=2ℵ0 >ℵ0 , значит множества не равномощны; аксиома выбора для этого результата не нужна.