Приглашение в теорию чисел | страница 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… сторонами.