[identity profile] poduwka.livejournal.com posting in [community profile] useless_faq
прочитала вот я такую странную новость и задумалась.

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

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

Date: 2008-09-28 07:37 am (UTC)
From: [identity profile] temka-ru.livejournal.com
вы наверное, просто не поняли о чем речь)
простое число, это число которое не имеет других делителей кроме себя и единицы. Так что жмите нолики, жмите, число то простым от этого не станет)

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

(no subject)

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

(no subject)

From: [identity profile] slayde-butr.livejournal.com - Date: 2008-09-28 01:15 pm (UTC) - Expand

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

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

(no subject)

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

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

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

(no subject)

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

(no subject)

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

(no subject)

From: [identity profile] soul-of-blamed.livejournal.com - Date: 2008-09-28 07:54 am (UTC) - Expand

(no subject)

From: [identity profile] zateriannyi-mir.livejournal.com - Date: 2008-09-28 07:58 am (UTC) - Expand

(no subject)

From: [identity profile] soul-of-blamed.livejournal.com - Date: 2008-09-28 08:00 am (UTC) - Expand

(no subject)

From: [identity profile] photo-labyrinth.livejournal.com - Date: 2008-09-28 08:00 am (UTC) - Expand

(no subject)

From: [identity profile] soul-of-blamed.livejournal.com - Date: 2008-09-28 07:57 am (UTC) - Expand

(no subject)

From: [identity profile] photo-labyrinth.livejournal.com - Date: 2008-09-28 08:02 am (UTC) - Expand

(no subject)

From: [identity profile] dereferencing.livejournal.com - Date: 2008-09-28 08:07 am (UTC) - Expand

Date: 2008-09-28 07:45 am (UTC)

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

(no subject)

From: [identity profile] sanitareugen.livejournal.com - Date: 2008-09-28 11:19 am (UTC) - Expand

(no subject)

From: [identity profile] fox-12.livejournal.com - Date: 2008-09-28 04:18 pm (UTC) - Expand

(no subject)

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

(no subject)

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

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

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

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

(no subject)

From: [identity profile] trueblacker.livejournal.com - Date: 2008-09-28 02:51 pm (UTC) - Expand

(no subject)

From: [identity profile] yalexey.livejournal.com - Date: 2008-09-28 03:53 pm (UTC) - Expand

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

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

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

(no subject)

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

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

:)

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

(no subject)

From: [identity profile] morozzo.livejournal.com - Date: 2008-09-28 02:03 pm (UTC) - Expand

вот

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

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

(no subject)

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

(no subject)

From: [identity profile] kroshechnaya.livejournal.com - Date: 2008-09-28 02:54 pm (UTC) - Expand

(no subject)

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

Vs

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

Re: Vs

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

Re: Vs

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

Re: Vs

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

Re: Vs

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

Re: Vs

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

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

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

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

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

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

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

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

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

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

(no subject)

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

(no subject)

From: [identity profile] oal.livejournal.com - Date: 2008-09-28 01:09 pm (UTC) - Expand

(no subject)

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

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

(no subject)

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

(no subject)

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

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

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

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

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

(no subject)

From: [identity profile] meanab.livejournal.com - Date: 2008-09-28 03:35 pm (UTC) - Expand

(no subject)

From: [identity profile] inkogniton.livejournal.com - Date: 2008-09-28 04:02 pm (UTC) - Expand

(no subject)

From: [identity profile] yalexey.livejournal.com - Date: 2008-09-28 04:35 pm (UTC) - Expand

(no subject)

From: [identity profile] inkogniton.livejournal.com - Date: 2008-09-28 04:49 pm (UTC) - Expand

(no subject)

From: [identity profile] berdan.livejournal.com - Date: 2008-09-28 04:03 pm (UTC) - Expand

(no subject)

From: [identity profile] inkogniton.livejournal.com - Date: 2008-09-28 04:09 pm (UTC) - Expand

(no subject)

From: [identity profile] berdan.livejournal.com - Date: 2008-09-28 07:05 pm (UTC) - Expand

(no subject)

From: [identity profile] inkogniton.livejournal.com - Date: 2008-09-28 07:13 pm (UTC) - Expand

(no subject)

From: [identity profile] berdan.livejournal.com - Date: 2008-09-28 08:09 pm (UTC) - Expand

(no subject)

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

(no subject)

From: [identity profile] berdan.livejournal.com - Date: 2008-09-29 06:51 pm (UTC) - Expand

(no subject)

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

(no subject)

From: [identity profile] berdan.livejournal.com - Date: 2008-09-30 07:02 pm (UTC) - Expand

(no subject)

From: [identity profile] inkogniton.livejournal.com - Date: 2008-09-30 07:30 pm (UTC) - Expand

(no subject)

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

(no subject)

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

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

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

(no subject)

From: [identity profile] yelpat.livejournal.com - Date: 2008-09-28 01:01 pm (UTC) - Expand
From: [identity profile] mrceil.livejournal.com

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

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

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

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

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

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

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

(no subject)

From: [identity profile] sobaker.livejournal.com - Date: 2008-09-28 06:31 pm (UTC) - Expand

(no subject)

From: [identity profile] yalexey.livejournal.com - Date: 2008-09-28 06:40 pm (UTC) - Expand

(no subject)

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

(no subject)

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

(no subject)

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

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

(no subject)

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