пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

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

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

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

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

 

Любое множество 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
хиты: 7980
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь