For faster navigation, this Iframe is preloading the Wikiwand page for Универсальное множество.

Универсальное множество

Материал из Википедии — свободной энциклопедии

Универса́льное мно́жество — в математике множество, содержащее все объекты и все множества. В тех аксиоматиках, в которых универсальное множество существует, оно единственно.

Универсальное множество обычно обозначается (от англ. universe, universal set), реже .

В аксиоматике Цермело — Френкеля парадокс Рассела со схемой выделения и парадокс Кантора показывают, что предположение о существовании такого множества ведёт к противоречию.

В аксиоматике фон Неймана — Бернайса — Гёделя существует универсальный класс — класс всех множеств, но множеством он не является. Класс всех множеств является классом объектов категории Set.

В некоторых аксиоматиках существует универсальное множество, но при этом схема выделения не выполняется. Примером является теория New Foundations[англ.] У. В. О. Куайна.

Также универсальным множеством называют множество объектов, рассматриваемых в каком-либо разделе математики. Для элементарной арифметики универсальным множеством является множество целых чисел, для аналитической геометрии плоскости универсальным множеством является множество всех упорядоченных пар действительных чисел[1].

На диаграммах Венна универсальное множество (в обоих значениях) изображается множеством точек некоторого прямоугольника; подмножества его точек изображают подмножества универсального множества[1].

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

Свойства универсального множества

[править | править код]
  • Любой объект, какова бы ни была его природа, является элементом универсального множества.
  • В частности, само универсальное множество содержит себя в качестве одного из многих элементов.
  • Любое множество является подмножеством универсального множества.
  • В частности, само универсальное множество является своим подмножеством.
  • Объединение универсального множества с любым множеством равно универсальному множеству.
  • В частности, объединение универсального множества с самим собой равно универсальному множеству.
  • Объединение любого множества с его дополнением равно универсальному множеству.
  • Пересечение универсального множества с любым множеством равно последнему множеству.
  • В частности, пересечение универсального множества с самим собой равно универсальному множеству.
  • Исключение универсального множества из любого множества равно пустому множеству.
  • В частности, исключение универсального множества из себя равно пустому множеству.
  • Исключение любого множества из универсального множества равно дополнению этого множества.
  • Дополнение универсального множества есть пустое множество.
  • Симметрическая разность универсального множества с любым множеством равна дополнению последнего множества.
  • В частности, симметрическая разность универсального множества с самим собой равна пустому множеству.
  • Дизъюнктивно-универсальное множество (ДУМ) G [2] порядка n и ранга p — это множество функций алгебры логики (ФАЛ) такое, что для любой существует набор функций такой, что:

Примечания

[править | править код]
  1. 1 2 Столл, 1968, с. 25.
  2. С. А. Ложкин. Лекции по основам кибернетики, 2008 г. (PDF)

Литература

[править | править код]
  • Столл Р. Множества, логика, аксиоматические теории. — М.: Мир, 1968. — 231 с.
  • Нефедов В.Н., Осипова В.А. Курс дискретной математики. — М.: МАИ, 1992. — 264 с. — ISBN 5-7035-0157-X.
В статье не хватает ссылок на источники (см. рекомендации по поиску). Информация должна быть проверяема, иначе она может быть удалена. Вы можете отредактировать статью, добавив ссылки на авторитетные источники в виде сносок. (15 мая 2011)
{{bottomLinkPreText}} {{bottomLinkText}}
Универсальное множество
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?