Расскажу про очень необычный способ определения числа π, о котором мало кто знает. Французский естествоиспытатель 18 века Бюффон провёл на большом листе бумаги параллельные равноотстоящие прямые линии и стал бросать на него случайным образом иголку длиной равной шагу между линиями, подсчитывая число бросаний (N) и число попаданий иголки на одну из линий (N1). Теория вероятностей подсказывает, что в отношении N1/N заложено число π, которое и пытался определить Бюффон столь необычным способом. При закручивании иглы точность повышалась.
Взято из книги "128 советов начинающему программисту" В.Ф.Очков, Ю.В.Пухначёв. - Москва: Энергоатомиздат, 1992. - 256 с. В интернете тоже есть информация на эту тему.
Интересующие темы: история математики, история хри... · 30 сент 2021
Классическое определение числа Пи -- отношение длины окружности к её диаметру. Только вот, исторически число "Пи" как именно таковой математический объект появилось сравнительно недавно -- в 1706 в трудах Уильяма Джонса и в... Читать далее
Лучше всего через арктангенс, разложив его в ряд Тэйлора:
arctg x = x - x³/3 + x⁵/5 - ∙∙∙ + (-1)ⁿ⁺¹ x²ⁿ⁺¹ /(2n+1) + ∙∙∙; n ∈ ℕ; при x=1 ⇒ arctg 1=π/4=∑(-1) ⁱ ⁺¹ /(2i+1); i от 1 до n ∈ ℕ; ∴ π=4(∑(-1) ⁱ ⁺¹ /(2i+1)); i от 1 до n ∈... Читать далее
Лучше всего через арктангенс, разложив его в ряд Тэйлора:
arctg x = x - x³/3 + x⁵/5 - ∙∙∙ + (-1)ⁿ⁺¹ x²ⁿ⁺¹ /(2n+1) + ∙∙∙; n ∈ ℕ;
при x = 1 ⇒ arctg 1 = π/4 = ∑(-1) ⁱ ⁺¹ /(2i+1); i от 1 до n ∈ ℕ;
∴ π = 4 (∑(-1) ⁱ ⁺¹ /(2i+1)); i от... Читать далее
Инженер путей сообщения – строитель · 29 сент 2021
Например можно так посчитать. Мы точно знаем, что арксинус единицы равен π / 2. Раскладываем арксинус в ряд Тейлора, подставляем туда единицу и полученный результат умножаем на два. Число π у нас в кармане.
Для вычислений использовали метод вписанных и описанных правильных многоугольников. Вписывали окружность в квадрат, описывали вокруг неё квадрат, затем вычисляли периметр обоих квадратов и считали этот периметр приближением длины. Конечно, с квадратом приближение получалось очень неточным, но зато его точность была видна по разнице между периметром описанного и вписанного. Далее число граней многоугольника увеличивали и таким образом увеличивали точность приближения для значения числа пи.
С древних времён число пи получали, вписывая и описывая в окружность правильные многоугольники. Например, вписав в окружность правильный шестиугольник, можно понять, что пи больше 3. А описав квадрат - понять, что оно меньше четырёх. Так же можно повторять с правильными многоугольниками с большим числом сторон, точность будет возрастать с ростом числа сторон. Так, например, Клавдий Птолемей получил приближение 377/120 = 3,141(6) (первые цифры числа пи - 3,14159265), посчитав периметр вписанного 720-угольника.
Но с развитием математического анализа, в частности, теории рядов, появились наиболее эффективные методы вычисления числа пи: его представляли как ряд, оставалось только найти достаточно быстросходящийся ряд и посчитать сумму нужного числа членов. Например, из равенства
pi/4 = arctan(1) = arctan(1/2) + arctan(1/3)
И разложения арктангенса в ряд Тейлора получается ряд, слагаемые в котором убывают довольно быстро(примерно как 1/(k*2^k) и 1/(k*3^k)), по сравнению с рядами, известными ранее, а значит, можно получить довольно точное значение пи, сложив не так много чисел.
С развитием компьютеров, стали полезны более сложные, но более точные алгоритмы получения этой константы. Один из таких, алгоритм Чудновского, использует вот такую формулу:
Считать даже несколько слагаемое этого ряда руками безумно долго, но благодаря компьютерам этот алгоритм помог побить рекорд вычисления знаков числа пи после запятой: было получено более триллиона знаков после запятой.
Благодаря суперкомпьютерам и распределённым вычислениям, стали популярны алгоритмы получения конкретной цифры числа в двоичной, шестнадцатеричной или какй-либо ещё записи. например, формула Бэйли — Боруэйна — Плаффа:
С помощью неё проект PiHex выяснил, что квадриллионный бит числа пи - ноль.
Кроме того, есть алгоритм Брента — Саламина, который, изменяя некоторые четыре числа по заданному алгоритму, позволяет удваивать число известных знаков числа пи за каждую итерацию.
В реальности вычисление числа пи с такой точностью - скорее развлечение, проверка алгоритмов и компьютеров. Даже НАСА в своих вычислениях использует не больше 15 знаков числа пи после запятой.
В Википедии хорошо написано - изначально считали как предел периметра вписанных/описанных правильных многоугольников, причем выбором правильной последовательности многоугольников получаются неплохо сходящиеся ряды, потом из тригонометрических тождеств опять же через разложение в ряд Тейлора. https://ru.m.wikipedia.org/wiki/%D0%9F%D0%B8_(%D1%87%D0%B8%D1%81%D0%BB%D0%BE)
Перейти на vk.com/id1272815
