Вы находитесь на странице: 1из 17

КГУ имени И.

Арабаева
факультет Педагогики
• Тема 1. Множества и действия над ними
Обычно множества обозначаются большими латинскими
буквами  , а его элементы записываются в фигурных скобках,
например:
  множество букв русского алфавита;
  множество натуральных чисел
Множества    является конечным (состоящими из конечного
числа элементов), а множество    – это
пример бесконечного множества.
В теории и на практике рассматривается так
называемое пустое множество:
ø – множество, в котором нет ни одного элемента.
•например:
  Принадлежность элемента множеству записывается значком  ,

число 5 принадлежит множеству натуральных чисел; 5 N


а вот число 5,5 – уже нет;
Вышеприведённые множества записаны прямым
перечислением элементов, но это не единственный способ. Многие
множества удобно определять с помощью некоторого признака (ов),
который присущ всем его элементам, которое называется
характеристическим свойством. Например,
  множество всех натуральных чисел, меньших
ста.
Множество В является подмножеством множества А, если каждый
элемент множества В принадлежит множеству А. Иными словами,
множество В содержится во множестве А: АВ
Значок   называют значком включения

Отношения между подмножествами удобно изображать с помощью


условной геометрической схемы, которая называется кругами Эйлера.
Подмножество можно изобразить следующим образом:
Числовые множества
Первыми появились натуральные числа,
предназначенные для подсчёта материальных объектов
(людей, кур, овец, монет и т.д.). Натуральные числа
обозначаются следующим образом:
Если к множеству   присоединить те же числа с
противоположным знаком и ноль, то получится множество
целых чисел:
поскольку каждый элемент множества    принадлежит
множеству  . Таким образом, любое натуральное число
можно смело назвать и целым числом.
множество рациональных чисел:
то есть, любое рациональное число представимо в
виде дроби с целым числителем и
натуральным знаменателем . Множество целых
чисел является подмножеством множества
рациональных чисел:
Любое целое число можно представить в виде
рациональной дроби   , например:    и т.д.
Таким образом, целое число можно совершенно
законно назвать и рациональным числом.
Помимо рациональных существует множество    иррацио-нальных
чисел, каждое из которых представимо в виде
бесконечной непериодической десятичной дроби.
Объединение рациональных и иррациональных чисел
образует множество действительных (вещественных) чисел:

- значок объединения множеств.
Геометрическая интерпретация множества    вам хорошо знакома –
это числовая прямая:

Каждому действительному числу соответствует определённая точка


числовой прямой, и наоборот – каждой точке числовой прямой
обязательно соответствует некоторое действительное число.
Числовую прямую также обозначают бесконечным
интервалом  , а запись    или эквивалентная ей запись 
 символизирует тот факт, что   принадлежит множеству
действительных чисел. 
Множество рациональных чисел –
это подмножество множества действительных чисел:
таким образом, любое рациональное число можно смело
назвать и действительным числом.
•   Действия над множествами
Пересечение множеств характеризуется логической
связкой И и обозначается значком
Пересечением множеств А  и  В называется
множество АВ, каждый элемент которого
принадлежит и множеству А и множеству В . Грубо говоря,
пересечение – это общая часть множеств:

Так, например, для множеств 


 
•  Объединение множеств характеризуется логической
связкой ИЛИ и обозначается значком 
Объединением множеств  А и  В называется множество АВ,
каждый элемент которого принадлежит множеству 
А или множеству В :

Запишем объединение множеств:

грубо говоря, тут нужно перечислить все элементы


множеств А и В , причём одинаковые элементы (в данном
случае единица на пересечении множеств) следует указать
один раз.
•  
Разностью множеств А и В  называют множество А  ,
каждый элемент которого принадлежит множеству А и не
принадлежит множеству В:

рассмотрим множества 
Чтобы записать разность   А , нужно из множества  А «выбросить» все
элементы, которые есть во множестве В:
 
•множество АхВ
Декартовым (прямым) произведением множеств А  и  В называется
   всех упорядоченных пар  (а.в), в которых элемент а  , а
элемент  вВ
Запишем декартово произведение множеств

перечисление пар удобно осуществлять по следующему алгоритму:


«сначала к 1-му элементу множества А  последовательно присоединяем
каждый элемент множества В , затем ко 2-му элементу множества А
 присоединяем каждый элемент множества В , затем к 3-му элементу
множества  А присоединяем каждый элемент множества В»:
 
Понятие отношения
Отношением между элементами множества X или отношением на
множестве А; называется всякое подмножество декартова произведения
XхX
По определению отношение R между элементами множества А есть
всякое подмножество декартова произведения АхА, т. е. мно­жество,
элементами которого являются упорядоченные пары.
Отношение R на множестве X можно задать, перечислив все пары
элементов, взятых из множества X и связанных этим от­ношением.
Формы записи при этом могут быть различными. Например,
некоторое отношение R «больше» на множестве А = {4, 5, 6, 7, 9) можно
задать, записав множество пар: ((5, 4), (6, 4), (6, 5), (7, 4), (7, 5), (7, 6), (9,
4), (9, 5), (9, 6), (9, 7)). Отношения на конечном множестве А можно
представлять на­глядно, при помощи особых чертежей, состоящих из
точек, соединен­ных стрелками. Такие чертежи называют графами.
Построим, например, граф отношения «больше» между элементами
множества А = {2, 4, 6, 8, 12). Для этого элементы данного множества
изобразим точками и соединим стрелками те точки, которые изображают
числа, находящиеся в отноше­нии «больше». Поскольку 4>2, то прово­дим
стрелку от 4 к 2; так как 6>4, то проводим стрелку от б к 4 и т. д., пока не
переберем все пары чисел, связанных за­данным отношением.
Понятие соответствия
Кроме отношений на множестве, часто приходится рассматривать
отношения между элементами двух множеств. Такие отношения на­
зывают соответствиями.
По своей сути соответствие между элементами двух множеств X и У,
так же как и отношение на множестве, представляет собой множество
пар и является подмножеством декартова про­изведения множеств X и У.
Соответствия между конечными множествами наглядно пред­
ставляются при помощи графов. Построим, например, граф соответ­ствия
«больше» между элементами множеств А = {3, 5, 7, 9) и У = {4, 6}.
•   Домашнее задание
1. Даны множества: А=(д,о,м) В=(м,о,р,е)
Найдите АВ, АВ, А\В, В\А, АхВ

2. Даны множества: А=(a, b, c, d, e, f) В=(f, d, a, m)


Найдите АВ, АВ, А\В, В\А, АхВ

3. Из элементов множества Х=(0,3,6,9,12,15,18) образуйте всевозможные


пары чисел так, чтобы компоненты пары (х,у) были связаны отношением:
а) «х больше у в 3 раза», б) «х больше у на 3»
Постройте графы данных отношений

4. Даны множества Х=(3,5,7,9) и У=(4,6) постройте граф соответствия «х


больше у»

Вам также может понравиться