От абака к цифровой революции

Архимед исходил из того, что шестиугольник, вписанный в окружность единичного радиуса, имеет периметр, равный 6, а описанный шестиугольник — 4·√3. Следовательно, число π лежит в интервале от 3 до 2·√3. Он учитывал, что квадратный корень из 3 удовлетворяет следующему неравенству: 265/153 < √3 < 1351/780. Далее он перешел к правильным многоугольникам с большим числом сторон. Выбрав в качестве исходной фигуры шестиугольник, Архимед последовательно удваивал число его сторон, рассмотрев правильные многоугольники с 12, 24, 28 и 96 сторонами. С помощью правильного 96-угольника он получил приближенное значение 6336/(2017 + 1/4)< Я < 14688/(4673 + 1/2). Так как 3 + 10/71 < 6336/(2017 + 1/4) < π < 14688/(4673 + 1/2) < 3 + 1/7, он выбрал эти два значения в качестве границ интервала, в котором находится π. Птолемей рассматривал многоугольник с 360 сторонами.

Греки и простые числа

Простые числа — это натуральные числа, которые делятся только на единицу и сами на себя. Единица по определению не считается простым числом. Любое натуральное число можно представить в виде произведения простых чисел единственным образом (без учета перестановок множителей). Так, например:

120 = 5·3·2·2·2 = 2·5·2·2·3.

* * *

ПРОСТЫЕ ЧИСЛА, МЕНЬШИЕ 1000

Ниже перечислены простые числа, меньшие 1000. Они будут интересны тем, кто хочет проверить их знаменитые свойства, не затрудняя себя поиском.

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997.

* * *

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

В 300 г. до н. э. Евклид, который работал в Александрии во времена правления Птолемея I (323–283 гг. до н. э.), в эпоху слияния египетского и греческого, обнаружил самое удивительное и важное свойство простых чисел. Он изложил его в своем трактате «Начала геометрии» — одном из важнейших трудов в истории математики. В нем заложены основы евклидовой геометрии, которая использовалась во всем мире на протяжении следующих двух тысяч лет. В предложении 20 книги IX «Начал» доказывается, что простых чисел бесконечно много.

Евклид рассматривает множество простых чисел S = {р₁, р₂…, р_n} и показывает, что число N = p₁·р₂·… ·р_n + 1 не делится на р₁, поскольку при делении на p₁  остаток равен 1. Аналогично N не делится на р₂…., р_n, так как при делении N на р₂…,р_n остаток будет равен 1. Следовательно, N либо простое, либо является произведением простых чисел, не содержащихся в S. Таким образом, множество S не содержит в себе все простые числа. Так как S было выбрано произвольно, конечного перечня простых чисел не существует. Как следствие, перечень простых чисел бесконечен.

Фрагмент «Афинской школы» Рафаэля, на котором изображен автор знаменитых «Начал геометрии» Евклид.

Рим