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

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

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

Date: 2010-03-07 03:47 pm (UTC)
From: [identity profile] french-man.livejournal.com
Написанное Вами число делится на 3. (Частное определите сами:)

Date: 2010-03-07 03:54 pm (UTC)
From: [identity profile] prosto-tak.livejournal.com
:)

Я кстати сидел один раз на лекции Дона Кнута о том, как записывать и манипулировать очень большие числа. Те, что получаются последовательным возведением в степень. Было очень интересно, хотя к концу уже не очень понятно. Но это было давно...

Date: 2010-03-07 06:51 pm (UTC)
From: (Anonymous)
оно равно 555555....555 (в 16-ричной системе счисления)
количество пятерок равно 2^64
мой компьютер посчитал это за 30 секунд ;)

Date: 2010-03-07 07:18 pm (UTC)
From: (Anonymous)
oops... 2^65. bad, bad computer!

Date: 2010-03-12 10:36 am (UTC)
From: [identity profile] vhy.livejournal.com
овации

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

Style Credit

Expand Cut Tags

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