Зертханалық ЖҰмыс №2 Пәні: Дискретная Математика
жүктеу/скачать 114,53 Kb.
|
- Бұл бет үшін навигация:
- ЗЕРТХАНАЛЫҚ ЖҰМЫС №2 Пәні: « Дискретная Математика »
- Студент
- Определение .
|
Комерциялық емес акционерлік қоғамы «Ақпараттық есептеуіш жүйелер кафедрасы» ЗЕРТХАНАЛЫҚ ЖҰМЫС №2 Пәні: «Дискретная Математика» Тақрыбы:Отношения и функции. Элементы реляционной алгебры Тексерген Кисина Мира Қайржанқызы (аты-жөні) 16.09.2023 (қолы) (күні) Студент: ИС-22-2 Асқар Нұркелді Асқарұлы Цель работы: Познакомится с понятиями отношений и функций, научится выполнять операции над отношениями. Теоретические основы Определение. Упорядоченной парой x, y называется совокупность двух элементов x и y, расположенных в определенном порядке. Две упорядоченные пары x, y и u, v равны межу собой тогда и только тогда, когда x = u и y = v. Пример: a, b, 1, 2, x, 4 – упорядоченные пары. Аналогично можно рассматривать тройки, четверки, n-ки элементов x1, x2, … xn. Определение. Прямым (или декартовым) произведением двух множеств A и B называется множество упорядоченных пар, таких, что первый элемент каждой пары принадлежит множеству A, а второй – множеству B: A B = {a, b: aА и b В}. В общем случае прямым произведением n множеств А1, А2,… Аn называется множество А1 А2 … Аn, состоящее из упорядоченных наборов элементов a1, a2, …, an длины n, таких, что i- ый ai принадлежит множеству Аi . Пример: пусть А = {1, 2}, В = {2, 3}, тогда A B = {1, 2, 1, 3,2, 2,2, 3}. Определение. Бинарным (или двуместным) отношением R называется подмножество декартова произведения AB, то есть R AB Если пара x, y принадлежит R, то это записывается следующим образом: x, y R или, что то же самое, xR y. Так как бинарное отношение – множество, то способы задания бинарного отношения такие же, как и способы задания множества (см. разд. 1.1). Бинарное отношение может быть задано перечислением упорядоченных пар или указанием общего свойства упорядоченных пар. Определение. Областью определения бинарного отношения R называется множество DR = {x: существует y, что xR y}. Определение. Областью значений бинарного отношения R называется множество ER = {y:существует x, что xRy}. Определение .Отношение называется обратным к отношению R (обозначается R –1 ), если R –1 = {x, y: y, x R}. Пример: R = {1, 2, 2, 3, 3, 4}. R –1 = {2, 1, 3, 2, 4, 3}. жүктеу/скачать 114,53 Kb. Достарыңызбен бөлісу:
|