В брошюре рассказано о популярном и очень наглядном комбинаторном объекте: ладейных числах и ладейных многочленах. Рассмотрены всевозможные неравенства между ладейными числами. Отталкиваясь от комбинаторных наблюдений, доказана основная теорема о том, что ладейный многочлен любой доски имеет только вещественные корни.
Это позволяет вывести много новых, неожиданных с точки зрения комбинаторики неравенств. Вместе с тем, некоторые комбинаторные неравенства ещё ждут своих аналитических доказательств.
Текст брошюры может рассматриваться как обзор элементарных результатов о ладейных многочленах. Текст брошюры представляет собой дополненную обработку записи лекции для школьников 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). Настоящая работа посвящена описанию групп Эйлера и этих естественных гомоморфизмов.
Читатель знакомится с важным понятием современной алгебры — базисом Грёбнера идеала в кольце многочленов от многих переменных и приложениями этого понятия к решению систем нелинейных алгебраических уравнений, в частности, с эффективным алгоритмом, позволяющим для произвольной системы выяснить конечно или бесконечно число ее решений.
В обоснованиях полученных результатов ключевую роль играет теорема Гильберта о нулях.
От читателя требуются лишь начальные знания алгебры. Брошюра предназначена для студентов младших курсов.
«Краткая история почти всего на свете» Билла Брайсона — самая необычная энциклопедия из всех существующих! И это первая книга, которой была присуждена престижная европейская премия за вклад в развитие мировой науки имени Рене Декарта.
По признанию автора, он старался написать «простую книгу о сложных вещах и показать всему миру, что наука — это интересно!».
Книга уже стала бестселлером в Великобритании и Америке. Только за 2005 год было продано более миллиона экземпляров «Краткой истории». В ряде европейских стран идет речь о том, чтобы заменить старые надоевшие учебники трудом Билла Брайсона.
В книге Брайсона умещается вся Вселенная от момента своего зарождения до сегодняшнего дня, поднимаются самые актуальные и животрепещущие вопросы: вероятность столкновения Земли с метеоритом и последствия подобной катастрофы, темпы развития человечества и его потенциал, природа человека и характер планеты, на которой он живет, а также истории великих и самых невероятных научных открытий.
