?

Log in

No account? Create an account

Простые числа
Artem Shevchuk, Артем Шевчук
artemshevchuk
Простые числаПосле моего увлечения аутизмом, синдромом Аспергера и иже с ними меня все больше стали интересовать грани сознания человека. У Оливера Сакса была история про близнецов-савантов. Братья любили играть в загадочную игру, называя друг другу попеременно простые числа (при том, что прямого способа вычисления простых чисел в природе не существует), смысл которой так и остался неразгаданным. Числа, которые они загадывали друг другу были шестизначными и семизначными. И каким способом братья-аутисты генерировали и получали их в своей голове остается загадкой.
В другой книге по этой теме главный герой с синдромом Аспергера заявляет: "Простые числа очень удобны для записи кодов, и в Америке они используются для военных целей. Если вы найдете новое простое число длиной хотя бы в 100 цифр, вы можете сказать об этом ЦРУ, и они купят его у вас за десять тысяч долларов. Но это не лучший способ заработать на жизнь."

Так, после прочтения и осела мысль попробовать узнать, есть ли какие-то загадки простых чисел и в чем они состоят собственно.
Пока, эта мысль осела не сильно глубоко, и не сподвигает меня на кропотливое изучения всех теорий и гипотез, там для меня и моего сознания слишком много математики. Но есть какая-то тяга к этому необычному явлению науки.

И, кажется, что такая серьезная загадка, должна решаться как-то просто. Хочется верить, что это нечто близкое к закону Мейера, который гласит "Усложнять - просто, упрощать - сложно".

На данный момент самым больши́м известным простым числом является число МерсеннаM_{43112609} = 2^{43112609} - 1 найденное в августе 2008 года в рамках проекта распределённых вычислений GIMPS. ДлинаM_{43112609} составляет 12978189 десятичных цифр, что позволило GIMPS в 2009 году получить премию в 100000 долларов США, назначенную сообществом Electronic Frontier Foundation за нахождение простого числа, десятичная запись которого содержит не менее 10 миллионов цифр.