We study three questions related to Machin's type formulas. The first one gives all two terms Machin formulas where both arctangent functions are evaluated $2$-integers, that is values of the form $b/2^a$ for some integers $a$ and~$b$. These formulas are computationally useful because multiplication or division by a power of two is a very fast operation for most computers. The second one presents a method for finding infinitely many formulas with $N$ terms. In the particular case $N=2$ the method is quite useful. It recovers most known formulas, gives some new ones, and allows to prove in an easy way that there are two terms Machin formulas with Lehmer measure as small as desired. Finally, we correct an oversight from previous result and give all Machin's type formulas with two terms involving arctangents of powers of the golden section.
معرّف الورقة : 2302.00154العنوان : Three essays on Machin's type formulasالمؤلفون : Armengol Gasull (Universitat Autònoma de Barcelona)، Florian Luca (Wits University & UNAM)، Juan L. Varona (Universidad de La Rioja)التصنيف : math.NT (نظرية الأعداد)المجلة المنشورة : Indagationes Mathematicae (قيد النشر)رابط الورقة : https://arxiv.org/abs/2302.00154 تبحث هذه الورقة في ثلاث مسائل متعلقة بصيغ ماكين. أولاً، يتم تقديم جميع صيغ ماكين ذات الحدين، حيث يتم تقييم دوال الظل العكسي في 2-الأعداد الصحيحة (قيم من الشكل b / 2 a b/2^a b / 2 a )، وهذه الصيغ مفيدة حسابياً لأن الضرب أو القسمة على قوى العدد 2 تمثل عمليات سريعة جداً على معظم أجهزة الكمبيوتر. ثانياً، يتم اقتراح طريقة للعثور على عدد لا نهائي من الصيغ التي تحتوي على N N N حد، وهي مفيدة بشكل خاص عندما N = 2 N=2 N = 2 ، مما يسمح باسترجاع معظم الصيغ المعروفة وإعطاء بعض الصيغ الجديدة، وإثبات وجود صيغ ماكين ذات حدين بمقياس ليهمر صغير بشكل تعسفي. أخيراً، يتم تصحيح حذف في النتائج السابقة، مع تقديم جميع صيغ ماكين ذات الحدين التي تتضمن الظل العكسي لقوى النسبة الذهبية.
تعود صيغ ماكين إلى الهوية التي اكتشفها جون ماكين عام 1706:
4 arctan 1 5 − arctan 1 239 = π 4 4 \arctan\frac{1}{5} - \arctan\frac{1}{239} = \frac{\pi}{4} 4 arctan 5 1 − arctan 239 1 = 4 π
بالاقتران مع تطور سلسلة الظل العكسي التي اكتشفها غريغوري عام 1671:
arctan x = ∑ m = 0 ∞ ( − 1 ) m 2 m + 1 x 2 m + 1 , ∣ x ∣ < 1 \arctan x = \sum_{m=0}^{\infty} \frac{(-1)^m}{2m+1} x^{2m+1}, |x| < 1 arctan x = ∑ m = 0 ∞ 2 m + 1 ( − 1 ) m x 2 m + 1 , ∣ x ∣ < 1
استخدم ماكين هذه الصيغة لحساب 100 منزلة عشرية من π.
مسألة الكفاءة الحسابية : البحث عن صيغ ماكين أكثر كفاءة لحساب π، خاصة تلك التي تتضمن قوى العدد 2، لأن أجهزة الكمبيوتر تنفذ عمليات قوى العدد 2 بكفاءة عالية جداًالاكتمال النظري : تصنيف وبناء صيغ ماكين المختلفة بشكل منهجيتقليل مقياس ليهمر : البحث عن صيغ بمقياس ليهمر صغير بشكل تعسفي لتحسين الكفاءة الحسابيةتصحيح الحذف التاريخي : تحسين تصنيف صيغ ماكين المتعلقة بالنسبة الذهبيةعدد محدود من صيغ ماكين المعروفة نقص في الطرق المنهجية للبناء بحث غير كافٍ عن الصيغ ذات الأشكال الخاصة (مثل تلك التي تتضمن قوى العدد 2) وجود حذف في البحث السابق حول النسبة الذهبية التصنيف الكامل لصيغ ماكين ذات الحدين المتعلقة بـ 2-الأعداد الصحيحة : تقديم 10 حلول متفرقة و2 عائلة معاملاتاقتراح طريقة "آلة صيغ ماكين" : القدرة على توليد صيغ ماكين ذات N N N حد بشكل منهجيإثبات وجود صيغ ماكين ذات حدين بمقياس ليهمر صغير بشكل تعسفي : توفير إثبات بناءتصحيح وتحسين تصنيف صيغ ماكين لقوى النسبة الذهبية : اكتشاف 16 هوية مختلفة بشكل جوهريالبحث عن جميع الحلول من الشكل:
x 1 arctan ( z 1 ) + x 2 arctan ( z 2 ) = π 4 x_1 \arctan(z_1) + x_2 \arctan(z_2) = \frac{\pi}{4} x 1 arctan ( z 1 ) + x 2 arctan ( z 2 ) = 4 π
حيث x 1 , x 2 ∈ Q x_1, x_2 \in \mathbb{Q} x 1 , x 2 ∈ Q ، و z k ∈ ( 0 , 1 ) z_k \in (0,1) z k ∈ ( 0 , 1 ) و z k = 2 a k / b k z_k = 2^{a_k}/b_k z k = 2 a k / b k أو b k / 2 a k b_k/2^{a_k} b k / 2 a k .
باستخدام التمثيل المعقد، يتم تحويل المسألة إلى:
( 1 + i z 1 ) 12 u 1 ( 1 + i z 2 ) 12 ∣ u 2 ∣ = ( 1 − i z 1 ) 12 u 1 ( 1 − i z 2 ) 12 ∣ u 2 ∣ (1 + iz_1)^{12u_1}(1 + iz_2)^{12|u_2|} = (1 - iz_1)^{12u_1}(1 - iz_2)^{12|u_2|} ( 1 + i z 1 ) 12 u 1 ( 1 + i z 2 ) 12∣ u 2 ∣ = ( 1 − i z 1 ) 12 u 1 ( 1 − i z 2 ) 12∣ u 2 ∣
من خلال تحليل تحليل الأعداد الصحيحة الغاوسية، بالاقتران مع حلول معادلات ديوفانتين المعروفة:
x 2 + 1 = 2 y n x^2 + 1 = 2y^n x 2 + 1 = 2 y n x 2 + 2 a = y n x^2 + 2^a = y^n x 2 + 2 a = y n تعريف الدوال النسبية R j ( n , x ) R_j(n,x) R j ( n , x ) (j = 0 , 1 , 2 , 3 j = 0,1,2,3 j = 0 , 1 , 2 , 3 )، بحيث:
d d x arctan ( R j ( n , x ) ) = n 1 + x 2 \frac{d}{dx}\arctan(R_j(n,x)) = \frac{n}{1+x^2} d x d arctan ( R j ( n , x )) = 1 + x 2 n
بناءً على صيغة ديموافر، يتم تعريف:
R j ( n , x ) = tan ( n arctan ( x ) + j π / 4 ) R_j(n,x) = \tan(n\arctan(x) + j\pi/4) R j ( n , x ) = tan ( n arctan ( x ) + jπ /4 )
التعبيرات المحددة:
R 0 ( n , x ) = numer n ( x ) denom n ( x ) R_0(n,x) = \frac{\text{numer}_n(x)}{\text{denom}_n(x)} R 0 ( n , x ) = denom n ( x ) numer n ( x ) R 1 ( n , x ) = denom n ( x ) + numer n ( x ) denom n ( x ) − numer n ( x ) R_1(n,x) = \frac{\text{denom}_n(x) + \text{numer}_n(x)}{\text{denom}_n(x) - \text{numer}_n(x)} R 1 ( n , x ) = denom n ( x ) − numer n ( x ) denom n ( x ) + numer n ( x ) R 2 ( n , x ) = − 1 R 0 ( n , x ) R_2(n,x) = -\frac{1}{R_0(n,x)} R 2 ( n , x ) = − R 0 ( n , x ) 1 R 3 ( n , x ) = − 1 R 1 ( n , x ) R_3(n,x) = -\frac{1}{R_1(n,x)} R 3 ( n , x ) = − R 1 ( n , x ) 1 بالنسبة للأعداد الصحيحة التي تحقق ∑ k = 1 N r k = 0 \sum_{k=1}^N r_k = 0 ∑ k = 1 N r k = 0 ، لدينا:
∑ k = 1 N r k n k arctan ( R j k ( n k , x ) ) = r s π \sum_{k=1}^N \frac{r_k}{n_k} \arctan(R_{j_k}(n_k, x)) = \frac{r}{s}\pi ∑ k = 1 N n k r k arctan ( R j k ( n k , x )) = s r π
تصنيف جميع الصيغ من الشكل:
x 1 arctan ( ϕ a 1 ) + x 2 arctan ( ϕ a 2 ) = π 4 x_1 \arctan(\phi^{a_1}) + x_2 \arctan(\phi^{a_2}) = \frac{\pi}{4} x 1 arctan ( ϕ a 1 ) + x 2 arctan ( ϕ a 2 ) = 4 π
حيث ϕ = 1 + 5 2 \phi = \frac{1+\sqrt{5}}{2} ϕ = 2 1 + 5 هي النسبة الذهبية.
من خلال تحليل معايير العناصر في K = Q ( i , 5 ) K = \mathbb{Q}(i,\sqrt{5}) K = Q ( i , 5 ) وتحليل العوامل الأولية، باستخدام نظرية العوامل الأولية الأساسية لأعداد فيبوناتشي ولوكاس.
اكتشاف 10 حلول متفرقة و2 عائلة معاملات:
أمثلة على الحلول المتفرقة:
( − 1 , 1 239 , 4 , 1 5 ) (-1, \frac{1}{239}, 4, \frac{1}{5}) ( − 1 , 239 1 , 4 , 5 1 ) (صيغة ماكين الكلاسيكية)( 1 , 1 41 , 2 , 2 5 ) (1, \frac{1}{41}, 2, \frac{2}{5}) ( 1 , 41 1 , 2 , 5 2 ) عائلات المعاملات:
( 1 , 1 2 a 2 + 1 , 1 , 2 a 2 2 a 2 + 1 ) (1, \frac{1}{2^{a^2}+1}, 1, \frac{2^{a^2}}{2^{a^2}+1}) ( 1 , 2 a 2 + 1 1 , 1 , 2 a 2 + 1 2 a 2 ) ( 1 , 1 2 a 2 − 1 , 1 , 2 a 2 − 1 2 a 2 ) (1, \frac{1}{2^{a^2}-1}, 1, \frac{2^{a^2}-1}{2^{a^2}}) ( 1 , 2 a 2 − 1 1 , 1 , 2 a 2 2 a 2 − 1 ) إثبات أنه لأي ε > 0 \varepsilon > 0 ε > 0 ، توجد صيغة ماكين:
n arctan 1 b 1 − arctan a 2 b 2 = π 4 n \arctan\frac{1}{b_1} - \arctan\frac{a_2}{b_2} = \frac{\pi}{4} n arctan b 1 1 − arctan b 2 a 2 = 4 π
بمقياس ليهمر أقل من ε \varepsilon ε .
يعتمد الإثبات البناء على متقاربات الكسر المستمر لـ π، مع النتائج المحددة في الجدول 1 والجدول 2.
يعرض الجدول 1 صيغاً بناءً على متقاربات الكسر المستمر لـ π، مع انخفاض مقياس ليهمر من 0.901429 إلى 0.172125.
يعرض الجدول 2 صيغاً بناءً على 2 m 2^m 2 m ، حيث يصل الحد الأدنى لمقياس ليهمر إلى 0.199544.
اكتشاف 16 هوية مختلفة بشكل جوهري، بما في ذلك:
π 4 = 1 3 arctan ( ϕ 3 ) + 1 3 arctan ( ϕ ) \frac{\pi}{4} = \frac{1}{3}\arctan(\phi^3) + \frac{1}{3}\arctan(\phi) 4 π = 3 1 arctan ( ϕ 3 ) + 3 1 arctan ( ϕ ) π 4 = − 1 2 arctan ( ϕ 5 ) + 3 2 arctan ( ϕ ) \frac{\pi}{4} = -\frac{1}{2}\arctan(\phi^5) + \frac{3}{2}\arctan(\phi) 4 π = − 2 1 arctan ( ϕ 5 ) + 2 3 arctan ( ϕ ) Störmer (1895) : إثبات أن الصيغ من الشكل x 1 arctan ( 1 / m 1 ) + x 2 arctan ( 1 / m 2 ) = π / 4 x_1\arctan(1/m_1) + x_2\arctan(1/m_2) = \pi/4 x 1 arctan ( 1/ m 1 ) + x 2 arctan ( 1/ m 2 ) = π /4 تقتصر على 4 صيغ فقطLehmer (1938) : اقتراح مقياس ليهمر كمقياس للكفاءة الحسابيةالتطور الحديث : خوارزميات مثل خوارزمية تشودنوفسكي لحساب π بشكل أسرعتعمل "آلة صيغ ماكين" في هذه الورقة على توسيع النتائج في 4 ، التي استخدمت العلاقات العودية لمتعددات ريديي للحصول على حالات خاصة من دالة R 3 ( n , x ) R_3(n,x) R 3 ( n , x ) .
حل كامل لمسألة تصنيف صيغ ماكين ذات الحدين المتعلقة بـ 2-الأعداد الصحيحة توفير طريقة منهجية عامة لبناء صيغ ماكين إثبات إمكانية بناء صيغ بمقياس ليهمر صغير بشكل تعسفي تصحيح وتحسين تصنيف الصيغ المتعلقة بالنسبة الذهبية بالنسبة للحالات التي N > 2 N > 2 N > 2 ، قد لا تغطي الطريقة جميع الصيغ المعروفة على الرغم من القدرة على بناء صيغ بمقياس ليهمر صغير، فإن عدد أرقام البسط والمقام كبير جداً، وتتطلب الكفاءة الحسابية الفعلية موازنة يتمتع حساب π الحديث بخوارزميات أكثر كفاءة (مثل خوارزمية تشودنوفسكي)، والقيمة العملية لصيغ ماكين محدودة التوسع إلى صيغ ماكين ذات حدود أكثر دراسة صيغ أخرى ذات أشكال خاصة للظل العكسي استكشاف الروابط مع الدوال الإهليلجية والدوال النمطية الاكتمال النظري : حل منهجي لعدة مسائل تصنيف مهمةابتكار الطريقة : تتمتع "آلة صيغ ماكين" المقترحة بعمومية وتطبيق عمليالإثبات البناء : لا يثبت الوجود فحسب، بل يوفر طرقاً بناءة محددةتصحيح تاريخي : معالجة جادة وتصحيح الحذف في البحث السابقالتعقيد المعقد الماهر : تحويل المسائل الحقيقية إلى مسائل جبرية في المجال المعقدتطبيق معادلات ديوفانتين : الاستخدام الفعال لحلول معادلات ديوفانتين المعروفةتطبيق نظرية الكسور المستمرة : استخدام خصائص الكسر المستمر لـ π لبناء صيغ بمقياس ليهمر صغيرالقيمة العملية محدودة : في حساب π عالي الدقة الحديث، لا تتمتع هذه الصيغ بميزة واضحةمسألة التعقيد : الصيغ المبنية بمقياس ليهمر صغير تتضمن أعداداً صحيحة بأرقام كثيرة جداًقابلية التعميم : تطبيق الطريقة على حالات أكثر عمومية محدودالمساهمة النظرية : توفير إطار منهجي لنظرية صيغ ماكينالرياضيات الحسابية : توفير أدوات جديدة لدراسة هويات الدوال الخاصةتطبيقات نظرية الأعداد : إظهار قوة طرق نظرية الأعداد الجبرية في المسائل المحددةتستشهد الورقة بـ 24 مرجعاً مهماً، تغطي الأعمال الكلاسيكية من ماكين (1706) وغريغوري (1671) إلى البحث الحديث ذي الصلة، خاصة الأعمال الأساسية لـ Störmer و Lehmer وآخرين في هذا المجال.