Число пи первые 100000000 знаков

Недавно на Хабре в одной статье упомянули про вопрос "Что было бы с миром, если бы число Пи равнялось 4?" Я решил слегка поразмышлять на эту тему, используя некоторые (пусть и не самые обширные) знания в соответствующих областях математики. Кому интересно - прошу под кат.

Число пи первые 100000000 знаков

Чтобы представить такой мир, нужно математически реализовать пространство с иным соотношением длины окружности к ее диаметру. Это я и попытался сделать.

Попытка №1

Оговорим сразу, что рассматривать я буду только двумерные пространства. Почему? Потому что окружность, собственно, определена в двумерном пространстве (если рассмотреть размерность n>2, то отношение меры (n-1)-мерной окружности к ее радиусу даже не будет константой).
Так что для начала я попытался придумать хоть какое-то пространство, где Пи не равно 3.1415... Для этого я взял метрическое пространство с метрикой, в которой расстояние между двумя точками равно максимуму среди модулей разности координат (т.е. расстояние Чебышева).
Какой же вид будет иметь единичная окружность в этом пространстве? Возьмем точку с координатами (0,0) за центр этой окружности. Тогда множество точек, расстояние (в смысле заданной метрики) от которых до центра равно 1, есть 4 отрезка, параллельных осям координат, образующих квадрат со стороной 2 и с центром в нуле.

Да, в некоторой метрике это - окружность!

Посчитаем здесь Пи. Радиус равен 1, тогда диаметр, соответственно, равен 2. Можно также рассмотреть определение диаметра как наибольшего расстояния между двумя точками, но даже так оно равно 2. Осталось найти длину нашей "окружности" в данной метрике. Это сумма длин всех четырех отрезков, которые в данной метрике имеют длину max(0,2)=2. Значит, длина окружности равна 4*2=8. Ну а тогда Пи здесь равно 8/2=4. Получилось! Но нужно ли сильно радоваться?

Результат этот практически бесполезен, ведь рассматриваемое пространство абсолютно абстрактно, в нем даже не определены углы и повороты. Вы можете представить себе мир, где по факту не определен поворот, и где окружностью является квадрат? Я пытался, честно, но у меня не хватило воображения.

Радиус равен 1, а вот с нахождением длины этой "окружности" есть некоторые сложности. После некоторых поисков информации в интернете, я пришел к выводу, что в псевдоевклидовом пространстве такое понятие как "число Пи" вообще не может быть определено, что, безусловно, плохо.

Если кто-нибудь в комментариях расскажет мне, как формально считать длину кривой в псевдоевклидовом пространстве, я буду очень рад, ибо моих познаний в дифференциальной геометрии, топологии (а также усердного гугления) для этого не хватило.

Выводы

Не знаю, можно ли писать о выводах после таких не сильно продолжительных исследований, но кое-что сказать можно. Во-первых, попытавшись представить пространство с иным числом Пи, я понял, что оно будет слишком абстрактно, чтобы быть моделью реального мира. Во-вторых, когда если попытаться придумать более удачную модель (похожую на наш, реальный мир), выходит, что число Пи останется неизменным. Если принять за данность возможность отрицательного квадрата расстояния (что для обычного человека - просто абсурд), то Пи не будет определено вовсе! Все это и наводит на мысль, что, возможно, мира с другим числом Пи и вовсе быть не могло? Ведь не зря же Вселенная именно такая, какая она есть. А может быть, это и реально, только обычной математики, физики и человеческого воображения для этого недостаточно. А вы как считаете?

Upd. Узнал точно. Длина кривой в псевдоевклидовом пространстве может быть определена только на каком-либо его евклидовом подпространстве. То есть, в частности, для получившейся в попытке N3 "окружности" вовсе не определено такое понятие как "длина". Соответственно, Пи там тоже посчитать нельзя.

Одним из самых загадочных чисел, известных человечеству, безусловно, является число Π (читается - пи). В алгебре это число отражает величину соотношения длины окружности и ее диаметра. Ранее эту величину называли лудольфовым числом. Как и откуда взялось число Пи доподлинно не известно, но математики делят на 3 этапа всю историю числа Π, на древний, классический и эру цифровых компьютеров.

Число П - иррационально, то есть его нельзя представить в виде простой дроби, где числитель и знаменатель целые числа. Поэтому, такое число не имеет окончания и является периодическим. Впервые иррациональность П доказал И. Ламберт в 1761 году.

Кроме этого свойства, число П не может являться еще и корнем какого-нибудь многочлена, а потому является числом свойство, когда было доказано в 1882 году, положило конец почти сакральному спору математиков "о квадратуре круга", который продолжался на протяжении 2 500 лет.

Известно, что первым ввел обозначение этого числа британец Джонс в 1706 году. После того как появились труды Эйлера, использование такого обозначения стало общепринятым.

Чтобы детально разобраться, что такое число Пи, следует сказать, что его использование настолько широко, что трудно даже назвать область науки, в которой бы без него обходятся. Одно из самых простых и знакомых еще из школьной программы значений - это обозначение геометрического периода. Отношение длины круга к длине его диаметра является постоянной и равно 3, 14. Это значение было известно еще древнейшим математикам в Индии, Греции, Вавилоне, Египте.

Наиболее ранний вариант вычисления соотношения относится к 1900 году до н. э. Более приближенное к современному значение П вычислил китайский ученый Лю Хуэй, кроме того, он изобрел и быстрый способ такого вычисления. Его величина оставалась общепринятой на протяжении почти 900 лет.

Классический период развития математики ознаменовался тем, что чтобы установить точно, что такое число Пи, ученые стали использовать методы математического анализа. В 1400-х годах индийский математик Мадхава использовал для вычисления теорию рядов и определил период числа П с точностью до 11 цифр после запятой.

Первым европейцем, после Архимеда, который исследовал число П и внес значительный вклад в его обоснование, стал голландец Людольф ван Цейлен, который определил уже 15 цифр после запятой, а в завещании написал весьма занимательные слова: "...кому интересно - пусть идет дальше". Именно в честь этого ученого, число П и получило свое первое и единственное за всю историю именное название.

Эпоха компьютерных вычислений привнесла новые детали в понимание сущности числа П. Так, чтобы выяснить, что такое число Пи, в 1949 году впервые была использована вычислительная машина ЭНИАК, одним из разработчиков которой был будущий "отец" теории современных компьютеров Дж. Первое измерение велось на протяжении 70 часов и дало 2037 цифр после запятой в периоде числа П. Отметка в миллион знаков была достигнута в 1973 году.

Кроме того, в этот период были установлены и другие формулы, отражающие число П. Так, братья Чудновские смогли найти такую, которая позволила вычислить 1 011 196 691 цифр периода.

Вообще следует отметить, что чтобы ответить на вопрос: "Что такое число Пи?", многие исследования стали напоминать соревнования. Сегодня уже суперкомпьютеры занимаются вопросом, какое же оно на самом деле, число Пи. интересные факты, связанные с этими исследованиями, пронизывают практически всю историю математики.

Сегодня, например, проводятся мировые чемпионаты по запоминанию числа П и фиксируются мировые рекорды, последний принадлежит китайцу Лю Чао, за сутки с небольшим, назвал 67 890 знаков. В мире есть даже праздник числа П, который отмечается как "День числа Пи".

По данным на 2011 год уже установлено 10 триллионов цифр периода числа.

Число Пи - одно из самых популярных математических понятий. О нем пишут картины, снимают фильмы, его играют на музыкальных инструментах, ему посвящают стихи и праздники, его ищут и находят в священных текстах.

Кто открыл π?

Кто и когда впервые открыл число π, до сих пор остается загадкой. Известно, что строители древнего Вавилона уже вовсю пользовались им при проектировании. На клинописных табличках, которым тысячи лет, сохранились даже задачи, которые предлагали решить с помощью π. Правда, тогда считалось, что π равно трем. Об этом свидетельствует табличка, найденная в городе Сузы, в двухстах километрах от Вавилона, где число π указывалось как 3 1/8 .

В процессе вычислений π вавилонцы обнаружили, что радиус окружности в качестве хорды входит в нее шесть раз, и поделили круг на 360 градусов. А заодно сделали то же самое с орбитой солнца. Таким образом, они решили считать, что в году 360 дней.

В Древнем Египте π было равно 3,16.

В древней Индии - 3,088.

В Италии на рубеже эпох считали, что π равно 3,125.

В Античности самое раннее упоминание π относится к знаменитой задаче о квадратуре круга, то есть о невозможности при помощи циркуля и линейки построить квадрат, площадь которого равна площади определенной окружности. Архимед приравнивал π к дроби 22/7 .

Ближе всего к точному значению π подошли в Китае. Его вычислил в V веке н. э. знаменитый китайский астроном Цзу Чунь Чжи. Вычислялось π довольно просто. Надо было дважды написать нечетные числа: 11 33 55, а потом, разделив их пополам, поместить первое в знаменатель дроби, а второе - в числитель: 355/113 . Результат совпадает с современными вычислениями π вплоть до седьмого знака.

Почему π - π?

Сейчас даже школьники знают, что число π - математическая константа, равная отношению длины окружности к длине её диаметра и равняется π 3,1415926535 ... и далее после запятой - до бесконечности.

Свое обозначение π число обрело сложным путем: сначала этой греческой буквой в 1647 году математик Оутрейд обозвал длину окружности. Он взял первую букву греческого слова περιφέρεια - "переферия". В 1706 году английский преподаватель Уильям Джонс в работе "Обозрение достижений математики" уже называл буквой π отношение длины окружности к ее диаметру. А закрепил название математик XVIII века Леонард Эйлер, перед авторитетом которого остальные склонили головы. Так π стало π.

Уникальность числа

Пи - поистине уникальное число.

1. Ученые считают, что количество знаков в числе π бесконечно. Их последовательность не повторяется. Более того, найти повторения не удастся никому и никогда. Так как число бесконечно, оно может заключать в себе абсолютно все, даже симфонию Рахманинова, Ветхий Завет, ваш номер телефона и год, в котором наступит Апокалипсис.

2. π связано с теорией хаоса. К такому выводу пришли ученые после создания вычислительной программы Бэйли, которая показала, что последовательность чисел в π абсолютно случайна, что соответствует теории.

3. Вычислить число до конца практически невозможно - это заняло бы слишком много времени.

4. π - иррациональное число, то есть его значение нельзя выразить дробью.

5. π - трансцедентное число. Его нельзя получить, произведя какие-либо алгебраические действия над целыми числами.

6. Тридцать девять знаков после запятой в числе π достаточно для того, что вычислить длину окружности, опоясывающей известные космические объекты во Вселенной, с погрешностью в радиус атома водорода.

7. Число π связано с понятием "золотого сечения". В процессе измерений Великой пирамиды в Гизе археологи выяснили, что ее высота относится к длине ее основания, так же как радиус окружности - к ее длине.

Рекорды, связанные с π

В 2010 году сотрудник компании "Yahoo" математик Николас Чже смог вычислить в числе π два квадрильона знаков после запятой (2x10). На это ушло 23 дня, и математику понадобилось множество помощников, которые работали на тысячах компьютеров, объединенных по технологии рассеянных вычислений. Метод позволил произвести расчеты с такой феноменальной скоростью. Чтобы вычислить то же самое на одном компьютере, потребовалось бы больше 500 лет.

Для того, чтобы просто записать все это на бумаге, потребуется бумажная лента больше двух миллиардов километров длиной. Если развернуть такую запись, ее конец выйдет за пределы Солнечной системы.

Китаец Лю Чао установил рекорд по запоминанию последовательности цифр числа π. В течение 24 часов 4 минут Лю Чао назвал 67 890 знаков после запятой, не допустив ни одной ошибки.

У π много поклонников. Его воспроизводят на музыкальных инструментах, и оказывается, что "звучит" оно превосходно. Его запоминают и придумывают для этого различные приемы. Его ради забавы скачивают себе на компьютер и хвастаются друг перед другом, кто больше скачал. Ему ставят памятники. Например, такой памятник есть в Сиэтле. Он находится на ступенях перед зданием Музея искусств.

π используют в украшениях и в интерьере. Ему посвящают стихи, его ищут в святых книгах и на раскопках. Есть даже "Клуб π".

В лучших традициях π, числу посвящен не один, а целых два дня в году! В первый раз День π празднуют 14 марта. Поздравлять друг друга надо ровно в 1час, 59 минут, 26 секунд. Таким образом, дата и время соответствуют первым знакам числа- 3,1415926.

Во второй раз праздник π отмечают 22 июля. Этот день связывают с так называемым "приближенным π", который Архимед записывал дробью.

Обычно в этот день π студенты, школьники и ученые устраивают забавные флэш-мобы и акции. Математики, забавляясь, с помощью π вычисляют законы падающего бутерброда и дарят друг другу шуточные награды.

И между прочим, π в самом деле можно найти в святых книгах. Например, в Библии. И там число π равно... трем.

ЧИСЛО p - отношение длины окружности к ее диаметру, - величина постоянная и не зависит от размеров окружности. Число, выражающее это отношение, принято обозначать греческой буквой 241 (от "perijereia " - окружность, периферия). Это обозначение стало употребительным после работы Леонарда Эйлера , относящейся к 1736, однако впервые оно было употреблено Уильямом Джонсом (1675-1749) в 1706. Как и всякое иррациональное число, оно представляется бесконечной непериодической десятичной дробью:

p = 3,141592653589793238462643... Нужды практических расчетов, относящихся к окружностям и круглым телам, заставили уже в глубокой древности искать для 241 приближений с помощью рациональных чисел. Сведения о том, что окружность ровно втрое длиннее диаметра, находятся в клинописных табличках Древнего Междуречья.

Такое же значение числа p есть и в тексте Библии: "И сделал литое из меди море, - от края до края его десять локтей, - совсем круглое, вышиною в пять локтей, и снурок в тридцать локтей обнимал его кругом" (3 Цар. 7. 23). Так же считали и древние китайцы. Но уже во 2 тыс. до н.э. древние египтяне пользовались более точным значением числа 241, которое получается из формулы для площади круга диаметра d :

Этому правилу из 50-й задачи папируса Райнда соответствует значение 4(8/9) 2 " 3,1605. Папирус Райнда, найденный в 1858, назван так по имени его первого владельца, его переписал писец Ахмес около 1650 до н.э., автор же оригинала неизвестен, установлено только, что текст создавался во второй половине 19 в. до н.э. Хотя каким образом египтяне получили саму формулу, из контекста неясно.

В так называемом Московском папирусе, который был переписан неким учеником между 1800 и 1600 до н.э. с более древнего текста, примерно 1900 до н.э., есть еще одна интересная задача о вычислении поверхности корзины "с отверстием 4½". Неизвестно, какой формы была корзина, но все исследователи сходятся во мнении, что и здесь для числа p берется то же самое приближенное значение 4(8/9) 2 .

Чтобы понять, каким образом древние ученые получили тот или иной результат, нужно попытаться решить задачу, используя только знания и приемы вычислений того времени. Именно так поступают исследователи старинных текстов, однако решения, которые им удается найти, вовсе не обязательно "те самые". Очень часто для одной задачи предлагается несколько вариантов решения, каждый может выбрать себе по вкусу, однако никто не может утверждать, что именно им пользовались в древности.

Относительно площади круга кажется правдоподобной гипотеза А.Е.Раик, автора многочисленных книг по истории математики: площадь круга диаметра d сравнивается с площадью описанного вокруг него квадрата, из которого по очереди удаляются малые квадраты со сторонами и (рис. 1). В наших обозначениях вычисления будут выглядеть так: в первом приближении площадь круга S равна разности между площадью квадрата со стороной d и суммарной площадью четырех малых квадратов А со стороной d :

В пользу этой гипотезы свидетельствуют аналогичные вычисления в одной из задач Московского папируса, где предлагается сосчитать

С 6 в. до н.э. математика стремительно развивалась в Древней Греции. Именно древнегреческие геометры строго доказали, что длина окружности пропорциональна ее диаметру (l = 2 p R ; R - радиус окружности, l - ее длина), а площадь круга равна половине произведения длины окружности и радиуса:

S = ½ l R = p R 2 .

Эти доказательства приписывают Евдоксу Книдскому иАрхимеду .

В 3 в. до н.э. Архимед в сочинении Об измерении круга вычислил периметры вписанных в окружность и описанных около нее правильных многоугольников (рис. 2) - от 6- до 96-угольника. Таким образом он установил, что число p находится между 3 10/71 и 3 1/7, т.е. 3,14084 < p < 3,14285. Последнее значение до сих пор используется при расчетах, не требующих особой точности. Более точное приближение 3 17/120 (p " 3,14166) нашел знаменитый астроном, создатель тригонометрии Клавдий Птолемей (2 в.), но оно не вошло в употребление.

Индийцы и арабы полагали, что p = . Это значение приводит так же и индийский математик Брахмагупта (598 - ок. 660). В Китае ученые в 3 в. использовали значение 3 7/50, которое хуже приближения Архимеда, но во второй половине 5 в. Цзу Чун Чжи (ок. 430 - ок. 501) получил для p приближение 355/113 (p " 3,1415927). Оно осталось неизвестно европейцам и было вновь найдено нидерландским математиком Адрианом Антонисом только в 1585. Это приближение дает ошибку лишь в седьмом десятичном знаке.

Поиски более точного приближения p продолжались и в дальнейшем. Например, аль-Каши (первая половина 15 в.) в Трактате об окружности (1427) вычислил 17 десятичных знаков p . В Европе такое же значение было найдено в 1597 году. Для этого ему пришлось вычислять сторону правильного 800 335 168-угольника. Нидерландский ученый Лудольф Ван Цейлен (1540-1610) нашел для него 32 правильных десятичных знака (опубликовано посмертно в 1615), это приближение называется лудольфовым числом.

Число p появляется не только при решении геометрических задач. Со времени Ф.Виета (1540-1603) разыскание пределов некоторых арифметических последовательностей, составляемых по простым законам, приводило к тому же числу p . В связи с этим в определении числа p принимали участие почти все известные математики: Ф.Виет, Х.Гюйгенс , Дж.Валлис, Г.В.Лейбниц , Л.Эйлер . Они получали различные выражения для 241 в виде бесконечного произведения, суммы ряда, бесконечной дроби.

Например, в 1593 Ф.Виет (1540-1603) вывел формулу

В 1658 англичанин Уильям Броункер (1620-1684) нашел представление числа p в виде бесконечной непрерывной дроби

однако неизвестно, как он пришел к этому результату.

В 1665 Джон Валлис (1616-1703) доказал, что

Эта формула носит его имя. Для практического нахождения числа 241 она мало пригодна, но полезна в различных теоретических рассуждениях. В историю науки она вошла как один из первых примеров бесконечных произведений.

Готфрид Вильгельм Лейбниц (1646-1716) в 1673 установил следующую формулу:

выражающую число p /4 как сумму ряда. Однако этот ряд сходится очень медленно. Чтобы вычислить p с точностью до десяти знаков, потребовалось бы, как показал Исаак Ньютон, найти сумму 5 млрд чисел и затратить на это около тысячи лет непрерывной работы.

Лондонский математик Джон Мэчин (1680-1751) в 1706, применяя формулу

получил выражение

которая до сих пор считается одной из лучших для приближенного вычисления p . Чтобы найти те же десять точных десятичных знаков, потребуется всего несколько часов ручного счета. Сам Джон Мэчин вычислил p со 100 верными знаками.

C помощью того же ряда для arctg x и формулы

значение числа p было получено на ЭВМ с точностью до ста тысяч десятичных знаков. Такого рода вычисления представляют интерес в связи с понятием случайных и псевдослучайных чисел. Статистическая обработка упорядоченной совокупности указанного количества знаков p показывает, что она обладает многими чертами случайной последовательности.

Есть несколько забавных способов запомнить число p точнее, чем просто 3,14. Например, выучив следующее четверостишие, можно без труда назвать семь десятичных знаков p :

Нужно только постараться

И запомнить все как есть:

Три, четырнадцать, пятнадцать,

Девяносто два и шесть .

(С.Бобров Волшебный двурог )

Подсчет количества букв в каждом слове следующих фраз так же дает значение числа p :

"Что я знаю о кругах?" (p " 3,1416). Эту поговорку предложил Я.И.Перельман.

"Вот и знаю я число, именуемое Пи. - Молодец!" (p " 3,1415927).

"Учи и знай в числе известном за цифрой цифру, как удачу примечать" (p " 3,14159265359).

Учитель одной из московских школ придумал строку: "Это я знаю и помню прекрасно", а его ученица сочинила забавное продолжение: "Пи многие знаки мне лишни, напрасны". Это двустишие позволяет определить 12 цифр.

А так выглядит 101 знак числа p без округления

3,14159 26535 89793 23846 26433 83279 50288 41971 69399 37510 58209 74944 59230 78164 06286 20899 86280 34825 34211 70679.

В наше время с помощью ЭВМ значение числа p вычислено с миллионами правильных знаков, но такая точность не нужна ни в каких вычислениях. А вот возможность аналитического определения числа ,

В последней формуле в числителе стоят все простые числа, а знаменатели отличаются от них на единицу, причем знаменатель больше числителя, если тот имеет вид 4n + 1, и меньше в противном случае.

Хотя еще с конца 16 в., т.е. с тех пор, как сформировались сами понятия рациональных и иррациональных чисел, многие ученые были убеждены в том, что p - число иррациональное, но только в 1766 немецкий математик Иоганн Генрих Ламберт (1728-1777), основываясь на открытой Эйлером зависимости между показательной и тригонометрической функциями, строго доказал это. Число p не может быть представлено в виде простой дроби, как ни были бы велики числитель и знаменатель.

В 1882 профессор Мюнхенского университета Карл Луиз Фердинанд Линдеман (1852-1939) используя результаты, полученные французским математиком Ш.Эрмитом , доказал, что p - число трансцендентное, т.е. оно не является корнем никакого алгебраического уравнения a n x n + a n- 1 x n- 1 + ... + a 1 x + a 0 = 0 с целыми коэффициентами. Это доказательство поставило точку в истории древнейшей математической задачи о квадратуре круга.

Тысячелетия эта задача не поддавалась усилиям математиков, выражение "квадратура круга" стало синонимом неразрешимой проблемы. А все дело оказалось в трансцендентной природе числа p .

В память об этом открытии в зале перед математической аудиторией Мюнхенского университета был установлен бюст Линдемана. На постаменте под его именем изображен круг, пересеченный квадратом равной площади, внутри которого начертана буква p .

Марина Федосова

Отношение длины окружности к ее диаметру одно и то же для всех окружностей. Это отношение принято обозначать греческой буквой ("пи" - начальная буква греческого слова , которое и означало "окружность").

Архимед в сочинении "Измерение круга" вычислил отношение длины окружности к диаметру (число ) и нашел, что оно заключено между 3 10/71 и 3 1/7.

Долгое время в качестве приближенного значения использовали число 22/7, хотя уже в V веке в Китае было найдено приближение 355/113 = 3,1415929..., которое было открыто вновь в Европе лишь в XVI веке.

В Древней Индии считали равным = 3,1622....

Французский математик Ф. Виет вычислил в 1579 г. с 9 знаками.

Голландский математик Лудольф Ван Цейлен в 1596 г. публикует результат своего десятилетнего труда - число , вычисленное с 32 знаками.

Но все эти уточнения значения числа производились методами, указанными еще Архимедом: окружность заменялась многоугольником со все большим числом сторон. Периметр вписанного многоугольника при этом был меньше длины окружности, а периметр описанного многоугольника - больше. Но при этом оставалась неясным, является ли число рациональным, т. е. отношением двух целых чисел, или иррациональным.

Лишь в 1767 г. немецкий математик И.Г. Ламберт доказал, что число иррационально.

А еще через сто с лишним лет в 1882 г. другой немецкий математик - Ф. Линдеман доказал его трансцендентность, что означало и невозможность построения при помощи циркуля и линейки квадрата, равновеликого данному кругу.

Простейшее измерение

Начертим на плотном картоне окружность диаметра d (=15 см) , вырежем получившийся круг и обмотаем вокруг него тонкую нить. Измерив длину l (=46,5 см) одного полного оборота нити, разделим l на длину диаметра d окружности. Получившееся частное будет приближенным значением числа , т. е. = l / d = 46,5 см / 15 см = 3,1 . Данный довольно грубый способ дает в обычных условиях приближенное значение числа с точностью до 1.

Измерение с помощью взвешивания

На листе картона начертим квадрат. Впишем в него круг. Вырежем квадрат. Определим массу картонного квадрата с помощью школьных весов. Вырежем из квадрата круг. Взвесим и его. Зная массы квадрата m кв (=10 г) и вписанного в него круга m кр (=7,8 г) воспользуемся формулами

где p и h -соответственно плотность и толщина картона, S - площадь фигуры. Рассмотрим равенства:

Естественно, что в данном случае приближенное значение зависит от точности взвешивания. Если взвешиваемые картонные фигуры будут довольно большими, то возможно даже на обычных весах получить такие значения масс, которые обеспечат приближение числа с точностью до 0,1.

Суммирование площадей прямоугольников, вписанных в полукруг

Рисунок 1

Пусть А (a; 0), В (b; 0). Опишем на АВ полуокружность как на диаметре. Разделим отрезок АВ на n равных частей точками x 1 , x 2 , ..., x n-1 и восстановим из них перпендикуляры до пересечения с полуокружностью. Длина каждого такого перпендикуляра - это значение функции f(x)= . Из рисунка 1 ясно, что площадь S полукруга можно вычислить по формуле

S = (b - a) ((f(x 0) + f(x 1) + ... + f(x n-1)) / n.

В нашем случае b=1, a=-1 . Тогда = 2 S .

Значения будут тем точнее, чем больше точек деления будет на отрезке АВ. Облегчить однообразную вычислительную работу поможет компьютер, для которого ниже приводится программа 1, составленная на Бейсике.

Программа 1

REM "Вычисление пи"

REM "Метод прямоугольников"

INPUT "Введите число прямоугольников", n

dx = 1 / n

FOR i = 0 TO n - 1

f = SQR(1 - x ^ 2)

x = x + dx

a = a + f

NEXT i

p = 4 * dx * a

PRINT "Значение пи равно ", p

END

Программа была набрана и запущена при различных значениях параметра n . Полученные значения числа записаны в таблице:

Метод Монте-Карло

Это фактически метод статистических испытаний. Свое экзотическое название он получил от города Монте-Карло в княжестве Монако, знаменитого своими игорными домами. Дело в том, что метод требует применения случайных чисел, а одним из простейших приборов, генерирующих случайные числа, может служить рулетка. Впрочем, можно получить случайные числа и при помощи ...дождя.

Для опыта приготовим кусок картона, нарисуем на нем квадрат и впишем в квадрат четверть круга. Если такой чертеж некоторое время подержать под дождем, то на его поверхности останутся следы капель. Подсчитаем число следов внутри квадрата и внутри четверти круга. Очевидно, что их отношение будет приближенно равно отношению площадей этих фигур, так как попадание капель в различные места чертежа равновероятно. Пусть N кр - число капель в круге, N кв - число капель в квадрате, тогда

4 N кр / N кв.

Рисунок 2

Дождь можно заменить таблицей случайных чисел, которая составляется с помощью компьютера по специальной программе. Каждому следу капли поставим в соответствие два случайных числа, характеризующих его положение вдоль осей Ох и Оу . Случайные числа можно выбрать из таблицы в любом порядке, например, подряд. Пусть первое четырехзначное число в таблице 3265 . Из него можно приготовить пару чисел, каждое из которых больше нуля и меньше единицы: х=0,32, у=0,65 .

Эти числа будем считать координатами капли, т. е. капля как будто попала в точку (0,32; 0,65). Аналогично поступаем и со всеми выбранными случайными числами. Если окажется, что для точки (х; у) выполняется неравенство, то, значит, она лежит вне круга. Если х + у = 1 , то точка лежит внутри круга.

Для подсчета значения снова воспользуемся формулой (1). Ошибка вычислений по этому методу, как правило, пропорциональна , где D - некоторая постоянная, а N -число испытаний. В нашем случае N = N кв. Из этой формулы видно: для того чтобы уменьшить ошибку в 10 раз (иначе говоря, чтобы получить в ответе еще один верный десятичный знак), нужно увеличить N, т. е. объем работы, в 100 раз. Ясно, что применение метода Монте-Карло стало возможным только благодаря компьютерам. Программа 2 реализует на компьютере описанный метод.

Программа 2

REM "Вычисление пи"

REM "Метод Монте-Карло "

INPUT "Введите число капель ", n

m = 0

FOR i = 1 TO n

t = INT(RND(1) * 10000)

x = INT(t \ 100)

y = t - x * 100

IF x ^ 2 + y ^ 2 < 10000 THEN m = m + 1

NEXT i

p = 4 * m / n

END

Программа была набрана и запущена при различных значениях параметра n. Полученные значения числа записаны в таблице:

n
n

Метод "падающей иголки"

Возьмем обыкновенную швейную иголку и лист бумаги. На листе проведем несколько параллельных прямых так, чтобы расстояния между ними были равны и превышали длину иголки. Чертеж должен быть достаточно большим, чтобы случайно брошенная игла не упала за его пределами. Введем обозначения: а - расстояние между прямыми, l - длина иглы.

Рисунок 3

Положение случайным образом брошенной на чертеж иглы (см. рис. 3) определяется расстоянием Х от ее середины до ближайшей прямой и углом j , которой игла образует с перпендикуляром, опущенным из середины иглы на ближайшую прямую (см. рис. 4). Ясно, что

Рисунок 4

На рис. 5 изобразим графически функцию y=0,5 cos . Всевозможные расположения иглы характеризуются точками с координатами (; у ) , расположенными на участке ABCD. Закрашенный участок AED - это точки, которые соответствуют случаю пересечения иглы с прямой. Вероятность события a - "игла пересекла прямую" - вычисляется по формуле:

Рисунок 5

Вероятность p(a) можно приблизительно определить многократным бросанием иглы. Пусть иглу бросали на чертеж c раз и p раз она упала, пересекая одну из прямых, тогда при достаточно большом c имеем p(a) = p / c . Отсюда = 2 l с / a k.

Замечание. Изложенный метод представляет собой вариацию метода статистических испытаний. Он интересен с дидактической точки зрения, так как помогает совместить простой опыт с составлением довольно сложной математической модели.

Вычисление с помощью ряда Тейлора

Обратимся к рассмотрению произвольной функции f(х). Предположим, что для нее в точке x 0 существуют производные всех порядков до n -го включительно. Тогда для функции f(х) можно записать ряд Тейлора:

Вычисления с помощью этого ряда будут тем точнее, чем больше членов ряда будет задействовано. Реализовать данный способ, конечно, лучше всего на компьютере, для чего можно воспользоваться программой 3.

Программа 3

REM "Вычисление пи"

REM "Разложение в ряд Тейлора "

INPUT n

a = 1

FOR i = 1 TO n

d = 1 / (i + 2)

f = (-1) ^ i * d

a = a + f

NEXT i

p = 4 * a

PRINT "значение пи равно"; p

END

Программа была набрана и запущена при различных значениях параметра n . Полученные значения числа записаны в таблице:

Есть очень простые мнемонические правила для запоминания значения числа :

Похожие статьи