Скачать книгу - Алгебры множеств и комбинаторика ультрафильтров



Центральная задача настоящей монографии заключается в следующем. Пусть на некоем множестве задано не более чем счётное семейство алгебр подмножеств, и для каждой алгебры существуют подмножества, ей не принадлежащие. При каких условиях существует подмножество, не принадлежащее всем алгебрам? Мы занимаемся также вариациями этой задачи. Если семейство алгебр конечное, мы приходим к комбинаторным задачам о конечных множествах. Если же семейство алгебр счётное, мы приходим к трудным задачам теории множеств (в монографии приведено доказательство глубокой теоремы Гитика – Шелаха) и к комбинаторике ультрафильтров. Книга предназначена для специалистов в области математики.


Комбинаторика для программистов Комбинаторика для программистов

Автор: В. Липский

Год издания: 

В настоящей книге представлены некоторые разделы комбинаторики, причем особое внимание уделено конструктивному алгоритмическому подходу - рядом с обсуждаемыми комбинаторными проблемами, как правило, приводятся алгоритмы их решения вместе с анализом их вычислительной сложности. Эти алгоритмы представляют собой сжатые варианты программ, написанных на языке Паскаль. Первая, самая большая глава данной книги содержит изложение наиболее классических разделов комбинаторики (перестановки, разбиение множеств и чисел, биномиальные коэффициенты, производящие функции, и т.д.), а также многие - необязательно классические - алгоритмы генерирования упомянутых комбинаторных объектов. Во второй главе представлены основные методы, используемые при конструировании алгоритмов на графах, в особенности методы систематического обхода графов. Тематика, связанная с графами, затрагивается и в двух следующих главах: в одной из них обсуждаются метода нахождения кратчайших путей в графах, ребрам которых приписаны произвольные "длины", в другой - основное внимание сконцентрировано на задаче отыскания максимального потока в сети (т.е. в графе с определенными "пропускными способностями" ребер). В последней главе рассматривается применение комбинаторного понятия матроида для решения некоторого класса оптимизационных задач.


Курс высшей алгебры Курс высшей алгебры

Автор: Курош А. Г.

Год издания: 

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


Основы линейной алгебры Основы линейной алгебры

Автор: Мальцев А. И.

Год издания: 

Линейная алгебра - ветвь математики столь же старая, как и сама математика. В ней изучаются объекты трех родов: матрицы, пространства и алгебраические формы. Наиболее отчетливое понимание внутренних связей между различными задачами линейной алгебры достигается лишь при рассмотрении соответствующих линейных пространств.


Алгебры Ли и группы Ли Алгебры Ли и группы Ли

Автор: Серр Ж. - П.

Год издания: 

Книга известного французского математика содержит изложение основ теории алгебр Ли и групп Ли, а также теорию комплексных полупростых алгебр Ли. Наряду с классическим случаем вещественных и комплексных групп Ли она охватывает случай p-адических групп Ли и является единственной в мировой литературе книгой, содержащей подробное изложение теории p-групп с точки зрения классических методов групп Ли. Книга рассчитана на студентов старших курсов и аспирантов. Может быть полезна математикам различных специальностей.


К вопросу о множественности миров К вопросу о множественности миров

Автор: Игорь Зябнев

Год издания: 

«– Уважаемые коллеги! Сегодня мы по настоятельной просьбе правительства должны окончательно решить вопрос о том, стоит ли продолжать исследования в области обнаружения параллельных миров. Слово для доклада предоставляется правительственному эксперту...».