Type a search term to find related articles by LIMS subject matter experts gathered from the most trusted and dynamic collaboration tools in the laboratory informatics industry.
Систе́ма аксио́м Це́рмело — Фре́нкеля (ZF) — наиболее широко используемый вариант аксиоматической теории множеств, являющийся фактическим стандартом для оснований математики. Сформулирована Эрнстом Цермело в 1908 году как средство преодоления парадоксов теории множеств, и уточнена Абрахамом Френкелем в 1921 году.
К этой системе аксиом часто добавляют аксиому выбора, и называют системой Цермело — Френкеля с аксиомой выбора (ZFC, англ. Zermelo—Fraenkel set theory with the axiom of Choice).
Эта система аксиом записана на языке логики первого порядка. Существуют и другие системы; например, система аксиом фон Неймана — Бернайса — Гёделя (NBG) наряду с множествами рассматривает так называемые классы объектов, при этом она равносильна ZF в том смысле, что любая теорема о множествах (то есть не упоминающая о классах), доказуемая в одной системе, также доказуема и в другой.
Теория множеств Цермело — Френкеля (ZF) — теория первого порядка с равенством с одним двуместным предикатным символом и следующими аксиомами:
Иногда также к этим аксиомам добавляют следующие:
Однако эти аксиомы избыточны и могут быть выведены из основных.
Теория множеств Цермело — Френкеля с аксиомой выбора (ZFC) получается из ZF добавлением к списку аксиом ещё одной дополнительной аксиомы, называемой аксиомой выбора:
Аксиомы ZFC включают в себя:
0) группу высказываний о равенстве множеств (аксиома 1),
1) группу высказываний о существовании множеств (аксиомы 0, 6),
2) группу высказываний об образовании множеств из уже имеющихся множеств (аксиомы 2, 3, 4 и схемы 5, 7), в которой можно выделить три подгруппы,
3) группу высказываний об упорядоченности образованных множеств (аксиомы 8, 9).
Следующее высказывание выражает достаточное условие идентичности двух множеств.
Примечание
«Аксиому объёмности» можно сформулировать следующим образом: «Если каждый элемент первого множества принадлежит второму множеству, а каждый элемент второго множества принадлежит первому множеству, тогда оба множества идентичны.»
Необходимое условие идентичности двух множеств имеет вид и выводится из аксиом предиката , а именно:
Соединение указанного необходимого условия [идентичности множеств] с аксиомой объёмности даёт следующий критерий равенства множеств:
«Аксиома объёмности» была бы бесполезным высказыванием, если бы не существовало ни одного множества или существовало только одно множество.
Следующие два высказывания гарантируют существование по меньшей мере двух разных множеств, а именно: а) множества, в котором нет ничего, и б) множества, содержащего бесконечное количество элементов.
Примечание
«Аксиому [существования] пустого множества» можно сформулировать следующим образом: «Существует [по меньшей мере одно] множество без единого элемента.»
Доказывается, что «аксиома пустого множества» равносильна высказыванию . Поэтому единственному множеству можно присвоить имя. Употребительны два имени: и . Используя указанные имена, «аксиому пустого множества» записывают так:
Примечание
«Аксиому бесконечности» можно сформулировать следующим образом: «Существует [по меньшей мере одно] „бесконечное множество“, которое состоит из .»
Высказывание о существовании бесконечного множества отличается от (ложного в данной аксиоматике) высказывания о существовании «множества всех множеств» ().
Следующие пять высказываний можно назвать аксиомами образования множеств [из имеющихся множеств, включая и по меньшей мере одну ].
Каждое из этих пяти высказываний создано на основе высказывания , которое выводится из аксиом предиката .
Эти пять высказываний можно объединить в следующие подгруппы:
2.0) группу постулатов об образовании множеств путём перечисления их элементов,
2.1) группу деклараций об учреждении и об упразднении семейств множеств,
2.2) группу схем образования множеств с помощью математически корректных суждений.
Простейший способ образовать новое множество [из уже имеющихся множеств] состоит в том, чтобы «ткнуть пальцем» в каждое множество, которое должно стать элементом [образуемого множества]. В ZFC указанный способ образования множеств представлен одной аксиомой, в которой «тыканье пальцем» моделируется с помощью предиката .
2.0 Аксиома пары
Примечание
«Аксиому [неупорядоченной] пары» можно сформулировать следующим образом: «Из любых двух множеств можно образовать „неупорядоченную пару“, то есть такое множество , каждый элемент которого идентичен данному множеству или данному множеству ».
Доказывается, что «аксиома пары» равносильна высказыванию . Поэтому единственному множеству можно присвоить имя . Используя указанное имя, «аксиому пары» записывают так:
Следующие две аксиомы, именуемые «аксиомой множества подмножеств» и «аксиомой объединения», можно рассматривать как естественное дополнение к «аксиоме пары». Чтобы убедиться в этом, заметим следующее.
Известно, что каждое множество имеет подмножества, включая [копию пустого множества] и [копию самого множества] . Иначе говоря,
Руководствуясь «аксиомой пары», из названных подмножеств можно образовать неупорядоченную пару . Назовём эту пару семейством .
Если можно образовать семейство из двух подмножеств множества , тогда можно объявить об образовании семейства из всех подмножеств множества .
Если можно объявить об учреждении семейства , тогда можно объявить об упразднении названного семейства.
Из изложенного следует, что высказывания и можно считать независимыми условно.
Примечание
«Аксиому множества подмножеств» можно сформулировать следующим образом: «Из любого множества можно образовать „суперкучу“, то есть множество , состоящее из (собственных либо несобственных) подмножеств данного множества .»
Доказывается, что «аксиома множества подмножеств» равносильна высказыванию . Поэтому единственному множеству можно присвоить имя , которое произносится: «множество всех подмножеств [множества] ». Используя указанное имя, «аксиому множества подмножеств» записывают так:
Примечание
Аксиому объединения [множеств] можно сформулировать следующим образом: «Из любого семейства множеств можно образовать „кучу-малу“, то есть такое множество , каждый элемент которого принадлежит по меньшей мере одному множеству данного семейства ».
Доказывается, что аксиома объединения равносильна высказыванию . Поэтому единственному множеству можно присвоить имя , которое произносится: «объединение множеств семейства ». Используя указанное имя, аксиому объединения записывают так:
Объединение множеств семейства () не следует путать с пересечением множеств семейства (), о котором известно:
Среди математических высказываний встречаются аксиомы связи, включая:
а) аксиому связи между алгебраической операцией (сложить) и алгебраической операцией (умножить)
б) аксиому связи между отношением порядка (меньше или равно) и алгебраической операцией (сложить)
Следующие два высказывания, именуемые «схемой выделения» и «схемой преобразования», являются аксиомами связи между множествами (например, множеством ) и математически корректными суждениями (например, суждением ).
«Схема выделения» и «схема преобразования» выражают следующую простую мысль: «Каждое математически корректное суждение об элементах любого множества приводит к образованию [того же самого или другого] множества.»
Математически корректные суждения, фигурирующие в «схеме выделения», позволяют «довести [до товарного вида]» множества, которые образованы, например, с помощью аксиомы множества подмножеств.
Математически корректные суждения, фигурирующие в «схеме преобразования», позволяют создавать «[математические] изделия» из [«неотёсанных»] множеств, образованных, например, с помощью аксиомы множества подмножеств.
Примечание
Схему выделения [подмножеств] можно сформулировать следующим образом: «Из каждого множества можно выделить [по меньшей мере одно] подмножество , высказав суждение о каждом элементе данного множества .»
Доказывается, что схема выделения равносильна высказыванию . Поэтому единственному подмножеству можно присвоить имя . Используя указанное имя, схему выделения записывают так:
Схема выделения равносильна счётному множеству аксиом.
Примечание
Схему преобразования [множеств] можно сформулировать следующим образом: «Любое множество можно преобразовать в [то же самое или другое] множество , высказав любое истинное математически корректное функциональное суждение обо всех элементах данного множества .»
Доказывается, что в схеме преобразования множество единственно. Поэтому указанному множеству можно присвоить имя . Используя указанное имя, схему преобразования записывают так:
Схема преобразования равносильна счётному множеству аксиом.
Следующие два высказывания определяют упорядоченность множеств, которые образованы из и каждой с помощью аксиом образования множеств.
Примечание
«Аксиому регулярности» можно сформулировать следующим образом: «В любом семействе множеств есть [по меньшей мере одно] множество , каждый элемент которого не принадлежит данному семейству .»
Примечание
«Аксиому выбора» можно сформулировать следующим образом: «Из любого семейства непустых попарно непересекающихся множеств можно выбрать „делегацию“, то есть такое множество , в котором есть по одному элементу от каждого множества данного семейства .»
1. Если ZFC непротиворечива, то её непротиворечивость не может быть доказана средствами ZFC, согласно второй теореме Гёделя.
По-видимому, первоначальный вариант теории множеств, умышленно названный немецким математиком Георгом Кантором учением о множествах, состоял из двух аксиом, а именно:
«Аксиома математической свободы» имеет рациональные следствия, включая следующие:
В 1903 году английский философ Бертран Рассел обратил внимание на следующее:
Эти критические высказывания о «немецком учении [о множествах]» побудили немецкого математика Эрнста Цермело заменить «аксиому математической свободы» такими её следствиями, которые не вызывали бы протеста у математиков.
В 1908 году в журнале Mathematische Annalen Эрнст Цермело опубликовал следующие семь аксиом:
Так «учение о множествах» превратилось в теорию множеств, а именно в теорию ZC [Zermelo set theory with the Axiom of Choice].
Последняя аксиома теории ZC (аксиома бесконечности) сблизила сторонников Георга Кантора со сторонниками Леопольда Кронекера, которые рассматривали множество натуральных чисел как священный грааль математики.
Предпоследняя аксиома теории ZC (аксиома выбора) стала предметом оживлённых математических дискуссий. Действительно, эта аксиома не является следствием «аксиомы математической свободы».
В 1922 году немецкий математик Абрахам Френкель и норвежский математик Туральф Скулем дополнили теорию ZC схемой преобразования. В результате теория ZC превратилась в теорию ZFC [Zermelo-Fraenkel set theory with the Axiom of Choice].
В 1925 году венгерский математик Джон фон Нейман дополнил теорию ZFC аксиомой регулярности. Одно из следствий этой аксиомы () «похоронило» и «множество всех множеств», и «парадокс Рассела».