2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Очень точное приближение для числа pi
Сообщение18.04.2010, 17:49 
Заслуженный участник
Аватара пользователя


28/07/09
1238
Здравствуйте! Только что я обнаружил замечательное приближение: $\frac{\pi}{2}=10^{\frac{10}{51}}$. Калькулятор дает для числа $sin(10^{\frac{10}{51}})$ значение $0.999999989$! Спасибо.

 Профиль  
                  
 
 Re: Очень точное приближение для числа pi
Сообщение18.04.2010, 18:46 
Заслуженный участник


04/03/09
914
Рациональные приближения в Mathematica:
$\text{Convergents}[\text{Log10}[\pi /2],10]$
$\left\{0,\frac{1}{5},\frac{10}{51},\frac{91}{464},\frac{465}{2371},\frac{556}{2835},\frac{1021}{5206},\frac{1577}{8041},\frac{2598}{13247},\frac{17165}{87523}\right\}$
А с синусом - это читерство. $ \Delta=10^{\frac{10}{51}}-\frac{\pi}{2} \approx 10^{-4}$, а $1-\sin(\frac{\pi}{2}+\Delta) =1- \cos{\Delta} \approx \frac{\Delta^2}{2}$

 Профиль  
                  
 
 Re: Очень точное приближение для числа pi
Сообщение22.04.2010, 19:18 


22/04/10
1
Еще точнее: $\frac{\sqrt[4] {\frac{2143}{22}}}{2}$

 Профиль  
                  
 
 Re: Очень точное приближение для числа pi
Сообщение22.04.2010, 22:45 
Заслуженный участник


04/05/09
4589
Я бы оценивал "замечательность" приближения сравнением количества правильных цифр, которое даёт приближение, и суммы количества цифр и операций в записи формулы приближения.
В этом смысле ни $355\over113$, ни то, что вы привели, увы, не "замечательны".

 Профиль  
                  
 
 Re: Очень точное приближение для числа pi
Сообщение23.04.2010, 09:39 


16/02/10
258
venco в сообщении #312285 писал(а):
Я бы оценивал "замечательность" приближения сравнением количества правильных цифр, которое даёт приближение, и суммы количества цифр и операций в записи формулы приближения.
В этом смысле ни $355\over113$, ни то, что вы привели, увы, не "замечательны".


В таком случае $\frac{22}{7}$ (3 верных цифры), $\frac{355}{113}$ (7 верных цифр) --- чемпионы. Или у Вас есть другие кандидатуры?

 Профиль  
                  
 
 Re: Очень точное приближение для числа pi
Сообщение23.04.2010, 13:35 
Заслуженный участник


04/05/09
4589
VPro в сообщении #312351 писал(а):
venco в сообщении #312285 писал(а):
Я бы оценивал "замечательность" приближения сравнением количества правильных цифр, которое даёт приближение, и суммы количества цифр и операций в записи формулы приближения.
В этом смысле ни $355\over113$, ни то, что вы привели, увы, не "замечательны".


В таком случае $\frac{22}{7}$ (3 верных цифры), $\frac{355}{113}$ (7 верных цифр) --- чемпионы. Или у Вас есть другие кандидатуры?
Ну да, они весьма хороши, но по информационной ёмкости ничем не выдаются. 7 знаков на входе, 7 знаков на выходе.

 Профиль  
                  
 
 Re: Очень точное приближение для числа pi
Сообщение23.04.2010, 14:06 


16/02/10
258
venco в сообщении #312434 писал(а):
Ну да, они весьма хороши, но по информационной ёмкости ничем не выдаются. 7 знаков на входе, 7 знаков на выходе.

Вы очень верно заметили, что сравнивать нужно по "количеству цифр и операций" для получения результата. Но тогда запись "3,141592" нужно понимать, как
$3+\frac{1}{10}+\frac{4}{100}+\frac{1}{1000}+\frac{5}{10000}+\frac{9}{100000}+\frac{2}{1000000}$. Ведь десятичная запись чисел --- это условное соглашение о том, как мы это число можем вычислить.

И эта запись существенно проигрывает записи $\frac{355}{113}$ при той же эффективности.

 Профиль  
                  
 
 Re: Очень точное приближение для числа pi
Сообщение24.04.2010, 13:56 
Заслуженный участник
Аватара пользователя


01/08/06
3136
Уфа
VPro писал(а):
Вы очень верно заметили, что сравнивать нужно по "количеству цифр и операций" для получения результата. Но тогда запись "3,141592" нужно понимать, как .... Ведь десятичная запись чисел --- это условное соглашение о том, как мы это число можем вычислить.

Да, строго говоря, десятичная форма записи должна учитываться. Но ведь натуральные дроби --- это тоже какое-то условное соглашение, тем более, что их числитель и знаменатель тоже должны быть записаны в какой-то системе :wink:
Так что нужно сравнивать как-то так: $3.141592_{10}$ и $\left.\frac{355}{113}\right|_{10}$. Всё же у последней маленькое преимущество есть, признаю.

 Профиль  
                  
 
 Re: Очень точное приближение для числа pi
Сообщение24.04.2010, 18:37 


16/02/10
258
Согласен. Добавлю только, что дробь $\frac{355}{113}$ она и в римских цифрах и в шумерской клинописи будет осмысленна и понятна.

 Профиль  
                  
 
 Re: Очень точное приближение для числа pi
Сообщение12.05.2010, 07:39 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
venco в сообщении #312285 писал(а):
Я бы оценивал "замечательность" приближения сравнением количества правильных цифр, которое даёт приближение...

Не самый лучший метод.

Пусть, например, $\pi = 0.5001$. Тогда приближение $\pi \approx 0.4999$ на две цифры хуже, чем приближение $\pi \approx 0.5991$ :-)

 Профиль  
                  
 
 Re: Очень точное приближение для числа pi
Сообщение29.01.2011, 11:46 
Заблокирован


27/09/10

248
Россия г.Тюмент
Venco в сообщении #312434 писал(а):
Ну да, они весьма хороши, но по информационной ёмкости ничем не выдаются. 7 знаков на входе, 7 знаков на выходе.УВАЖАЕМЫЙ venco а не могли бы вы показать хотя бы один алгоритм для пи который превосходит 355/113

 Профиль  
                  
 
 Re: Очень точное приближение для числа pi
Сообщение29.01.2011, 13:56 


12/09/06
617
Черноморск
venco в сообщении #312285 писал(а):
Я бы оценивал "замечательность" приближения сравнением количества правильных цифр, которое даёт приближение, и суммы количества цифр и операций в записи формулы приближения.

По идее, правильная постановка вопроса должна звучать так: при заданной Колмогоровской сложности записи числа найти наилучшее приближение ПИ.

 Профиль  
                  
 
 Re: Очень точное приближение для числа pi
Сообщение29.01.2011, 14:15 
Заслуженный участник


27/04/09
28128
VPro в сообщении #312441 писал(а):
Но тогда запись "3,141592" нужно понимать, как
$3+\frac{1}{10}+\frac{4}{100}+\frac{1}{1000}+\frac{5}{10000}+\frac{9}{100000}+\frac{2}{1000000}$. Ведь десятичная запись чисел --- это условное соглашение о том, как мы это число можем вычислить.

И эта запись существенно проигрывает записи $\frac{355}{113}$ при той же эффективности.
А вот эта: $\frac{3141593}{1000000}$ — не так существенно!

 Профиль  
                  
 
 Re: Очень точное приближение для числа pi
Сообщение29.01.2011, 14:34 
Заслуженный участник
Аватара пользователя


07/01/10
2015

(Цепные дроби?)

Код:
In[14]:= Table[{x=FromContinuedFraction[ContinuedFraction[Pi,k]],x-Pi-0.},{k,1,13}] //TableForm
Out[14]//TableForm= 3          -0.141593
                    22
                    --
                    7          0.00126449

                    333
                    ---
                    106        -0.0000832196

                    355
                    ---                  -7
                    113        2.66764 10

                    103993
                    ------                -10
                    33102      -5.77891 10

                    104348
                    ------               -10
                    33215      3.31628 10

                    208341
                    ------                -10
                    66317      -1.22356 10

                    312689
                    ------               -11
                    99532      2.91434 10

                    833719
                    ------                -12
                    265381     -8.71525 10

                    1146408
                    -------              -12
                    364913     1.61071 10

                    4272943
                    -------               -13
                    1360120    -4.04121 10

                    5419351
                    -------              -14
                    1725033    2.22045 10

                    80143857
                    --------              -16
                    25510582   -4.44089 10

Хотя почти везде нет преимущества с десятичной записью.

 Профиль  
                  
 
 Re: Очень точное приближение для числа pi
Сообщение29.01.2011, 16:54 
Заблокирован


27/09/10

248
Россия г.Тюмент
Да очень интересно когда считаешь на калькуляторе вроде все просто . С ручкой и листком бумаги не очень А ЧТО МОЖНО СКАЗАТЬ об эффективности когда цифры совсем отсутствуют. Если при помощи циркуля и линейки В течении минуты чертят два отрезка соотношение МЕЖДУ КОТОРЫМИ 3,1415926. И ещё при таких решениях время уходит меньше чем требуется для проверки в независимости от алгоритма проверки.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 26 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Stratim


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group