Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Есть такой алгоритм, но только для систем счисления с... 26.08.05 14:59 Число просмотров: 3936
Автор: RElf <M> Статус: Member
|
> И тут вкрались сомнения... Где-то здесь, похоже проскакивал > алгоритм вычисления Пи с конечной рекурсией. Или, все-таки > с бесконечной? Я их не смотрел - некогда. Кто с ними имел > дело - ответте, плз.
Есть такой алгоритм, но только для систем счисления с основанием степень двойки.
Вот статья: http://www.cecm.sfu.ca/~pborwein/PAPERS/P123.ps
А вот программа вычисляющая шестнадцатиричные цифры Pi с любого места:
http://www.geocities.com/hjsmithh/Pi/PiQPCpp.html
> И еще: > А что является достаточным доказательством ирациональности? > Невозможность выразить в виде дроби m/n, где m и n - целые?
Даже больше, это является определением иррациональности.
> А кАк ето доказать?!
Обычно доказывают через приближение дробями. Дело в том, что рациональное число имеет только конечное число хороших приближений. Поэтому если существует, например, бесконечная последовательность хороших приближений, то число обязано быть иррациональным.
Подробности см. тут: http://mathworld.wolfram.com/IrrationalityMeasure.html
|
|
|