В книге рассказано о жизни и творчестве двенадцати замечательных математиков и физиков (от XVI до XX века), работы которых в значительной мере определили лицо современной математической науки.
Увлекательно изложенные биографии великих ученых заинтересуют самые широкие круги читателей, от старшеклассников до взрослых; интересующиеся математикой получат удовольствие и пользу от знакомства с научными достижениями героев книги.
Настоящее издание книги С. Г. Гиндикина более чем вдвое расширено по сравнению с предыдущим, вышедшим в серии «Библиотечка ”Квант“ » в 1985 году и успевшим стать библиографической редкостью.
Методы вычисления центров тяжести, или, что то же самое, центров масс (далее для разнообразия используются оба термина), составляют один из важнейших разделов статики и являются самым древним разделом механики (да и физики вообще).
Их основы были заложены знаменитым Архимедом. Его подход к этим задачам был в значительной мере геометрическим 1, и с тех пор методы нахождения центров масс простых плоских фигур составляют своеобразный раздел геометрии 2. Как и саму геометрию, их можно излагать аксиоматически.
В книге рассказывается о любопытной связи задачи о сложении чисел в двоичной записи с алгеброй логики, многочленами Жегалкина, треугольником Паскаля, салфеткой Серпинского и теоремой Куммера о делимости биномиальных коэффициентов.
Всё необходимое для понимания разъясняется. Брошюра является расширенным вариантом лекции, прочитанной на Малом мехмате в МГУ им. Ломоносова 6 апреля 2013 г.
Различные системы счисления используются всегда, когда появляется потребность в числовых расчётах, начиная с вычислений младшеклассника, выполняемых карандашом на бумаге, кончая вычислениями, выполняемыми на суперкомпьютерах.
В книжке кратко изложены и занимательно описаны некоторые из наиболее популярных систем счисления, история их возникновения, а также их применения, как старые, так и новые, как забавные, так и серьёзные.
Большая часть книги доступна школьникам 7—8 классов, но и опытный читатель может найти в ней кое-что новое для себя.
Текст книжки написан на основе лекций, прочитанных автором в школе им. А. Н. Колмогорова при МГУ и на Малом мехмате МГУ.
Рассчитана на широкий круг читателей, интересующихся математикой: школьников, учителей.
Брошюра посвящена многомерному кубу и его свойствам. Рассказывается, как получить формулу для числа граней куба любой размерности и как распространить ее на другие правильные многогранники.
Рассматриваются комбинаторные и топологические свойства многомерного куба, связанные с ним парадоксы, гипотеза Борсука; обсуждаются вопросы об объеме корки n-мерного кубического и шарового «арбуза» и электрическом сопротивлении n-мерного куба. В конце приведен список 25 задач, последние две из которых были сформулированы известнейшими математиками современности — И. М. Гельфандом и В. И. Арнольдом.
Брошюра рассчитана на широкий круг читателей: школьников старших классов, студентов, учителей.
Теория линейных неравенств называется линейным программированием. По существу она совпадает с геометрией многогранников в пространстве произвольной конечной размерности.
Здесь мы рассмотрим несколько примеров приложений линейного программирования к доказательству комбинаторных теорем.
Первым примером будут совершенные графы. Граф называется совершённым, если минимальное число цветов для правильной раскраски любого его подграфа совпадает с максимальным числом попарно соседних вершин. (Подробнее смотри ниже.) Есть много других способов охарактеризовать совершенные графы. Одно из таких утверждений имеет прямое отношение к линейному программированию: с каждым графом можно связать систему линейных неравенств. Оказывается, что множество решений этой системы в случае совершенного графа устроено просто, чем в общем случае. Используя такую характеристику совершённых графов, можно и доказать знаменитую теорему (в слабом варианте), которая утверждает, что дополнение совершенного графа тоже совершенный граф.
Второй сюжет, который обсуждается ниже — очень важная теорема линейного программирования, так называемая теорема двойственности. У этой теоремы есть приложения и к комбинаторике, здесь будут рассмотрены несколько характерных примеров.
Изложение сопровождается задачами. Сначала идут рекомендации, которые читателю рекомендуется обязательно выполнить для проверки понимания прочитанного. Остальные — довольно трудные задачи, лежащие несколько в стороне от основного сюжета. Такие задачи отмечены звёздочками. В заключительном разделе приводятся решения некоторых задач.
Ниже следующие задачи предлагались на семинарах по курсу алгебры, прочитанному проф. Э. Б. Винбергом в Математическом Колледже Независимого Московского Университета в 1992–1994 гг. Разумеется, студентам предлагались также задачи из широко известных сборников Д. К. Фаддеева и И. С. Соминского, И. В. Проскурякова, под ред. А. И. Кostrikiна и других. Некоторые такие задачи приведены и здесь.
При составлении настоящего задачника авторы старались следовать двум принципам: свести к минимуму чисто вычислительные и стандартные задачи, а кроме того, по возможности, объединить задачи в циклы, последовательное решение которых помогло бы студенту овладеть идеей какой-либо конструкции или доказать теорему, отсутствующую в распространённых учебниках.
Этим объясняется наличие в задачнике «разносолов», вроде алгебр Хопфа, инвариантов узлов или представлений полной линейной группы.
Как и плоские фигуры или пространственные тела, многочлены могут обладать симметрией. Тип симметрии какого-либо объекта определяется набором (группой) преобразований, которые его сохраняют. Например, так называемые симметрические многочлены — это многочлены, не изменяющиеся при любой перестановке переменных.
В брошюре рассказывается о том, как описываются многочлены с данным типом симметрии, и объясняется, для чего это может понадобиться. В частности, многочлены, обладающие симметрией правильных многогранников, применяются к построению эффективных приближённых формул интегрирования на сфере.
Текст брошюры представляет собой дополненную обработку записи лекции, прочитанной автором для школьников 9–11 классов 28 октября 2000 года на малом мехмате МГУ.
Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей…
В 70-х годах XIX века немецкий математик Г. Кантор создал новую область математики — теорию бесконечных множеств. Через несколько десятилетий почти вся математика была перестроена на теоретико-множественной основе. Понятия теории множеств отражают наиболее общие свойства математических объектов.
Обычно теорию множеств излагают в учебниках для университетов. В настоящей книге в популярной форме описываются основные понятия и результаты теории множеств.
Книга предназначена для учащихся старших классов средней школы, интересующихся математикой, а также для широких кругов читателей, желающих узнать, что такое теория множеств.
Классическая (шеноновская) теория информации измеряет количество информации, заключённой в случайных величинах. В середине 1960-х годов А. Н. Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект.
Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной.
Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках «Колмогоровского семинара по сложности определений и сложности вычислений», основанного А. Н. Колмогоровым в начале 1980-х годов.
Книга рассчитана на студентов и аспирантов математических факультетов и факультетов теоретической информатики.
