Дискретная математика (Часть 1)

Автор(ы)

Веретенников Б.М, Белоусова В.И

Год

2014

Издательство

Изд-во Урал. ун-та

Язык

rus

ISBN

978-5-7996-1199-6

Библиографическая ссылка

Екатеринбург : Изд-во Урал. ун-та, 2014. – Ч. I. – 132 с.

Теги

Математика Программирование Электроника

Аннотация

Дискретная математика Часть 1 Год : 2014 Автор : Веретенников Б.М., Белоусова В.И. Жанр : Математика, Программирование Издательство : Ур.ФУ ISBN : 978-5-7996-1199-6 (ч. 1) 978-5-7996-1195-8 Язык : Русский Формат : PDF Качество : Изначально компьютерное (eBook) Количество страниц : 132 Описание : Учебное пособие включает в себя базисные разделы дискретной математики: бинарные отношения, элементы об-щей алгебры и теорию чисел. В работе предлагаются упражнения для самостоятельного решения. Предназначено для студентов всех направлений подготовки Института радиоэлектроники и информационных технологий – РтФ. Примеры страниц Оглавление Список обозначений ......................................................................... 6 Введение ............................................................................................ 8 Глава I. Бинарные отношения ....................................................... 10 § 1. Определение и способы задания бинарного отношения . 10 Упражнения для самостоятельной подготовки ....................... 14 § 2. Операции над бинарными отношениями .......................... 15 Упражнения для самостоятельной подготовки ....................... 16 § 3. Основные свойства бинарных отношений ........................ 17 Упражнения для самостоятельной подготовки ....................... 19 § 4. Классы эквивалентности ..................................................... 20 Упражнения для самостоятельной подготовки ....................... 23 § 5. Частичный порядок ............................................................. 25 Упражнения для самостоятельной подготовки ....................... 33 § 6. Рефлексивное, симметричное и транзитивное.................. 33 замыкание бинарного отношения ............................................. 33 Упражнения для самостоятельной подготовки ....................... 36 § 7. Бинарные отношения из множества в множество ............ 37 Упражнения для самостоятельной подготовки ....................... 39 Глава II. Элементы общей алгебры ............................................... 40 § 1. Группоиды и полугруппы ................................................... 40 § 2. Алгоритм Лайта ................................................................... 44 Упражнения для самостоятельной подготовки ....................... 47 § 3. Конгруэнции и гомоморфизмы группоидов ..................... 48 § 4. Группы .................................................................................. 54 Упражнения для самостоятельной подготовки ....................... 60 § 5. Циклические группы ........................................................... 61 Упражнения для самостоятельной подготовки ....................... 64 § 6. Группы подстановок ........................................................... 65 Упражнения для самостоятельной подготовки ....................... 73 § 7. Матричные группы .............................................................. 75 Упражнения для самостоятельно