Основы высшей математики / ПРОГРАММА ЗАЧЕТА

ПРОГРАММА ЗАЧЕТА

Раздел «Введение в дискретную математику и теорию множеств»

1. Элементарные и составные высказывания.

2. Логические операции.

3. Предикат.

4. Кванторы общности и существования.

5. Отрицание высказывания с кванто­рами.

6. Понятие о множестве и его элементе.

7. Способы задания множества.

8. Ха­рактеристическое свойство множества.

9. Отношения между множествами.

10. Пересечение множеств.

11. Объединение множеств.

12. Законы пересечения и объединения множеств.

13. Дополнение множеств.

14. Понятие о разбиении множества на классы.

15. Понятие отношения.

16. Способы задания отношений.

17. Свойства отношений.

18. Отношение эквивалентности.

19. Отношение порядка.

20. Понятие соответствия.

21. Соответствие, обратное данному.

22. Взаимно од­нозначное соответствие.

23. Равномощные множества.