информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Страшный баг в WindowsПортрет посетителя
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Бэкдор в xz/liblzma, предназначенный... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Есть такой алгоритм, но только для систем счисления с... 26.08.05 14:59  Число просмотров: 4149
Автор: 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
<theory> Поиск 






Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2024 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach