Элементы теории множеств. Способы задания. Виды множеств

Понятие множества.

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

Операции над множествами. Формула двойственности.

1. А. В. Дорофеева. «Высшая математика. Гуманитарные специальности» Глава 1.

2. А. Н. Колмогоров, С. В. Фомин. Элементы теории функций и функционального анализа

3. Гл 1 § 1.

4. А. Н. Колмогоров, А. Г. Драгалин. Введение в математическую логику гл.1.

5. Н. Я. Виленкин. Рассказы о множествах.

6. А. Соловьев.Дискретная математика без формул Лекции 1,3.

7. Л. Чжун, Ф. АитСахлиа. «Элементарный курс теории вероятностей» Глава 1.

Системы множеств

1. А. Н. Колмогоров, С. В. Фомин. Элементы теории функций и функционального анализа

Гл 1 § 5, п. 1-5.

Элементы дискретной математики. Отношения и графы

Декартово произведение множеств.

Бинарные отношения. Свойства бинарных отношений. n-арные отношения. Отношения эквивалентности и порядка. Связь разбиения множества на классы с эквивалентностью.

2. А. В. Дорофеева. «Высшая математика. Гуманитарные специальности» Глава 1, пп.1.7 – 1.10.

3. В. Феллер. Введение в теорию вероятностей и ее применение т.1, глава II, пп.1-5.

4. А. Н. Колмогоров, С. В. Фомин. Элементы теории функций и функционального анализа

5. Гл 1 § 2, п.2.

6. Я. М. Ерусалимский. Дискретная математика Глава 4.

Графы. Определение, свойства, характеристики графов

Основные понятия теории графов.

1. Ф. Харари. Теория графов.

2. С. В. Яблонский. Введение в дискретную математику Часть III, глава 1.

3. Я. М. Ерусалимский. Дискретная математика Глава 7.