Значение числа "Пи", как и его символика известна во всём мире. Этот термин обозначает иррациональные числа (то есть их значение не может быть точно выражено в виде дроби y/x, где y и x - целые числа) и заимствован и древнегреческого фразеологизма "перефериа", что можно перевести на русский, как "окружность".
Число "Пи" в математике обозначает отношение длины окружности к длине её диаметра. История происхождения числа "Пи" уходит в далёкое прошлое. Множество историков пытались установить, когда и кем был придуман этот символ, но выяснить так и не удалось.

Число "Пи" является трансцендентным числом, или говоря простыми словами оно не может быть корнем некоего многочлена с целыми коэффициентами. Оно может обозначаться, как вещественное либо, как косвенное число, которое не является алгебраическим.

Число "Пи" равняется 3,1415926535 8979323846 2643383279 5028841971 6939937510...


Число "Пи" может быть не только иррациональным числом, которое нельзя выразить с помощью нескольких различных чисел. Число "Пи" можно представить некоей десятичной дроби, которое располагает бесконечным множеством цифр после запятой. Ещё интересный момент - все эти числа не способны повторяться.

Число "Пи" можно соотнести с дробным числом 22/7, так называемым символом "тройной октавы ". Это число знали ещё древнегреческие жрецы. Кроме того, даже простые жители могли применять его для решения, каких-либо бытовых проблем, а также использовать для проектирования, таких сложнейших строений, как усыпальницы.
Как заявляет учёный и исследователь Хэйенс, подобное число можно проследить среди развалин Стоунхенджа, а также обнаружить в мексиканских пирамидах.

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

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

Вероятнее всего, первым человеком, который решил вычислить число "Пи" с помощью математического метода является Архимед. Он решил он рисовал в окружности правильные многоугольники. Считая диаметр окружности единицей, учёный обозначал периметр нарисованного в круге многоугольника, рассматривая периметр вписанного многоугольника, как верхнюю оценку, а как нижнюю оценку длины окружности


Что такое число "Пи"

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

Кто открыл π?

Кто и когда впервые открыл число π, до сих пор остается загадкой. Известно, что строители древнего Вавилона уже вовсю пользовались им при проектировании. На клинописных табличках, которым тысячи лет, сохранились даже задачи, которые предлагали решить с помощью π. Правда, тогда считалось, что π равно трем. Об этом свидетельствует табличка, найденная в городе Сузы, в двухстах километрах от Вавилона, где число π указывалось как 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 июля. Этот день связывают с так называемым «приближенным π», который Архимед записывал дробью.
Обычно в этот день π студенты, школьники и ученые устраивают забавные флэш-мобы и акции. Математики, забавляясь, с помощью π вычисляют законы падающего бутерброда и дарят друг другу шуточные награды.
И между прочим, π в самом деле можно найти в святых книгах. Например, в Библии. И там число π равно… трем.

Математики, празднующие свой день рождения 14 марта, с некоторых пор получили дополнительный повод для торжества: именно этот день (который, исходя из американской традиции, записывается, как 3.14) объявлен Международным днем числа Пи — математической постоянной, выражающей соотношение длины окружности и длины ее диаметра: 3, 14159265358979323846 2643383279...

Проблема отношения длины окружности к ее диаметру возникла очень давно (по легенде, именно недостаточная точность этого числа стала причиной того, что Вавилонская башня так и не была построена) и долгое время древние ученые пользовались числом, равным трем. Однако первым, кто использовал средства математики для получения числа этого соотношения, был Архимед , который, занимаясь окружностями и многоугольниками, предположил, что «отношение любой окружности к ее диаметру меньше 3 1/7 и больше 3 10/71», получив, таким образом, число 3,1419...

Кстати, настоящие фанаты этого числа (а есть и такие!) отмечают свой праздник ровно в 1 час 59 минут и 26 секунд — по минимальному количеству цифр этого числа: 3,1415926...

Индийские ученые обнаружили несколько иное значение — 3,162..., а арабскому математику и астроному Масуду ал-Каши удалось вычислить 16 абсолютно точных цифр числа пи, благодаря чему был произведен переворот в астрономии. К слову, пресловутое соотношение длины окружности и ее диаметра получило всем известный современный символ пи с легкой руки английского математика У. Джонсона только в 1706 году. Это обозначение — своеобразная аббревиатура букв, с которых начинаются греческие слова «окружность» и «периметр». В XYII веке немецкий математик Лудольф Ван Цейлен, опираясь на метод Архимеда, в течение десяти лет пытался получить число пи до тридцать второго знака после запятой, и его упорство было вознаграждено тем, что число пи с этим количеством десятичных знаков называют «числом Лудольфа».

Благодаря этому легендарному числу был завершен один из самых длительных математических споров: получено доказательство невозможности решения самой известной классической задачи о квадратуре круга. Математики А. Лажандр и Ф.Линдеман получили подтверждение иррациональности (невозможности быть представленным в виде дроби, числитель которой — целое, а знаменатель — натуральное число) и трансцендентности (невычислимости с помощью простых уравнений) числа пи, из чего следует, что никому не под силу с помощью только лишь циркуля и линейки построить отрезок, длина которого была бы равна длине заданной окружности.

Усовершенствование математических методов позволило ученым позднего времени с еще большей точностью вычислить число пи. Эйлер, благодаря которому название этого числа стало общеупотребительным, «нашел» 153 верных десятичных знака, Шенкс — 527 и пр. Что говорить о современных математиках, которые с помощью компьютера легко вычислили сто миллиардов знаков после запятой! Японские ученые, получив число пи с точностью до 12411-триллионного знака, сразу же оказались в Книге рекордов Гиннеса: для того, чтобы установить этот рекорд им понадобился не только супермощный компьютер, но и 400 часов времени! Поскольку число пи — бесконечная математическая продолжительность, у каждого математика есть шанс побить японский рекорд.

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

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

С недавних пор существует элегантная формула для вычисления числа Пи, которую в 1995 году впервые опубликовали Дэвид Бэйли, Питер Борвайн и Саймон Плафф:

Казалось бы: что в ней особенного — формул для вычисления Пи великое множество: от школьного метода Монте-Карло до труднопостижимого интеграла Пуассона и формулы Франсуа Виета из позднего Средневековья. Но именно на эту формулу стоит обратить особое внимание — она позволяет вычислить n-й знак числа пи без нахождения предыдущих. За информацией о том, как это работает, а также за готовым кодом на языке C, вычисляющим 1 000 000-й знак, прошу под хабракат.

Как же работает алгоритм вычисления N-го знака Пи?
К примеру, если нам нужен 1000-й шестнадцатеричный знак числа Пи, мы домножаем всю формулу на 16^1000, тем самым обращая множитель, стоящий перед скобками, в 16^(1000-k). При возведении в степень мы используем двоичный алгоритм возведения в степень или, как будет показано в примере ниже, возведение в степень по модулю . После этого вычисляем сумму нескольких членов ряда. Причём необязательно вычислять много: по мере возрастания k 16^(N-k) быстро убывает, так что, последующие члены не будут оказывать влияния на значение искомых цифр). Вот и вся магия — гениальная и простая.

Формула Бэйли-Борвайна-Плаффа была найдена Саймоном Плаффом при помощи алгоритма PSLQ , который был в 2000 году включён в список Top 10 Algorithms of the Century . Сам же алгоритм PSLQ был в свою очередь разработан Бэйли. Вот такой мексиканский сериал про математиков.
Кстати, время работы алгоритма — O(N), использование памяти — O(log N), где N — порядковый номер искомого знака.

Думаю, уместно будет привести код на языке Си, написанный непосредственно автором алгоритма, Дэвидом Бэйли:

/* This program implements the BBP algorithm to generate a few hexadecimal digits beginning immediately after a given position id, or in other words beginning at position id + 1. On most systems using IEEE 64-bit floating- point arithmetic, this code works correctly so long as d is less than approximately 1.18 x 10^7. If 80-bit arithmetic can be employed, this limit is significantly higher. Whatever arithmetic is used, results for a given position id can be checked by repeating with id-1 or id+1, and verifying that the hex digits perfectly overlap with an offset of one, except possibly for a few trailing digits. The resulting fractions are typically accurate to at least 11 decimal digits, and to at least 9 hex digits. */ /* David H. Bailey 2006-09-08 */ #include #include int main() { double pid, s1, s2, s3, s4; double series (int m, int n); void ihex (double x, int m, char c); int id = 1000000; #define NHX 16 char chx; /* id is the digit position. Digits generated follow immediately after id. */ s1 = series (1, id); s2 = series (4, id); s3 = series (5, id); s4 = series (6, id); pid = 4. * s1 - 2. * s2 - s3 - s4; pid = pid - (int) pid + 1.; ihex (pid, NHX, chx); printf (" position = %i\n fraction = %.15f \n hex digits = %10.10s\n", id, pid, chx); } void ihex (double x, int nhx, char chx) /* This returns, in chx, the first nhx hex digits of the fraction of x. */ { int i; double y; char hx = "0123456789ABCDEF"; y = fabs (x); for (i = 0; i < nhx; i++){ y = 16. * (y - floor (y)); chx[i] = hx[(int) y]; } } double series (int m, int id) /* This routine evaluates the series sum_k 16^(id-k)/(8*k+m) using the modular exponentiation technique. */ { int k; double ak, eps, p, s, t; double expm (double x, double y); #define eps 1e-17 s = 0.; /* Sum the series up to id. */ for (k = 0; k < id; k++){ ak = 8 * k + m; p = id - k; t = expm (p, ak); s = s + t / ak; s = s - (int) s; } /* Compute a few terms where k >= id. */ for (k = id; k <= id + 100; k++){ ak = 8 * k + m; t = pow (16., (double) (id - k)) / ak; if (t < eps) break; s = s + t; s = s - (int) s; } return s; } double expm (double p, double ak) /* expm = 16^p mod ak. This routine uses the left-to-right binary exponentiation scheme. */ { int i, j; double p1, pt, r; #define ntp 25 static double tp; static int tp1 = 0; /* If this is the first call to expm, fill the power of two table tp. */ if (tp1 == 0) { tp1 = 1; tp = 1.; for (i = 1; i < ntp; i++) tp[i] = 2. * tp; } if (ak == 1.) return 0.; /* Find the greatest power of two less than or equal to p. */ for (i = 0; i < ntp; i++) if (tp[i] > p) break; pt = tp; p1 = p; r = 1.; /* Perform binary exponentiation algorithm modulo ak. */ for (j = 1; j <= i; j++){ if (p1 >= pt){ r = 16. * r; r = r - (int) (r / ak) * ak; p1 = p1 - pt; } pt = 0.5 * pt; if (pt >= 1.){ r = r * r; r = r - (int) (r / ak) * ak; } } return r; }
Какие возможности это даёт? Например: мы можем создать систему распределённых вычислений, рассчитывающую число Пи и поставить всем Хабром новый рекорд по точности вычисления (который сейчас, к слову, составляет 10 триллионов знаков после запятой). Согласно эмпирическим данным, дробная часть числа Пи представляет собой нормальную числовую последовательность (хотя доказать это достоверно ещё не удалось), а значит, последовательности цифр из него можно использовать в генерации паролей и просто случайных чисел, или в криптографических алгоритмах (например, в хэшировании). Способов применения можно найти великое множество - надо только включить фантазию.

Больше информации по теме вы можете найти в статье самого Дэвида Бэйли, где он подробно рассказывает про алгоритм и его имплементацию (pdf);

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

14 мар 2012

14 марта математики отмечают один из самых необычных праздников - Международный день числа «Пи». Эта дата выбрана неслучайно: числовое выражение π (Пи) - 3,14 (3 месяц (март) 14 число).

Впервые с этим необычным числом школьники сталкиваются уже в младших классах при изучении круга и окружности. Число π - математическая константа, которая выражает отношение длины окружности к длине ее диаметра. Т.е если взять окружность с диаметром равным единице, то длина окружности и будет равна числу «Пи». Число π имеет бесконечную математическую продолжительность, но в повседневных вычислениях используют упрощенное написание числа, оставляя только два знака после запятой, - 3,14.

В 1987 году этот день отмечался впервые. Физик Ларри Шоу из Сан-Франциско заметил, что в американской системе записи дат (месяц / число) дата 14 марта - 3/14 совпадает с числом π (π = 3,1415926…). Обычно празднования начинаются в 1:59:26 дня (π = 3,1415926 …).

История числа «Пи»

Предполагается, что история числа π начинается в Древнем Египте. Египетские математики определяли площадь круга диаметром Dкак (D-D/9) 2 . Из данной записи видно, что в то время число π приравнивали к дроби (16/9) 2 , или 256/81, т.е. π 3,160...

В VI в. до н.э. в Индии в религиозной книге джайнизма есть записи, свидетельствующие о том, что число π в то время принимали равным квадратному корню из 10, что даёт дробь 3,162...
В III в. до н.э.Архимед в своей небольшой работе "Измерение круга" обосновал три положения:

  1. Всякий круг равновелик прямоугольному треугольнику, катеты которого соответственно равны длине окружности и её радиусу;
  2. Площади круга относятся к квадрату, построенному на диаметре, как 11 к 14;
  3. Отношение любой окружности к её диаметру меньше 3 1/7 и больше 3 10/71.

Последнее положение Архимед обосновал последовательным вычислением периметров правильных вписанных и описанных многоугольников при удвоении числа их сторон. По точным расчётам Архимеда отношение окружности к диаметру заключено между числами 3*10 / 71и 3*1/7, а это означает, что число «пи» равно 3,1419... Истинное значение этого отношения 3,1415922653...
В V в. до н.э. китайский математик Цзу Чунчжи нашёл более точное значение этого числа: 3,1415927...
Впервой половине XV в. астроном и математикал-Каши вычислил π с 16 десятичными знаками.

Спустя полтора столетия в Европе Ф.Виетнашёл число π только с 9 правильными десятичными знаками: он сделал 16 удвоений числа сторон многоугольников. Ф.Виетпервым заметил, что π можно отыскать, используя пределы некоторых рядов. Это открытие имело большое значение, оно позволило вычислить π с какой угодно точностью.

В 1706 г английский математик У.Джонсон ввёл обозначение отношения длины окружности к диаметру и обозначил его современным символом π первой буквой греческого слова periferia-окружность.

На протяжении длительного периода времени учёные всего мира пытались разгадать тайну этого загадочного числа.

В чем же сложность вычисления значения π ?

Число π является иррациональным: его невозможно выразить в виде дроби p/q, где p и q целые числа, данное число не может быть корнем алгебраического уравнения. Нельзя указать алгебраическое или дифференциальное уравнение, корнем которого будет π, поэтому данное число называется трансцендентным и вычисляется путём рассмотрения какого-либо процесса и уточняется за счет увеличения шагов рассматриваемого процесса. Множественные попытки просчитать максимальное количество знаков числа π привели к тому, что сегодня, благодаря современной вычислительной технике, можно рассчитать последовательность с точностью в 10 триллионов цифр после запятой.

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

Можете сами попробовать разгадать тайну этого числа самостоятельно. Записать число «Пи» полностью, конечно не получится. Но самым любопытным предлагаю рассмотреть первые 1000 знаковчисла π = 3,
1415926535 8979323846 2643383279 5028841971 6939937510 5820974944 5923078164 0628620899 8628034825 3421170679 8214808651 3282306647 0938446095 5058223172 5359408128 4811174502 8410270193 8521105559 6446229489 5493038196 4428810975 6659334461 2847564823 3786783165 2712019091 4564856692 3460348610 4543266482 1339360726 0249141273 7245870066 0631558817 4881520920 9628292540 9171536436 7892590360 0113305305 4882046652 1384146951 9415116094 3305727036 5759591953 0921861173 8193261179 3105118548 0744623799 6274956735 1885752724 8912279381 8301194912 9833673362 4406566430 8602139494 6395224737 1907021798 6094370277 0539217176 2931767523 8467481846 7669405132 0005681271 4526356082 7785771342 7577896091 7363717872 1468440901 2249534301 4654958537 1050792279 6892589235 4201995611 2129021960 8640344181 5981362977 4771309960 5187072113 4999999837 2978049951 0597317328 1609631859 5024459455 3469083026 4252230825 3344685035 2619311881 7101000313 7838752886 5875332083 8142061717 7669147303 5982534904 2875546873 1159562863 8823537875 9375195778 1857780532 1712268066 1300192787 6611195909 2164201989

Запоминаем число «Пи»

В настоящее время с помощью вычислительной техники вычислено в десять триллионов знаков числа «Пи». Максимальное число цифр, которое смог запомнить человек составляет сто тысяч.

Чтобы запомнить максимальное количество знаков числа «Пи», используют различные стихотворные «запоминалки», в которых слова с определённым количеством букв располагаются в такой же последовательности, как цифры в числе «Пи»: 3,1415926535897932384626433832795…. Для восстановления числа необходимо подсчитать число символов в каждом из слов и записать по порядку.

Вот и знаю я число, именуемое "Пи". Молодец! (7 цифр)

Вот и Миша и Анюта прибежали
Пи узнать число они желали. (11 цифр)

Это я знаю и помню прекрасно:
Пи многие знаки мне лишни, напрасны.
Доверимся знаньям громадным
Тех, пи кто сосчитал, цифр армаду. (21 цифра)

Раз у Коли и Арины
Распороли мы перины.
Белый пух летал, кружился,
Куражился, замирал,
Ублажился,
Нам же дал
Головную боль старух.
Ух, опасен пуха дух! (25 знаков)

Можно использовать рифмованные строки, которые помогают запомнить нужное число.

Чтобы нам не ошибиться,
Нужно правильно прочесть:
Девяносто два и шесть

Если очень постараться,
Можно сразу пи прочесть:
Три, четырнадцать, пятнадцать,
Девяносто два и шесть.

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

Можно просто постараться
И почаще повторять:
«Три, четырнадцать, пятнадцать,
Девять, двадцать шесть и пять».

Остались вопросы? Хотите знать больше о числе "Пи"?
Чтобы получить помощь репетитора – зарегистрируйтесь.
Первый урок – бесплатно!