رقم ماركوف

عدد ماركوف أو عدد ماركوف هو عدد صحيح موجب x أو y أو z يمثل جزءًا من حل معادلة ماركوف الديوفانتية 

x2+y2+z2=3xyz،{\displaystyle x^{2}+y^{2}+z^{2}=3xyz,\,}

تمت دراستها بواسطة أندريه ماركوف ( 1879 ، 1880 ) . 

الأرقام القليلة الأولى من ماركوف هي

1 ، 2 ، 5 ، 13 ، 29 ، 34 ، 89 ، 169 ، 194 ، 233 ، 433، 610، 985، 1325، ... (التسلسل A002559 في OEIS )

تظهر كإحداثيات لثلاثيات ماركوف

(1، 1، 1)، (1، 1، 2)، (1، 2، 5)، (1، 5، 13)، (2، 5، 29)، (1، 13، 34)، (1، 34، 89)، (2، 29، 169)، (5، 13، 194)، (1، 89، 233)، (5، 29، 433)، (1، 233، 610)، (2، 169، 985)، (13، 34، 1325)، ...

يوجد عدد لا نهائي من أعداد ماركوف وثلاثيات ماركوف.

شجرة ماركوف

المستويات الأولى من شجرة أرقام ماركوف

هناك طريقتان بسيطتان للحصول على ثلاثية ماركوف جديدة من ثلاثية قديمة ( س ، ص ، ع ). أولاً، يمكن تبديل الأعداد الثلاثة س ، ص ، ع ، وبالتالي يمكن توحيد الثلاثيات بحيث يكون سصع . ثانياً، إذا كانت ( س ، ص، ع ) ثلاثية ماركوف، فإن ( س ، ص ، 3 س ص - ع ) هي أيضاً ثلاثية ماركوف . تطبيق هذه العملية مرتين يُعيد الثلاثية نفسها التي بدأنا بها. بربط كل ثلاثية ماركوف موحدة مع الثلاثيات الموحدة الأخرى (1، 2، أو 3) التي يمكن الحصول عليها من هذه الثلاثية، نحصل على رسم بياني يبدأ من (1 ، 1، 1) كما هو موضح في الرسم. هذا الرسم البياني متصل ؛ بمعنى آخر، يمكن ربط كل ثلاثية ماركوف بالثلاثية (1، 1، 1) من خلال سلسلة من هذه العمليات. [ 1 ] إذا بدأنا، على سبيل المثال، بالنقطة (1، 5، 13)، فسنحصل على جيرانها الثلاثة (5، 13، 194) ، و (1، 13، 34) ، و (1، 2، 5) في شجرة ماركوف إذا كانت قيمة z هي 1، و5، و13 على التوالي. على سبيل المثال، البدء بالنقطة (1، 1، 2) وتبديل قيمتي y و z قبل كل تكرار للتحويل يُنتج ثلاثيات ماركوف التي تحتوي على أعداد فيبوناتشي . والبدء بنفس الثلاثية وتبديل قيمتي x و z قبل كل تكرار يُنتج الثلاثيات التي تحتوي على أعداد بيل .            

جميع أعداد ماركوف في المناطق المجاورة لمنطقة العدد 2 هي أعداد بيل ذات فهرس فردي (أو أعداد n بحيث يكون 2 ^n - 2  ^  n مربعًا ، OEIS : A001653  )، وجميع أعداد ماركوف في المناطق المجاورة لمنطقة العدد 1 هي أعداد فيبوناتشي ذات فهرس فردي ( OEIS : A001519  ). وبالتالي، يوجد عدد لا نهائي من ثلاثيات ماركوف من الشكل التالي:

(1،F2ن-1،F2ن+1)،{\displaystyle (1,F_{2n-1},F_{2n+1}),\,}

حيث Fk هو العدد k من متتالية فيبوناتشي . وبالمثل، يوجد عدد لا نهائي من ثلاثيات ماركوف من الشكل التالي :

(2،P2ن-1،P2ن+1)،{\displaystyle (2,P_{2n-1},P_{2n+1}),\,}

حيث P k هو رقم بيل رقم k . [ 2 ]

خصائص أخرى

باستثناء أصغر مجموعتين ثلاثيتين مفردتين (1، 1، 1) و (1، 1، 2)، تتكون كل مجموعة ثلاثية ماركوف من ثلاثة أعداد صحيحة مختلفة. [ 3 ]

تنصّ حدسية التفرد ، كما أشار إليها فروبينيوس عام 1913، [ 4 ] على أنه بالنسبة لعدد ماركوف مُعطى c ، يوجد حل مُعَيَّر واحد فقط يكون فيه c هو أكبر عنصر فيه: وقد طُرحت براهين لهذه الحدسية، ولكن لا يبدو أن أيًا منها صحيح. [ 5 ] درس مارتن أيغنر [ 6 ] عدة صيغ أضعف من حدسية التفرد. وقد أثبت رابيدو وشيفلر حدسية البسط الثابت عام 2020، [ 7 ] بينما أثبت لي ولي ورابيدو وشيفلر حدسية المقام الثابت وحدسية المجموع الثابت عام 2023. [ 8 ]

لا يوجد أي قاسم أولي لعدد ماركوف يطابق 3 بتردد 4، مما يعني أن عدد ماركوف الفردي يزيد بمقدار 1 عن مضاعفات العدد 4. [ 9 ] علاوة على ذلك، إذام{\displaystyle m}إذا كان عدد ماركوف، فلا يوجد أي من القواسم الأولية لـ9م2-4{\displaystyle 9m^{2}-4}يتطابق مع 3 بتردد 4. عدد ماركوف الزوجي يزيد بمقدار 2 عن مضاعف العدد 32. [ 10 ]

في بحثه المنشور عام 1982، افترض دون زاغير أن العدد الماركوفي النوني يُعطى تقاربياً بواسطة

من=13هـجن+o(1)مع ج=2.3523414972....{\displaystyle m_{n}={\tfrac {1}{3}}e^{C{\sqrt {n+o(1)}}}\quad {\text{مع }}C=2.3523414972\ldots \,.}

الخطأo(1)=(سجل(3من)/ج)2-ن{\displaystyle o(1)=(\log(3m_{n})/C)^{2}-n}تم رسمها أدناه.

خطأ في تقريب أعداد ماركوف الكبيرة

وأشار كذلك إلى أنx2+y2+z2=3xyz+4/9{\displaystyle x^{2}+y^{2}+z^{2}=3xyz+4/9}، وهو تقريب للمعادلة الديوفانتية الأصلية، يكافئ ما يلي:و(x)+و(y)=و(z){\displaystyle f(x)+f(y)=f(z)}معو(ت)={\displaystyle f(t)=}أركوش(3ت/2).{\displaystyle (3t/2).}[ 11 ] تم إثبات هذه الفرضيةبواسطةجريج مكشينوإيجورريفينفي عام 1995 باستخدام تقنيات منالهندسة الزائدية. [ 12 ]

يمكن حساب عدد لاغرانج النوني من عدد ماركوف النوني باستخدام الصيغة التالية :

لن=9-4من2.{\displaystyle L_{n}={\sqrt {9-{4 \over {m_{n}}^{2}}}}.\,}

أعداد ماركوف هي مجموع أزواج (غير فريدة) من المربعات.

نظرية ماركوف

أظهر ماركوف ( 1879 ، 1880 ) أنه إذا 

و(x،y)=أx2+بxy+جy2{\displaystyle f(x,y)=ax^{2}+bxy+cy^{2}}

هي صيغة تربيعية ثنائية غير محددة ذات معاملات حقيقية ومميزد=ب2-4أج{\displaystyle D=b^{2}-4ac}إذن، يوجد عددان صحيحان x و y بحيث تأخذ الدالة f قيمة غير صفرية، وقيمتها المطلقة على الأكثر 

د3{\displaystyle {\frac {\sqrt {D}}{3}}}

إلا إذا كانت f صيغة ماركوف : [ 13 ] ثابت مضروب في صيغة

صx2+(3ص-2أ)xy+(ب-3أ)y2{\displaystyle px^{2}+(3p-2a)xy+(b-3a)y^{2}}

بحيث

{0<أ<ص/2،أq±ر(تعديلص)،بص-أ2=1،{\displaystyle {\begin{cases}0<a<p/2,\\aq\equiv \pm r{\pmod {p}},\\bp-a^{2}=1,\end{cases}}}

حيث ( p , q , r ) عبارة عن ثلاثية ماركوف.  

المصفوفات

لنفترض أن tr ترمز إلى دالة الأثر على المصفوفات . إذا كانت X و Y تنتميان إلى SL 2 (ج{\displaystyle \mathbb {C} })، ثم

tr(X)tr(Y)tr(XY)+tr(XYX-1Y-1)+2=tr(X)2+tr(Y)2+tr(XY)2{\displaystyle \operatorname {tr} (X)\operatorname {tr} (Y)\operatorname {tr} (XY)+\operatorname {tr} (XYX^{-1}Y^{-1})+2=\operatorname {tr} (X)^{2}+\operatorname {tr} (Y)^{2}+\operatorname {tr} (XY)^{2}}

بحيث إذاtr(XYX-1Y-1)=-2{\textstyle \operatorname {tr} (XYX^{-1}Y^{-1})=-2}ثم

tr(X)tr(Y)tr(XY)=tr(X)2+tr(Y)2+tr(XY)2{\displaystyle \operatorname {tr} (X)\operatorname {tr} (Y)\operatorname {tr} (XY)=\operatorname {tr} (X)^{2}+\operatorname {tr} (Y)^{2}+\operatorname {tr} (XY)^{2}}

على وجه الخصوص، إذا كانت قيم X و Y صحيحة أيضًا، فإن tr( X )/3 و tr( Y )/3 و tr( XY )/3 تُشكل ثلاثية ماركوف. إذا كان XYZ  = I ، فإن tr( XTY ) = tr( Z )، وبالتالي، وبشكل أكثر تناظرًا، إذا كانت X و Y و Z تنتمي إلى SL 2 (   Z{\displaystyle \mathbb {Z} }) مع XYZ  =  I ويكون لمبدل اثنين منهما أثر −2، فإن آثارهما/3 تشكل ثلاثية ماركوف. [ 14 ]

انظر أيضاً

ملحوظات

  1. كاسيلز (1957) ص 28
  2. OEIS : A030452  يسرد أرقام ماركوف التي تظهر في الحلول حيث يكون أحد الحدين الآخرين 5.
  3. كاسيلز (1957) ص 27
  4. ^ فروبينيوس ج. (1913). "Über die Markoffschen Zahlen". إس بي بريوس أكاد. ويس. : 458 – 487.
  5. جاي (2004) ص 263
  6. أيغنر (2013)
  7. رابيدو، ميشيل؛ شيفلر، رالف (2020). "الكسور المستمرة والترتيبات على أعداد ماركوف". التقدم في الرياضيات . 370 107231. arXiv : 1801.07155 . doi : 10.1016/j.aim.2020.107231 .
  8. لي، كيونغيونغ؛ لي، لي؛ رابيدو، ميشيل؛ شيفلر، رالف (2023). "حول ترتيب أعداد ماركوف" . التقدم في الرياضيات التطبيقية . 143 102453. doi : 10.1016/j.aam.2022.102453 .
  9. أيغنر (2013) ص 55
  10. تشانغ، يينغ (2007). "التطابق والتفرد لبعض أعداد ماركوف" . مجلة الحساب . 128 (3): 295-301 . arXiv : math/0612620 . Bibcode : 2007AcAri.128..295Z . doi : 10.4064/aa128-3-7 . MR 2313995. S2CID 9615526 .  
  11. زاغير، دون ب. (1982). "حول عدد أعداد ماركوف الأقل من حد معين" . رياضيات الحساب . 160 (160): 709-723 . doi : 10.2307/2007348 . JSTOR 2007348. MR 0669663 .  
  12. ^ جريج ماكشين. ايجور ريفين (1995). “منحنيات بسيطة على توري القطعي”. Comptes Rendus de l'Académie des Sciences، Série I . 320 (12).
  13. كاسيلز (1957) ص 39
  14. أيغنر (2013) الفصل 4، "شجرة كوهن"، الصفحات 63-77

مراجع

ماركوف، أ. (1879). "المذكرات الأولى" . الرياضيات أنالن . 15 ( 3 – 4): 381 – 406. دوى : 10.1007 / BF02086269 . S2CID 179177894 . 
ماركوف، أ. (1880). "المذكرات الثانية" . الرياضيات أنالن . 17 (3): 379-399 . دوى : 10.1007 / BF01446234 . S2CID 121616054 .