Форма входа
0/0
Математические головоломки профессора Стюарта - Иэн Стюарт
- Дата:20.06.2024
- Категория: Научные и научно-популярные книги / Прочая научная литература
- Название: Математические головоломки профессора Стюарта
- Автор: Иэн Стюарт
- Просмотров:0
- Комментариев:0
Уважаемые читатели!
Тут можно читать бесплатно Математические головоломки профессора Стюарта - Иэн Стюарт. Жанр: Прочая научная литература. Так же Вы можете читать полную версию (весь текст) онлайн книги без регистрации и SMS на сайте Knigi-online.info (книги онлайн) или прочесть краткое содержание, описание, предисловие (аннотацию) от автора и ознакомиться с отзывами (комментариями) о произведении.
Описание онлайн-книги Математические головоломки профессора Стюарта - Иэн Стюарт:
Книга «Математические головоломки профессора Стюарта» известного математика и популяризатора математической науки Иэна Стюарта – сборник задач, головоломок и увлекательных историй. Повествование в книге основано на приключениях детектива-гения Хемлока Сомса и его верного друга, доктора Джона Ватсапа. Они ломают головы над решением задач с математической подоплекой.Автор уделяет внимание математическим датам, загадкам простых чисел, теоремам, статистике и множеству других интересных вопросов. Эта умная, веселая книга демонстрирует красоту математики. Из книги читатель узнает о форме апельсиновой кожуры, евклидовых каракулях, блинных числах, о гипотезе квадратного колышка и других решенных и нерешенных задачах. Книга будет интересна всем, кто не равнодушен к загадкам, любит математику и решение головоломок.
Читем онлайн Математические головоломки профессора Стюарта - Иэн Стюарт
Шрифт:
-
+
Интервал:
-
+
Закладка:
Сделать
Могут ли существовать аналогичные теоремы для «карт» в пространстве, а не на плоскости? Области в пространстве будут представлять собой что-то вроде заполненных пузырей. Немного подумав, несложно догадаться, что для раскрашивания такой карты может потребоваться сколько угодно красок. Представьте, к примеру, что вы хотите нарисовать карту, для которой нужно шесть красок. Для начала возьмите шесть отдельных шаров. Пусть шар 1 выпустит пять тонких щупалец и коснется ими шаров 2, 3, 4, 5 и 6. Затем пусть шар 2 выпустит пять щупалец и коснется шаров 3, 4, 5 и 6. Затем перейдите к шару 3 и т. д. Получится, что каждая обросшая щупальцами область касается всех остальных областей и, следовательно, все шесть должны быть окрашены в разные цвета. Если проделать такую процедуру со 100 шарами, то потребуется 100 красок; если шаров будет миллион, красок тоже потребуется миллион. Короче говоря, числу необходимых красок нет предела.
В 2013 г. Баскар Багчи и Басудеб Дата[33] поняли, что это не конец истории. Представьте себе «карты», сформированные из конечного числа кругов на плоскости, которые либо вообще не перекрывают друг друга, либо пересекаются в одной общей точке. Предположим, вы хотите раскрасить эти круги так, чтобы даже соприкасающиеся круги были окрашены в разные цвета. Сколько красок вам потребуется? Оказывается, ответ здесь такой же: не больше четырех.
На самом деле эта проблема по существу эквивалентна теореме о четырех красках. Эту теорему можно переформулировать в задачу раскрашивания узлов сети на плоскости с непересекающимися ребрами, так что если два узла этой сети соединены ребром, то эти узлы должны быть окрашены в разные цвета. Для этого достаточно просто создать по узлу для каждой области карты и соединить ребрами попарно те из них, области которых имеют общую границу. Можно доказать, что любая сеть на плоскости может быть собрана из подходящего набора кругов путем соединения центров тех кругов, которые касаются друг друга. К примеру, вот набор кругов, для окрашивания которых необходимы четыре цвета, связанная с ними сеть и карта с топологически эквивалентным искажением этой сети, для раскрашивания которой также требуется четыре краски.
Формулировку с кругами мы можем естественным образом распространить на три измерения, если используем шары вместо кругов. Опять же, эти шары либо вообще не перекрываются, либо касаются друг друга в общей точке. Предположим, вы хотите раскрасить шары так, чтобы те, которые касаются друг друга, были окрашены в разные цвета. Сколько красок вам понадобится? Багчи и Дата объяснили, почему это число не может быть меньше 5 и больше 13. Его точное значение до сих пор остается математической загадкой. Но вы, возможно, сумеете доказать, что нужно по крайней мере пять красок. Из их результата следует, что некоторые трехмерные карты не эквивалентны картам, построенным на базе шаров.
Ответ см. в главе «Загадки разгаданные».
Комическое исчисление
Чтобы понять эту историю, вы должны быть немного знакомы с интегральным исчислением. Если ∫ – знак интеграла, то экспоненциальная функция ex – сама себе интеграл:
Эта формула кажется какой-то чепухой; даже первая строка должна была бы выглядеть как ex = ∫ exdx, а 1 + y + y² + y³ + y4 +… = (1 – y)–1.
На следующем шаге в формуле для суммы бесконечной геометрической прогрессии переменная y заменяется на знак интеграла. Эта формула справедлива, если y – число, меньшее 1. Но ∫ – это даже не число, просто символ. Какой абсурд!
Несмотря на это, конечный результат – корректный степенной ряд для ex.
Это не совпадение. При правильных определениях (к примеру, ∫ – это оператор, превращающий функцию в ее интеграл, а формула для «суммы геометрической прогрессии» работает для операторов при подходящих технических условиях) все может выглядеть совершенно логичным. Но смотрится все равно странно.
Задача Эрдёша о расходимости
Пал Эрдёш был весьма эксцентричным, блестящим венгерским математиком. Он никогда не имел дома, он никогда не занимал никакого ученого поста, предпочитая путешествовать по миру с небольшим чемоданом и ночевать в домах понимающих коллег. Он опубликовал 1525 математических статей и сотрудничал с 511 математиками – число, к которому никто другой в мире не смог даже приблизиться. Он предпочитал изобретательность глубоким систематическим занятиям теорией и с особенным удовольствием разгадывал загадки, которые выглядели очень просто, но на самом деле оказывались совсем не простыми. Его основные достижения относятся к области комбинаторики, но он мог бы приложить свою руку и ко многим другим областям математики. Он нашел новое доказательство постулата Бертрана (между n и 2n всегда найдется хотя бы одно простое число), гораздо более простое, чем оригинальное аналитическое доказательство Пафнутия Чебышёва. Вершиной карьеры Эрдёша стало доказательство теоремы о числе простых (число простых чисел, меньших x, приблизительно равно x/lnx), которая не поддавалась комплексному анализу, считавшемуся до того момента единственным способом доказательства.
Эрдёш любил предлагать денежные призы за решение задач, которые придумал, но не смог сам решить. Он мог предложить $25 за решение чего-то, что, как он подозревал, решается относительно просто, и несколько тысяч долларов за что-то, что он считал по-настоящему сложным. Типичный пример его математики – задача Эрдёша о расходимости, оцененная им в $500. Она была поставлена в 1932 г. и решена в начале 2014 г. Замечательный пример того, как сегодняшняя математика подходит к разрешению давних загадок.
Задача начинается с бесконечной последовательности чисел, равных или +1, или –1. Это может быть регулярная последовательность, к примеру
+1–1 +1–1 +1–1 +1–1 +1–1…,
или нерегулярная («случайная)
+1–1 –1–1 +1–1 +1 +1–1 +1…,
которую я получил путем бросания монетки. Она не обязана содержать равную долю плюсов и минусов. Подойдет любая последовательность.
Один из способов убедиться в том, что первая из этих последовательностей регулярна, – это взглянуть на каждый второй ее член:
– 1–1 – 1–1 – 1…
Сумма первых n членов такой последовательности выглядит так:
– 1–2 – 3–4 – 5…
и убывает до бесконечности. Если посмотреть те же параметры для второй последовательности, получим:
+1–1 – 1 + 1–1…
с суммами
+1 0–1 0 +1…,
которые скачут вверх и вниз.
Предположим, что мы возьмем конкретную, но произвольную последовательность из ±1 и выберем произвольное положительное число С, которое мы хотим получить. Это число может быть сколь угодно большим, например миллиардом. Эрдёш задал вопрос, всегда ли существует такое число d, что суммы членов последовательности, разделенных d шагами, то есть стоящих на позициях d, 2d, 3d и т. д., на каком-то этапе станут либо больше C, либо меньше – C. После того как эта цель достигнута, та же последовательность может давать дальнейшие суммы, лежащие между C и – C: достаточно хотя бы раз дойти до цели. Однако подходящий шаг d должен существовать для любого целевого C. Разумеется, d зависит от C. То есть, если последовательность имеет вид x1, x2, x3,…, вопрос состоит в том, можем ли мы найти d и k такие, что |xd + x2d + x3d + … + xkd| >C.
Абсолютная величина суммы слева – это «разброс» подпоследовательности, определяемой величиной шага d; это мера избытка знаков «+» по сравнению со знаками «–» (или наоборот).
В начале февраля 2014 г. Алексей Лисица и Борис Конев объявили, что ответ на вопрос Эрдёша – «да», если C = 2. В самом деле, если выбрать подпоследовательность с шагом d из первых 1161 члена произвольной ±1-последовательности и взять подходящую длину k, то абсолютная величина суммы превысит C = 2. Их доказательство получено с активным использованием компьютера, а файл данных занимает 13 Гб. Это больше, чем все содержание Википедии, объем которой около 10 Гб. Несомненно, это одно из самых длинных доказательств в истории математики, слишком длинное, чтобы человеческий разум мог самостоятельно его проверить.
На этой странице вы можете бесплатно читать книгу Математические головоломки профессора Стюарта - Иэн Стюарт бесплатно.
Похожие на Математические головоломки профессора Стюарта - Иэн Стюарт книги
- Том, Дик и Дебби Харри - Джессика Адамс - Современные любовные романы
- История и математика рука об руку. 50 математических задач для школьников на основе исторических событий. Древний Рим, Греция, Египет и Персия - Дмитрий Московец - История
- Чудесная ферма мистера Мак Брума - Сид Флейшмен - Прочая детская литература
- Хрустальный грот. Полые холмы (сборник) - Мэри Стюарт - Иностранное фэнтези
- Последний воздушный пират - Пол Стюарт - Детская фантастика
