Международного научно-технического университета

Основы ДИСКРЕТНОЙ МАТЕМАТИКИ

Конспект лекций

УТВЕРЖДЕНО

на заседании методичес-

кого совета ДИТМ МНТУ

Протокол N_______

от _____________ 2007г.

г. Краматорск, 2007

Конспект лекций по дисциплине «Основы дискретной математики» (для студентов специальностей 06.0804) сост. Воробьёва С.И.. ДИТМ МНТУ

Тема №1. Теория множеств.

План.

1.1.Условные обозначения, принятые в конспекте лекций.

1.2 Множества. Способы задания множеств...............

1.3 Операции над множествами..........................

1.4 Действия с цепочками..............................

1.5 Число элементов множества

Условные обозначения, принятые в конспекте лекций

N - множество всех натуральных чисел (N = {1,2,3,...});

Nо - множество всех натуральных чисел и ноль (Nо={0,1,2,3,...});

ї - знак принадлежности (" а ї А " - элемент а принадлежит мно-

жеству А; "а не ї В" - элемент а не принадлежит множеству В);

П - знак пересечения (А П В - пересечение множеств А и В);

U - знак объединения (А U В - объединение множеств А и В);

\ - знак разности (А \ В - из множества А вычесть множество В);

с - знак включения (В с А - множество В включено в множество

А);

(х)^n или (А)^n - элемент х или множество А в степени n (n ї No);

W - обозначение универсального множества - такого множества,

по отношению к которому все рассматриваемые в примере или

задаче множества являются подмножествами (A,B,C,D... c W).