Вычисление N-го знака числа Пи без вычисления предыдущих. Чему равно число ПИ? История открытия, тайны и загадки

14 мар 2012

14 марта математики отмечают один из самых необычных праздников - Международный день числа «Пи». Эта дата выбрана неслучайно: числовое выражение π (Пи) - 3,14 (3 месяц (март) 14 число).

Впервые с этим необычным числом школьники сталкиваются уже в младших классах при изучении круга и окружности. Число π - математическая константа, которая выражает отношение длины окружности к длине ее диаметра. Т.е если взять окружность с диаметром равным единице, то длина окружности и будет равна числу «Пи». Число π имеет бесконечную математическую продолжительность, но в повседневных вычислениях используют упрощенное написание числа, оставляя только два знака после запятой, - 3,14.

В 1987 году этот день отмечался впервые. Физик Ларри Шоу из Сан-Франциско заметил, что в американской системе записи дат (месяц / число) дата 14 марта - 3/14 совпадает с числом π (π = 3,1415926…). Обычно празднования начинаются в 1:59:26 дня (π = 3,1415926 …).

История числа «Пи»

Предполагается, что история числа π начинается в Древнем Египте. Египетские математики определяли площадь круга диаметром Dкак (D-D/9) 2 . Из данной записи видно, что в то время число π приравнивали к дроби (16/9) 2 , или 256/81, т.е. π 3,160...

В VI в. до н.э. в Индии в религиозной книге джайнизма есть записи, свидетельствующие о том, что число π в то время принимали равным квадратному корню из 10, что даёт дробь 3,162...
В III в. до н.э.Архимед в своей небольшой работе "Измерение круга" обосновал три положения:

  1. Всякий круг равновелик прямоугольному треугольнику, катеты которого соответственно равны длине окружности и её радиусу;
  2. Площади круга относятся к квадрату, построенному на диаметре, как 11 к 14;
  3. Отношение любой окружности к её диаметру меньше 3 1/7 и больше 3 10/71.

Последнее положение Архимед обосновал последовательным вычислением периметров правильных вписанных и описанных многоугольников при удвоении числа их сторон. По точным расчётам Архимеда отношение окружности к диаметру заключено между числами 3*10 / 71и 3*1/7, а это означает, что число «пи» равно 3,1419... Истинное значение этого отношения 3,1415922653...
В V в. до н.э. китайский математик Цзу Чунчжи нашёл более точное значение этого числа: 3,1415927...
Впервой половине XV в. астроном и математикал-Каши вычислил π с 16 десятичными знаками.

Спустя полтора столетия в Европе Ф.Виетнашёл число π только с 9 правильными десятичными знаками: он сделал 16 удвоений числа сторон многоугольников. Ф.Виетпервым заметил, что π можно отыскать, используя пределы некоторых рядов. Это открытие имело большое значение, оно позволило вычислить π с какой угодно точностью.

В 1706 г английский математик У.Джонсон ввёл обозначение отношения длины окружности к диаметру и обозначил его современным символом π первой буквой греческого слова periferia-окружность.

На протяжении длительного периода времени учёные всего мира пытались разгадать тайну этого загадочного числа.

В чем же сложность вычисления значения π ?

Число π является иррациональным: его невозможно выразить в виде дроби p/q, где p и q целые числа, данное число не может быть корнем алгебраического уравнения. Нельзя указать алгебраическое или дифференциальное уравнение, корнем которого будет π, поэтому данное число называется трансцендентным и вычисляется путём рассмотрения какого-либо процесса и уточняется за счет увеличения шагов рассматриваемого процесса. Множественные попытки просчитать максимальное количество знаков числа π привели к тому, что сегодня, благодаря современной вычислительной технике, можно рассчитать последовательность с точностью в 10 триллионов цифр после запятой.

Цифры десятичного представления числа π достаточно случайны. В десятичном разложении числа можно найти любую последовательность цифр. Предполагают, что в данном числе в зашифрованном виде есть все написанные и ненаписанные книги, любая информация, которую только можно представить, находится в числе π.

Можете сами попробовать разгадать тайну этого числа самостоятельно. Записать число «Пи» полностью, конечно не получится. Но самым любопытным предлагаю рассмотреть первые 1000 знаковчисла π = 3,
1415926535 8979323846 2643383279 5028841971 6939937510 5820974944 5923078164 0628620899 8628034825 3421170679 8214808651 3282306647 0938446095 5058223172 5359408128 4811174502 8410270193 8521105559 6446229489 5493038196 4428810975 6659334461 2847564823 3786783165 2712019091 4564856692 3460348610 4543266482 1339360726 0249141273 7245870066 0631558817 4881520920 9628292540 9171536436 7892590360 0113305305 4882046652 1384146951 9415116094 3305727036 5759591953 0921861173 8193261179 3105118548 0744623799 6274956735 1885752724 8912279381 8301194912 9833673362 4406566430 8602139494 6395224737 1907021798 6094370277 0539217176 2931767523 8467481846 7669405132 0005681271 4526356082 7785771342 7577896091 7363717872 1468440901 2249534301 4654958537 1050792279 6892589235 4201995611 2129021960 8640344181 5981362977 4771309960 5187072113 4999999837 2978049951 0597317328 1609631859 5024459455 3469083026 4252230825 3344685035 2619311881 7101000313 7838752886 5875332083 8142061717 7669147303 5982534904 2875546873 1159562863 8823537875 9375195778 1857780532 1712268066 1300192787 6611195909 2164201989

Запоминаем число «Пи»

В настоящее время с помощью вычислительной техники вычислено в десять триллионов знаков числа «Пи». Максимальное число цифр, которое смог запомнить человек составляет сто тысяч.

Чтобы запомнить максимальное количество знаков числа «Пи», используют различные стихотворные «запоминалки», в которых слова с определённым количеством букв располагаются в такой же последовательности, как цифры в числе «Пи»: 3,1415926535897932384626433832795…. Для восстановления числа необходимо подсчитать число символов в каждом из слов и записать по порядку.

Вот и знаю я число, именуемое "Пи". Молодец! (7 цифр)

Вот и Миша и Анюта прибежали
Пи узнать число они желали. (11 цифр)

Это я знаю и помню прекрасно:
Пи многие знаки мне лишни, напрасны.
Доверимся знаньям громадным
Тех, пи кто сосчитал, цифр армаду. (21 цифра)

Раз у Коли и Арины
Распороли мы перины.
Белый пух летал, кружился,
Куражился, замирал,
Ублажился,
Нам же дал
Головную боль старух.
Ух, опасен пуха дух! (25 знаков)

Можно использовать рифмованные строки, которые помогают запомнить нужное число.

Чтобы нам не ошибиться,
Нужно правильно прочесть:
Девяносто два и шесть

Если очень постараться,
Можно сразу пи прочесть:
Три, четырнадцать, пятнадцать,
Девяносто два и шесть.

Три, четырнадцать, пятнадцать,
Девять, два, шесть, пять, три, пять.
Чтоб наукой заниматься,
Это каждый должен знать.

Можно просто постараться
И почаще повторять:
«Три, четырнадцать, пятнадцать,
Девять, двадцать шесть и пять».

Остались вопросы? Хотите знать больше о числе "Пи"?
Чтобы получить помощь репетитора – зарегистрируйтесь.
Первый урок – бесплатно!

С недавних пор существует элегантная формула для вычисления числа Пи, которую в 1995 году впервые опубликовали Дэвид Бэйли, Питер Борвайн и Саймон Плафф:

Казалось бы: что в ней особенного — формул для вычисления Пи великое множество: от школьного метода Монте-Карло до труднопостижимого интеграла Пуассона и формулы Франсуа Виета из позднего Средневековья. Но именно на эту формулу стоит обратить особое внимание — она позволяет вычислить n-й знак числа пи без нахождения предыдущих. За информацией о том, как это работает, а также за готовым кодом на языке C, вычисляющим 1 000 000-й знак, прошу под хабракат.

Как же работает алгоритм вычисления N-го знака Пи?
К примеру, если нам нужен 1000-й шестнадцатеричный знак числа Пи, мы домножаем всю формулу на 16^1000, тем самым обращая множитель, стоящий перед скобками, в 16^(1000-k). При возведении в степень мы используем двоичный алгоритм возведения в степень или, как будет показано в примере ниже, возведение в степень по модулю . После этого вычисляем сумму нескольких членов ряда. Причём необязательно вычислять много: по мере возрастания k 16^(N-k) быстро убывает, так что, последующие члены не будут оказывать влияния на значение искомых цифр). Вот и вся магия — гениальная и простая.

Формула Бэйли-Борвайна-Плаффа была найдена Саймоном Плаффом при помощи алгоритма PSLQ , который был в 2000 году включён в список Top 10 Algorithms of the Century . Сам же алгоритм PSLQ был в свою очередь разработан Бэйли. Вот такой мексиканский сериал про математиков.
Кстати, время работы алгоритма — O(N), использование памяти — O(log N), где N — порядковый номер искомого знака.

Думаю, уместно будет привести код на языке Си, написанный непосредственно автором алгоритма, Дэвидом Бэйли:

/* This program implements the BBP algorithm to generate a few hexadecimal digits beginning immediately after a given position id, or in other words beginning at position id + 1. On most systems using IEEE 64-bit floating- point arithmetic, this code works correctly so long as d is less than approximately 1.18 x 10^7. If 80-bit arithmetic can be employed, this limit is significantly higher. Whatever arithmetic is used, results for a given position id can be checked by repeating with id-1 or id+1, and verifying that the hex digits perfectly overlap with an offset of one, except possibly for a few trailing digits. The resulting fractions are typically accurate to at least 11 decimal digits, and to at least 9 hex digits. */ /* David H. Bailey 2006-09-08 */ #include #include int main() { double pid, s1, s2, s3, s4; double series (int m, int n); void ihex (double x, int m, char c); int id = 1000000; #define NHX 16 char chx; /* id is the digit position. Digits generated follow immediately after id. */ s1 = series (1, id); s2 = series (4, id); s3 = series (5, id); s4 = series (6, id); pid = 4. * s1 - 2. * s2 - s3 - s4; pid = pid - (int) pid + 1.; ihex (pid, NHX, chx); printf (" position = %i\n fraction = %.15f \n hex digits = %10.10s\n", id, pid, chx); } void ihex (double x, int nhx, char chx) /* This returns, in chx, the first nhx hex digits of the fraction of x. */ { int i; double y; char hx = "0123456789ABCDEF"; y = fabs (x); for (i = 0; i < nhx; i++){ y = 16. * (y - floor (y)); chx[i] = hx[(int) y]; } } double series (int m, int id) /* This routine evaluates the series sum_k 16^(id-k)/(8*k+m) using the modular exponentiation technique. */ { int k; double ak, eps, p, s, t; double expm (double x, double y); #define eps 1e-17 s = 0.; /* Sum the series up to id. */ for (k = 0; k < id; k++){ ak = 8 * k + m; p = id - k; t = expm (p, ak); s = s + t / ak; s = s - (int) s; } /* Compute a few terms where k >= id. */ for (k = id; k <= id + 100; k++){ ak = 8 * k + m; t = pow (16., (double) (id - k)) / ak; if (t < eps) break; s = s + t; s = s - (int) s; } return s; } double expm (double p, double ak) /* expm = 16^p mod ak. This routine uses the left-to-right binary exponentiation scheme. */ { int i, j; double p1, pt, r; #define ntp 25 static double tp; static int tp1 = 0; /* If this is the first call to expm, fill the power of two table tp. */ if (tp1 == 0) { tp1 = 1; tp = 1.; for (i = 1; i < ntp; i++) tp[i] = 2. * tp; } if (ak == 1.) return 0.; /* Find the greatest power of two less than or equal to p. */ for (i = 0; i < ntp; i++) if (tp[i] > p) break; pt = tp; p1 = p; r = 1.; /* Perform binary exponentiation algorithm modulo ak. */ for (j = 1; j <= i; j++){ if (p1 >= pt){ r = 16. * r; r = r - (int) (r / ak) * ak; p1 = p1 - pt; } pt = 0.5 * pt; if (pt >= 1.){ r = r * r; r = r - (int) (r / ak) * ak; } } return r; }
Какие возможности это даёт? Например: мы можем создать систему распределённых вычислений, рассчитывающую число Пи и поставить всем Хабром новый рекорд по точности вычисления (который сейчас, к слову, составляет 10 триллионов знаков после запятой). Согласно эмпирическим данным, дробная часть числа Пи представляет собой нормальную числовую последовательность (хотя доказать это достоверно ещё не удалось), а значит, последовательности цифр из него можно использовать в генерации паролей и просто случайных чисел, или в криптографических алгоритмах (например, в хэшировании). Способов применения можно найти великое множество - надо только включить фантазию.

Больше информации по теме вы можете найти в статье самого Дэвида Бэйли, где он подробно рассказывает про алгоритм и его имплементацию (pdf);

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

Если сравнить окружности отличных друг от друга размеров, то можно заметить следующее: размеры разных окружностей пропорциональны. А это значит, что при увеличении диаметра окружности в некоторое количество раз, увеличивается и длина этой окружности в такое же количество раз. Математически это записать можно так:

C 1 C 2
=
d 1 d 2 (1)

где C1 и С2 – длины двух разных окружностей, а d1 и d2 – их диаметры.
Это соотношение работает при наличии коэффициента пропорциональности – уже знакомой нам константы π . Из отношения (1) можно сделать вывод: длина окружности C равна произведению диаметра этой окружности на независящий от окружности коэффициент пропорциональности π :

C = π d.

Также эту формулу можно записать в ином виде, выразив диаметр d через радиус R данной окружности:

С = 2π R.

Как раз эта формула и является проводником в мир окружностей для семиклассников.

Еще с древности люди пытались установить значение этой константы. Так, например, жители Месопотамии вычисляли площадь круга по формуле:

Откуда π = 3.

В древнем Египте значение для π было точнее. В 2000-1700 годах до нашей эры писец, именуемый Ахмесом, составил папирус, в котором мы находим рецепты разрешения различных практических задач. Так, например, для нахождения площади круга он использует формулу:

8 2
S = ( d )
9

Из каких соображений он получил эту формулу? – Неизвестно. Вероятно, на основе своих наблюдений, впрочем, как это делали и другие древние философы.

По стопам Архимеда

Какое из двух числе больше 22/7 или 3.14 ?
- Они равны.
- Почему?
- Каждое из них равно π .
А. А. Власов. Из Экзаменационного билета.

Некоторы полагают, что дробь 22/7 и чисо π тождественно равны. Но это является заблуждением. Помимо вышеприведенного неверного ответа на экзамене (см. эпиграф) к этой группе можно также добавить одну весьма занимательную головоломку. Задание гласит: "переложите одну спичку так, чтобы равенство стало верным".

Решение будет таковым: нужно образовать "крышу" для двух вертикальных спичек слева, используя одну из вертикальных спичек в знаменателе справа. Получится визуальное изображение буквы π .

Многие знают, что приближение π = 22/7 определил древнегреческий математик Архимед. В честь этого часто такое приближение называют "Архимедовым" числом. Архимеду удалось не только установить приближенное значение для π, но также найти точность этого приближения, а именно – найти узкий числовой промежуток, которому принадлежит значение π . В одной из своих работ Архимед доказывает цепь неравенств, которая на современный лад выглядела бы так:

10 6336 14688 1
3 < < π < < 3
71 1 1 7
2017 4673
4 2

можно записать проще: 3,140 909 < π < 3,1 428 265...

Как видим из неравенств, Архимед нашел довольно-таки точное значение с точностью до 0,002. Самое удивительно то, что он нашел два первых знака после запятой: 3,14... Именно такое значение чаще всего мы используем в несложных расчетах.

Практическое применение

Едут двое в поезде:
− Вот смотри, рельсы прямые, колеса круглые.
Откуда же стук?
− Как откуда? Колеса-то круглые, а площадь
круга пи эр квадрат, вот квадрат-то и стучит!

Как правило, знакомятся с этим удивительным числом в 6-7 классе, но более основательно им занимаются к концу 8-го класса. В этой части статьи мы приведем основные и самые важные формулы, которые пригодятся вам в решении геометрических задач, только для начала условимся принимать π за 3,14 для удобства подсчета.

Пожалуй, самая известная формула среди школьников, в которой используется π , это – формула длины и площади окружности. Первая – формула площади круга – записывается так:

π D 2
S=π R 2 =
4

где S – площадь окружности, R – ее радиус, D – диаметр окружности.

Длина окружности, или, как ее иногда называют, периметр окружности, вычисляют по формуле:

С = 2 π R = π d,

где C – длина окружности, R – радиус, d – диаметр окружности.

Понятно, что диаметр d равен двум радиусам R.

Из формулы длины окружности можно легко найти радиус окружности:

где D – диаметр, С – длина окружности, R – радиус окружности.

Это базовые формулы, знать которые должен каждый ученик. Также иногда приходится вычислять площадь не всей окружности, а только ее части – сектора. Поэтому представляем вам её – формулу для вычисления площади сектора окружности. Выглядит она так:

α
S = π R 2
360 ˚

где S – площадь сектора, R – радиус окружности, α – центральный угол в градусах.

Такое загадочное 3,14

И правда, оно загадочно. Потому что в честь этих магических цифр устраивают праздники, снимают фильмы, проводят общественные акции, пишут стихи и многое другое.

Например, в 1998 году вышел фильм американского режиссера Даррена Аронофски под названием "Пи". Фильм получил множество наград.

Каждый год 14 марта в 1:59:26 люди, интересующиеся математикой, празднуют "День числа Пи". К празднику люди подготавливают круглый торт, усаживаются за круглый стол и обсуждают число Пи, решают задачи и головоломки, связанные с Пи.

Вниманием это удивительное число не обошли и поэты, неизвестный написал:
Надо только постараться и запомнить всё как есть – три, четырнадцать, пятнадцать, девяносто два и шесть.

Давайте развлечемся!

Вашему вниманию предлагаются интересные ребусы с числом Пи. Разгадайте слова, какие зашифрованы ниже.

1. π р

2. π L

3. π k

Ответы: 1. Пир; 2. Надпил; 3. Писк.

Уже много веков и даже, как ни странно, тысячелетий люди понимают важность и ценность для науки математической постоянной, равной отношению длины окружности к ее же диаметру. число Пи, до сих пор неизвестно, но к нему имели отношение самые лучшие математики на протяжении всей нашей истории. Большинство из них хотели выразить его рациональным числом.

1. Исследователи и истинные поклонники числа Пи организовали клуб, для вступления в который требуется знать наизусть достаточно большое количество его знаков.

2. С 1988 года празднуется «День числа Пи», который приходится на 14 марта. Готовят салаты, торты, печенья, пирожные с его изображением.

3. Число Пи уже переложили на музыку, при этом оно весьма неплохо звучит. Ему даже воздвигли памятник в американском Сиэтле перед зданием городского Музея искусств.

В то далекое время число Пи старались вычислить при помощи геометрии. То, что это число постоянно для самых разных окружностей, знали еще геометры в Древнем Египте, Вавилоне, Индии и Древней Греции, утверждавшие в своих работах, что оно всего лишь немного больше трех.

В одной из священных книг джайнизма (древняя индийская религия, которая возникла в VI в. до н. э.) упоминается, что тогда число Пи считалось равным корню квадратному из десяти, что в итоге дает 3,162... .

Древнегреческие математики проводили измерение окружности методом построения отрезка, а вот для того, чтобы измерить круг, им приходилось строить равновеликий квадрат, то есть фигуру, равную ему по площади.

Когда еще не знали десятичных дробей, великий Архимед нашел значение числа Пи с точностью 99,9%. Он открыл способ, который стал основой многих последующих вычислений, вписывал в окружность и описывал вокруг нее правильные многоугольники. В результате Архимед рассчитал значение числа Пи как отношение 22 / 7 ≈ 3,142857142857143.

В Китае, математик и придворный астроном, Цзу Чунчжи в V веке до н. э. обозначил более точное значение числа Пи, рассчитав его до семи цифр после запятой и определил его значение между числами 3, 1415926 и 3,1415927. Более 900 лет понадобилось ученым, чтобы продолжить дальше этот цифровой ряд.

Средние века

Известный индийский ученый Мадхава, который жил на рубеже XIV - XV веков, ставший основателем Керальской школы астрономии и математики, впервые в истории стал работать над разложением тригонометрических функций в ряды. Правда, сохранились всего лишь два его труда, а на другие известны лишь ссылки и цитаты его учеников. В научном трактате «Махаджьянаяна», который приписывают Мадхаве, указано, что число Пи равно 3,14159265359. А в трактате «Садратнамала» приведено число с еще большим количеством точных знаков после запятой: 3,14159265358979324. В указанных числах последние цифры не соответствуют правильному значению.

В XV веке самаркандский математик и астроном Ал-Каши вычислил число Пи с шестнадцатью знаками после запятой. Его результат считался наиболее точным в течение последующих 250 лет.

У. Джонсон, математик из Англии, одним из первых смог обозначить отношение длины окружности к ее диаметру буквой π. Пи - это первая буква греческого слова «περιφέρεια» - окружность. Но этому обозначению удалось стать общепринятым лишь после того, как им воспользовался в 1736 году более известный ученый Л. Эйлер.

Заключение

Современные ученые продолжают работать над дальнейшими вычислениями значений числа Пи. Для этого уже используют суперкомпьютеры. В 2011 г. ученый из Сигэру Кондо, сотрудничая с американским студентом Александром Йи, произвели правильный расчет последовательности из 10 триллионов цифр. Но до сих пор так и неясно, кто открыл число Пи, кто впервые задумался над этой проблемой и произвел первые расчеты этого, по-настоящему мистического числа.

Значение числа "Пи", как и его символика известна во всём мире. Этот термин обозначает иррациональные числа (то есть их значение не может быть точно выражено в виде дроби y/x, где y и x - целые числа) и заимствован и древнегреческого фразеологизма "перефериа", что можно перевести на русский, как "окружность".
Число "Пи" в математике обозначает отношение длины окружности к длине её диаметра. История происхождения числа "Пи" уходит в далёкое прошлое. Множество историков пытались установить, когда и кем был придуман этот символ, но выяснить так и не удалось.

Число "Пи" является трансцендентным числом, или говоря простыми словами оно не может быть корнем некоего многочлена с целыми коэффициентами. Оно может обозначаться, как вещественное либо, как косвенное число, которое не является алгебраическим.

Число "Пи" равняется 3,1415926535 8979323846 2643383279 5028841971 6939937510...


Число "Пи" может быть не только иррациональным числом, которое нельзя выразить с помощью нескольких различных чисел. Число "Пи" можно представить некоей десятичной дроби, которое располагает бесконечным множеством цифр после запятой. Ещё интересный момент - все эти числа не способны повторяться.

Число "Пи" можно соотнести с дробным числом 22/7, так называемым символом "тройной октавы ". Это число знали ещё древнегреческие жрецы. Кроме того, даже простые жители могли применять его для решения, каких-либо бытовых проблем, а также использовать для проектирования, таких сложнейших строений, как усыпальницы.
Как заявляет учёный и исследователь Хэйенс, подобное число можно проследить среди развалин Стоунхенджа, а также обнаружить в мексиканских пирамидах.

Число "Пи" упоминал в своих трудах Ахмес, известный в то время инженер. Он пытался наиболее точно рассчитать его используя для этого измерение диаметра круга по нарисованным внутри него квадратам. Вероятно в некотором смысле это число имеет некий мистический, сакральный для древних смысл.

Число "Пи" по сути является самым загадочным математическим символом. Его можно причислить к дельте, омеге и др. Оно представляет из себя такое отношение, которое окажется точно таким, независимо в кокой точке мироздания будет находиться наблюдатель. Кроме того, оно будет неизменным от объекта измерения.

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


Что такое число "Пи"