ЛІТЕРАТУРА. ПРАКТИЧНЕ ЗАНЯТТЯ №2

ЛІТЕРАТУРА

Завало С. Т., Костарчук В. М., Харцет В. І. Алгебра і теорія чисел. Частина 1. – К.: Вища школа, 1971. – С. 58-71.
Кужель О. В. Елементи теорії множин і математичної логіки. – К.: Радянська школа, 1977. – С. 4-24.
Федосеева Л. И. Дискретная математика: Учеб. -практич. пособие. – Пенза: Изд-во Пенз. технол. ин-та, 1998. – С. 3-30.

“ДИСКРЕТНА МАТЕМАТИКА”

ПРАКТИЧНЕ ЗАНЯТТЯ №2

Тема. “ВІДНОШЕННЯ МНОЖИН. СПОСОБИ ЗАДАННЯ ВІДНОШЕНЬ”.

ПЛАН

1. Декартовий добуток множин.

2. Поняття бінарного відношення.

3. Види відношень.

4. Способи задання відношень.

5. Дослідження відношень.

Завдання 1. Записати множину всіх впорядкованих пар á x, yñ, що складають відношення ”х – дільник y” на множині цілих чисел від 2 до 10 включно.

Завдання 2. Маємо множини А={1, 2, 3}, В={4, 5} і С={0, 6}. Записати їх декартовий добуток.

Завдання 3. Довести дистрибутивність декартового добутку відносно операції È.

Завдання 4. Знайти область визначення і множину значень відношень ”> ”, ”< ” та ”=”, заданих на А´ В, якщо А={2, 4, 6, 8}, B={3, 4, 5, 6, 7}.

Завдання 5. Записати діагональне відношення у множині АÅ В, якщо А={a, b, (c, d), e, f}, B={c, d, e, g, {f}}.

Завдання 6. Зобразити відношення подільності націло на 2 різниці елементів множини А={1, 2, 3, 4, 5, 6} у множині цілих чисел матричним способом.

Завдання 7. Дослідити відношення R= за заданою схемою дослідження:

1) знайти поле F(R);

2) знайти перерізи відношення за елементами F(R) та фактор-множину B/R;

3) задати відношення таблично;

4) зобразити відношення стрілочним способом та побудувати його граф;

5) побудувати графік відношення.