Москва – 2004 4092

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕХНОЛОГИЙ И УПРАВЛЕНИЯ

(образован в 1953 году)

Кафедра физики и высшей математики

Дистанционное обучение

Физ.мат.-8.22.2202 зчн.скр. Физ.мат.-8.22.2202 очн.плн. Физ.мат.-8.22.2202 зчн.плн. Физ.мат.-11.22.2713 зчн.скр. Физ.мат.-11.22.2713 очн.плн.

Физ.мат.-11.22.2713 зчн.плн. Физ.мат.-7.22.2202 зчн.скр. Физ.мат.-7.22.2202 очн.плн. Физ.мат.-7.22.2202 зчн.плн.

Ю.А. Зуев

А.Р. Садыкова

Математическая логика и теория алгоритмов. Теория множеств. Дискретная математика

Учебное – практическое пособие

Для студентов специальностей 2202 и 2713

Всех форм обучения

Www.msta.ru

Москва – 2004 4092

УДК 519.6

3-93

ã Зуев Ю.А., Садыкова А.Р. Дискретная математика. Математическая логика и теория алгоритмов. Теория множеств. Учебно – практическое пособие М.,МГуТу, 2004.

В учебно – практическом пособии доктора физико – математических наук, профессора Зуева Ю.А. и старшего преподавателя Садыковой А.Р. в кратком и систематическом виде изложены основные понятия теории множеств, математической логики и теории алгоритмов. Каждую тему заключают контрольные вопросы и тесты, позволяющие контролировать степень усвоения материала. Тесты снабжены ответами. В конце пособия даны более трудные задачи для самостоятельного решения и словарь основных терминов.

Пособие предназначено для студентов специальностей 2202 и 2713 всех форм обучения.

Авторы: Зуев Юрий Анатольевич,

Садыкова Альбина Рифовна

Рецензенты: к.т.н. доцент кафедры Электронных приборов МЭИ

Обидин Г.Н.,

К.Т.Н. доцент кафедры ЭП ЭТФ МЭИ Бодров В.Н.

Редактор: Свешникова Н.И.

ã Московский Государственный Университет Технологий и Управления 2004.

109004, Москва, Земляной вал, 73.

Содержание.

Введение Стр.

Глава I. Множества 4

1.1. Определения и обозначения 4

1.2. Операции над множествами 5

1.3. Свойства операций 5

1.4. Мощность множества 6

1.5. Прямое произведение множеств 7

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

Тест по теме. 8

Глава II. Отношения, функции, алгебраические 9