пользователей: 21281
предметов: 10473
вопросов: 178149
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Подмножество, собственное подмножество. Операции над множествами (объединение, пересечение, разность). Законы теории множеств. Линейный порядок. Минимизации представления множества.

Подмножество

После того как введено понятие множества, возникает задача конструирования новых множеств из уже имеющихся, то есть определить операции над множествами.

Множество М', каждый элемент, которого является элементом другого множества М, называется подмножеством данного множества М. Таким образом, множество М' называется подмножеством множества М тогда и только тогда, когда любой элемент множества М' принадлежит множеству М

 

Любое множество B является своим подмножеством. Если мы хотим исключить B из рассмотрения, мы пользуемся понятиемсо́бственного подмножества, которое определяется так:

Множество A является собственным подмножеством множества B, если A \subset B и A \ne B.

Пустое множество является подмножеством любого множества. Если мы вдобавок хотим исключить из рассмотрения пустое множество, мы пользуемся понятием нетривиа́льного подмножества, которое определяется так:

Множество A является нетривиальным подмножеством множества B, если A является собственным подмножеством B иA \ne \varnothing.

 

Операции объединения пересечения, разности и дополнения проиллюстрированы.

Минимизации представления множества

Строгий или нестрогий порядок, заданный на полностью упорядоченном множестве <X, R>, называется линейным порядком.

 

Пример 1. Все множества чисел линейно упорядочены, так как для любых чисел из этих множеств одно меньше другого или они равны.


09.06.2014; 17:39
хиты: 891
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь