Проективное множество

Проекти́вное мно́жество, множество, которое может быть получено из борелевских множеств повторным применением операций проектирования и перехода к дополнению. Проективные множества классифицируются по классам, образующим проективную иерархию. Пусть – бэровское пространство (гомеоморфное пространству иррациональных чисел). Множество принадлежит: 1) классу , если есть проекция борелевского множества пространства ; 2) классу ( есть -множество), если его дополнение есть -множество (); 3) классу ( есть -множество), если есть проекция -множества пространства , ; 4) классу , если принадлежит одновременно классам и , . Те же классы получаются заменой проекции непрерывным образом (множества того же пространства ).

В силу теоремы Суслина класс совпадает с классом -множеств (следовательно, класс – с классом -множеств), а класс – с классом борелевских множеств. Для каждого класса построено универсальное множество, и при его помощи доказана следующая теорема о проективной иерархии (теорема «существования», теорема «о непустоте классов»): (следовательно, ), где каждое из включений – строгое. Мощность множества всех проективных множеств пространства равна .

Каждое -множество – объединение борелевских множеств и, значит, счётно или имеет мощность или (см. Sierpiński. 1925[1]; Jech. 1978[2]). Для класса выполнены принципы униформизации и редукции, а для класса – (первый) принцип отделимости. Каждый из проективных классов с номером инвариантен относительно -операции. Для каждого из классов , существует -операция, дающая в точности все множества этого класса, исходя из замкнутых множеств. Изучение проективных множеств (даже второго класса) – трудная задача. Многие вопросы теории проективных множеств оказались неразрешимыми в классическом смысле, что полностью подтвердило предвидение (см. Лузин. 1958[3]) «область проективных множеств есть область, где принцип исключённого третьего уже неприменим». Теория проективных множеств получила своё дальнейшее продвижение с привлечением сильных теоретико-множественных предположений, таких как (существует измеримый кардинал), (аксиома проективной определимости), .

В предположении : каждое -множество измеримо (по Лебегу), обладает свойством Бэра и, если несчётно, содержит (непустое) совершенное подмножество; каждое -множество может быть униформизировано -множеством.

В предположении : 1) каждое проективное множество измеримо, обладает свойством Бэра и, если несчётно, содержит совершенное подмножество, может быть униформизировано проективным множеством, точнее: принцип униформизации выполнен для классов и ; 2) для классов и выполнен принцип редукции, следовательно, для классов и – принцип отделимости.

В предположении : 1) существует несчётное -множество, не содержащее совершенного подмножества, и неизмеримое -множество без свойства Бэра; 2) при для класса выполнен принцип униформизации.

Если для класса выполнен принцип униформизации, то выполнен и принцип редукции. При обратная импликация недоказуема в . Если существует неизмеримое (или без свойства Бэра) -множество, то существует несчётное -множество, не содержащее совершенного подмножества. Если каждое несчётное -множество содержит совершенное подмножество, то это же верно для каждого несчётного -множества (см. Jech. 1978).

Отмеченные результаты справедливы не только для пространства , но и для числовой прямой и, вообще, для любого полного сепарабельного метрического пространства. Имеет место следующая теорема о топологической инвариантности проективных множеств: гомеоморфный образ проективного множества данного класса, расположенный в том же или любом другом полном сепарабельном метрическом пространстве, есть проективное множество того же класса.

Примечания

  1. Sierpiński W. Sur une classe d’ensembles / W. Sierpiński // Fundamenta Mathematicae. – 1925. – Vol. 7. – С 237–243.
  2. Jech T. J. Set theory / Thomas Jech. – New York : Academic Press, 1978. – (Pure and applied mathematics ; 79).
  3. Лузин Н. Н. Собрание сочинений. Т. 2. Дескриптивная теория множеств / Н. Н. Лузин ; отв. ред. П. С. Новиков, Л. В. Келдыш ; Академия наук СССР. – Москва : Издательство Академии наук СССР, 1958.

Литература

  • 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.
Материалы портала bigenc.ru переданы в ведение АНО «Интернет-энциклопедия «РУВИКИ» на основе лицензионного соглашения. Возможны неточности в отображении материалов. Если у вас возникли вопросы или вы увидели ошибку, пожалуйста, сообщите нам на info@ruwiki.ru