رقم سكيوز

مشكلة لم تُحل في الرياضيات
ما هو أصغر عدد سكيوز؟

في نظرية الأعداد ، يُعرف عدد سكيوز بأنه أصغر عدد طبيعيx{\displaystyle x}والتي تكون دالة عد الأعداد الأوليةπ(x){\displaystyle \pi (x)}يتجاوز دالة التكامل اللوغاريتميلي(x).{\displaystyle \operatorname {li} (x).} وقد سميت على اسم عالم الرياضيات الجنوب أفريقي ستانلي سكيوز الذي قام أولاً بحساب حد أعلى لقيمتها.

لا تزال القيمة الدقيقة لعدد سكيوز غير معروفة، ولكن من المعروف أن هناك تقاطعًا بينπ(x)<لي(x){\displaystyle \pi (x)<\operatorname {li} (x)}وπ(x)>لي(x){\displaystyle \pi (x)>\operatorname {li} (x)}قريبهـ727.951331.3972×10316.{\displaystyle e^{727.95133}\approx 1.3972\times 10^{316}.}ليس من المعروف ما إذا كان هذا هو أصغر معبر.

يُطلق هذا الاسم أحيانًا أيضًا على أي من حدود الأعداد الكبيرة التي وجدها سكيوز.

حدود سكيوز

على الرغم من أنه لم يعثر أحد على قيمة لـx{\displaystyle x}والتيπ(x)>لي(x)،{\displaystyle \pi (x)>\operatorname {li} (x),}أثبت المشرف على أبحاث سكيوز، جيه إي ليتلوود، في كتابه "ليتلوود" (1914) وجود مثل هذا العدد (وبالتالي، وجود أول عدد من هذا النوع)؛ ووجد بالفعل أن إشارة الفرقπ(x)-لي(x){\displaystyle \pi (x)-\operatorname {li} (x)}تتغير مرات لا حصر لها. إلا أن برهان ليتلوود لم يُظهر عددًا محددًا من هذه التغييرات.x{\displaystyle x}ولم يحدد حتى أي حدود للقيمة.

كانت مهمة سكيوز هي جعل برهان ليتلوود على الوجود فعالاً : إظهار حد أعلى ملموس لأول تغيير في الإشارة. ووفقًا لجورج كريزل ، لم يكن هذا الأمر يُعتبر بديهيًا حتى من حيث المبدأ في ذلك الوقت. [ 1 ]

أثبت سكيوز (1933) أنه بافتراض صحة فرضية ريمان ، يوجد عددx{\displaystyle x}انتهاكπ(x)<لي(x)،{\displaystyle \pi (x)<\operatorname {li} (x),}أقل

هـهـهـ79<10101034.{\displaystyle e^{e^{e^{79}}<10^{10^{10^{34}}}.}

دون افتراض فرضية ريمان، أثبت سكيوز (1955) لاحقًا وجود قيمة لـx{\displaystyle x}أقل

هـهـهـهـ7.705<101010964.{\displaystyle e^{e^{e^{e^{7.705}}}<10^{10^{10^{964}}}.}

حدود أحدث

تم تقليص هذه الحدود العليا بشكل كبير منذ ذلك الحين باستخدام حسابات حاسوبية واسعة النطاق لأصفار دالة زيتا لريمان . وقدّم ليمان (1966) أول تقدير للقيمة الفعلية لنقطة التقاطع ، حيث بيّن أنها تقع في مكان ما بين1.53×101165{\displaystyle 1.53\times 10^{1165}}و1.65×101165{\displaystyle 1.65\times 10^{1165}}هناك أكثر من10500{\displaystyle 10^{500}}الأعداد الصحيحة المتتاليةx{\displaystyle x}معπ(x)>لي(x){\displaystyle \pi (x)>\operatorname {li} (x)}دون افتراض فرضية ريمان، أثبت إتش جيه جيه تي ريل ( 1987 ) حدًا أعلى لـ 7×10370{\displaystyle 7\times 10^{370}}. وكان التقدير الأفضل هو1.39822×10316{\displaystyle 1.39822\times 10^{316}}اكتشفها بايز وهدسون (2000) ، اللذان أظهرا أن هناك على الأقل10153{\displaystyle 10^{153}}أعداد صحيحة متتالية قريبة من هذه القيمة حيثπ(x)>لي(x){\displaystyle \pi (x)>\operatorname {li} (x)}وجد بايز وهدسون قيمًا أقل بكثير منx{\displaystyle x}أينπ(x){\displaystyle \pi (x)}يقترب منلي(x){\displaystyle \operatorname {li} (x)}لا يبدو أن احتمال وجود نقاط تقاطع بالقرب من هذه القيم قد تم استبعاده بشكل قاطع حتى الآن، على الرغم من أن الحسابات الحاسوبية تشير إلى أن وجودها غير مرجح. وقد أدخل تشاو وبليمن (2010) تحسينًا وتصحيحًا طفيفًا على نتيجة بايز وهدسون. ووجد ساوتر وديميشيل (2010) فاصلًا زمنيًا أصغر للتقاطع، والذي حسّنه زيغوفيتز (2010) تحسينًا طفيفًا . ويُظهر المصدر نفسه وجود عدد منx{\displaystyle x}انتهاكπ(x)<لي(x)،{\displaystyle \pi (x)<\operatorname {li} (x),}أقلهـ727.95134681.397182×10316{\displaystyle e^{727.9513468}\approx 1.397182\times 10^{316}}ويمكن اختصار ذلك إلىهـ727.95133861.397171×10316{\displaystyle e^{727.9513386}\approx 1.397171\times 10^{316}}بافتراض فرضية ريمان، أجرى ستول وديميشيل (2011) تحليلاً باستخدام ما يصل إلى 2 × 1011 صفرًا معقدًا، مما يقدم دليلًا حسابيًا على احتمال وجود نقطة تقاطع قريبة1.397162914×10316{\displaystyle 1.397162914\times 10^{316}}.

فترة العبور
سنةعدد الأصفار المركبة المستخدمةبواسطةفاصلةعدد الأعداد الصحيحة المتتالية معπ(x)>لي(x){\displaystyle \pi (x)>\operatorname {li} (x)}منح
2000106بايز وهدسون[1.39821924 × 10316 ، 1.39821925 × 10316 ]> 1 × 10153
2010107تشاو وبليمين[exp(727.951858), exp(727.952178)]1 × 10154
20102.2 × 107ساوتر وديميشيل[exp(727.95132478), exp(727.95134682)] (بدون رطوبة نسبية) [exp(727.95133239), exp(727.95133920)] (بافتراض وجود رطوبة نسبية)6.6587 × 10152 (بدون رطوبة نسبية)1.2741 × 10151 (بافتراض الرطوبة النسبية)
20102.2 × 107زيغوفيتز[exp(727.951324783), exp(727.951346802)] (بدون رطوبة نسبية) [exp(727.951332973), exp(727.951338612)] (بافتراض وجود رطوبة نسبية)6.695531258 × 10152 (بدون رطوبة نسبية)1.15527413 × 10152 (بافتراض الرطوبة النسبية)

وبالعمل في الاتجاه المعاكس، أثبت روسر وشونفيلد (1962) أنه لا توجد نقاط تقاطع أدنىx=108{\displaystyle x=10^{8}}، وقد حسّنها برنت (1975) إلى8×1010{\displaystyle 8\times 10^{10}}، بقلم كوتنيك (2008) إلى1014{\displaystyle 10^{14}}، من تأليف بلات وترودجيان (2014) إلى1.39×1017{\displaystyle 1.39\times 10^{17}}و بواسطة بوث (2015) إلى1019{\displaystyle 10^{19}}.

لا توجد قيمة صريحةx{\displaystyle x}من المعروف على وجه اليقين امتلاك العقارπ(x)>لي(x)،{\displaystyle \pi (x)>\operatorname {li} (x),}على الرغم من أن الحسابات الحاسوبية تشير إلى بعض الأرقام الصريحة التي من المحتمل جدًا أن تفي بهذا الشرط.

على الرغم من الكثافة الطبيعية للأعداد الصحيحة الموجبة التيπ(x)>لي(x){\displaystyle \pi (x)>\operatorname {li} (x)}أظهر وينتنر (1941) أن الكثافة اللوغاريتمية لهذه الأعداد الصحيحة الموجبة موجودة وموجبة. وأظهر روبنشتاين وسارناك (1994) أن هذه النسبة تساوي تقريبًا2.6 × 10 −7 ، وهو رقم كبير بشكل مدهش بالنظر إلى المسافة التي يجب على المرء قطعها للعثور على المثال الأول.

صيغة ريمان

قدم ريمان صيغة صريحة لـπ(x){\displaystyle \pi (x)}، والتي تكون حدودها الرئيسية (مع تجاهل بعض مسائل التقارب الدقيقة)

π(x)=لي(x)-12لي(x)-ρلي(xρ)+مصطلحات أصغر{\displaystyle \pi (x)=\operatorname {li} (x)-{\tfrac {1}{2}}\operatorname {li} ({\sqrt {x\,}})-\sum _{\rho }\operatorname {li} (x^{\rho })+{\text{الحدود الأصغر}}}

حيث يكون المجموع شاملاًρ{\displaystyle \rho }في مجموعة الأصفار غير التافهة لدالة زيتا لريمان .

أكبر حد خطأ في التقريبπ(x)لي(x){\displaystyle \pi (x)\approx \operatorname {li} (x)}(إذا كانت فرضية ريمان صحيحة) تكون سالبة12لي(x){\displaystyle {\tfrac {1}{2}}\operatorname {li} ({\sqrt {x\,}})}مما يدل على أنلي(x){\displaystyle \operatorname {li} (x)}عادة ما يكون أكبر منπ(x){\displaystyle \pi (x)}أما الحدود الأخرى المذكورة أعلاه فهي أصغر حجماً، كما أنها تميل إلى امتلاك وسائط معقدة مختلفة وعشوائية ظاهرياً ، لذا فهي في الغالب تلغي بعضها بعضاً. مع ذلك، قد تصادف أحياناً أن يكون للعديد من الحدود الأكبر حجماً نفس الوسيط المعقد تقريباً، وفي هذه الحالة ستعزز بعضها بعضاً بدلاً من أن تلغي بعضها بعضاً، وستطغى على الحد.12لي(x){\displaystyle {\tfrac {1}{2}}\operatorname {li} ({\sqrt {x\,}})}.

يرجع سبب كبر عدد سكيوز إلى أن هذه الحدود الأصغر أصغر بكثير من حد الخطأ الرئيسي، ويرجع ذلك أساسًا إلى أن الصفر المركب الأول لدالة زيتا له جزء تخيلي كبير جدًا ، لذا يجب أن يكون لعدد كبير منها (عدة مئات) نفس الوسيط تقريبًا للتغلب على الحد المهيمن. احتمالشمال{\displaystyle N}عدد الأعداد المركبة العشوائية التي لها نفس الوسيط تقريبًا هو حوالي 1 في2شمال{\displaystyle 2^{N}}وهذا يفسر السببπ(x){\displaystyle \pi (x)}أحيانًا يكون أكبر منلي(x)،{\displaystyle \operatorname {li} (x),}ويوضح أيضاً لماذا يُعدّ حدوث ذلك نادراً. كما يُبيّن لماذا يعتمد إيجاد الأماكن التي يحدث فيها ذلك على حسابات واسعة النطاق لملايين الأصفار عالية الدقة لدالة زيتا لريمان.

الحجة المذكورة أعلاه ليست برهانًا، لأنها تفترض أن أصفار دالة زيتا لريمان عشوائية، وهو افتراض غير صحيح. باختصار، يتألف برهان ليتلوود من نظرية ديريشليه التقريبية لإثبات أن العديد من الحدود قد تتشابه في حجتها. في حال كانت فرضية ريمان خاطئة، يصبح البرهان أبسط بكثير، وذلك ببساطة لأن الحدودلي(xρ){\displaystyle \operatorname {li} (x^{\rho })}بالنسبة للأصفار التي تنتهك فرضية ريمان (ذات الجزء الحقيقي الأكبر من 1/2 ) ، فإنها في النهاية تكون أكبر منلي(x1/2){\displaystyle \operatorname {li} (x^{1/2})}.

سبب استخدام هذا المصطلح12لأنا(x1/2){\displaystyle {\tfrac {1}{2}}\mathrm {li} (x^{1/2})}بمعنى آخر، بشكل عام،لأنا(x){\displaystyle \mathrm {li} (x)}في الواقع، يتم حساب قوى الأعداد الأولية ، وليس الأعداد الأولية نفسها، معصن{\displaystyle p^{n}}مرجحة بواسطة1ن{\displaystyle {\frac {1}{n}}}. على المدى12لأنا(x1/2){\displaystyle {\tfrac {1}{2}}\mathrm {li} (x^{1/2})}وهو مشابه تقريبًا لتصحيح من الدرجة الثانية يأخذ في الاعتبار مربعات الأعداد الأولية.

مكافئ للأعداد الأولية من الرتبة k

يوجد تعريف مكافئ لعدد سكيوز للأعداد الأولية المكونة من k عنصر ( توث (2019) ). ليكنP=(ص،ص+أنا1،ص+أنا2،...،ص+أناك){\displaystyle P=(p,p+i_{1},p+i_{2},...,p+i_{k})}يرمز إلى مجموعة أولية مكونة من ( k  + 1)،πP(x){\displaystyle \pi _{P}(x)}عدد الأعداد الأوليةص{\displaystyle p}أقلx{\displaystyle x}بحيثص،ص+أنا1،ص+أنا2،...،ص+أناك{\displaystyle p,p+i_{1},p+i_{2},...,p+i_{k}}جميعها أعداد أولية، فلنفترضلأناP(x)=2xدت(lnت)ك+1{\displaystyle \operatorname {li_{P}} (x)=\int _{2}^{x}{\frac {dt}{(\ln t)^{k+1}}}}ودعجP{\displaystyle C_{P}}لنرمز إلى ثابت هاردي-ليتلوود الخاص به (انظر تخمين هاردي-ليتلوود الأول ). ثم العدد الأولي الأولص{\displaystyle p}وهذا ينتهك متباينة هاردي-ليتلوود للزوج ( k  + 1)P{\displaystyle P}أي، العدد الأولي الأولص{\displaystyle p}بحيث

πP(ص)>جPليP(ص)،{\displaystyle \pi _{P}(p)>C_{P}\operatorname {li} _{P}(p),}

(إن وُجد عدد أولي كهذا) هو عدد سكيوز لـP.{\displaystyle P.}

يوضح الجدول أدناه أعداد سكيوز المعروفة حاليًا للأعداد الأولية المكونة من k عنصر:

مجموعة أولية من kعدد الانحرافاتتم العثور عليه بواسطة
( p , p + 2)1369391الذئب (2011)
( p , p + 4)5206837توث (2019)
( p , p + 2, p + 6)87613571توث (2019)
( p , p + 4, p + 6)337867توث (2019)
( p , p + 2, p + 6, p + 8)1172531توث (2019)
( p , p + 4, p +6 , p + 10)827929093توث (2019)
( p , p + 2, p + 6, p + 8, p + 12)21432401توث (2019)
( p , p +4 , p +6 , p + 10, p + 12)216646267توث (2019)
( p , p + 4, p + 6, p + 10, p + 12, p + 16)251331775687توث (2019)
( p , p +2, p +6, p +8, p +12, p +18, p +20)7572964186421بفورتنر (2020)
( p , p +2, p +8, p +12, p +14, p +18, p +20)214159878489239بفورتنر (2020)
( p , p +2, p +6, p +8, p +12, p +18, p +20, p +26)1203255673037261بفورتنر / لوهن (2021)
( p , p +2, p +6, p +12, p +14, p +20, p +24, p +26)523250002674163757لوهن / بفورتنر (2021)
( p , p +6, p +8, p +14, p +18, p +20, p +24, p +26)750247439134737983بفورتنر / لوهن (2021)

عدد سكيوز (إن وجد) للأعداد الأولية المثيرة(ص،ص+6){\displaystyle (p,p+6)}لا يزال الأمر مجهولاً.

ومن غير المعروف أيضاً ما إذا كانت جميع المجموعات k المسموح بها لها رقم Skewes مقابل.

انظر أيضاً

مراجع

  1. يقتبس كريزل (1951) من إيه إي إنجام (1932) وجيه إي ليتلوود (1948) أن "الدليل كان يُعتقد أنه 'غير بناء'، أو أنه يتطلب 'أفكارًا جديدة' للإثبات لجعله بناءً".
  • ديميشيلز، باتريك. "دالة عد الأعداد الأولية والمواضيع ذات الصلة" (ملف PDF) . ديميشيل . مؤرشف من الأصل (ملف PDF) بتاريخ 8 سبتمبر 2006. تم الاطلاع عليه بتاريخ 29 سبتمبر 2009 .
  • أسيموف، إ. (1976). "مُشوَّه!". من الأمور الكبيرة والصغيرة . نيويورك: دار آيس بوكس ​​للنشر. ISBN 978-0441610723.