avva: (Default)
[personal profile] avva
Я с детства - из гарднеровских книжек, наверняка - помню прекрасный рассказ о математике-герое, который разложил на множители число 267-1, что до него никому не удавалось сделать. Он пришел на заседание математического общества, подошел к доске, написал на одной половине доски вычисление 67-й степени двойки минус один, потом перешел на другую половину, написал два больших числа, умножил их в столбик, получил тот же ответ, и сел на место, не произнеся за все это время ни слова. За что и был удостоен овации; а потом сказал якобы, в ответ на вопрос, сколько времени он затратил на то, чтобы найти множители: "все воскресенья за три года".

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

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

Date: 2010-03-07 05:40 pm (UTC)
From: (Anonymous)
если имеется в виду Lucas–Lehmer, то этот тест не находит множители, только проверяет простоту.

Date: 2010-03-07 10:25 pm (UTC)
From: [identity profile] kouzdra.livejournal.com
Разумеется - но при тех степенях, при которых сейчас долбят - задача не особенно легче разложения вручную 267-1

December 2025

S M T W T F S
  123 4 56
78 9 10 11 1213
1415 1617181920
21 22 23 24 2526 27
28293031   

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Dec. 28th, 2025 11:00 pm
Powered by Dreamwidth Studios