Число "Пи" в математике обозначает отношение длины окружности к длине её диаметра. История происхождения числа "Пи" уходит в далёкое прошлое. Множество историков пытались установить, когда и кем был придуман этот символ, но выяснить так и не удалось.
Число "Пи" является трансцендентным числом, или говоря простыми словами оно не может быть корнем некоего многочлена с целыми коэффициентами. Оно может обозначаться, как вещественное либо, как косвенное число, которое не является алгебраическим.
Число "Пи" равняется 3,1415926535 8979323846 2643383279 5028841971 6939937510...
Число "Пи" может быть не только иррациональным числом, которое нельзя выразить с помощью нескольких различных чисел. Число "Пи" можно представить некоей десятичной дроби, которое располагает бесконечным множеством цифр после запятой. Ещё интересный момент - все эти числа не способны повторяться.
Число "Пи"
можно соотнести с дробным числом 22/7, так называемым символом "тройной октавы
". Это число знали ещё древнегреческие жрецы. Кроме того, даже простые жители могли применять его для решения, каких-либо бытовых проблем, а также использовать для проектирования, таких сложнейших строений, как усыпальницы.
Как заявляет учёный и исследователь Хэйенс, подобное число можно проследить среди развалин Стоунхенджа, а также обнаружить в мексиканских пирамидах.
Число "Пи" упоминал в своих трудах Ахмес, известный в то время инженер. Он пытался наиболее точно рассчитать его используя для этого измерение диаметра круга по нарисованным внутри него квадратам. Вероятно в некотором смысле это число имеет некий мистический, сакральный для древних смысл.
Число "Пи" по сути является самым загадочным математическим символом. Его можно причислить к дельте, омеге и др. Оно представляет из себя такое отношение, которое окажется точно таким, независимо в кокой точке мироздания будет находиться наблюдатель. Кроме того, оно будет неизменным от объекта измерения.
Вероятнее всего, первым человеком, который решил вычислить число "Пи" с помощью математического метода является Архимед. Он решил он рисовал в окружности правильные многоугольники. Считая диаметр окружности единицей, учёный обозначал периметр нарисованного в круге многоугольника, рассматривая периметр вписанного многоугольника, как верхнюю оценку, а как нижнюю оценку длины окружности
Что такое число "Пи"
Введение
В статье присутствуют математические формулы, поэтому для чтения перейдите на сайт для их корректного отображения. Число \(\pi \) имеет богатую историю. Данная константа обозначает отношение длины окружности к ее диаметру.
В науке число \(\pi \) используют в любых расчетах, где есть окружности. Начиная от объема банки газировки, до орбит спутников. И не только окружности. Ведь в изучении кривых линий число \(\pi \) помогает понять периодические и колебательные системы. Например, электромагнитные волны и даже музыку.
В 1706 году в книге «Новое введение в математику» британского ученого Уильяма Джонса (1675-1749 гг.) для обозначения числа 3,141592… впервые была использована буква греческого алфавита \(\pi \). Это обозначение происходит от начальной буквы греческих слов περιϕερεια — окружность, периферия и περιµετρoς — периметр. Общепринятым обозначение стало после работ Леонарда Эйлера в 1737 году.
Геометрический период
Постоянство отношения длины любой окружности к её диаметру было замечено уже давно. Жители Междуречья применяли довольно грубое приближение числа \(\pi \). Как следует из древних задач, в своих расчетах они используют значение \(\pi ≈ 3 \).
Более точное значение для \(\pi \) использовали древние египтяне. В Лондоне и Нью-Йорке хранятся две части древнеегипетского папируса, который называют «папирус Ринда». Папирус был составлен писцом Армесом примерно между 2000-1700 гг. до н.э.. Армес в своем папирусе написал, что площадь круга с радиусом \(r\) равна площади квадрата со стороной, равной \(\frac{8}{9} \) от диаметра окружности \(\frac{8}{9} \cdot 2r \), то есть \(\frac{256}{81} \cdot r^2 = \pi r^2 \). Отсюда \(\pi = 3,16\).
Древнегреческий математик Архимед (287-212 гг. до н.э.) впервые поставил задачу измерения круга на научную почву. Он получил оценку \(3\frac{10}{71} < \pi < 3\frac{1}{7}\), рассмотрев отношение периметров вписанного и описанного 96-угольника к диаметру окружности. Архимед выразил приближение числа \(\pi \) в виде дроби \(\frac{22}{7}\), которое до сих называется архимедовым числом.
Метод достаточно простой, но при отсутствии готовых таблиц тригонометрических функций потребуется извлечение корней. Кроме этого, приближение сходится к \(\pi \) очень медленно: с каждой итерацией погрешность уменьшается лишь вчетверо.
Аналитический период
Несмотря на это, до середины 17 века все попытки европейских учёных вычислить число \(\pi \) сводились к увеличению сторон многоугольника. Так например, голландский математик Лудольф ван Цейлен (1540-1610 гг.) вычислил приближенное значение числа \(\pi \) с точностью до 20-ти десятичных цифр.
На вычисление ему понадобилось 10 лет. Удваивая по методу Архимеда число сторон вписанных и описанных многоугольников, он дошел до \(60 \cdot 2^{29} \) — угольника с целью вычисления \(\pi \) с 20 десятичными знаками.
После смерти в его рукописях были обнаружены ещё 15 точных цифр числа \(\pi \). Лудольф завещал, чтобы найденные им знаки были высечены на его надгробном камне. В честь него число \(\pi \) иногда называли «лудольфовым числом» или «константой Лудольфа».
Одним из первых, кто представил метод, отличный от метода Архимеда, был Франсуа Виет (1540-1603 гг.). Он пришел к результату , что круг, диаметр которого равен единице, имеет площадь:
\[\frac{1}{2 \sqrt{\frac{1}{2}} \cdot \sqrt{\frac{1}{2} + \frac{1}{2} \sqrt{\frac{1}{2}} } \cdot \sqrt{\frac{1}{2} + \frac{1}{2} \sqrt{\frac{1}{2} + \frac{1}{2} \sqrt{\frac{1}{2} \cdots }}}} \]
С другой стороны, площадь равна \(\frac{\pi}{4} \). Подставив и упростив выражение, можно получить следующую формулу бесконечного произведения для вычисления приближенного значения \(\frac{\pi}{2} \):
\[\frac{\pi}{2} = \frac{2}{\sqrt{2}} \cdot \frac{2}{\sqrt{2 + \sqrt{2}}} \cdot \frac{2}{\sqrt{2+ \sqrt{2 + \sqrt{2}}}} \cdots \]
Полученная формула представляет собой первое точное аналитическое выражение для числа \(\pi \). Кроме этой формулы, Виет, используя метод Архимеда, дал с помощью вписанных и описанных многоугольников, начиная с 6-угольника и заканчивая многоугольником с \(2^{16} \cdot 6 \) сторонами приближение числа \(\pi \) с 9 правильными знаками.
Английский математик Уильям Броункер (1620-1684 гг.), используя цепную дробь , получил следующие результаты вычисления \(\frac{\pi}{4}\):
\[\frac{4}{\pi} = 1 + \frac{1^2}{2 + \frac{3^2}{2 + \frac{5^2}{2 + \frac{7^2}{2 + \frac{9^2}{2 + \frac{11^2}{2 + \cdots }}}}}} \]
Данный метод вычисления приближения числа \(\frac{4}{\pi} \) требует довольно больших вычислений, чтобы получить хотя бы небольшое приближение.
Получаемые в результате подстановки значения то больше, то меньше числа \(\pi \), и каждый раз все ближе к истинному значению, но для получения значения 3,141592 потребуется совершить довольно большие вычисления.
Другой английский математик Джон Мэчин (1686-1751 гг.) в 1706 году для вычисления числа \(\pi \) со 100 десятичными знаками воспользовался формулой, выведенной Лейбницем в 1673 году, и применил её следующим образом:
\[\frac{\pi}{4} = 4 arctg\frac{1}{5} — arctg\frac{1}{239} \]
Ряд быстро сходится и с его помощью можно вычислить число \(\pi \) с большой точностью. Формулы подобного типа использовались для установки нескольких рекордов в эпоху компьютеров.
В XVII в. с началом периода математики переменной величины наступил новый этап в вычислении \(\pi \). Немецкий математик Готфрид Вильгельм Лейбниц (1646-1716 гг.) в 1673 году нашел разложение числа \(\pi \), в общем виде его можно записать следующим бесконечным рядом:
\[ \pi = 1 — 4(\frac{1}{3} + \frac{1}{5} — \frac{1}{7} + \frac{1}{9} — \frac{1}{11} + \cdots) \]
Ряд получается при подстановке x = 1 в \(arctg x = x — \frac{x^3}{3} + \frac{x^5}{5} — \frac{x^7}{7} + \frac{x^9}{9} — \cdots\)
Леонард Эйлер развивает идею Лейбница в своих работах, посвященных использованию рядов для arctg x при вычислении числа \(\pi \). В трактате «De variis modis circuli quadraturam numeris proxime exprimendi» (О различных методах выражения квадратуры круга приближенными числами), написанном в 1738 году, рассматриваются методы усовершенствования вычислений по формуле Лейбница.
Эйлер пишет о том, что ряд для арктангенса будет сходиться быстрее, если аргумент будет стремиться к нулю. Для \(x = 1\) сходимость ряда очень медленная: для вычисления с точностью до 100 цифр необходимо сложить \(10^{50}\) членов ряда. Ускорить вычисления можно, уменьшив значение аргумента. Если принять \(x = \frac{\sqrt{3}}{3}\), то получается ряд
\[ \frac{\pi}{6} = artctg\frac{\sqrt{3}}{3} = \frac{\sqrt{3}}{3}(1 — \frac{1}{3 \cdot 3} + \frac{1}{5 \cdot 3^2} — \frac{1}{7 \cdot 3^3} + \cdots) \]
По утверждению Эйлера, если мы возьмем 210 членов этого ряда, то получим 100 верных знаков числа. Полученный ряд неудобен, потому что необходимо знать достаточно точное значение иррационального числа \(\sqrt{3} \). Также Эйлер в своих вычислениях использовал разложения арктангенсов на сумму арктангенсов меньших аргументов :
\[где x = n + \frac{n^2-1}{m-n}, y = m + p, z = m + \frac{m^2+1}{p} \]
Далеко не все формулы для вычисления \(\pi \), которые использовал Эйлер в своих записных книжках, были опубликованы. В опубликованных работах и записных книжках он рассмотрел 3 различных ряда для вычисления арктангенса, а также привел множество утверждений, касающихся количества суммируемых членов, необходимых для получения приближенного значения \(\pi \) c заданной точностью.
В последующие годы уточнения значения числа \(\pi \) происходили все быстрее и быстрее. Так, например, в 1794 году Георг Вега (1754-1802 гг.) определил уже 140 знаков , из который только 136 оказались верными.
Период компьютерных вычислений
XX век ознаменован совершенно новым этапом в вычислении числа \(\pi \). Индийский математик Сриниваса Рамануджан (1887-1920 гг.) обнаружил множество новых формул для \(\pi \). В 1910 году он получил формулу для вычисления \(\pi \) через разложение арктангенса в ряд Тейлора:
\[\pi = \frac{9801}{2\sqrt{2} \sum\limits_{k=1}^{\infty} \frac{(1103+26390k) \cdot (4k)!}{(4\cdot99)^{4k} (k!)^2}} .\]
При k=100 достигается точность в 600 верных цифр числа \(\pi \).
Появление ЭВМ позволило существенно увеличить точность получаемых значений за более короткие сроки. В 1949 году всего за 70 часов с помощью ENIAC группа ученых под руководством Джона фон Неймана (1903-1957 гг.) получила 2037 знаков после запятой числа \(\pi \) . Давид и Грегорий Чудновские в 1987 году получили формулу, с помощью которой смогли установить несколько рекордов в вычислении \(\pi \):
\[\frac{1}{\pi} = \frac{1}{426880\sqrt{10005}} \sum\limits_{k=1}^{\infty} \frac{(6k)!(13591409+545140134k)}{(3k)!(k!)^3(-640320)^{3k}}.\]
Каждый член ряда дает по 14 цифр. В 1989 году было получено 1 011 196 691 цифр после запятой. Данная формула хорошо подходит для вычисления \(\pi \) на персональных компьютерах. На данный момент братья являются профессорами в политехническом институте Нью-Йоркского университета.
Важным событием недавнего времени стало открытие формулы в 1997 году Саймоном Плаффом . Она позволяет извлечь любую шестнадцатеричную цифру числа \(\pi \) без вычисления предыдущих. Формула носит название «Формула Бэйли — Боруэйна — Плаффа» в честь авторов статьи, где формула была впервые опубликована. Она имеет следующий вид:
\[\pi = \sum\limits_{k=1}^{\infty} \frac{1}{16^k} (\frac{4}{8k+1} — \frac{2}{8k+4} — \frac{1}{8k+5} — \frac{1}{8k+6}) .\]
В 2006 году Саймон, используя PSLQ, получил несколько красивых формул для вычисления \(\pi \). Например,
\[ \frac{\pi}{24} = \sum\limits_{n=1}^{\infty} \frac{1}{n} (\frac{3}{q^n — 1} — \frac{4}{q^{2n} -1} + \frac{1}{q^{4n} -1}), \]
\[ \frac{\pi^3}{180} = \sum\limits_{n=1}^{\infty} \frac{1}{n^3} (\frac{4}{q^{2n} — 1} — \frac{5}{q^{2n} -1} + \frac{1}{q^{4n} -1}), \]
где \(q = e^{\pi}\). В 2009 году японские ученые, используя суперкомпьютер T2K Tsukuba System, получили число \(\pi \) c 2 576 980 377 524 десятичными знаками после запятой. Вычисления заняли 73 часа 36 минут. Компьютер был оснащен 640-ка четырех ядерными процессорами AMD Opteron, что обеспечило производительность в 95 триллионов операций в секунду.
Следующее достижение в вычислении \(\pi \) принадлежит французскому программисту Фабрису Беллару , который в конце 2009 года на своем персональном компьютере под управлением Fedora 10 установил рекорд, вычислив 2 699 999 990 000 знаков после запятой числа \(\pi \). За последние 14 лет это первый мировой рекорд, который поставлен без использования суперкомпьютера. Для высокой производительности Фабрис использовал формулу братьев Чудновских. В общей сложности вычисление заняло 131 день (103 дня расчеты и 13 дней проверка результата). Достижение Беллара показало, что для таких вычислений не обязательно иметь суперкомпьютер.
Всего через полгода рекорд Франсуа был побит инженерами Александром Йи и Сингеру Кондо. Для установления рекорда в 5 триллионов знаков после запятой числа \(\pi \) был также использован персональный компьютер, но уже с более внушительными характеристиками: два процессора Intel Xeon X5680 по 3,33 ГГц, 96 ГБ оперативной памяти, 38 ТБ дисковой памяти и операционная система Windows Server 2008 R2 Enterprise x64. Для вычислений Александр и Сингеру использовали формулу братьев Чудновских. Процесс вычисления занял 90 дней и 22 ТБ дискового пространства. В 2011 году они установили еще один рекорд , вычислив 10 триллионов десятичных знаков числа \(\pi \). Вычисления происходили на том же компьютере, на котором был поставлен их предыдущий рекорд и занял в общей сложности 371 день. В конце 2013 года Александр и Сингеру улучшили рекорд до 12,1 триллиона цифр числа \(\pi \), вычисление которых заняло у них всего 94 дня. Такое улучшение в производительности достигнуто благодаря оптимизации производительности программного обеспечения, увеличения количества ядер процессора и значительного улучшения отказоустойчивости ПО.
Текущим рекордом является рекорд Александра Йи и Сингеру Кондо, который составляет 12,1 триллиона цифр после запятой числа \(\pi \).
Таким образом, мы рассмотрели методы вычисления числа \(\pi \), используемые в древние времена, аналитические методы, а также рассмотрели современные методы и рекорды по вычислению числа \(\pi \) на компьютерах.
Список источников
- Жуков А.В. Вездесущее число Пи – М.:Изд-во ЛКИ, 2007 – 216 с.
- Ф.Рудио. О квадратуре круга, с приложением истории вопроса, составленной Ф.Рудио. / Рудио Ф. – М.: ОНТИ НКТП СССР, 1936. – 235c.
- Arndt, J. Pi Unleashed / J. Arndt, C. Haenel. – Springer, 2001. – 270p.
- Шухман, Е.В. Приближенное вычисление числа Пи с помощью ряда для arctg x в опубликованных и неопубликованных работах Леонарда Эйлера / Е.В. Шухман. — История науки и техники, 2008 – №4. – С. 2-17.
- Euler, L. De variis modis circuli quadraturam numeris proxime exprimendi/ Commentarii academiae scientiarum Petropolitanae. 1744 – Vol.9 – 222-236p.
- Шумихин, С. Число Пи. История длиною в 4000 лет / С. Шумихин, А. Шумихина. — М.: Эксмо, 2011. — 192с.
- Борвейн, Дж.М. Рамануджан и число Пи. / Борвейн, Дж.М., Борвейн П.Б. В мире науки. 1988 – №4. – С. 58-66.
- Alex Yee. Number world. Access mode: numberworld.org
Понравилось?
Расскажи
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 в. до н.э.Архимед в своей небольшой работе "Измерение круга" обосновал три положения:
- Всякий круг равновелик прямоугольному треугольнику, катеты которого соответственно равны длине окружности и её радиусу;
- Площади круга относятся к квадрату, построенному на диаметре, как 11 к 14;
- Отношение любой окружности к её диаметру меньше 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 знаков)
Можно использовать рифмованные строки, которые помогают запомнить нужное число.
Чтобы нам не ошибиться,
Нужно правильно прочесть:
Девяносто два и шесть
Если очень постараться,
Можно сразу пи прочесть:
Три, четырнадцать, пятнадцать,
Девяносто два и шесть.
Три, четырнадцать, пятнадцать,
Девять, два, шесть, пять, три, пять.
Чтоб наукой заниматься,
Это каждый должен знать.
Можно просто постараться
И почаще повторять:
«Три, четырнадцать, пятнадцать,
Девять, двадцать шесть и пять».
Остались вопросы? Хотите знать больше о числе "Пи"?
Чтобы получить помощь репетитора – зарегистрируйтесь.
Первый урок – бесплатно!
Увлеченные математикой люди по всему миру ежегодно съедают по кусочку пирога четырнадцатого марта - ведь это день числа Пи, самого известного иррационального числа. Эта дата напрямую связана с числом, первые цифры которого 3,14. Пи - это соотношение длины окружности к диаметру. Так как оно иррациональное, записать его в виде дроби невозможно. Это бесконечно длинное число. Его обнаружили тысячи лет назад и с тех пор постоянно изучают, но остались ли у Пи какие-нибудь секреты? От древнего происхождения до неопределенного будущего вот несколько наиболее интересных фактов о числе Пи.
Запоминание Пи
Рекорд в запоминании цифр после запятой принадлежит Раджвиру Мине из Индии, которому удалось запомнить 70 000 цифр - он поставил рекорд двадцать первого марта 2015 года. До этого рекордсменом был Чао Лу из Китая, которому удалось запомнить 67 890 цифр - этот рекорд был поставлен в 2005-м. Неофициальным рекордсменом является Акира Харагучи, записавший на видео свое повторение 100 000 цифр в 2005-м и не так давно опубликовавший видео, где ему удается вспомнить 117 000 цифр. Официальным рекорд стал бы только в том случае, если бы это видео было записано в присутствии представителя книги рекордов Гиннеса, а без подтверждения он остается лишь впечатляющим фактом, но не считается достижением. Энтузиасты математики любят заучивать цифру Пи. Многие люди используют различные мнемонические техники, к примеру стихи, где количество букв в каждом слове совпадает с цифрами Пи. В каждом языке существуют свои варианты подобных фраз, которые помогают запомнить как первые несколько цифр, так и целую сотню.
Существует язык Пи
Увлеченные литературой математики изобрели диалект, в котором число букв во всех словах соответствует цифрам Пи в точном порядке. Писатель Майк Кит даже написал книгу Not a Wake, которая полностью создана на языке Пи. Энтузиасты такого творчества пишут свои произведения в полном соответствии количества букв значению цифр. Это не имеет никакого прикладного применения, но является достаточно распространенным и известным явлением в кругах увлеченных ученых.
Экспоненциальный рост
Пи - это бесконечное число, поэтому люди по определению не смогут никогда установить точные цифры этого числа. Однако количество цифр после запятой сильно увеличилось со времен первого использования Пи. Еще вавилоняне им пользовались, но им было достаточно дроби в три целых и одну восьмую. Китайцы и создатели Ветхого Завета и вовсе ограничивались тройкой. К 1665 году сэр Исаак Ньютон вычислил 16 цифр Пи. К 1719 году французский математик Том Фанте де Ланьи вычислил 127 цифр. Появление компьютеров радикальным образом улучшило знания человека о Пи. С 1949 года по 1967-й количество известных человеку цифр стремительно выросло с 2037 до 500 000. Не так давно Петер Труэб, ученый из Швейцарии, смог вычислить 2,24 триллиона цифр Пи! На это потребовалось 105 дней. Разумеется, это не предел. Вполне вероятно, что с развитием технологий будет возможно установить еще более точную цифру - так как Пи бесконечно, предела точности просто не существует, и ограничить ее могут лишь технические особенности вычислительной техники.
Вычисление Пи вручную
Если вы хотите найти число самостоятельно, вы можете использовать старомодную технику - вам потребуются линейка, банка и веревка, можно также использовать транспортир и карандаш. Минус использования банки в том, что она должна быть круглой, и точность будет определяться тем, насколько хорошо человек может наматывать веревку вокруг нее. Можно нарисовать окружность транспортиром, но и это требует навыков и точности, так как неровная окружность может серьезно исказить ваши измерения. Более точный метод предполагает использование геометрии. Разделите круг на множество сегментов, как пиццу на кусочки, а потом вычислите длину прямой линии, которая превратила бы каждый сегмент в равнобедренный треугольник. Сумма сторон даст приблизительное число Пи. Чем больше сегментов вы используете, тем более точным получится число. Разумеется, в своих вычислениях вы не сможете приблизиться к результатам компьютера, тем не менее эти простые опыты позволяют более детально понять, что вообще представляет собой число Пи и каким образом оно используется в математике.
Открытие Пи
Древние вавилоняне знали о существовании числа Пи уже четыре тысячи лет назад. Вавилонские таблички исчисляют Пи как 3,125, а в египетском математическом папирусе встречается число 3,1605. В Библии число Пи дается в устаревшей длине - в локтях, а греческий математик Архимед использовал для описания Пи теорему Пифагора, геометрическое соотношение длины сторон треугольника и площади фигур внутри и снаружи кругов. Таким образом, можно с уверенностью сказать, что Пи является одним из наиболее древних математических понятий, хоть точное название данного числа и появилось относительно недавно.
Новый взгляд на Пи
Еще до того, как число Пи стали соотносить с окружностями, у математиков уже было множество способов даже для наименования этого числа. К примеру, в старинных учебниках по математике можно найти фразу на латыни, которую можно грубо перевести как «количество, которое показывает длину, когда на него умножается диаметр». Иррациональное число прославилось тогда, когда швейцарский ученый Леонард Эйлер использовал его в своих трудах по тригонометрии в 1737 году. Тем не менее греческий символ для Пи все еще не использовали - это произошло только в книге менее известного математика Уильяма Джонса. Он использовал его уже в 1706 году, но это долго оставалось без внимания. Со временем ученые приняли такое наименование, и теперь это наиболее известная версия названия, хотя прежде его называли также лудольфовым числом.
Нормальное ли число Пи?
Число Пи определенно странное, но насколько оно подчиняется нормальным математическим законам? Ученые уже разрешили многие вопросы, связанные с этим иррациональным числом, но некоторые загадки остаются. К примеру, неизвестно, насколько часто используются все цифры - цифры от 0 до 9 должны использоваться в равной пропорции. Впрочем, по первым триллионам цифр статистика прослеживается, но из-за того, что число бесконечное, доказать точно ничего невозможно. Есть и другие проблемы, которые пока ускользают от ученых. Вполне возможно, что дальнейшее развитие науки поможет пролить на них свет, но на данный момент это остается за пределами человеческого интеллекта.
Пи звучит божественно
Ученые не могут ответить на некоторые вопросы о числе Пи, тем не менее с каждым годом они все лучше понимают его суть. Уже в восемнадцатом веке была доказана иррациональность этого числа. Кроме того, было доказано, что число является трансцендентным. Это означает, что нет определенной формулы, которая позволила бы подсчитать Пи с помощью рациональных чисел.
Недовольство числом Пи
Многие математики просто влюблены в Пи, но есть и те, кто считает, что у этих цифр нет особенной значимости. Кроме того, они уверяют, что число Тау, которое в два раза больше Пи, более удобное в использовании как иррациональное. Тау показывает связь длины окружности и радиуса, что, по мнению некоторых, представляет более логичный метод исчисления. Впрочем, однозначно определить что-либо в данном вопросе невозможно, и у одного и у другого числа всегда будут сторонники, оба метода имеют право на жизнь, так что это просто интересный факт, а не повод думать, что пользоваться числом Пи не стоит.
С недавних пор существует элегантная формула для вычисления числа Пи, которую в 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
Какие возможности это даёт? Например: мы можем создать систему распределённых вычислений, рассчитывающую число Пи и поставить всем Хабром новый рекорд по точности вычисления (который сейчас, к слову, составляет 10 триллионов знаков после запятой). Согласно эмпирическим данным, дробная часть числа Пи представляет собой нормальную числовую последовательность (хотя доказать это достоверно ещё не удалось), а значит, последовательности цифр из него можно использовать в генерации паролей и просто случайных чисел, или в криптографических алгоритмах (например, в хэшировании). Способов применения можно найти великое множество - надо только включить фантазию.
Больше информации по теме вы можете найти в статье самого Дэвида Бэйли, где он подробно рассказывает про алгоритм и его имплементацию (pdf);
И, похоже, вы только что прочитали первую русскоязычную статью об этом алгоритме в рунете - других я найти не смог.
