2025-11-10T02:40:07.337275

An effective Bombieri-Vinogradov error term for sifting problems

Johnston

In number theory, many major results related to the twin prime and Goldbach conjectures are proven using the methods of sieve theory. However, in nearly every case, the existing proofs of these results are ineffective, in that explicit values for which they hold cannot be computed. The reason for this ineffectivity is due to the reliance on the Bombieri-Vinogradov theorem. In this paper, we show that any classical sifting problem with a Bombieri-Vinogradov style error term can in fact be made effective, with no loss to the asymptotic form of the original (ineffective) result. This is done by carefully modifying the sieve upper and lower bounds as to avoid the usual complications regarding the existence of a Siegel zero. We also provide some simple applications. For example, we show that one may effectively bound the number of primes $p\leq x$ such that $p+2$ is also prime by \begin{equation*} (4+o(1))C_2\frac{x}{(\log x)^2}, \end{equation*} where \begin{equation*} C_2=2\prod_{p>2}\left(1-\frac{1}{(p-1)^2}\right) \end{equation*} is the twin-prime constant.

academic

حد خطأ بومبييري-فينوغرادوف فعّال لمسائل الغربلة

المعلومات الأساسية

معرّف الورقة: 2510.10853
العنوان: An effective Bombieri-Vinogradov error term for sifting problems
المؤلف: دانيال آر. جونستون (جامعة نيو ساوث ويلز كانبيرا)
التصنيف: math.NT (نظرية الأعداد)
تاريخ النشر: 14 أكتوبر 2025 (مسودة arXiv)
رابط الورقة: https://arxiv.org/abs/2510.10853

الملخص

في نظرية الأعداد، تم إثبات العديد من النتائج المهمة المتعلقة بحدسية التوائم الأولية وحدسية غولدباخ من خلال نظرية الغربلة. ومع ذلك، في جميع الحالات تقريباً، تكون الإثباتات الموجودة لهذه النتائج غير فعّالة، أي أنه لا يمكن حساب القيم الصريحة التي تصح عندها. يعود سبب هذه عدم الفعالية إلى الاعتماد على نظرية بومبييري-فينوغرادوف. تثبت هذه الورقة أن أي مسألة غربلة كلاسيكية ذات حد خطأ بأسلوب بومبييري-فينوغرادوف يمكن أن تصبح فعّالة فعلاً، دون فقدان الشكل المقارب للنتيجة الأصلية (غير الفعّالة). يتم تحقيق ذلك من خلال تعديل دقيق لحدود الغربلة العليا والدنيا لتجنب التعقيدات الشائعة المتعلقة بوجود أصفار سيغل. يقدم المؤلف أيضاً بعض التطبيقات البسيطة، على سبيل المثال، يمكن تحديد عدد الأعداد الأولية $p≤x$ بحيث يكون $p+2$ أيضاً أولياً بشكل فعّال بـ $(4+o(1))C_2\frac{x}{(\log x)^2}$ ، حيث $C_2=2\prod_{p>2}\left(1-\frac{1}{(p-1)^2}\right)$ هو ثابت التوائم الأولية.

الخلفية البحثية والدافع

خلفية المشكلة

أهمية نظرية بومبييري-فينوغرادوف: تعتبر هذه النظرية أداة أساسية في نظرية الأعداد التحليلية، وذات أهمية كبيرة لدراسة توزيع الأعداد الأولية في المتتاليات الحسابية. تُصاغ النظرية كما يلي: $\sum_{d≤D} \sup_{y≤x} \max_{(a,d)=1} \left|\pi(x;d,a) - \frac{\pi(x)}{\phi(d)}\right| = O_A\left(\frac{x}{(\log x)^A}\right)$
مشكلة عدم الفعالية: على الرغم من أن النظرية قوية جداً من الناحية النظرية، إلا أن جميع الإثباتات المعروفة غير فعّالة، أي أنه لا يمكن تحديد بوضوح مدى كبر $x$ المطلوب للحصول على حد بقوة الصيغة أعلاه. يعود ذلك بشكل أساسي إلى وجود أصفار سيغل المحتملة.
تطبيقات نظرية الغربلة: تُطبق الغربلة على نطاق واسع في:
- تقديرات الحد الأعلى لمسألة التوائم الأولية
- الحد الأعلى لعدد تمثيلات غولدباخ
- الحد الأعلى لقيم الأعداد الأولية للمتعددات الحدود ذات المعاملات الأولية
- نتائج الحد الأدنى مثل نظرية تشن

الدافع البحثي

الدافع الأساسي للمؤلف هو حل مشكلة أساسية في نظرية الغربلة: كيفية جعل نتائج الغربلة التي تعتمد على نظرية بومبييري-فينوغرادوف فعّالة، مع الحفاظ على الشكل المقارب للنتيجة الأصلية.

المساهمات الأساسية

النتيجة النظرية الرئيسية: إثبات أن أي مسألة غربلة كلاسيكية ذات حد خطأ بأسلوب بومبييري-فينوغرادوف يمكن أن تصبح فعّالة، دون فقدان الشكل المقارب للنتيجة الأصلية
حدود الغربلة الفعّالة:
- تقديم حد غربلة أعلى فعّال (النظرية 1.6)
- تقديم حد غربلة أدنى فعّال (النظرية 1.7)
تطبيقات محددة:
- تحسين الحد الأعلى الفعّال لعد التوائم الأولية، بتقليل الثابت من 8 إلى 4+ε
- تحسين الحد الأعلى الفعّال لعدد تمثيلات غولدباخ
- توفير نسخة فعّالة من نظرية تشن
الابتكار التقني: من خلال تعديل ذكي لحدود الغربلة لتجنب تعقيدات أصفار سيغل، باستخدام حجج الشمول-الاستبعاد ومعالجة دقيقة للمعاملات الاستثنائية

شرح المنهجية

استراتيجية التقنية الأساسية

1. معالجة أصفار سيغل

تعريف المعامل الاستثنائي $k_1$ : إذا كان هناك صفر استثنائي ويفي بشروط معينة، فإن $k_1 = k_0$ ، وإلا فإن $k_1 = 0$
اعتماد استراتيجيات مختلفة حسب حجم $k_1$ $k_{1}$ :
- عندما $k_1 ≤ \log X$ : تطبيق مباشر لنتائج بومبييري-فينوغرادوف الفعّالة
- عندما $k_1 > \log X$ : استخدام حجج الشمول-الاستبعاد لتجنب الأصفار الاستثنائية

2. حد الغربلة الأعلى الفعّال (النظرية 1.6) لمسائل الغربلة $(A,P)$ التي تفي بالشروط: $S(A,P,z) < XV(z)\left(1 + O_A\left(\frac{1}{\log\log X}\right)\right)(F(s) + \varepsilon_1(X)) + O_{B,\gamma}\left(\frac{X}{(\log X)^{B_\gamma}}\right)$

حيث:

$s = \frac{\log D}{\log z} ≥ 1$
$D = \frac{\sqrt{X}}{(\log X)^B}$ ، $B > \gamma^2$
$B_\gamma = \begin{cases} B-1, & \text{إذا كان } 0 < \gamma ≤ 1 \\ \frac{B-\gamma^2}{2}, & \text{إذا كان } \gamma > 1 \end{cases}$

3. حد الغربلة الأدنى الفعّال (النظرية 1.7) تحت شروط أكثر صرامة، توفير نتيجة حد أدنى مماثلة: $S(A,P,z) > XV(z)\left(1 + O\left(\frac{1}{\log\log X}\right)\right)(f(s-\delta) - \varepsilon_2(X)) + O\left(\frac{X}{(\log X)^{B_\gamma}}\frac{\log\log X}{\log\log\log X}\right)$

نقاط الابتكار التقني

1. حيل الشمول-الاستبعاد عند مواجهة معاملات استثنائية كبيرة، استخدام الهوية: $S(A,P,z) = \sum_{j=0}^{\ell-1} (-1)^j S(A_{m_j}, P_{j+1}, z) + (-1)^\ell S(A_{m_\ell}, P_\ell, z)$

2. تحليل الخطأ الدقيق

استخدام استراتيجيات تقدير مختلفة لنطاقات قيم $y$ المختلفة
استخدام عدم المساواة كوشي-شوارتز للتعامل مع حالة $\gamma > 1$
التحكم الدقيق في مساهمة مختلف حدود الخطأ

3. الحصول على ثوابت فعّالة ضمان أن جميع الثوابت فعّالة من خلال:

استخدام حد صفر سيغل الفعّال لـ Page
تطبيق نسخة فعّالة من نظرية الأعداد الأولية
تجنب استخدام نسخة غير فعّالة من نظرية سيغل-والفيس

إعداد التجارب

أمثلة التطبيق

1. مسألة التوائم الأولية

مجموعة الغربلة: $A_1 = \{p+2 : 2 < p ≤ x \text{ عدد أولي}\}$
مجموعة الأعداد الأولية للغربلة: $P_1 = \{p > 2 \text{ عدد أولي}\}$
استخدام حد الغربلة الخطية العليا لروسر-إيوانييك

2. مسألة غولدباخ

مجموعة الغربلة: $A_2 = \{n-p : (p,n) = 1\}$
مجموعة الأعداد الأولية للغربلة: $P_2 = \{p \text{ عدد أولي} : (p,n) = 1\}$

3. مسألة تمثيل متعددة الحدود التربيعية

مجموعة الغربلة: $A = \{n-q^2 : 3 < q ≤ n \text{ عدد أولي و } (q,n) = 1\}$
استخدام غربلة ثنائية الأبعاد

إعدادات المعاملات

اختيار $B = 4$ للمسائل أحادية البعد
اختيار $B = 265$ للمسائل ثنائية الأبعاد (على الرغم من إمكانية التحسين في التطبيقات العملية)
$D = \frac{\sqrt{X}}{(\log X)^B}$

نتائج التجارب

النتائج الرئيسية

1. تحسين عد التوائم الأولية $\Pi_2(x) ≤ (4+\varepsilon)C_2\frac{x}{(\log x)^2}$ مقارنة بأفضل تقدير فعّال سابق (الثابت 8)، يمثل تحسناً بمعامل 2.

2. تحسين عدد تمثيلات غولدباخ $G(n) ≤ (4+\varepsilon)C_n\frac{n}{(\log n)^2}$ حيث $C_n = C_2\prod_{p|n, p>2}\frac{p-1}{p-2}$ .

3. نسخة فعّالة من نظرية تشن يمكن تمثيل كل عدد زوجي أكبر من $\exp(\exp(32.7))$ كمجموع عدد أولي وعدد خالٍ من المربعات يحتوي على ما لا يزيد عن عاملين أوليين.

4. تمثيل الأشكال التربيعية توجد ثوابت قابلة للحساب $N$ بحيث يمكن تمثيل جميع $n > N$ و $n ≡ 0,2 \pmod{6}$ بالشكل $N = q^2 + \eta$ ، حيث $q$ عدد أولي و $\eta$ يحتوي على ما لا يزيد عن 17 عاملاً أولياً.

الأهمية النظرية

أول حل منهجي لمشكلة الفعالية في نظرية الغربلة
إثبات أن تعقيد أصفار سيغل يمكن تجنبه من خلال تقنيات ذكية
توفير نسخ كمية فعّالة للعديد من المسائل المهمة في نظرية الأعداد

الأعمال ذات الصلة

الأعمال السابقة

نتائج Liu: توفير نسخة فعّالة من نظرية بومبييري-فينوغرادوف، لكن قوة اللوغاريتم في حد الخطأ محدودة
أعمال Akbary-Hambrook: الحصول على نتائج فعّالة جزئية من خلال استبعاد المعاملات الصغيرة
أعمال Bordignon وآخرين: نسخ فعّالة محددة لنظرية تشن

مزايا هذه الورقة

توفير إطار عام ينطبق على أي مسألة غربلة بأسلوب بومبييري-فينوغرادوف
عدم فقدان الشكل المقارب للنتيجة الأصلية
تحسين الثوابت في التطبيقات المحددة

الخلاصة والنقاش

الاستنتاجات الرئيسية

إثبات أن مسائل الغربلة ذات حد خطأ بأسلوب بومبييري-فينوغرادوف يمكن أن تصبح فعّالة
توفير منهج منظم للتعامل مع عدم الفعالية الناجمة عن أصفار سيغل
تحقيق تحسينات في عدة تطبيقات محددة

القيود

بالنسبة لحالة $\gamma > 1$ ، قد لا يكون استخدام عدم المساواة كوشي-شوارتز أمثلياً
قد تكون الثوابت الفعّالة في بعض التطبيقات كبيرة جداً، مما يحد من قيمتها العملية
تنطبق الطريقة بشكل أساسي على مسائل الغربلة الكلاسيكية

الاتجاهات المستقبلية

توسيع التقنيات لتشمل نتائج الغربلة المحسّنة لـ Lichtman و Pascadi
تحسين الثوابت الفعّالة لجعلها أكثر معنى في التطبيقات العملية
استكشاف التطبيقات في مسائل نظرية أعداد أخرى

التقييم المتعمق

المزايا

الأهمية النظرية: حل مشكلة أساسية في نظرية الغربلة
الابتكار التقني: حجج الشمول-الاستبعاد الذكية ومعالجة أصفار سيغل
التحسينات العملية: الحصول على حدود فعّالة أفضل في عدة مسائل مهمة
المنهجية: توفير إطار عام للتعامل مع هذه الفئة من المسائل

أوجه القصور

التعقيد التقني: الإثبات معقد جداً من الناحية التقنية، خاصة إثبات الحد الأدنى
حجم الثوابت: قد تكون الثوابت الفعّالة في بعض التطبيقات كبيرة جداً
نطاق التطبيق: محدود بشكل أساسي بمسائل الغربلة التقليدية

التأثير

القيمة الأكاديمية: توفير أداة تقنية مهمة لأبحاث نظرية الأعداد
المساهمة المنهجية: إظهار كيفية التعامل المنهجي مع مشاكل الفعالية
القيمة العملية: على الرغم من حجم الثوابت، توفير قابلية الحساب النظرية

السيناريوهات المناسبة

تنطبق هذه الطريقة بشكل خاص على تطبيقات نظرية الأعداد التي تتطلب حدوداً صريحة، مثل تصميم خوارزميات توليد الأعداد الأولية في التشفير، وتحليل الخوارزميات في نظرية الأعداد الحسابية وغيرها.

المراجع

تستشهد الورقة بـ 35 مرجعاً مهماً، بما في ذلك:

الأدبيات الكلاسيكية لنظرية بومبييري-فينوغرادوف
الكتب المرجعية القياسية لنظرية الغربلة (Halberstam & Richert, Greaves)
الأعمال السابقة على نتائج الفعالية (Liu, Akbary & Hambrook وآخرون)
النتائج ذات الصلة في نظرية الأعداد التحليلية

تتمتع هذه الورقة بأهمية نظرية كبيرة في مجال نظرية الأعداد. على الرغم من طابعها التقني القوي، فإنها توفر حلاً منهجياً لمشكلة الفعالية في نظرية الغربلة، وتمثل تقدماً مهماً في هذا المجال.