Алгебра. Группы. Кольца и модули. Поля и многочлены. Группы Ли

Пособие является девятым выпуском учебника по всем разделам курса математики для бакалавров гидрометеорологических направлений, соответствует государственному образовательному стандарту и действующим программам. Активизация познавательной деятельности студентов, выработка у них способности самостоятельно решать достаточно сложные проблемы может быть достигнута при такой организации учебного процесса, когда каждому студенту выдаются индивидуальные домашние задания (ИДЗ) с обязательным последующим контролем их выполнения и выставлением оценок.

Монография посвящена исследованию дифференциальных уравнений (ДУ), описывающих волновые процессы в неоднородных средах, свойств семейств кривых и поверхностей с помощью группового и геометрического анализа. Изучена группа эквивалентности уравнения эйконала и других ДУ и ее дифференциальные инварианты. На этой основе получены групповое расслоение широкого класса ДУ, новые дифференциальные тождества, новое описание кинематической задачи сейсмики, точные решения, связи между различными ДУ, дифференциальные законы сохранения для уравнений эйконала, гидродинамики, семейств кривых и поверхностей и др. Эти результаты выявляют ряд новых возможностей группового и геометрического анализа.

В девятнадцатом выпуске серии «Математика в техническом университете» изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методам. Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н.Э. Баумана.

Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца, поля). Описываются основные криптографические алгоритмы. Рассматриваются ставшие классическими помехоустойчивые коды — линейные, циклические, БЧХ. Приводятся алгоритмы проектирования таких кодов. В основу книги положен многолетний опыт преподавания авторами дисциплины «Дискретная математика» на факультете бизнес-информатика, на факультете компьютерных наук Национального исследовательского университета Высшая школа экономики и на факультете автоматики и вычислительной техники Национального исследовательского университета Московский энергетический институт.

В девятнадцатом выпуске серии «Математика в техническом университете» изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методом. Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н.Э. Баумана.

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

Данное пособие представляет собой сборник однотипных контрольных работ по дискретной математике, а именно по такому разделу, как булевы функции. Эти контрольные предлагались студентам факультета информационных систем и безопасности Института информационных наук и технологий безопасности РГГУ на протяжении нескольких последних лет. Ко всем задачам имеются ответы. Последний вариант каждой контрольной полностью разобран.

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

Работа посвящена получению двусторонних оценок существенной высоты в условиях теоремы Ширшова о высоте. Вводятся понятия выборочной высоты и сильной n-разбиваемости, непосредственно связанные с высотой и n-разбиваемостью, и доказываются нижние и верхние оценки выборочной высоты над не сильно n-разбиваемыми словами длины 2, причем эти оценки различаются лишь в 2 раза при любом n и достаточно большом l. Также разбирается случай слов длины 3. Разбор случая слов длины 2 можно обобщить до доказательства экспоненциальной верхней оценки в теореме Ширшова. Доказательство использует идею В. Н. Латышева, связанную с применением теоремы Дилуорса к исследованию не n-разбиваемых слов.

Учебное пособие включает в себя базисные разделы дискретной математики: бинарные отношения, элементы общей алгебры и теорию чисел. В работе предлагаются упражнения для самостоятельного решения.

В методических указаниях рассматриваются некоторые вопросы высшей математики и математической физики, используемые при изучении специальных дисциплин магистерской программы. Работа выполнена в рамках реализации Федеральной целевой программы «Научные и научно-педагогические кадры инновационной России» на 2009-2013 годы (Госконтракт № П2323), при финансовой поддержке Аналитической ведомственной целевой программы Министерства образования и науки РФ «Развитие научного потенциала высшей школы» (проект №2.1.1/13011) и Российского фонда фундаментальных исследований (проект № 11-02-00394-а).