Раздел 2 / 7

Страница 28 / 34

1. Множества, отношения и функции

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Дискретная математика для бакалавриата

Table of contents

Введение

1. Множества, отношения и функции -

1.1. Множества и способы их задания

1.1.1. Базовые понятия теории множеств

1.1.2. Кортежи и прямое произведение множеств

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

1.1.4. Теоретико-множественный парадокс Рассела и возможности его преодоления

1.2. Операции над множествами и диаграммы Эйлера-Венна

1.3. Комбинаторный принцип включений и исключений

1.3.1. Формулировка принципа включений и исключений в общем случае и для некоторых частных его случаев

1.3.2. Доказательство комбинаторного принципа включений и исключений

1.4. Отношения

1.4.1. Бинарные отношения

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

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

1.4.4. Отношение доминирования

1.4.5. Унарные и n-местные отношения

1.5. Соответствия

1.6. Отображения

1.7. Функции

1.7.1. Полная и частичная функции

1.7.2. Обратная функция

1.7.3. Инъективная, сюръективная и биективная функции

1.8. Элементы комбинаторного анализа

1.8.1. Перестановки, размещения и сочетания

1.8.2. Разбиения

1.8.3. Взаимосвязь между перестановками с повторениями и отображением

1.9. Средневзвешенное по элементам множества

1.10. Принцип (метод) математической индукции

1.10.1. Формулировка принципа (метода) математической индукции и его доказательство

1.10.2. Формулировка принципа (метода) строгой математической индукции

1.10.3. Особенности и примеры применения принципа (метода) математической индукции

Вопросы для самоконтроля

1.11. Решение задач

Литература к главе 1

2. Элементы математической логики +

3. Элементы теории графов +

4. Элементы теории кодирования +

Пример выполнения приближенного к типовому варианта контрольной работы с решением

Заключение