В сороковые годы XX века известными математиками П. Эрдёшом и Г. Хадвигером была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии — задача о нахождении хроматического числа χ( n) евклидова пространства R n, т. е. минимального числа цветов, в которые можно так раскрасить точки пространства, чтобы точки, отстоящие друг от друга на расстояние 1, оказались раскрашенными в разные цвета.
Эта задача до сих пор не решена даже для n=2, т. е. для плоскости, хотя простотой и естественностью своей постановки она сразу привлекла внимание всех математиков. К настоящему времени разработано много интересных и остроумных подходов к её (пока частичному) решению.
Текст брошюры представляет собой запись лекции, прочитанной автором 7 декабря 2002 года на Малом мехмате МГУ для школьников 9—11 классов. Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.
Настоящая книга посвящена различным аспектам задачи о системах общих представителей в комбинаторике. Рассказывается о многочисленных приложениях в комбинаторной геометрии, геометрии чисел, математической статистике и др.
Книга написана по лекциям, которые ее автор читал в 2007 году на школе «Современная математика» в Дубне. Поэтому материал в ней изложен так, чтобы б ́ольшая его часть оказалась доступной первокурсникам. Однако материала много, и в конечном счете в книге возникает весьма нетривиальная техника, в том числе вероятностная.
Книга будет интересна всем, кто интересуется современной комбинаторикой и ее приложениями.
Брошюра написана по материалам лекции, прочитанной автором 4 декабря 2004 года на Малом мехмате МГУ для школьников 9—11 классов. В ней рассказывается об одной из знаменитых задач комбинаторной геометрии — гипотезе Борсука, которая утверждает, что в n-мерном пространстве всякое ограниченное множество можно разбить на n+1 часть меньшего диаметра. Вначале подробно анализируются случаи малых размерностей и доказывается, что при n=1, 2, 3 гипотеза верна. Далее приводятся различные оценки сверху для числа Борсука в зависимости от размерности. Кроме того, рассматривается связь гипотезы с другими проблемами и задачами комбинаторной геометрии (проблема освещения, задача Грюнбаума, задача о хроматическом числе). В заключительных главах рассматриваются контрпримеры к гипотезе Борсука и история понижения минимальной размерности, в которой строится контрпример, а также улучшения оценки снизу.
Многие главы снабжены задачами. Некоторые из них — это упражнения, прорешав которые, читатель лучше прочувствует материал. На некоторые задачи опирается основной текст. Сложные задачи отмечены звёздочками (некоторые являются открытыми проблемами).
Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей. От читателя потребуется знание элементарных понятий комбинаторики, а, кроме того, будет полезным (но не обязательным) знакомство с аналитической геометрией и началами анализа.
В 1962 г. геометры Людвиг Данцер и Бранко Грюнбаум предложили выяснить, насколько много точек может содержать такое множество точек в n-мерном пространстве, любые три точки которого образуют остроугольный треугольник.
Несложно придумать такое множество из 2n − 1 точки. Авторы задачи думали, что лучшей конструкции не бывает. Гипотеза продержалась более двадцати лет, пока Пол Эрдёш и Золтан Фюреди с помощью весьма изящной комбинаторики её не опровергли. Оказалось, существует такое множество из [cn/2] точек, где c = 2/√3.
Брошюра посвящена изложению конструкции Эрдёша––Фюреди, основанной на применении вероятностных методов в комбинаторике. Текст представляет собой обработку записи лекции для школьников 9––11 классов, прочитанной автором 16 апреля 2005 года на Малом мехмате МГУ.
Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.
Данное пособие полностью соответствует федеральному государственному образовательному стандарту (второго поколения) для начальной школы. Книга предлагается в помощь учителям, работающим по УМК “Школа России” (авторы М. И. Моро и др.), и предназначена для организации индивидуальной или групповой тренировочной работы учащихся по выработке умений и навыков устного счёта. Материал рекомендуется для работы с учащимися в классе.
Цель сборника — дать учителям и родителям разнообразный материал для отработки всех типов задач, примеров, уравнений и преобразований. Приложение к этому пособию является два вида самостоятельных работ: “Реши задачу!” и “Попробуй реши!”(примеры, уравнения, неравенства, преобразования), а также сборник “Устный счет”, в котором даны контрольные работы по устному счету (по две на каждый месяц), проверочные работы по теме “Нумерация” и более 600 заданий для развития устного счета.
Книга содержит весь учебный материал в соответствии с программой Минвуза по курсу дифференциальных уравнений для механико-математических и физико-математических специальностей университетов. Имеется также небольшое количество дополнительного материала, связанного с техническими приложениями. Это позволяет выбирать материал для лекций в зависимости от профиля вуза. Объем книги существенно уменьшен по сравнению с имеющимися учебниками за счет сокращения дополнительного материала и выбора более простых доказательств из имеющихся в учебной литературе. Теория излагается достаточно подробно и доступно не только для сильных, но и для средних студентов. Приводятся с пояснениями примеры решения типовых задач. В конце параграфов указываются номера задач для упражнений из «Сборника задач по дифференциальным уравнениям» А. Ф. Филиппова и указываются некоторые теоретические направления, примыкающие к изложенным вопросам, со ссылками на литературу.
Книга представляет собой изложение курса лекции механико-математического факультета МГУ имени М. В. Ломоносова по различным разделам современной математики. Эти лекционные курсы читаются многими выдающимися профессорами, за что автор выражает им безмерную благодарность. Данный учебник содержит введение в такие разделы, как аналитическая геометрия, линейная алгебра, математический анализ, дифференциальные уравнения, теория функций комплексного переменного, операционное исчисление, теория вероятностей, математическая статистика, оптимальное управление. Основная часть книги, а также приложение 1 рассчитаны на студентов, аспирантов ВУЗов, а также на всех интересующихся математикой. Приложение 2 рассчитано, в основном, на специалистов в области качественной теории дифференциальных уравнений и, в некотором смысле, требует дополнительных знаний.
Данная книга вместе с двумя другим книгами автора, изданными под названиями «Высшая математика. Основы математического анализа» и «Высшая математика. Кратные интегралы. Ряды. Дифференциальные уравнения. ТФКП», охватывают весь комплекс вопросов, которые изучаются в рамках курса «Высшая математика» для инженернотехнических специальностей высших учебных заведений. Книга посвящена основам линейной алгебры и аналитической геометрии и содержит следующие разделы: матрицы и определители, системы линейных уравнений, элементы векторной алгебры, прямые и плоскости, кривые и поверхности второго порядка, линейные пространства и линейные операторы. Автор стремился изложить материал по возможности полно, строго и доступно, преследуя цель не просто сообщить те или иные сведения по высшей математике, а вызвать у студентов интерес к математике, расширить их кругозор и привить им математическую культуру. Допущено Министерством образования и науки Российской Федерации в качестве учебного пособия
Пособие предназначено для студентов, не специализирующихся в области математики, основных вопросов линейной алгебры, аналитической геометрии, дифференциального и интегрального исчислений. Большое число детально разобранных задач поможет студентам усваивать важнейшие идеи и методы решения примеров, данных для самостоятельной работы. Этот же набор примеров может быть использован преподавателями вузов как задачник.
