Приглашение в теорию чисел | страница 12
§ 3. Простые числа Ферма
Существует также еще один тип простых чисел с большой и интересной историей. Они были впервые введены французским юристом Пьером Ферма (1601–1665), который прославился своими выдающимися математическими работами. Первыми пятью простыми числами Ферма являются
F>0 = 2>2>° + 1 = 3,
F>1 = 2>2¹+ 1 = 5,
F>2 = 2>2² + 1 = 17,
F>3 = 2>2³ + 1 = 257,
F>4 = 2>2ˆ4 + 1 = 65 537.
В соответствии с этой последовательностью общая формула для простых чисел Ферма должна иметь вид
F>n= 2>2ⁿ+1. (2.3.1)
Ферма был абсолютно уверен, что все числа этого вида являются простыми, хотя он не проводил вычислений других чисел, кроме указанных пяти. Однако это предположение было сдано в архив неоправдавшихся математических гипотез после того, как Леонард Эйлер сделал еще один шаг и показал, что следующее число Ферма
F>5 = 4 294 967 297 = 641 6 700 417
не является простым, что и показывает приведенная запись. Возможно, что этим история чисел Ферма была бы закончена, если бы числа Ферма не появились в совсем другой задаче, задаче построения правильных многоугольников при помощи циркуля и линейки.
Правильным многоугольником называется многоугольник, вершины которого лежат на некоторой окружности на одинаковых расстояниях друг от друга (рис. 13). Если у правильного многоугольника n вершин, то мы называем его правильным n-угольником.
Рис 13.
Если мы проведем n радиусов, соединяющих центр окружности с вершинами, то получим n центральных углов величиной
1/n 360°
каждый. Если можно построить угол, имеющий эту величину, то можно построить и этот n-угольник.
Древние греки очень хотели найти методы построения правильных многоугольников с помощью циркуля и линейки. Разумеется, они умели строить простейшие из них — равносторонний треугольник и квадрат. С помощью повторного деления пополам центрального угла они могли также построить правильные многоугольники с
4, 8, 16, 32…,
3, 6, 12, 24…
вершинами. Кроме того, они умели строить правильный пятиугольник, и следовательно, также правильные многоугольники с
5, 10, 20, 40…
вершинами. Был также получен еще один тип правильного многоугольника. Центральный угол в правильном 15-угольнике равен
1/15 360° = 24°,
и он может быть получен с помощью утла в 72°, соответствующего правильному пятиугольнику, и угла в 120°, соответствующего правильному треугольнику, если удвоить первый угол и вычесть из него второй. Следовательно, мы можем построить правильные многоугольники с 15, 30, 60, 120… сторонами.