В сороковые годы XX века известными математиками П. Эрдёшом и Г. Хадвигером была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии — задача о нахождении хроматического числа евклидова пространства R^n, т. е. минимального числа цветов, в которые можно так раскрасить точки пространства, чтобы точки, отстоящие друг от друга на расстояние 1, оказались раскрашенными в разные цвета. Эта задача до сих пор не решена даже для n=2, т. е. для плоскости, хотя простотой и естественностью своей постановки она сразу привлекла внимание всех математиков. К настоящему времени разработано много интересных и остроумных подходов к её (пока частичному) решению. Текст брошюры представляет собой запись лекции, прочитанной автором 7 декабря 2002 года на Малом мехмате МГУ для школьников 9–11 классов.

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

Математик Сергей Гашков о самых простых функциях в математике, алгебре логики и ее применении в современных технологиях.

В 1850 году преподобный Томас Киркман, британский математик и настоятель прихода в Ланкашире, сформулировал невинно выглядящую головоломку в развлекательном журнале для любителей математики. Задачка выглядит простой, но если попробовать её решить, то сразу понимаешь, что это не так. В силу своей ложной простоты задача быстро стала знаменитой. Свои решения присылали любители математики, а учёные публиковали научные статьи с попыткой сформулировать общее решение для проблемы. В результате, эта головоломка помогла сформировать новое направление математики.

Детские рисунки (dessins d'enfants) – термин, введённый Александром Гротендиком в 70-е годы прошлого века. С «детской» точки зрения этот термин означает граф, вложенный в поверхность; с взрослой – это объект, в котором закодированы различные структуры, относящиеся к далёким друг от друга областям математики. Под подсчётом детских рисунков понимается подсчёт количества детских рисунков ограниченной сложности, которая будет определена. В последние годы были получены замечательные результаты о количествах детских рисунков. Элементарная часть этих результатов будет изложена в курсе.

Представьте себе, что на стол высыпана кучка совершенно одинаковых по виду монет, но вам сказали, что одна из этих монет — фальшивая. Она отличается от остальных монет по весу, но вам не сообщили, легче она или тяжелее. В вашем распоряжении имеются чашечные весы без гирь. Как нужно действовать, чтобы выделить эту монету и выяснить её тип (то есть узнать, легче она или тяжелее) за минимальное число взвешиваний?

Корректно ответить на этот вопрос нельзя, поскольку числовой ряд не имеет верхнего предела. Так, к любому числу достаточно всего лишь прибавить единицу, чтобы получить число ещё большее. Хотя сами числа бесконечны, собственных названий у них не так уж и много, так как большинство из них довольствуются именами, составленными из чисел меньших. Понятно, что в конечном наборе чисел, которых человечество наградило собственным именем, должно быть какое-то наибольшее число. Но как оно называется и чему оно равно? Давайте же, попробуем в этом разобраться и заодно узнать, насколько большие числа придумали математики.

В сороковые годы XX века известными математиками П. Эрдёшом и Г. Хадвигером была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии — задача о нахождении хроматического числа евклидова пространства R^n, то есть минимального числа цветов, в которые можно так раскрасить точки пространства, чтобы точки, отстоящие друг от друга на расстояние 1, оказались раскрашенными в разные цвета. Эта задача до сих пор не решена даже для n=2, то есть для евклидовой плоскости, хотя простотой и естественностью своей постановки она сразу привлекла внимание всех математиков.

Сколько нужно вопросов (с ответом “да” и “нет”), чтобы заведомо отгадать задуманное число от 1 до 1000? Можно ли обойтись меньшим числом вопросов? Если нет, то как это доказать? Сколько нужно взвешиваний на чашечных весах без гирь, чтобы наверняка выделить более лёгкую монету среди 1000 одинаковых на вид? С такого рода вопросов начинается наука о сложности алгоритмов, и очень скоро доходит до важных, но до сих пор не решённых задач.

Лекцию читает Арнольд Владимир Игоревич (1937–2010), доктор физико-математических наук, профессор, академик РАН. Летняя школа «Современная математика», г. Дубна, 20 июля 2003 г.

Теория вероятностей и статистика, фокусы с картами, основанные на циклических перестановках, визуализация масштаба числа возможных перестановок 52 карт — 52!

В книге рассказывается о разнообразных связях, существующих между математикой и шахматами: о математических легендах о происхождении шахмат, об играющих машинах, о необычных играх на шахматной доске и т. д. Затронуты все известные типы математических задач и головоломок на шахматную тему: задачи о шахматной доске, о маршрутах, силе, расстановках и перестановках фигур на ней. Рассмотрены задачи «о ходе коня» и «о восьми ферзях», которыми занимались великие математики Эйлер и Гаусс. Дано математическое освещение некоторых чисто шахматных вопросов - геометрические свойства шахматной доски, математика шахматных турниров, система коэффициентов Эло.