Рассказы о математике с примерами на языках Python и C | страница 7

Попробуем воспроизвести ее в виде программы, чтобы примерно оценить объем вычислений.

Первым шагом необходимо вычислить √12. Возникает резонный вопрос - как это сделать? Оказывается, уже в Вавилоне был известен метод вычисления квадратного корня, который сейчас так и называется “вавилонским”. Суть его в вычислении √S по простой формуле:

Здесь x0 - любое приближенное значение, например для √12 можно взять 3.

Запишем формулу в виде программы:

from decimal import Decimal

print ("Квадратный корень:")

number = Decimal(12)

result = Decimal(3)

for p in range(1,9):

result = (result + number/result)/Decimal(2)

difference = result**2 - number

print (p, result, difference)

sqrt12 = result

Результаты весьма интересны:

Шаг      Значение             Погрешность

1       3.5                   0.25

2       3.464285714285714      0.00127

3       3.464101620029455      3.3890E-8

4       3.464101615137754      2.392873369E-17

Результат: √12 = 3.464101615137754

Как можно видеть, сделав всего 4 шага, можно получить √12 с достаточной точностью, задача вполне посильная даже для ручных расчетов 15 века.

Наконец, запрограммируем вторую часть алгоритма - собственно вычисление Пи.

sum = Decimal(1)

sign = -1

for p in range(1,32):

sum += Decimal(sign)/Decimal((2*p+1)*(3**p))

sign = -sign

print(p, sqrt12*sum)

print("Result:", sqrt12*sum)

Результаты работы программы:

Шаг       Значение

1       3.079201435678004077382126829

2       3.156181471569954179316680000

3       3.137852891595680345522738769

4       3.142604745663084672802649458

5       3.141308785462883492635401088

6       3.141674312698837671656932680

7       3.141568715941784242161823554

8       3.141599773811505839072149767

9       3.141590510938080099642754230

10       3.141593304503081513121460820

11       3.141592454287646300323593597

12       3.141592715020379765581606212

13       3.141592634547313881242713430

14       3.141592659521713638451335328

15       3.141592651733997585128216671

16       3.141592654172575339199092210

17       3.141592653406165187919674184

18       3.141592653647826046431202391

19       3.141592653571403381773710565

20       3.141592653595634958372427485

21       3.141592653587933449530974820

22       3.141592653590386522717511595

23       3.141592653589603627019680710

24       3.141592653589853940610143646

Уже на 24м шаге мы получаем искомые 11 знаков числа Пи. Задача явно требовала больше времени чем сейчас, но вполне могла быть решена в средние века.