Дискретная математика. Элементы теории, задачи и упражнения. Часть 1. Булгакова И.Н. - 3 стр.

UptoLike

Составители: 

3
1. ТЕОРИЯ МНОЖЕСТВ И ОТНОШЕНИЙ
1.1 Элементы теории множеств
Под множеством понимается совокупность некоторых объектов
(элементов), объединенных некоторым признаком. Множества обычно
обозначают большими буквами алфавита
W
Z
U
C
B
A
,
,
,
,
,
. Элементы,
входящие в множество, обозначаются малыми буквами
w
,
,
,
,
,
y
x
b
a
. За-
пись
C
Î
x
означает, что
x
является элементом множества
C
, а запись
C
Ï
x
означает, что
x
не принадлежит множеству
C
. Два множества счи-
таются равными, если они состоят из одних и тех же элементов.
Для описания множества пользуются двумя способами. Первый спо-
соб состоит в простом перечислении его элементов. Так, запись
{
}
510 ,,
=
A
означает, что множество
A
состоит из трех чисел 0,1 и 5. Второй способ со-
стоит в определении множества с помощью некоторого свойства P, позво-
ляющего определить, принадлежит ли данный элемент данному множеству
или нет. В этом случае используется коллективизирующее обозначение
{
}
)(: xPx
=
A
,
которое читается следующим образом: множество
A
состоит из всех эле-
ментов
x
, для которых
)
(
x
P
истинно. Если свойство P относится к эле-
ментам некоторого множества
C
, то будем писать также
{
}
)(: xPx
C
A
Î
=
. Например, множество
{
}
54321 ,,,, можно задать следую-
щим образом:
{
}
[
]
{
}
5,1:5,4,3,2,1 интервалаизчислоцелоеxx
-
=
.
Множество, не содержащее элементов, называется пустым множест-
вом и обозначается
Æ
.
Знаком
Í
обозначим отношение включения между множествами, т.е.
B
A
Í
, если каждый элемент множества
A
есть элемент множества
B
. Ес-
ли
B
A
Í
, то говорят, что множество
A
есть подмножество множества
B
.
Равенство двух множеств
A
и
B
означает выполнение двух вклю-
чений:
B
A
Í
и
A
B
Í
.
Если
B
A
Í
и
B
A
¹
, то говорят, что
A
есть собственное подмно-
жество
B
и пишут
B
A
Ì
.
Множество всех подмножеств множества
A
называется множест-
вом-степенью и обозначается
(
)
A
R
.
Заметим, что: a)
C
C
Í
; б) если
Z
U
U
C
Í
Í
,
, то
Z
C
Í
; в) ес-
ли
C
U
U
C
Í
Í
,
, то
U
C
=
.
Не надо смешивать отношения принадлежности и включения. Хотя
{
}
{
}
{
}
{
}
11,11
Î
Î
, не верно, что
{
}
{
}
11
Î
, так как единственным элементом
множества
{
}
{
}
1 является
{
}
1 .
Пустое множество есть подмножество любого множества.