Главная » 2 Распространение » Чему равен пи. Вычисление N-го знака числа Пи без вычисления предыдущих

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

С недавних пор существует элегантная формула для вычисления числа Пи, которую в 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);

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

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

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 триллионов цифр. Но до сих пор так и неясно, кто открыл число Пи, кто впервые задумался над этой проблемой и произвел первые расчеты этого, по-настоящему мистического числа.

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

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. Писк.

Увлеченные математикой люди по всему миру ежегодно съедают по кусочку пирога четырнадцатого марта - ведь это день числа Пи, самого известного иррационального числа. Эта дата напрямую связана с числом, первые цифры которого 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 должны использоваться в равной пропорции. Впрочем, по первым триллионам цифр статистика прослеживается, но из-за того, что число бесконечное, доказать точно ничего невозможно. Есть и другие проблемы, которые пока ускользают от ученых. Вполне возможно, что дальнейшее развитие науки поможет пролить на них свет, но на данный момент это остается за пределами человеческого интеллекта.

Пи звучит божественно

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

Недовольство числом Пи

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

Январь 13, 2017

***

Что общего между колесом от Лады Приоры, обручальным кольцом и блюдцем вашего кота? Вы, конечно, скажете красота и стиль, но я осмелюсь с вами поспорить. Число Пи! Это число, объединяющее все окружности, круги и округлости, к коим в частности можно отнести и мамино кольцо, и колесо от любимой папиной машины и даже блюдце любимого кота Мурзика. Готов поспорить, что в рейтинге самых популярных физических и математических констант число Пи несомненно займет первую строчку. Но что скрывается за ним? Может какие-то страшные ругательства математиков? Давайте попробуем разобраться в этом вопросе.

Что же такое число «Пи» и откуда оно взялось?

Современное обозначение числа π (Пи) появилось благодаря английскому математику Джонсону в 1706 году. Это первая буква греческого слова περιφέρεια (периферия, или окружность) . Для тех, кто проходил математику давно, да и к тому же мимо, напомним, что число Пи — это отношение длины окружности к её диаметру. Величина является константой, то есть постоянна для любой окружности, независимо от её радиуса. Люди знали об этом еще в древности. Так в древнем Египте число Пи принимали равным отношению 256 / 81 , а в ведических текстах приводится значение 339 / 108 , Архимед же предлагал соотношение 22 / 7 . Но ни эти, ни многие другие способы выражения числа Пи не давали точный результат.

Оказалось, что число Пи трансцендентное, соответственно, и иррациональное. А это значит, его нельзя представить в виде простой дроби. Если же его выразить через десятичную, то последовательность цифр после запятой устремятся в бесконечность, к тому же периодически не повторяясь. Что все это значит? Очень просто. Хотите узнать номер телефона понравившейся девушки? Его наверняка можно найти в последовательности цифр после запятой числа Пи.

Телефон можно посмотреть здесь ↓

Число Пи с точностью до 10000 знаков.

π= 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..

Не нашли? Тогда посмотрите .

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

Чему равно число Пи? Методы его вычисления:

1. Экспериментальный метод. Если число Пи это отношение длины окружности к её диаметру, то первый, пожалуй, самый очевидный способ нахождения нашей загадочной константы будет вручную произвести все измерения и вычислить число Пи по формуле π=l/d. Где l - длина окружности, а d — её диаметр. Все очень просто, необходимо лишь вооружится ниткой для определения длины окружности, линейкой для нахождения диаметра, и, собственно, длины самой нитки, ну и калькулятором, если у вас проблемы с делением в столбик. В роли измеряемого образца может выступить кастрюля или банка из под огурцов, неважно, главное? чтоб в основании была окружность.

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

2. Ряд Лейбница. Существует несколько бесконечных рядов, позволяющих точно вычислять число Пи до большого количества знаков после запятой. Одним из самых простых рядов является ряд Лейбница. π = (4/1) — (4/3) + (4/5) — (4/7) + (4/9) — (4/11) + (4/13) — (4/15) …
Все просто: берем дроби с 4 в числителе (это то что сверху) и одним числом из последовательности нечетных чисел в знаменателе (это то что снизу), последовательно складываем и вычитаем их друг с другом и получаем число Пи. Чем больше итераций или повторений наших нехитрых действий, тем точнее результат. Просто, но не эффективно, к слову, необходимо 500000 итераций чтоб получить точное значение числа Пи с десятью знаками после запятой. То есть, нам придется несчастную четверку разделить аж 500000 раз, а помимо этого полученные результаты мы должны будем 500000 раз вычитать и складывать. Хотите попробовать?

3. Ряд Нилаканта. Нет времени возится с рядом Лейбница? Есть альтернатива. Ряд Нилаканта, хотя он немного сложнее, но позволяет быстрее получить нам искомый результат. π = 3 + 4/(2*3*4) — 4/(4*5*6) + 4/(6*7*8) — 4/(8*9*10) + 4/(10*11*12) — (4/(12*13*14) … Думаю, если внимательно посмотреть на приведенный начальный фрагмент ряда, все становится ясным, и комментарии излишни. По этому идем дальше.

4. Метод «Монте-Карло» Довольно интересным методом вычисления числа Пи является метод Монте Карло. Столь экстравагантное название ему досталось в честь одноименного города в королевстве Монако. И причина тому случайность. Нет, его не назвали случайно, просто в основе метода лежат случайные числа, а что может быть случайней чисел, выпадающих на рулетках казино Монте Карло? Вычисление числа Пи не единственное применение этого метода, так в пятидесятых годах его использовали при расчетах водородной бомбы. Но не будем отвлекаться.

Возьмем квадрат со стороной, равной 2r , и впишем в него круг радиусом r . Теперь если наугад ставить точки в квадрате, То вероятность P того, что точка угодит в круг, есть отношение площадей круга и квадрата. P=S кр /S кв =2πr 2 /(2r) 2 =π/4 .

Теперь отсюда выразим число Пи π=4P . Остается только получить экспериментальные данные и найти вероятность Р как отношение попаданий в круг N кр к попаданиям в квадрат N кв . В общем виде расчетная формула будет выглядеть следующим образом: π=4N кр / N кв.

Хочется отметить, что для того, чтобы реализовать этот метод, в казино идти необязательно, достаточно воспользоваться любым более или менее приличным языком программирования. Ну а точность полученных результатов будет зависеть от количества поставленных точек, соответственно, чем больше, тем точнее. Желаю удачи 😉

Число Тау ( Вместо заключения).

Люди, далекие от математики, скорее всего не знают, но так сложилось, что число Пи имеет брата, который больше его в два раза. Это число Тау(τ) , и, если Пи — это отношение длины окружности к диаметру, то Тау — это отношение этой длины к радиусу. И на сегодняшний день есть предложения некоторых математиков отказаться от числа Пи и заменить его на Тау, так как это во многом более удобно. Но пока это только предложения, и как говорил Лев Давидович Ландау: «Новая теория начинает господствовать тогда, когда вымрут сторонники старой».



Предыдущая статья: Следующая статья:

© 2015 .
О сайте | Контакты
| Карта сайта