Уже больше двух тысяч лет математики ломают головы над простыми числами: числами, которые делятся только на единицу и на самое себя. Эратосфен построил первый алгоритм нахождения этих чисел, Евклид доказал, что их бесконечно много, Ферма пытался разгадать их закономерности... А в середине XIX века немецкий математик Риман утверждал, что бесконечен также ряд "близнецов", или пар простых чисел, разница между которыми составляет 2 (например, 11 и 13, 29 и 31, 59 и 61). За доказательство теоремы Римана математическим институтом Клея назначена премия в миллион долларов.
И вот первые серьезные попытки.
Работа Дэна Голдстона из университета Сан-Хосе и Сэма Йилдирима из Турции, по утверждению специалистов, важнейшее открытие в этой области математики за последние 10 лет. Ученые занимались поисками пар простых чисел, которые не являются "близнецами" и отличаются друг от друга больше, чем на 2. И доказали, что такая закономерность в ряду простых чисел существует.
"Чистые" математики просто радуются, а криптографы потирают руки: секреты простых чисел устроят революцию в шифровании!
пятница, 26 ноября 2010 г.
Тайну простых чисел скоро разгадают
Подписаться на:
Комментарии к сообщению (Atom)
0 коммент.:
Отправить комментарий