- •Основы теории множеств
- •Введение
- •Основные понятия
- •Способы задания множеств
- •Отношения между множествами
- •Алгебра множеств
- •Операции над множествами
- •Основные тождества (законы) алгебры множеств
- •Способы доказательства тождеств
- •А) Если элемент ха, то, по определению операции объединения множеств, (хав) и (хас), следовательно х (ав)(ас), т.Е. ХDr;
- •Упорядоченные множества Понятие вектора
- •Прямое (декартово) произведение множеств
- •Декартова степень множества
- •Мощность прямого произведения множеств
- •Литература
- •Контрольные вопросы (основные понятия, положения и формулировки)
- •Контрольные задачи
Контрольные задачи
Доказать тождества по определению равенства множеств (методом взаимного включения):
а) A(BC)=(AB) (AC) (5)
б) A( B)=AB (4)
в) A(B−C)=(AB) − (AC) (10)
Доказать тождества с использованием других тождеств (алгебраическим способом):
а) A( B)=AB (2)
б) (АВ)(А
)=А
(2)
в) A \ (B \ C)=(A \ B)(AC) (4)
С помощью диаграмм Эйлера-Венна (геометрическим способом) показать правомочность тождеств:
а) A(BC)=(AB)(AC) (3)
б) A( B)=AB (3)
в)
(3)
г) A−(B−C)=(A−B)−C (5)
Убедится в правомочности тождества: A\(B\C)=(A\B)(AC)
на примере числовых множеств:
A={xN| x − нечётное и x 30},
B={xN| x делится на 3 и x 30},
C={xN| x делится на 5 и x 30}. (6)
Записать заданные множества перечислением их элементов:
а) A={xZ| x2+2x-3 < 0} (2)
б) B={xN0| |x+1| 5} (3)
в) C={xZ| 0,1< 31-x < 100} (5)
г) D={xZ| −1< log2|1−x| < 2} (5)
д) F={xR| sin22x=1 и 0 x 2} (4)
Изобразить на координатной плоскости следующие множества:
а) G={(x,y) R2| |x − 1| − 1< y < 3 − |x+1|} (5)
б) H={(x,y)
R2|
y
< x
<
}
(4)
в)
K={(x,y)
R2|
<
y
<8+2x-x2}
(5)
г)
L={(x,y)
R2|
<
y
<
2cosx}
(4)
Действует ли коммутативный закон в отношении операции разности множеств? Утверждение обосновать. (3)
Проверить правомочность дистрибутивных законов для операций пересечения и разности (относительного дополнения) множеств с использованием диаграмм Эйлера-Венна (3 балла за каждый) и/или с использованием тождественных преобразований (5 баллов за каждый).
Убедиться в правомочности тождества A(B \ C)=(AB) \ (AC) на примере заданных множеств: A:{a,b,c}, B={c,d,e}, C={a,b,d}. (5)
Упростить выражение: ((AB)C)( ( C)) (4)
Доказать тождества: а) (A \ B) − (B \ C) − (B \ A) − (C \ B)=A−C (4)
б) (A \B) (B \ A)=(B \ A) − (A \ B) (4)
Записать множества, приведённые на диаграммах Эйлера-Венна: (3 балла за каждый)
а) б) в) 33))
