Содержание
- 2. Лекция 1 Множества Цель лекции – познакомить студентов: 1) с общими понятиями теории множеств; 2) с
- 3. 5) с кортежами и с декартовыми произведениями; 6) с отношениями, с бинарными отношениями и их свойствами;
- 4. Введение Дискретная математика – направление в математике, объединяющее отдельные её разделы, ранее сформированные как самостоятельные теории.
- 5. Дискретная математика использует средства, разработанные в классической математике. Однако характер объектов, исследуемых дискретной математикой, настолько разнообразен,
- 6. Совокупность элементов, объединённых некоторым признаком, свойством, составляет понятие множество. Например, множество книг в библиотеке, множество студентов
- 7. Множества удобно изображать с помощью кругов Эйлера. Множество K на рис. 1.1 называют подмножеством множества М
- 8. Универсальным называется множество U, состоящее из всех возможных элементов, обладающих данным признаком. Если множество не содержит
- 9. Множество, элементами которого являются подмножества множества М, называется семейством множества М или булеаном этого множества и
- 10. Множество считается заданным, если перечислены все его элементы, или указано свойство, которым обладают те и только
- 11. Примеры задания множества Множество всех чисел, являющихся неотрицательными степенями числа 2 можно задать: а) перечислением элементов:
- 12. 1.2. Основные операции над множествами Суммой или объединением двух множеств Х и Y называется множество, состоящее
- 13. Пересечением множеств Х и Y называется множество, состоящее из элементов, входящих одновременно и во множество Х,
- 14. Дополнением множества до универсального множества U (рис. 1.6) является множество
- 15. Симметрической разностью множеств X и Y называется множество Z, содержащее либо элементы множества X, либо элементы
- 16. Вместо выражения «любое х из множества Х» можно писать , где перевёрнутая латинская буква А взята
- 17. Множество A можно разбить на классы (непересекающиеся подмножества) Ai, если: объединение всех подмножеств совпадает с множеством
- 18. Для операций над множествами справедливы следующие тождества: законы коммутативности объединения и пересечения законы ассоциативности объединения и
- 19. законы дистрибутивности пересечения относительно объединения и объединения относительно пересечения законы поглощения законы склеивания законы Порецкого Операция
- 21. Скачать презентацию