Контрольные вопросы Основные понятия, положения и формулировки

(В скобках приведены баллы за правильный и полный ответ)

1. Дать понятие:

• множества (3);

• подмножества (3);

• надмножества (3).

2. Какие способы используются для описания множеств? (2) Привести примеры различных способов описания и дать им пояснения. (5)

3. В чем состоит отличие между счетными и несчетными множествами? (2) Приведите примеры счетного и несчетного множества. (3)

4. Что понимается под мощностью множества? (2) Приведите пример множества А с мощностью |A|=8. (2)

5. Что понимается под абсолютным дополнением некоторого множества? (3)

6. Чему равна мощность булеана множества А, состоящего из шести элементов? (2)

7. Что понимается под взаимным включением множеств и в каком случае оно существует? (2)

8. В чем состоит отличие между строгим и нестрогим включением множеств? (3)

9. Что понимается под собственным подмножеством некоторого множества? (3)

10. Что понимается под свойством рефлексивности (симметричности, транзитивности) отношения? (3) Привести пример (примеры) отношений, обладающих этим свойством. (1 балл за каждый пример)

11. Что понимается под антирефлексивным (антисимметричным, нетранзитивным) отношением? (3) Привести пример (примеры) подобного отношения. (1 балл за каждый пример)

12. Является ли отношение параллельности двух прямых транзитивным? (1) Утверждение обосновать. (3)

13. Дать определение операции объединения (пересечения, разности, симметрической разности, дополнения) множеств. (3)

14. В каком случае объединение (пересечение, разность) двух множеств равно пустому (универсальному) множеству? (2)

15. Привести пример множеств, для которых пересечение равно , а разность не равна . (2)

16. Записать законы де Моргана (поглощения, склеивания, сокращения). (3)

17. Перечислите основные способы (методы) доказательства правомочности тождеств. (3) На чем основан тот или иной способ (метод) доказательства? (3)

18. Что понимается под прямым (декартовым) произведением трех множеств? (3) Чему равна мощность этого произведения? (2)

19. Для множества A={a, b} найти A³ – третью декартову степень. (3)

20. Записать основные тождества для операции прямого произведения множеств. (2 балла за каждое)

Контрольные задачи

1. Доказать тождества по определению равенства множеств (методом взаимного включения):

а) A(BC)=(AB)  (AC) (5)

б) A( B)=AB (4)

в) A(B−C)=(AB) − (AC) (10)

2. Доказать тождества с использованием других тождеств (алгебраическим способом):

а) A( B)=AB (2)

б) (АВ)(А )=А (2)

в) A \ (B \ C)=(A \ B)(AC) (4)

3. С помощью диаграмм Эйлера-Венна (геометрическим способом) показать правомочность тождеств:

а) A(BC)=(AB)(AC) (3)

б) A( B)=AB (3)

в) (3)

г) A−(B−C)=(A−B)−C (5)

4. Убедится в правомочности тождества: A\(B\C)=(A\B)(AC) на примере числовых множеств:

A={xN| x − нечётное и x  30},

B={xN| x делится на 3 и x  30},

C={xN| x делится на 5 и x  30}. (6)

5. Записать заданные множества перечислением их элементов:

а) A={xZ| x²+2x-3 < 0} (2)

б) B={xN₀| |x+1|  5} (3)

в) C={xZ| 0,1< 3^1-x < 100} (5)

г) D={xZ| −1< log₂|1−x| < 2} (5)

д) F={xR| sin²2x=1 и 0  x  2} (4)

6. Изобразить на координатной плоскости следующие множества:

а) G={(x,y) R²| |x − 1| − 1< y < 3 − |x+1|} (5)

7. Действует ли коммутативный закон в отношении операции разности множеств? Утверждение обосновать. (3)

8. Проверить правомочность дистрибутивных законов для операций пересечения и разности (относительного дополнения) множеств с использованием диаграмм Эйлера-Венна (3 балла за каждый) и/или с использованием тождественных преобразований (5 баллов за каждый).

9. Убедиться в правомочности тождества A(B \ C)=(AB) \ (AC) на примере заданных множеств: A:{a,b,c}, B={c,d,e}, C={a,b,d}. (5)

10. Упростить выражение: ((AB)C)( ( C)) (4)

11. Доказать тождества:

а) (A \ B) − (B \ C) − (B \ A) − (C \ B)=A−C (4)

б) (A \B)  (B \ A)=(B \ A) − (A \ B) (4)

12. Записать множества, приведённые на диаграммах Эйлера-Венна: (3 балла за каждый)

а) б) в)