о смене перспективы

[avva]

Я с детства - из гарднеровских книжек, наверняка - помню прекрасный рассказ о математике-герое, который разложил на множители число 2⁶⁷-1, что до него никому не удавалось сделать. Он пришел на заседание математического общества, подошел к доске, написал на одной половине доски вычисление 67-й степени двойки минус один, потом перешел на другую половину, написал два больших числа, умножил их в столбик, получил тот же ответ, и сел на место, не произнеся за все это время ни слова. За что и был удостоен овации; а потом сказал якобы, в ответ на вопрос, сколько времени он затратил на то, чтобы найти множители: "все воскресенья за три года".

С детства помню, как меня эта история впечатлила и как я восхищался им; и вот почему-то сегодня вспомнил и подумал, какой бред, зачем он убил на это столько времени, и чем тут восхищаться? Ясно, что сейчас компьютер это находит за долю секунды; но и тогда никому не нужно было это знать ни для чего. Более того, я поискал описание этого случая и обнаружил, что оказывается уже было известно, что 2⁶⁷-1 не простое число, не знали только множители! (в детстве я этого точно не знал, думал, что он опроверг гипотезу, что оно простое). Это тем более, еще многажды делает всю эту работу бессмысленной.

Ну действительно же фигня какая-то полная.

Comments

[spartanus.livejournal.com]

Ну вы даёте. А что тогда с теми, кто вычислял цифры числа Пи, с античности и до конца 19 века? Тоже ведь никому не нужно и в будущем на компьютерах могли бы быстрее посчитать.

Лет через 100-200 про наши работы тоже скажут: "Вот, странные люди были. Зачем они это вручную делали и сами над этим думали? Ведь сейчас любой, даже школьный, кванто-нано-анализатор даст вам ответ на ваш вопрос за долю секунды." :)

[webface.livejournal.com]

Пи дальше 12-го знака никому не нужно и сегодня :)

[prosto-tak.livejournal.com]

Следующим постом хорошо бы что-то типа

2²⁶⁷-1 = A * B

И все. И овации.

[french-man.livejournal.com]

Написанное Вами число делится на 3. (Частное определите сами:)

[ibsorath.livejournal.com]

Может это не совсем похожий пример, но я так же не понимаю, какой сымсл в вычислении десятков тысяч знаков pi после запятой, чем тоже многие занимались. Кто-то вроде даже ошибся близко к началу, и всё дальнейшее у него было неверно.

Особенно после доказательства трансцендентности pi, ну какой смысл? Закономерности искать?

Это чем-то напоминает рекорды из книги Гиннесса, испекли там самый большой блин, чан теста объёмом сто кубометров месили сто блинопёков...ж

[avva.livejournal.com]

Извиняться не за что, спасибо :)

[lee-bey.livejournal.com]

Это было спортивное достижение.

[norian.livejournal.com]

произведения простых чисел используюцца в криптографии

[(Anonymous)]

а мужики-то и не знаютно мужик-то об этом не знал.

[utnapishti.livejournal.com]

Мне в этой истории всегда было любопытно, как именно он на этой лекции получил 2⁶⁷: произвёл 66 умножений на 2, или последовательно вычислил 2², 2⁴, 2⁸, ..., 2⁶⁴, и x8.

[avva.livejournal.com]

Я бы наверное умножил 2^20 * 2^20 * 2^20 * 128. Но твой второй способ не хуже, потому что я уже помню 2^16 и могу начать с него. Выходит три умножения в любом случае.

[vodianoj.livejournal.com]

Я так понимаю, что для решения этой задачи без компьютера и даже калькулятора требуется глубокое знание теории чисел.
Даже если чувак может перемножать 5 больших чисел в минуту, тогда за все воскресенья трёх лет, если он будет перемножать по десять часов в день, он сможет перемножить менее чем пол миллиона чисел. Тут же размер одного сомножителя около 200 миллионов, а другого около 800 миллионов.

[avva.livejournal.com]

Он, конечно, только простые множители пробовал.

[akalenuk.livejournal.com]

Никто не знает, какая деятельность окажется фигней в будущем, а какая нет. Чистая математика довольно часто опережает свои приложения. Тем более современная.

[duniashka.livejournal.com]

Действительно, а на фига было все воскресенья убивать?
И что бы изменилось, если бы степень двойки была 68-я?
Иногда мне кажется, что теория бесконечно малых величин относится в бОльшей степени к самим математикам...

[avva.livejournal.com]

если 68-я, то делилось бы на 3.

[vodianoj.livejournal.com]

Вот тут симпатичная табличка спортивных достижений:
http://primes.utm.edu/notes/by_year.html

[navi03.livejournal.com]

Очень красивая история.

Мне, например, очень нравятся люди, которые избирают для себя такое "неполезное поведение": они упрамо не хотят учиться на чужих ошибках, не хотят прислушиваться к авторитетным мнениям, упрямо ищут в тех местах, где до них много раз искали и ничего не находили. Они делают то, что подсказывает им их чувство, хотя не всегда даже им известно, что они ищут. Они просто верят своей интуиции. Именно такие люди иногда находят то, что не удавалось найти никому другому.

[dimrub.livejournal.com]

потом сказал якобы, в ответ на вопрос, сколько времени он затратил на то, чтобы найти множители: "все воскресенья за три года".

Ну действительно же фигня какая-то полная.

A typical 20% project :)

[kouzdra.livejournal.com]

Замечу, что на поиски простых чисел вида 2^p-1 и сейчас убивается тьма тьмущая личного и машинного времени - когда проскакивает сообщение о том, что "найдено самое большое известное простое число" - это как и означает, что кто-то в очередной раз продолбил лбом стену.

Так что развлечение живо и сейчас

(метод проверки на (не)простоту таких чисел - т.н.критерий Люка, имеется во втором томе Кнута)

[(Anonymous)]

если имеется в виду Lucas–Lehmer, то этот тест не находит множители, только проверяет простоту.

зачем он убил на это столько времени

[yovin.livejournal.com]

Отличный способ не-жить.
Много лучше многих мне известных.

[illy-drinker.livejournal.com]

Интересно, а вычисление орбит планет (Кеплер)?
Случай же очень похожий. Огромнейшее число вычислений, сейчас легко выполнимое компьютером и все ради красивой гипотезы. При этом он сам не считал, что эллиптические орбиты это "факт природы", а думал, что это красивая математическая гипотеза и не более. С практической точки зрения ценность была примерно равна разложению 2^67-1

[dizel.livejournal.com]

Насколько я понимаю, Кеплер вычислял орбиты вовсе не ради "красивой гипотезы", а потому, что в то время людям было неизвестно, как же на самом деле двигаются планеты. До Кеплера, например, считалось, что планеты должны двигаться по кругу. При этом, поскольку все-таки было видно, что они двигаются не по кругу, были придуманы еще Птолемеем (и использовались даже Коперником) всякие эпициклы. Очень рекомендую книгу Кестлера на эту тему. О практической пользе законов Кеплера можно судить еще и по их влиянию на работы Ньютона. А теперь придумайте, пожалуйста, где применить разложение 2^67-1, и, думаю, Вам будет понятно, похожие это случаи, или нет.

[(Anonymous)]

Вообще-то это было довольно-таки замечательно, потому что сам Мерсенн ошибочно считал М67 простым. Никто не знает, как он составлял свою таблицу, на ней был некий налет загадочности, почти как на теореме Ферма. Кстати, кому на самом деле нужно знать, верна ли теорема Ферма? А никому. Положим, она оказалась бы неверной для степеней выше 2^2^17134219, и что? Кому-то от этого стало бы хуже, или лучше? Зачем поколения математиков тратили на это свое время?

Критерий Люка, конечно, дело хорошее и правильное, и некоторую часть убавляет от героизма Коула, но я понимаю, почему ему устроили овацию. Я бы тоже устроил. «М67 на самом деле составное» — замечательное утверждение, но ему недостает законченности. Разве можно его сравнить с этим — «М67 на самом деле равно 193707721×761838257287»?

[avva.livejournal.com]

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

[http://users.livejournal.com/_winnie/]

Всё равно стоимость достижений упирается в базовые человеческие инстинкты. Он получил удовольствие от сложной задачи, и сорвал овации.
Ходят же люди на горные пики.

[buddha239.livejournal.com]

+1.

[avitya.livejournal.com]

O времена, о нравы :)

[uuner.livejournal.com]

Три года воскресений - это все воскресенья за 21 год, а не за три.

[beldmit.livejournal.com]

Фигня, да. Но я получил массу удовольствия, когда вычислил-таки 9⁹⁹

[buddha239.livejournal.com]

Собственно, почти любая теоретическая деятельность имеет огромные шансы через сотню лет оказаться никому не нужной. А уж решение конкретной математической задачки часто - практически формальный показатель, вроде количества цитирований: если в статье доказана теорема Ферма или на нее есть 1000 ссылок, возможно, ее стоит прочитать.:)

Конкретно данное разложение могло поспособствовать появлению на свет какого-то алгоритма, или же навести математиков на какую-то нетривиальную идею. И вообще, может, все окружающие хотели найти это разложение.:)

[starshoj.livejournal.com]

Однако Вы, тёзка, не эстет

[adp.myopenid.com (from livejournal.com)]

А ещё люди занимаются проблемой 3n+1.

[avva.livejournal.com]

Это не то же самое.

[(Anonymous)]

Есть достижения типа "никто этого не сделал раньше, как бы многие не старались", а есть "никто этого не сделал раньше, потому что было в облом".

[(Anonymous)]

Первого типа достижения часто попадают в научные журналы. Второго типа достижения часто попадают в книгу рекордов Гиннеса.

Есть промежуточные варианты.