Чтобы доказать Великую теорему Ферма при всех значениях n , достаточно доказать ее для простых значений n . Во всех остальных случаях числа n кратны простым числам, и доказательство следует из уже рассмотренных случаев.
Интуитивно это необычайно упрощает проблему, так как дает возможность исключить из рассмотрения все значения n , которые не являются простыми числами. Резко сокращается число уравнений. Например, при значениях n до 20 доказательство следует провести только для шести уравнений:
x 5 + y 5 = z 5,
x 7 + y 7 = z 7,
x 11 + y 11 = z 11,
x 13 + y 13 = z 13,
x 17 + y 17 = z 17,
x 19 + y 19 = z 19.
Если бы кому-нибудь удалось доказать Великую теорему Ферма для одних лишь простых значений n , то она оказалась бы доказанной для всех значений n . Целых чисел бесконечно много, простые же числа составляют лишь их незначительную долю. Возможно, теорема Ферма станет намного проще, если доказывать ее только для простых чисел?
Интуиция подсказывает, что если вы начнете с какой-то бесконечной величины и изымите из нее б?льшую часть, то у вас останется нечто конечное. К сожалению, интуиция не может служить арбитром истины в математике. Роль арбитра исполняет логика. Оказывается, можно доказать, что перечень простых чисел бесконечен. Следовательно, несмотря на то, что мы можем исключить из рассмотрения подавляющее большинство уравнений при составных значениях n , количество уравнений Ферма с простыми значениями n по-прежнему остается бесконечным.
Доказательство того, что простых чисел бесконечно много, восходит к Евклиду и принадлежит к числу классических рассуждений в математике. Евклид начинает с предположения о том, что перечень известных простых чисел конечен, и доказывает, что в этот перечень придется вносить бесконечно много дополнений. В самом деле, предположим, что в конечный исходный перечень Евклида внесено N простых чисел, которые мы обозначим P 1, P 2, P 3…, PN . Из них Евклид образует новое число QA , такое, что
QA = (P 1·P 2·P 3·…·PN ) + 1 .
Какое оно, новое число QA , — простое или составное? Если оно простое, то нам удалось построить новое простое число, большее, чем любое простое число, указанное в исходном перечне. Это означало бы, что исходный перечень не полон. С другой стороны, если число QA составное, то оно должно без остатка делиться на какое-то из простых чисел. Это простое число-делитель не может быть одним из чисел, включенных в исходный перечень, так как при делении на любое из уже перечисленных простых чисел QA дает остаток, равный 1. Следовательно, делителем числа QA должно быть какое-то новое простое число, которое мы обозначим PN +1.
Итак, мы пришли к тому, что либо QA само является простым числом, либо делится на какое-то новое простое число PN +1. И в том, и в другом случае исходный список простых чисел необходимо дополнить. Включив наше новое простое число (QA или PN +1) в перечень, мы можем повторить рассуждение и образовать новое число QB . Это новое число либо будет еще одним новым простым числом, либо будет делиться на простое число PN +2, еще не включенное в наш перечень известных простых чисел. Итогом этого рассуждения служит заключение, согласно которому сколь бы длинным ни был наш перечень простых чисел, его всегда можно дополнить новым простым числом. Следовательно, наш перечень никогда не кончится — он бесконечен.
Но как может быть нечто, явно меньшее бесконечной величины, также быть бесконечным? Немецкий математик Давид Гильберт сказал однажды: «Бесконечность! Ни один вопрос не оказывал столь глубокого воздействия на человеческий дух, ни одна идея не стимулировала столь плодотворно интеллект человека, и тем не менее ни одно понятие не нуждается в прояснении так сильно, как понятие бесконечности». Чтобы разрешить парадокс бесконечности, необходимо определить, что следует понимать под бесконечностью. Георг Кантор, работавший над проблемой бесконечности наряду с Гильбертом, определил бесконечность как длину нескончаемого перечня натуральных чисел (1,2,3,4…). По Кантору, все, что по величине сравнимо с длиной перечня натуральных чисел, также бесконечно.
Следуя этому определению, нам придется признать, что множество четных натуральных чисел, которое интуитивно кажется меньше, чем множество всех натуральных чисел, также бесконечно. Нетрудно доказать, что всех натуральных чисел столько же, сколько четных натуральных чисел, поскольку каждому натуральному числу можно подобрать пару — соответствующее четное число:
Коль скоро каждому элементу перечня натуральных чисел можно поставить в соответствие элемент перечня четных чисел, то оба перечня должны быть одинаковой длины. Такой метод сравнения приводит к некоторым удивительным заключениям, в том числе к заключению о существовании бесконечно многих простых чисел. Кантор был первым, кто занялся формальным анализом понятия бесконечности, и математическое сообщество подвергло его теорию множеств резкой критике за радикальное определение бесконечности, предложенное им. К концу творческого периода Кантора нападки на него стали принимать все более личный характер и привели к тяжелой душевной болезни и глубокой депрессии Кантора. Его идеи получили признание уже после его кончины как единственно последовательное и эффективное определение бесконечности. Воздавая должное заслугам Кантора, Гильберт сказал: «Никто не может изгнать нас из рая, который Кантор создал для нас».
Гильберту принадлежит пример бесконечности, известный под названием «отель Гильберта» и наглядно иллюстрирующий необычные свойства бесконечности. Этот гипотетический отель обладает отличительным признаком: число номеров в этом отеле равно бесконечности. Однажды в отель прибывает новый гость и к своему разочарованию узнает, что, несмотря на бесконечно большое количество номеров, свободных мест нет. Гильберт, выступающий в роли портье, поразмыслив немного, уверяет нового гостя, что найдет для него свободный номер. Он просит каждого постояльца переселиться в соседний номер: постояльца из номера 1 переселиться в номер 2, постояльца из номера 2 — переселиться в номер 3, и т. д. Каждый из постояльцев, живших в отеле, получает новый номер, а новый гость поселяется в освободившийся номер 1. Это показывает, что бесконечность плюс один равна бесконечности.
На следующий вечер портье Гильберт столкнулся с гораздо более трудной проблемой. Как и накануне, отель был переполнен, когда прибыл бесконечно длинный лимузин, из которого высадилось бесконечно много новых гостей. Но Гильберта это нисколько не смутило, и он только радостно потирал руки при мысли о бесконечно многих счетах, которые оплатят вновь прибывшие. Всех, кто уже обосновался в отеле, Гильберт попросил переселиться, соблюдая следующее правило:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88
Интуитивно это необычайно упрощает проблему, так как дает возможность исключить из рассмотрения все значения n , которые не являются простыми числами. Резко сокращается число уравнений. Например, при значениях n до 20 доказательство следует провести только для шести уравнений:
x 5 + y 5 = z 5,
x 7 + y 7 = z 7,
x 11 + y 11 = z 11,
x 13 + y 13 = z 13,
x 17 + y 17 = z 17,
x 19 + y 19 = z 19.
Если бы кому-нибудь удалось доказать Великую теорему Ферма для одних лишь простых значений n , то она оказалась бы доказанной для всех значений n . Целых чисел бесконечно много, простые же числа составляют лишь их незначительную долю. Возможно, теорема Ферма станет намного проще, если доказывать ее только для простых чисел?
Интуиция подсказывает, что если вы начнете с какой-то бесконечной величины и изымите из нее б?льшую часть, то у вас останется нечто конечное. К сожалению, интуиция не может служить арбитром истины в математике. Роль арбитра исполняет логика. Оказывается, можно доказать, что перечень простых чисел бесконечен. Следовательно, несмотря на то, что мы можем исключить из рассмотрения подавляющее большинство уравнений при составных значениях n , количество уравнений Ферма с простыми значениями n по-прежнему остается бесконечным.
Доказательство того, что простых чисел бесконечно много, восходит к Евклиду и принадлежит к числу классических рассуждений в математике. Евклид начинает с предположения о том, что перечень известных простых чисел конечен, и доказывает, что в этот перечень придется вносить бесконечно много дополнений. В самом деле, предположим, что в конечный исходный перечень Евклида внесено N простых чисел, которые мы обозначим P 1, P 2, P 3…, PN . Из них Евклид образует новое число QA , такое, что
QA = (P 1·P 2·P 3·…·PN ) + 1 .
Какое оно, новое число QA , — простое или составное? Если оно простое, то нам удалось построить новое простое число, большее, чем любое простое число, указанное в исходном перечне. Это означало бы, что исходный перечень не полон. С другой стороны, если число QA составное, то оно должно без остатка делиться на какое-то из простых чисел. Это простое число-делитель не может быть одним из чисел, включенных в исходный перечень, так как при делении на любое из уже перечисленных простых чисел QA дает остаток, равный 1. Следовательно, делителем числа QA должно быть какое-то новое простое число, которое мы обозначим PN +1.
Итак, мы пришли к тому, что либо QA само является простым числом, либо делится на какое-то новое простое число PN +1. И в том, и в другом случае исходный список простых чисел необходимо дополнить. Включив наше новое простое число (QA или PN +1) в перечень, мы можем повторить рассуждение и образовать новое число QB . Это новое число либо будет еще одним новым простым числом, либо будет делиться на простое число PN +2, еще не включенное в наш перечень известных простых чисел. Итогом этого рассуждения служит заключение, согласно которому сколь бы длинным ни был наш перечень простых чисел, его всегда можно дополнить новым простым числом. Следовательно, наш перечень никогда не кончится — он бесконечен.
Но как может быть нечто, явно меньшее бесконечной величины, также быть бесконечным? Немецкий математик Давид Гильберт сказал однажды: «Бесконечность! Ни один вопрос не оказывал столь глубокого воздействия на человеческий дух, ни одна идея не стимулировала столь плодотворно интеллект человека, и тем не менее ни одно понятие не нуждается в прояснении так сильно, как понятие бесконечности». Чтобы разрешить парадокс бесконечности, необходимо определить, что следует понимать под бесконечностью. Георг Кантор, работавший над проблемой бесконечности наряду с Гильбертом, определил бесконечность как длину нескончаемого перечня натуральных чисел (1,2,3,4…). По Кантору, все, что по величине сравнимо с длиной перечня натуральных чисел, также бесконечно.
Следуя этому определению, нам придется признать, что множество четных натуральных чисел, которое интуитивно кажется меньше, чем множество всех натуральных чисел, также бесконечно. Нетрудно доказать, что всех натуральных чисел столько же, сколько четных натуральных чисел, поскольку каждому натуральному числу можно подобрать пару — соответствующее четное число:
Коль скоро каждому элементу перечня натуральных чисел можно поставить в соответствие элемент перечня четных чисел, то оба перечня должны быть одинаковой длины. Такой метод сравнения приводит к некоторым удивительным заключениям, в том числе к заключению о существовании бесконечно многих простых чисел. Кантор был первым, кто занялся формальным анализом понятия бесконечности, и математическое сообщество подвергло его теорию множеств резкой критике за радикальное определение бесконечности, предложенное им. К концу творческого периода Кантора нападки на него стали принимать все более личный характер и привели к тяжелой душевной болезни и глубокой депрессии Кантора. Его идеи получили признание уже после его кончины как единственно последовательное и эффективное определение бесконечности. Воздавая должное заслугам Кантора, Гильберт сказал: «Никто не может изгнать нас из рая, который Кантор создал для нас».
Гильберту принадлежит пример бесконечности, известный под названием «отель Гильберта» и наглядно иллюстрирующий необычные свойства бесконечности. Этот гипотетический отель обладает отличительным признаком: число номеров в этом отеле равно бесконечности. Однажды в отель прибывает новый гость и к своему разочарованию узнает, что, несмотря на бесконечно большое количество номеров, свободных мест нет. Гильберт, выступающий в роли портье, поразмыслив немного, уверяет нового гостя, что найдет для него свободный номер. Он просит каждого постояльца переселиться в соседний номер: постояльца из номера 1 переселиться в номер 2, постояльца из номера 2 — переселиться в номер 3, и т. д. Каждый из постояльцев, живших в отеле, получает новый номер, а новый гость поселяется в освободившийся номер 1. Это показывает, что бесконечность плюс один равна бесконечности.
На следующий вечер портье Гильберт столкнулся с гораздо более трудной проблемой. Как и накануне, отель был переполнен, когда прибыл бесконечно длинный лимузин, из которого высадилось бесконечно много новых гостей. Но Гильберта это нисколько не смутило, и он только радостно потирал руки при мысли о бесконечно многих счетах, которые оплатят вновь прибывшие. Всех, кто уже обосновался в отеле, Гильберт попросил переселиться, соблюдая следующее правило:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88