Теория множеств и отношений
Решение задач
Множества. Операции над множествами
Понятие множества относится к аксиоматическим понятиям математики.
Определение. Множество – такой набор, группа, коллекция элементов, которые обладают каким-либо общим для них всех свойством или признаком.
ПодробнееКортежи и декартово произведение множеств
Определение. Пусть даны множества A1 , A2 ,..., An. Кортежем (или вектором) длины n, составленным из элементов этих множеств, называется конечная последовательность a = (x1,x2,...,xn ), где для всех k, 1 ≤ k ≤ n, имеем xk ∈ Ak. Элемент xk называется k - ой координатой или k - ой компонентой кортежа a .
ПодробнееБинарные отношения. Операции над бинарными отношениями.
Определение. Бинарным отношением R называется подмножество пар (a,b)∈R декартова произведения A×B, т. е. R⊆A×B . При этом множество A называют областью определения отношения R, множество B – областью значений.
Подробнее