Как вычисляют число Пи?

Posted by micher under Общалка

Всегда интересовало как вычисляют число Пи с точностью до какого-то там числа знаков. Например, до 1000 знака после запятой. Вопрос: как? Ведь, если делить одно число на другое с высокой точностью, то мы не получим число Пи, это будет рациональное число, но не трансцендентное.

Как вычисляют число Пи?

MooNDeaR

Я почему-то думал, что это делают посредством цепных дробей?

type_Oleg

Можно численно интегрировать (методом трапеций или Симпсона) например 1/(1+x^2) или 1/(1-x^2)^0.5
Чем мельче шаги, тем больше верных знаков.

PS. Это производные арктангенса и арксинуса.

MaTBeu

На ум пришел только метод деления чисел как школе «в столбик» — с последовательным вычислением остатка от деления. Реализуемость его в вычислительной технике вне сомнений, но эффективность явно не на высшем уровне.

тема на форуме

Случайные статьи

• Кризис жанра (?)
• Реализация кнопки калькулятора +/-
• Как разорвать adsl соединение с интернетом?
• Вычислить сумму ряда (Pascal)
• Как запретить пользователю изменять размер формы?
• Удалить пустые строки из Memo
• Вывести вместо букв их порядковые номера в алфавите
• Остановить программу на определенное время
• Составить алгоритм перестановки элементов массива
• Интерфейс между Outlook и Excel