Ведущий программы "Темы дня" Владимир Бабурин: Человек дня Радио Свобода 3 декабря – аспирант Мичиганского университета Майкл Шэфер, который нашел самое большое на сегодняшний день простое число. Для его записи требуется 6 320 430 цифр. 26-летний студент факультета химических технологий участвовал в международном проекте "Великий поиск мерсенновских простых чисел в Интернете". Простое число - это такое число, которое делится без остатка только на единицу и на само себя. Ряд простых чисел бесконечен, однако, для их вычислений нет общего алгоритма. Математики уже давно превратили поиск гигантских простых чисел в своего рода состязание. О значении открытия говорит доцент Российского государственного технологического университета Юрий Лысенко:
Юрий Лысенко: Поиск самого большого на данный день простого числа - это дело техники и времени. Есть довольно стандартный алгоритм, и дело в мощности вычислительной машины и времени, которое человек затратит на то, чтобы пересчитать все от начала до конца. Этот раздел математики называется теория чисел. Кусок из нее - именно работа с простыми числами и с их поиском, определением, и так далее. Берем машинку помощнее, берем не день, а год, и начинаем проверять все числа на то, простое оно, или нет. Остальное просто дело техники, нужно сидеть, проверять и проверять. Единственная проблема, которая может возникнуть, это диапазон чисел на ЭВМ. Он ограничен, не может он быть больше, чем 19 миллионов, я условно говорю, и меньше, чем 10 в минус девятнадцатой. И возникает проблема, чтобы считать эти числа, не теряя разрядов. Первые 25- 100, простых чисел, я их, может, назову даже наизусть. В любом учебнике они есть. Если вы говорите, что у нас есть конечное число чисел простых, давайте перемножим их все и добавим единичку. Получится число, которое не делится ни на одно простое число, только делится на само себя и единицу. Получается еще одно простое число. Это еще у Евклида или Архимеда было. Зачем люди занимаются такими вещами, как поиск самого большого числа? Есть такая поговорка: ну, кто такие математики - они сидят, придумывают какие-то горшочки, кубики, и тому подобное. А потом проходит физик и оказывается, что ему этот кубик как раз, или горшочек, четко описывает математическую формулу. Теория простых чисел – их бесконечное множество. Число, в котором 10 миллионов знаков, это не предел.
Юрий Лысенко: Поиск самого большого на данный день простого числа - это дело техники и времени. Есть довольно стандартный алгоритм, и дело в мощности вычислительной машины и времени, которое человек затратит на то, чтобы пересчитать все от начала до конца. Этот раздел математики называется теория чисел. Кусок из нее - именно работа с простыми числами и с их поиском, определением, и так далее. Берем машинку помощнее, берем не день, а год, и начинаем проверять все числа на то, простое оно, или нет. Остальное просто дело техники, нужно сидеть, проверять и проверять. Единственная проблема, которая может возникнуть, это диапазон чисел на ЭВМ. Он ограничен, не может он быть больше, чем 19 миллионов, я условно говорю, и меньше, чем 10 в минус девятнадцатой. И возникает проблема, чтобы считать эти числа, не теряя разрядов. Первые 25- 100, простых чисел, я их, может, назову даже наизусть. В любом учебнике они есть. Если вы говорите, что у нас есть конечное число чисел простых, давайте перемножим их все и добавим единичку. Получится число, которое не делится ни на одно простое число, только делится на само себя и единицу. Получается еще одно простое число. Это еще у Евклида или Архимеда было. Зачем люди занимаются такими вещами, как поиск самого большого числа? Есть такая поговорка: ну, кто такие математики - они сидят, придумывают какие-то горшочки, кубики, и тому подобное. А потом проходит физик и оказывается, что ему этот кубик как раз, или горшочек, четко описывает математическую формулу. Теория простых чисел – их бесконечное множество. Число, в котором 10 миллионов знаков, это не предел.
