http://poduwka.livejournal.com/ ([identity profile] poduwka.livejournal.com) wrote in [community profile] useless_faq2008-09-28 03:09 am

"Открытие самого большого известного простого числа подтвердилось"

прочитала вот я такую странную новость и задумалась.

скажите, а вот зачем люди открывают эти самые большие числа? какую пользу эту может принести науке?
и почему я не могу просто взять, например, и в Ворде напечатать 1, а потом целый год жать на 0..наверное тоже большое число получится, может быть даже самое большое? или нет? а ученым еще и деньги дают за их открытие!

новость тут: http://lenta.ru/news/2008/09/28/number/

[identity profile] oal.livejournal.com 2008-09-28 01:09 pm (UTC)(link)
2. Есть веселые методы уменьшения "раздувания" промежуточных результатов, основанные на остатках. Но там не нужны настолько большие простые числа.
3. Зависит от репрезентации. :)
4. Я имел ввиду близницов, но не хотел усложнять.
5. Ага.
7. Гм, надо будет посмотреть.

Кстати, меня глючит, или на ленте.вру забыли "-1" в 2^p-1?

[identity profile] inkogniton.livejournal.com 2008-09-29 05:44 am (UTC)(link)
ну есть не только близнецы, есть ещё и знаменитая проблема о распределении - теория чисел не мой конёк, но, насколько я знаю, самый лучший на сегодня bound это что есть простое число между n и n(1 + epsilon), и он далеко не самый оптимальный... вот тут не ловите меня на слове, может я и ошибаюсь - может его улучшили... да и не всегда именно открытая проблема становится фурором - вспомните замечательное, почти тривиальное, доказательство Ёрдоша (надеюсь он так пишется в русской транскрипции) о том, что есть простое число между n и 2n - поскольку оно в разы проще существующего до него, оно ценно само по себе, хотя и доказывает нечто, уже доказанное...