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] temka-ru.livejournal.com 2008-09-28 07:37 am (UTC)(link)
вы наверное, просто не поняли о чем речь)
простое число, это число которое не имеет других делителей кроме себя и единицы. Так что жмите нолики, жмите, число то простым от этого не станет)

[identity profile] photo-labyrinth.livejournal.com 2008-09-28 07:58 am (UTC)(link)
а как это меняет суть вопроса? в чем важность этого открытия для науки? я уже молчу о применимости этого открытия на практике, тыскыть, в быте и труде

(no subject)

[identity profile] sobaker.livejournal.com - 2008-09-28 08:49 (UTC) - Expand

(no subject)

[identity profile] slayde-butr.livejournal.com - 2008-09-28 13:15 (UTC) - Expand

[identity profile] viktor-noch.livejournal.com 2008-09-28 07:37 am (UTC)(link)
"Открытие самого большого известного простого числа подтвердилось"

Вы знаете, что такое простые числа?
Единица с неограниченным числом нулей простым числом не будет 100%.

(no subject)

[identity profile] milgrig.livejournal.com - 2008-09-29 08:36 (UTC) - Expand

[identity profile] a000796.livejournal.com 2008-09-28 07:41 am (UTC)(link)
ну вот щас каждый блеснет своим знанием определения простого число :) А вопрос-то очень хороший (правда useful) - зачем это надо - искать это самое большое простое число?

[identity profile] dereferencing.livejournal.com 2008-09-28 07:45 am (UTC)(link)
Используются в алгоритмах шифрования (http://ru.wikipedia.org/wiki/RSA). Чем больше число, тем сложнее потом будет подобрать ключ.

(no subject)

[identity profile] a000796.livejournal.com - 2008-09-28 07:51 (UTC) - Expand

(no subject)

[identity profile] repell.livejournal.com - 2008-09-28 07:54 (UTC) - Expand

[identity profile] repell.livejournal.com 2008-09-28 07:45 am (UTC)(link)
+17

[identity profile] maxim-taranov.livejournal.com 2008-09-28 10:49 am (UTC)(link)
По той же причине, что и бозон Хиггса. Может в будущем пригодится.

(no subject)

[identity profile] fox-12.livejournal.com - 2008-09-28 16:18 (UTC) - Expand

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-28 11:22 (UTC) - Expand

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-28 12:11 (UTC) - Expand

[identity profile] zateriannyi-mir.livejournal.com 2008-09-28 07:56 am (UTC)(link)
Польза науке - это, видимо, прежде всего разработка новых алгоритмов и развитие технологий вычисления при поиске этого числа. Ну а деньги они все-таки получают за разработку новой системы шифрования (тут пишут про спонсоров соревнований (http://www.cybersecurity.ru/news/55470.html)), это правильно подметили.

[identity profile] yalexey.livejournal.com 2008-09-28 08:02 am (UTC)(link)
это число открыли гораздо раньше. ООО "Матрикс" знало его 2 года назад.

[identity profile] ex-tap-step.livejournal.com 2008-09-28 10:57 am (UTC)(link)
лолщито?

(no subject)

[identity profile] trueblacker.livejournal.com - 2008-09-28 14:51 (UTC) - Expand

(no subject)

[identity profile] yalexey.livejournal.com - 2008-09-28 15:53 (UTC) - Expand

[identity profile] zinik-alexander.livejournal.com 2008-09-28 08:02 am (UTC)(link)
Наука не обязана приносить кому-то пользу.
А если она ее приносит, то не всегда эта польза очевидна тем людям, которые даже не знают, что такое простое число.

[identity profile] sanitareugen.livejournal.com 2008-09-28 08:05 am (UTC)(link)
1. Ценность представляет не то, что найдено самое большое простое число, а то, что придуман способ доказать его простоту. Понятно, что простым делением на все меньшие числа такое доказательство может быть проведено, но займёт оно... Отнюдь не время существования Вселенной, а невообразимо более. Доказательство опирается на очень хитроумные теоремы, и их доказательство обогащает математику.
2. Ценность представляет также разработка методов работы с очень большими числами (это не столько математика, сколько программирование). Скажем, при "наивной" реализации умножения увеличение размера числа в 1000 раз потребует увеличения времени счёта в миллион раз, а при "усовершенствованной" - в порядка десяти тысяч, или в сто раз быстрее. Практическая ценность таких алгоритмов связана, скажем, с "асимметричным шифрованием", но отлаживать их проще на "учебной задаче".
3. Разумеется, это ещё и "научно-спортивный" результат. Выполнение сложной работы, позволяющее достичь рекордного значения, демонстрирует превосходство данного научного коллектива, как математиков и программистов.

[identity profile] a000796.livejournal.com 2008-09-28 08:09 am (UTC)(link)
спасибо

(no subject)

[identity profile] oal.livejournal.com - 2008-09-28 11:04 (UTC) - Expand

[identity profile] a000796.livejournal.com 2008-09-28 08:09 am (UTC)(link)
все это фигня и обман! Попробовал гугловский калькулятор. Самая большая степень, в которую можно возвести 2 - это 1023. Более высоких степеней числа 2 не бывает!

:)

[identity profile] glomah.livejournal.com 2008-09-28 09:10 am (UTC)(link)
муаахахахаа -1

(no subject)

[identity profile] morozzo.livejournal.com - 2008-09-28 14:03 (UTC) - Expand

вот

[identity profile] vitbel2000.livejournal.com 2008-09-28 08:12 am (UTC)(link)
http://primes.utm.edu/notes/faq/why.html

[identity profile] kroshechnaya.livejournal.com 2008-09-28 10:20 am (UTC)(link)
Нам гуманитариям (гуманоидам) не понять...
Я вот например не поняла практически ничего из написанных комментов.
Кроме гугловского калькулятора конечно)))

(no subject)

[identity profile] kisa-i-osya.livejournal.com - 2008-09-28 14:33 (UTC) - Expand

(no subject)

[identity profile] kisa-i-osya.livejournal.com - 2008-09-28 17:17 (UTC) - Expand

Vs

[identity profile] kroshechnaya.livejournal.com - 2008-09-29 09:24 (UTC) - Expand

Re: Vs

[identity profile] kisa-i-osya.livejournal.com - 2008-09-29 12:41 (UTC) - Expand

Re: Vs

[identity profile] kroshechnaya.livejournal.com - 2008-09-29 12:53 (UTC) - Expand

Re: Vs

[identity profile] kisa-i-osya.livejournal.com - 2008-09-30 17:47 (UTC) - Expand

Re: Vs

[identity profile] kroshechnaya.livejournal.com - 2008-10-01 08:13 (UTC) - Expand

Re: Vs

[identity profile] kisa-i-osya.livejournal.com - 2008-10-01 11:10 (UTC) - Expand

[identity profile] oal.livejournal.com 2008-09-28 11:01 am (UTC)(link)
facepalm.m

Во-первых не бывает "самых больших чисел". К самому "большому" числу можно добавить 1 и получить еще большее.

Во-вторых речь идет о простых числах. Очень большие простые числа использются, скажем, в криптографии. То есть каждый раз, когда Вы кликаете на ссылку вида https://example.com.

В третьих, простые числа -- не значит "просто выглядящие".

В четвертых, есть несколько открытых проблем, связанных с распределением простых чисел. Упрощая: сколько простых чисел будет между 1 и 100? А между 100 и 200? А почему так?

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

В шестых, некоторые отдельные типы простых чисел ищутся лучше остальных. Например, числа Мерсенна с часто оказываются простыми. Но не всегда.

В седьмых. Закрытой формулы для простых чисел нет. Поэтому их ищут, а не вычисляют.

[identity profile] sanitareugen.livejournal.com 2008-09-28 11:28 am (UTC)(link)
1. Бывают! "Самое большое число - тридцать первое! А в феврале двадцать девятое!"
2. Ну, и много ещё где. В финансовом (и не только) моделировании...
3. Нууу... Некоторые очень просты и изящны;)
4. Тут можно только уточнять известные оценки. А, скажем, дреееевняя "проблема близнецов" так и...
5. Тут ещё польза - разработка методов организации распределённых вычислений (вот это - точно программирование!)
6. Скажем, для чисел Мерсенна был брошен вызов, и ещё остаётся надежда, что, после убирания немногих уродов вначале, далее месье Марин будет прав...
7. Ну, вообще-то Матиясевич чего-то там вывел... Только вот считать по его формуле (а также Миллза, Райта, Джулии Робертсон...) не получается...

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-28 11:34 (UTC) - Expand

(no subject)

[identity profile] oal.livejournal.com - 2008-09-28 13:09 (UTC) - Expand

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-29 05:44 (UTC) - Expand

[identity profile] inkogniton.livejournal.com 2008-09-28 11:23 am (UTC)(link)
совершенно элементарно доказывается, что есть бесконечное количество простых чисел, так что эта "новость" звучит мне как полный абсурд....

Это безграмотный пересказ журналистами.

[identity profile] sanitareugen.livejournal.com 2008-09-28 11:30 am (UTC)(link)
Правильная формулировка:
"Разработан метод проверки простых чисел на простоту, с помощью которого смогли проверить число N. Это самое большое число, для которого простота доказана".

(no subject)

[identity profile] vladon.livejournal.com - 2008-09-29 05:52 (UTC) - Expand

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-29 06:04 (UTC) - Expand

[identity profile] inkogniton.livejournal.com 2008-09-28 11:31 am (UTC)(link)
не заметила слова известного - простите....

[identity profile] borgess.livejournal.com 2008-09-28 11:31 am (UTC)(link)
это интересная научная задача. Даже если на первый взгляд она не имеет практической ценности, в процессе выполнения работ по решению этой задачи, вполне возможно решение других, более приземленных и практически ценных научных проблем.

[identity profile] berdan.livejournal.com 2008-09-28 11:41 am (UTC)(link)
А во сколько раз количество чисел больше простых чисел?

[identity profile] inkogniton.livejournal.com 2008-09-28 12:19 pm (UTC)(link)
каких чисел? если рациональных, натуральных или целых - то их "количество" равно... а вот действительных чисел это два в степени "количества" целых чисел.... "количество" называется cardinality - не знаю как по-русски, так вот, cardinality(целые числа) = cardinality(натуральные числа) = cardinality(рациональные числа) = cardinality(простые числа) = (обозначение) Алеф_ноль(название первой буквы ивритского алфавита). cardinality(действительные числа) = Алеф = "два в степени Алеф_ноль"

(no subject)

[identity profile] meanab.livejournal.com - 2008-09-28 15:35 (UTC) - Expand

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-28 16:02 (UTC) - Expand

(no subject)

[identity profile] yalexey.livejournal.com - 2008-09-28 16:35 (UTC) - Expand

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-28 16:49 (UTC) - Expand

(no subject)

[identity profile] berdan.livejournal.com - 2008-09-28 16:03 (UTC) - Expand

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-28 16:09 (UTC) - Expand

(no subject)

[identity profile] berdan.livejournal.com - 2008-09-28 19:05 (UTC) - Expand

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-28 19:13 (UTC) - Expand

(no subject)

[identity profile] berdan.livejournal.com - 2008-09-28 20:09 (UTC) - Expand

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-29 05:27 (UTC) - Expand

(no subject)

[identity profile] berdan.livejournal.com - 2008-09-29 18:51 (UTC) - Expand

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-29 21:14 (UTC) - Expand

(no subject)

[identity profile] berdan.livejournal.com - 2008-09-30 19:02 (UTC) - Expand

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-30 19:30 (UTC) - Expand

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-29 21:17 (UTC) - Expand

(no subject)

[identity profile] berdan.livejournal.com - 2008-09-30 19:07 (UTC) - Expand

[identity profile] yelpat.livejournal.com 2008-09-28 11:53 am (UTC)(link)
а самое малое простое число - это "1" или это "минус самое большое"?

[identity profile] inkogniton.livejournal.com 2008-09-28 12:20 pm (UTC)(link)
минимальное простое число это два, а не единица :)

(no subject)

[identity profile] yelpat.livejournal.com - 2008-09-28 13:01 (UTC) - Expand

про большие(не простые) числа

[identity profile] mrceil.livejournal.com 2008-09-28 12:41 pm (UTC)(link)

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

нет. так самое большое число не получится. В математике используются числа и поболее. Гуглите число Грэма(Graham) в частности и arrow notation вообще.

[identity profile] trueblacker.livejournal.com 2008-09-28 02:58 pm (UTC)(link)
> и почему я не могу просто взять, например, и в Ворде напечатать 1, а потом целый год жать на 0..

действительно...

[identity profile] sobaker.livejournal.com 2008-09-28 03:28 pm (UTC)(link)
Но вообще, согласитесь, это же ОЧЕНЬ странно. И удивительно.

Такое огромное число, миллионы знаков - и НИ НА ЧТО не делится!
Это же как на звездное небо смотреть.. понимаете? Своего рода привет от Бога.

[identity profile] yalexey.livejournal.com 2008-09-28 03:55 pm (UTC)(link)
неа.
числа придумал человек. Свойства им задал человек. Превед от торговцев скотом месопотамии, своего рода.

(no subject)

[identity profile] sobaker.livejournal.com - 2008-09-28 18:31 (UTC) - Expand

(no subject)

[identity profile] yalexey.livejournal.com - 2008-09-28 18:40 (UTC) - Expand

(no subject)

[identity profile] sobaker.livejournal.com - 2008-09-29 03:41 (UTC) - Expand

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-29 05:48 (UTC) - Expand

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-29 05:53 (UTC) - Expand

[identity profile] zlozone.livejournal.com 2008-09-28 04:59 pm (UTC)(link)
Как я люблю вопросы гуманитариев =)))

(no subject)

[identity profile] inkogniton.livejournal.com - 2008-09-29 05:30 (UTC) - Expand