Ниже следующие задачи предлагались на семинарах по курсу алгебры, прочитанному проф. Э. Б. Винбергом в Математическом Колледже Независимого Московского Университета в 1992–1994 гг. Разумеется, студентам предлагались также задачи из широко известных сборников Д. К. Фаддеева и И. С. Соминского, И. В. Проскурякова, под ред. А. И. Кostrikiна и других. Некоторые такие задачи приведены и здесь.
При составлении настоящего задачника авторы старались следовать двум принципам: свести к минимуму чисто вычислительные и стандартные задачи, а кроме того, по возможности, объединить задачи в циклы, последовательное решение которых помогло бы студенту овладеть идеей какой-либо конструкции или доказать теорему, отсутствующую в распространённых учебниках.
Этим объясняется наличие в задачнике «разносолов», вроде алгебр Хопфа, инвариантов узлов или представлений полной линейной группы.
Как и плоские фигуры или пространственные тела, многочлены могут обладать симметрией. Тип симметрии какого-либо объекта определяется набором (группой) преобразований, которые его сохраняют. Например, так называемые симметрические многочлены — это многочлены, не изменяющиеся при любой перестановке переменных.
В брошюре рассказывается о том, как описываются многочлены с данным типом симметрии, и объясняется, для чего это может понадобиться. В частности, многочлены, обладающие симметрией правильных многогранников, применяются к построению эффективных приближённых формул интегрирования на сфере.
Текст брошюры представляет собой дополненную обработку записи лекции, прочитанной автором для школьников 9–11 классов 28 октября 2000 года на малом мехмате МГУ.
Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей…
В 70-х годах XIX века немецкий математик Г. Кантор создал новую область математики — теорию бесконечных множеств. Через несколько десятилетий почти вся математика была перестроена на теоретико-множественной основе. Понятия теории множеств отражают наиболее общие свойства математических объектов.
Обычно теорию множеств излагают в учебниках для университетов. В настоящей книге в популярной форме описываются основные понятия и результаты теории множеств.
Книга предназначена для учащихся старших классов средней школы, интересующихся математикой, а также для широких кругов читателей, желающих узнать, что такое теория множеств.
Классическая (шеноновская) теория информации измеряет количество информации, заключённой в случайных величинах. В середине 1960-х годов А. Н. Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект.
Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной.
Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках «Колмогоровского семинара по сложности определений и сложности вычислений», основанного А. Н. Колмогоровым в начале 1980-х годов.
Книга рассчитана на студентов и аспирантов математических факультетов и факультетов теоретической информатики.
В книге впервые на русском языке дается систематическое изложение научных основ криптографии от простейших примеров и основных понятий до современных криптографических конструкций.
Понимание принципов криптографии стало для многих потребностью в связи с широким распространением криптографических средств обеспечения информационной безопасности. Поэтому книга может быть полезна массовому читателю.
Книга рассчитана на студентов-математиков и специалистов по информационной безопасности.
Квадратные трёхчлены x² + px + q образуют двупараметрическое семейство: каждому из них соответствует точка плоскости с координатами (p, q). Дискриминантное условие p² – 4q = 0 можно рассматривать как уравнение кривой, разделяющей точки этой плоскости, соответствующие многочленам с разным числом корней.
Аналогичные (но сложнее устроенные) разделяющие множества имеются и для уравнений более высоких степеней, а также для систем уравнений. Знать их геометрию очень полезно для исследования уравнений с параметрами и для решения многих других задач.
Текст брошюры представляет собой запись лекции, прочитанной автором 14 февраля 2015 г. на Малом мехмате МГУ для школьников 9–11 классов.
Настоящий учебник посвящен системе Mathematica — прикладному пакету компьютерной алгебры, при помощи которого можно решать любые задачи, в которых в той или иной форме встречается математика. Учебник возник из желания соавторов материализовать разделяемое ими убеждение, что нельзя учить математике, натаскивая на рутинных операциях, которые студенты в своей будущей жизни никогда не применят.
Современные математические пакеты — а Mathematica среди них безусловно выдающийся — лучше многих решат уравнения и выполнят вычисления (в умелых руках). Научить будущего исследователя-нематематика применять сообразно решаемой задаче этот доступный даже школьнику инструмент — цель, к которой, создавая учебник, стремились авторы.
Эта цель обрела реальность благодаря поддержке Благотворительного фонда Владимира Потанина, реализующего масштабные проекты в сфере образования и культуры.
Брошюра посвящена асимптотическим свойствам диаграмм Юнга — картинок на клетчатой бумаге, изображающих разбиение натурального числа в сумму нескольких слагаемых. В ней доказывается, что типичная (в смысле меры Планшереля) диаграмма Юнга большого размера имеет форму, близкую к некоторой фиксированной.
Брошюра написана по материалам цикла лекций на Летней школе «Современная математика» в Дубне в 2010 г. Она доступна студентам младших курсов и школьникам старших классов.
Брошюра написана по материалам цикла лекций, прочитанных автором участникам Летней школы «Современная математика» в Дубне 22–26 июля 2001 года.
Основное их содержание составляют два различных доказательства хорошо известного факта — существования гомеоморфизма между трёхмерным проективным пространством ℝP³ и специальной ортогональной группой SO(3).
Брошюра адресована старшим школьникам и младшим студентам.
Уравнения Пелля представляют собой класс диофантовых уравнений второй степени. Они связаны со многими важными задачами теории чисел. Решение уравнений Пелля — задача непростая, хотя и выполнимая методами элементарной математики. Ключевую роль в исследовании этих уравнений играет геометрическая лемма Минковского о выпуклом теле. Эта лемма неожиданно возникает во многих задачах теории чисел и является одним из ярких примеров связи алгебры и геометрии.
Основной результат, которому посвящена брошюра, — полное описание решений уравнений Пелля.
Текст брошюры представляет собой обработанную и расширенную запись двух лекций, прочитанных автором 19 февраля и 15 апреля 2000 года на малом мехмате МГУ для школьников 9–11 классов.
Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей…
