Интересные факты о простых числах.

Как известно, простые числа - это такие, которые делятся без остатка лишь на единицу и на само себя, например, 2, 3, 5, 7, 11, 13... Поиск простых чисел начался еще в III веке до н.э., когда Евклид доказал, что их количество должно быть бесконечным. Но ряд известных математикам простых чисел рос медленно, пока не появились ЭВМ, способные быстро проверять делимость огромных чисел. Так, самое большое простое число, известное в 1952 г., содержало 157 цифр, а в 1985 г. 65.050. Сейчас группа американских математиков, используя мощную ЭВМ, превзошла рекорд 1985 г. и получила простое число, состоящее из 65.087 цифр. Для этого понадобилось более года работы, пришлось проверить 350.000 кандидатов на почетное звание, деля каждое из этих чисел на несколько миллиардов извесных простых.
Поиск таких чисел интересен не только с теоретической точки зрения. Он позволяет совершенствовать методы расчета, испытывать компьютеры. Кроме того, теория простых чисел используется в криптографии - для разработки шифров.

Источник: "Наука и жизнь" 7/1990


Добавить комментарий

Войти через: 

Ваш e-mail не будет опубликован. Обязательные поля помечены *