В книге изложены основные результаты исследований по теории многочленов, как классические, так и современные.
Большое внимание уделено 17-й проблеме Гильберта о представлении неотрицательных многочленов суммами квадратов рациональных функций и её обобщениям. Теория Галуа обсуждается прежде всего с точки зрения теории многочленов, а не с точки зрения общей теории расширения полей.
Для студентов, аспирантов, научных работников — математиков и физиков.
В реплике из эпиграфа все неверно: LATEX не является текстовым редактором, работает отнюдь не только под операционной системой Linux (хотя и под ней тоже), наконец, его название произносится не «латекс», а «латех». Так что же такое LATEX? Если отвечать одной фразой, это издательская система на базе TEX’а.
Система компьютерной верстки TEX (произносится «тех») была создана выдающимся американским математиком и программистом Дональдом Кнутом в конце 70-х годов XX века; издательские системы на ее базе по сию пору широко используются и сдавать позиции не собираются. Чем объясняется столь редкое в компьютерном мире долголетие?
В брошюре рассказано о популярном и очень наглядном комбинаторном объекте: ладейных числах и ладейных многочленах. Рассмотрены всевозможные неравенства между ладейными числами. Отталкиваясь от комбинаторных наблюдений, доказана основная теорема о том, что ладейный многочлен любой доски имеет только вещественные корни.
Это позволяет вывести много новых, неожиданных с точки зрения комбинаторики неравенств. Вместе с тем, некоторые комбинаторные неравенства ещё ждут своих аналитических доказательств.
Текст брошюры может рассматриваться как обзор элементарных результатов о ладейных многочленах. Текст брошюры представляет собой дополненную обработку записи лекции для школьников 9—11 классов, прочитанной автором на Малом мехмате МГУ 21 декабря 2002 года.
Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов, учителей.
Географические полюса нашей планеты располагаются в Арктике и Антарктиде. А куда мы в конце концов придём, если будем идти по компасу точно на север? На северный географический полюс? Нет, магнитный северный полюс не совпадает с географическим. И в разные годы стрелка компаса может привести нас в разные места: магнитные полюса, в отличие от географических, не стоят на месте!
В брошюре рассказывается о магнитном поле Земли, об истории изучения магнитных полюсов, а также об истории перемещения полюсов и нынешнем их движении.
Текст брошюры подготовлен по материалам лекции, прочитанной автором 5 октября 2002 года на Малом мехмате для школьников 7—8 классов.
Брошюра рассчитана на широкий круг читателей: школьников, студентов, учителей.
Примерно 40 лет тому назад М. Гарднер придумал такую задачу: «В некотором царстве, в некотором государстве пришло время принцессе выбирать себе жениха. В назначенный день явились 1000 царевичей. Их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса, познакомившись с ними, может сказать, какой из них лучше. Познакомившись с претендентом, принцесса может либо принять предложение (и тогда выбор сделан навсегда), либо отвергнуть его (и тогда претендент потерян: царевичи гордые и не возвращаются). Какой стратегии должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего?».
В 1965 году формулировку этой задачи и её решение рассказал на своём семинаре Е. Б. Дынкин. Но его метод был необходим для других вариантов задачи: например, когда целью является выбор не наилучшего, а одного из лучших. В таком виде задача была решена автором при помощи метода, который легко переносится и на ряд близких задач. Так возник получивший задан по разделу математики, который называется о п т и м а л ь н о й о с т а н о в к и с л у ч а й н ы х п р о ц е с с о в.
Текст брошюры представляет собой обработку записи лекции, прочитанной автором 30 ноября 2002 года на Малом мехмате МГУ для школьников 9–11 классов (запись Ю. Л. Притыкиной). Брошюра рассчитана на широкий круг читателей: школьников, студентов, учителей.
В этой книге в форме серии задач излагается практически вся элементарная геометрия. Книга состоит из двух частей: первую можно считать базовым курсом геометрии, содержащим наиболее известные и часто используемые теоремы; во второй приводятся малоизвестные, но красивые факты. Близкие по тематике задачи располагаются рядом, так чтобы было удобно их решать.
В настоящем втором издании исправлены замеченные ошибки и опечатки.
Книга будет полезна как школьникам математических классов («матшкольникам»), так и преподавателям. Кроме того, она доставит немало приятных минут всем любителям геометрии.
Теория линейных неравенств называется линейным программированием. По существу она совпадает с геометрией многогранников в пространстве произвольной конечной размерности.
Здесь мы рассмотрим несколько примеров приложений линейного программирования к доказательству комбинаторных теорем.
Первым примером будут совершенные графы. Граф называется совершённым, если минимальное число цветов для правильной раскраски любого его подграфа совпадает с максимальным числом попарно соседних вершин. (Подробнее смотри ниже.) Есть много других способов охарактеризовать совершенные графы. Одно из таких утверждений имеет прямое отношение к линейному программированию: с каждым графом можно связать систему линейных неравенств. Оказывается, что множество решений этой системы в случае совершенного графа устроено просто, чем в общем случае. Используя такую характеристику совершённых графов, можно и доказать знаменитую теорему (в слабом варианте), которая утверждает, что дополнение совершенного графа тоже совершенный граф.
Второй сюжет, который обсуждается ниже — очень важная теорема линейного программирования, так называемая теорема двойственности. У этой теоремы есть приложения и к комбинаторике, здесь будут рассмотрены несколько характерных примеров.
Изложение сопровождается задачами. Сначала идут рекомендации, которые читателю рекомендуется обязательно выполнить для проверки понимания прочитанного. Остальные — довольно трудные задачи, лежащие несколько в стороне от основного сюжета. Такие задачи отмечены звёздочками. В заключительном разделе приводятся решения некоторых задач.
Настоящее издание — первая на русском языке книга французского-антрополога, писателя и эссеиста Роже Кайуа (1913-1978), исследовавшего структуры воображения, массовые представления и ритуальные практики, возводя их к первичным константам человеческого и даже животного поведения.
В настоящий сборник вошли ключевые работы Роже Кайуа «Миф и человек» и «Человек и сакральное». Книга будет интересна не только специалистам-гуманитариям, но и широкому кругу читателей.
Предлагаемая монография обобщает исследования, посвященные рассмотрению проблем цивилизации в начале третьего тысячелетия. Все аспекты развития цивилизации разрабатываются с позиции системного анализа. Монография содержит разделы, посвященные человеку, его сознанию, культуре и воспитанию в условиях развития научно-технического прогресса.
Для любого натурального числа n в группе вычетов Zn = Z/nZ по модулю n лежит мультипликативная подгруппа Г(n) ⊆ Zn, образованная вычетами, взаимно простыми с n. Число φ(n) элементов группы Г(n) Гаусс назвал значением в точке n функции Эйлера φ.
Определение. Группой Эйлера Г(n) называется мультипликативная группа взаимно простых с n вычетов по модулю n.
Таким образом, группа Эйлера является коммутативной группой порядка φ(n). В то время как функция Эйлера много исследовалась (Ферма, Эйлером, Гауссом, Лежандром, Якоби и другими), группа Эйлера настолько же интереснее, чем числа φ(n), доставляемые функцией Эйлера, насколько группы гомологий интереснее чисел Бетти.
Приведение по модулю a определяет естественный гомоморфизм Γ(ab) → Γ(a). Настоящая работа посвящена описанию групп Эйлера и этих естественных гомоморфизмов.
