Проективное множество
Проекти́вное мно́жество, множество, которое может быть получено из борелевских множеств повторным применением операций проектирования и перехода к дополнению. Проективные множества классифицируются по классам, образующим проективную иерархию. Пусть – бэровское пространство (гомеоморфное пространству иррациональных чисел). Множество принадлежит: 1) классу , если есть проекция борелевского множества пространства ; 2) классу ( есть -множество), если его дополнение есть -множество (); 3) классу ( есть -множество), если есть проекция -множества пространства , ; 4) классу , если принадлежит одновременно классам и , . Те же классы получаются заменой проекции непрерывным образом (множества того же пространства ).
В силу теоремы Суслина класс совпадает с классом -множеств (следовательно, класс – с классом -множеств), а класс – с классом борелевских множеств. Для каждого класса построено универсальное множество, и при его помощи доказана следующая теорема о проективной иерархии (теорема «существования», теорема «о непустоте классов»): (следовательно, ), где каждое из включений – строгое. Мощность множества всех проективных множеств пространства равна .
Каждое -множество – объединение борелевских множеств и, значит, счётно или имеет мощность или (см. Sierpiński. 1925[1]; Jech. 1978[2]). Для класса выполнены принципы униформизации и редукции, а для класса – (первый) принцип отделимости. Каждый из проективных классов с номером инвариантен относительно -операции. Для каждого из классов , существует -операция, дающая в точности все множества этого класса, исходя из замкнутых множеств. Изучение проективных множеств (даже второго класса) – трудная задача. Многие вопросы теории проективных множеств оказались неразрешимыми в классическом смысле, что полностью подтвердило предвидение (см. Лузин. 1958[3]) «область проективных множеств есть область, где принцип исключённого третьего уже неприменим». Теория проективных множеств получила своё дальнейшее продвижение с привлечением сильных теоретико-множественных предположений, таких как (существует измеримый кардинал), (аксиома проективной определимости), .
В предположении : каждое -множество измеримо (по Лебегу), обладает свойством Бэра и, если несчётно, содержит (непустое) совершенное подмножество; каждое -множество может быть униформизировано -множеством.
В предположении : 1) каждое проективное множество измеримо, обладает свойством Бэра и, если несчётно, содержит совершенное подмножество, может быть униформизировано проективным множеством, точнее: принцип униформизации выполнен для классов и ; 2) для классов и выполнен принцип редукции, следовательно, для классов и – принцип отделимости.
В предположении : 1) существует несчётное -множество, не содержащее совершенного подмножества, и неизмеримое -множество без свойства Бэра; 2) при для класса выполнен принцип униформизации.
Если для класса выполнен принцип униформизации, то выполнен и принцип редукции. При обратная импликация недоказуема в . Если существует неизмеримое (или без свойства Бэра) -множество, то существует несчётное -множество, не содержащее совершенного подмножества. Если каждое несчётное -множество содержит совершенное подмножество, то это же верно для каждого несчётного -множества (см. Jech. 1978).
Отмеченные результаты справедливы не только для пространства , но и для числовой прямой и, вообще, для любого полного сепарабельного метрического пространства. Имеет место следующая теорема о топологической инвариантности проективных множеств: гомеоморфный образ проективного множества данного класса, расположенный в том же или любом другом полном сепарабельном метрическом пространстве, есть проективное множество того же класса.
Примечания
Литература
- Lusfin M. N. Sur les ensembles projectifs de M. Henri Lebesque // Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences. – 1925. – Vol. 180. – P. 1572–1574.
- Лузин Н. Н. Собрание сочинений. – Москва : Издательство Академии наук СССР, 1958. – Т. 2.
- Sierpiński W. Sur une classe d’ensembles // Fundamenta Mathematicae. – 1925. – Vol. 7. – С 237–243.
- Kantorovitch L. Memoir on the Analytical Operations and Projective Sets / L. Kantorovitch, E. Livenson // Fundamenta Mathematicae. – 1932. – Vol. 18. – С. 214–279.
- Sierpiński W. Les ensembles projectifs et analytiques. – Paris : Gauthier-Villars, 1950. – (Mémorial des sciences mathématiques ; 112).
- Marcus S. Hamelsche Basis und projektive Mengen / S. Marcus // Mathematische Nachrichten. – 1959. – Bd. 17, № 3/6. – С. 143–150.
- Козлова З. И. О проективных операциях и отделимости проективных множеств // Известия Академии наук СССР. Серия математическая. – 1962. – Т. 26, № 2. – С. 223–260.
- Куратовский К. Топология. Т. 1 / пер. М. Я. Антоновского. – Москва : Мир, 1966.
- Куратовский К. Теория множеств / К. Куратовский, А. Мостовский ; пер. с англ. М. И. Кратко. – Москва : Мир, 1970.
- Moschovakis Y. New methods and results in descriptive set theory // Proceedings of the International Congress of Mathematicians. – 1975. – Vol. 1. – С. 251–257.
- Исследования по теории множеств и неклассическим логикам : cборник статей / отв. ред. Д. А. Бочвар, В. Н. Гришин. – Москва : Наука, 1976.
- Mauldin R. Non-isomorphic projective sets // Mathematika. – 1976. – Vol. 23, № 2. – С. 151–155.
- Handbook of mathematical logic / ed. by J. Barwise, H. J. Keisler. – Amsterdam : North-Holland, 1977.
- Jech T. J. Set theory. – New York : Academic Press, 1978. – (Pure and applied mathematics ; 79).
- Hinman P. G. Recursion-theoretic hierarchies. – Berlin : Springer, 1978. – (Perspectives in mathematical logic).
- Козлова З. И. Классы проективных множеств некоторых топологических пространств несчетного веса, 2 / З. И. Козлова, В. П. Филиппов // Известия высших учебных заведений. Математика. – 1978. – № 7. – С. 33–39.
- Logic Colloquium '77 : proceedings of the colloquium held in Wrocław, (1–12) August 1977 / ed. by A. Macintyre [et al.]. – Amsterdam : North-Holland, 1978.
- Новиков П. С. Избранные труды. – Москва : Наука, 1979.
- Кановeй В. Г. О некоторых проблемах дескриптивной теории множеств и о связи конструктивности и определимости // Доклады Академии наук. – 1980. – Т. 253, № 4. – С. 800–803.