Супруненко Д.А. Группы подстановок

М.: Лаборатория базовых знаний, 2001. 352 с. Учебник по дискретной математике для студентов 1 курса, изучающих дискретную математику (в основном для студентов факультета информационных технологий). Аналогичный учебник 2003 года издания размером 65.97Mb выложил "Emilliane".

М.: Издатель Акимова, 2005. - 656 с. В учебном пособии излагаются основные разделы дискретной математики, являющейся базовой дисциплиной для специалистов по информатике, программированию, электротехнике, микроэлектронике, компьютерным сетям и технологиям. При изложении материала использовался конструктивный подход - наиболее современная и эффективная форма подачи материала. Текст отличается доступностью и ясностью написания, снабжен большим числ...

Изд-во МГТУ им. Баумана, 1998г. - 36с. Теория множеств. Операции над множествами. Бинарные отношения и функции. Специальные бинарные отношения. Мощность множества. Элементы общей алгебры. Полугруппы и группы. Кольца и поля. Теория графов. Неориентированные графы. Ориентированные графы. Способы представления. Деревья. Алгоритм Краскала. Сети. Алгоритм Демукрона. Поиск в глубину и поиск в ширину. Задача о путях во взвешенных орграфах....

В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность". Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности. Для...

Киев: Наукова думка, 1982. — 144 с. В монографии рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью системы линейных и нелинейных уравнений исследуется проблема четырех красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырьмя красками. Рассчитана на широкий...

Изучаются преобразования и перестановки конечных множеств, вводятся понятия группы перестановок и полугруппы преобразований. Приводятся элементарные сведения о группах преобразований. На конкретных примерах рассказывается о применениях теории групп при решении комбинаторных задач, изучении явлений симметрии в алгебре и геометрии, построении математической теории игр типа игры "в пятнадцать" или "кубик Рубика". Проводится математический анализ тео...

ГУАП 2009 г (31 страница ) Введение в дискретную математику Группы Кольца Поля Арифметика полей Галуа Кольцо целых чисел Конечные поля, основанные на кольце целых чисел Китайские теоремы об остатках Кольца многочленов Конечные поля, основанные на кольцах многочленов Примитивные элементы Структура конечного поля Варианты домашних заданий

Специальность Прикладная математика дисциплина Дискретная математика Ответы на билеты + шпаргалка. формат docx Список вопросов (есть 26 из 39): 1. Основные определения. Операции над множествами и их свойства. 2. Отношение эквивалентности. 3. Отношения. Композиция отношений. 4. Разбиение на классы. 5. Счетные множества. 6. Упорядоченные множества. Отношение порядка. 7. Полугруппы. Группы. 8. Группы. Циклические группы. 9. Группы подстановок. 10....

Рассматриваются основные алгебраические структуры: алгебры, моноиды, группы, подгруппы, кольца, поля и решетки. Приведены многочисленные при-меры, задачи и индивидуальные задания. ОмГТУ 2002, - 32 с.rn

Множества и операции над ними. Способы задания диаграммы Эйлера-Венна. Основные тождества алгебры множеств. Основные тождества алгебры множеств. Отношения и функции Инъекция сюръекция и т д. диаграммы Хассе частичное упорядоченное множество. Функция Мёбиуса. Типы отношений. Фактор множества. Мультипликативные и аддитивные формы. Суперпозиция функций. Решетки, дистрибутивные решетки. Булеан и теорема о числе элементов множества всевозможных подмно...