Саймон Сингх - Симпсоны и их математические секреты

Большинство людей посчитали бы, что Рейсс слишком строг к себе, восьмилетнему, потому что ответ далеко не так очевиден. Его вопрос основан на факте, что у каждого целого числа есть делители – числа, на которые оно делится без остатка. Простое число примечательно тем, что у него только два делителя – 1 и само число (так называемые тривиальные делители). Таким образом, 13 – это простое число, потому что у него нет нетривиальных делителей, а 14 – нет, поскольку его можно разделить на 2 и 7. Все числа являются либо простыми (например 101), либо их можно разделить на простые делители (например 102 = 2 × 3 × 17). Между числами 0–100 существует 25 простых чисел, между 100–200 – 21 простое число, а между 200–300 – всего 16 простых чисел, стало быть, количество простых чисел уменьшается. Тем не менее закончатся ли они со временем или их список бесконечен?

Гарднер с удовольствием рассказал Рейссу о доказательстве древнегреческого ученого Эвклида, который работал в Александрии около 300 года до нашей эры [6] Кстати говоря, по случайному стечению обстоятельств Гарднер жил на улице Эвклида, когда писал Рейссу о том, что у Эвклида есть ответ на его вопрос. . Эвклид был первым математиком, доказавшим существование бесконечного множества простых чисел. Как ни странно, он получил этот результат, выдвинув прямо противоположную гипотезу и применив к ней метод, известный как доказательство от противного . Один из способов объяснить подход Эвклида – начать со следующего смелого утверждения:

Предположим, что количество простых чисел конечно и все они собраны в список: p 1, p 2, p 3, … p n .

Мы можем изучить следствия, вытекающие из этого утверждения, перемножив все простые числа в этом списке и прибавив 1, что создает новое число: N = p 1× p 2× p 3× … × p n + 1. Это новое число N является либо простым, либо нет, но в любом случае оно противоречит исходному утверждению Эвклида.

• Если N – простое число, тогда оно отсутствует в первоначальном списке. Таким образом, утверждение о том, что это полный список, ошибочно.

• Если N – не простое число, тогда оно должно иметь простые делители, которые должны быть новыми простыми числами, поскольку деление простых чисел в исходном списке на N даст в остатке 1. Стало быть, утверждение о том, что это полный список, тоже ошибочно.

Следовательно, исходное утверждение Эвклида ложно: его конечный список не содержит всех простых чисел. Более того, любая попытка опровергнуть это утверждение, включив в список новые простые числа, обречена на неудачу, так как приведенные выше аргументы можно снова использовать для доказательства того, что список по-прежнему неполный, а значит, должно существовать бесконечное количество простых чисел.

Шли годы, Рейсс стал весьма одаренным юным математиком и занял достойное место среди математиков штата Коннектикут. В то же время у него проявился особый талант к написанию комедий, и он даже получил определенное признание в этой области. Например, когда стоматолог Рейсса похвастался ему, что всегда отправляет в журнал New York Magazine остроумные, но безуспешные заявки на участие в еженедельном юмористическом конкурсе, молодой Майк признался, что тоже принимал участие в этом конкурсе и даже получил награду. «Я часто побеждал в детстве, – сказал Рейсс. – И даже не осознавал, что соревнуюсь с профессиональными писателями-юмористами. Впоследствии я выяснил, что сценаристы шоу “Сегодня вечером” тоже принимают участие в этом конкурсе, а я, мальчик десяти лет от роду, выиграл его».

Майк Рейсс (второй слева в последнем ряду) среди членов математического кружка средней школы восточного Бристоля. Помимо запечатленного на фотографии мистера Козиковски, который обучал членов кружка, у Рейсса было много других математических наставников. Например, учитель геометрии мистер Бергстром. В эпизоде под названием «Замена учителя Лизы» (Lisa’s Substitute, сезон 2, эпизод 19; 1991 год) Рейсс продемонстрировал свою благодарность этому человеку, назвав учителя Лизы мистером Бергстромом

Фотографию предоставил Майк Бэннон

Когда Рейссу предложили место в Гарвардском университете, ему пришлось решать, какой предмет выбрать в качестве профилирующего – математику или английский язык. В итоге желание Рейсса стать писателем затмило страсть к числам. Тем не менее его математический склад ума всегда ему помогал, и Рейсс никогда не забывал свою первую любовь.