🎛️ قارن (n) الحقيقي مع التقدير n/ln(n)
حرّك المؤشر N. يصبح التقدير أكثر دقة كلما كبر N.
(N) الحقيقي
1 229
N / ln(N)
1 086
النسبة (N)ln(N)/N
1.132
الهدف المقارب
1.000
N = 10 000 : يوجد 1 229 عددا أوليا 10 000. التقدير n/ln(n) 1 086، النسبة 1.132. تؤول النسبة إلى 1 عندما N .
🎯 السؤال الأساسي: كم عدد الأعداد الأولية؟
ليكن (N) = عدد الأعداد الأولية N. إليك بعض القيم:
- (10) = 4 (2, 3, 5, 7)
- (100) = 25
- (1 000) = 168
- (10 000) = 1 229
- (100 000) = 9 592
- (1 000 000) = 78 498
- (1) = 50 847 534
السؤال: هل يمكننا التنبؤ بـ (N) دون تعداد الأعداد الأولية؟ في القرن الثامن عشر، لاحظ كارل فريدريش غاوس (في سن 15 عاما!) وأدريان ماري لوجاندر بشكل مستقل انتظاما. يبدو أن كثافة الأعداد الأولية تساوي تقريبا 1/ln(N) بجوار N.
💎 المبرهنة (هادامار ودو لا فاليه بوسان، 1896)
مبرهنة الأعداد الأولية (PNT)
(N) ~ N / ln(N)
وبتعبير أدق: (N) ln(N) / N 1 عندما N .
هذه الصيغة خمّنها غاوس حوالي سنة 1792 (كان عمره 15 عاما). بُرهنت سنة 1896، بشكل مستقل من قبل عالمي رياضيات: جاك هادامار في فرنسا و شارل جان دو لا فاليه بوسان في بلجيكا. يستخدم البرهانان كلاهما التحليل العقدي ودالة زيتا لريمان.
🎁 تقدير سريع: كم عددا أوليا N؟
بفضل PNT، يمكنك تقدير (N) في بضع ثوان ذهنيا:
- (1) 1 / ln(1) 1 / 13.8 72 382 (القيمة الحقيقية: 78 498).
- (1) 1 / 20.7 48 254 943 (القيمة الحقيقية: 50 847 534).
- (1) 1 / 27.6 36.2 مليار (القيمة الحقيقية: 37.6 مليار).
التقدير دقيق إلى حدود 7% تقريبا. للحصول على دقة أفضل، نستعمل li(N) = ₂ᴺ dt/ln(t) (التكامل اللوغاريتمي)، الذي يبلغ دقة تقارب 0.001% بالنسبة لـ N = 1.
🚀 البرهان: رحلة تحليلية طويلة
استغرق برهان PNT 104 سنوات ليتحقق (1792 1896). إنه أحد أكبر التحديات الرياضية في القرن التاسع عشر. المراحل الرئيسية:
- 1737 — أويلر: الجداء (s) = (1 − p−s)−1.
- 1792 — غاوس: يخمّن (N) ~ N/ln(N)، استنادا إلى جداول تجريبية.
- 1850 — تشيبيشيف: يبرهن أن (N) ln(N)/N محصور بين ثابتين. أول خطوة نحو النهاية 1.
- 1859 — ريمان: 8 صفحات أساسية حول (s) والأعداد الأولية. يضع الأدوات التقنية.
- 1896 — هادامار ودو لا فاليه بوسان: يبرهنان بشكل مستقل PNT، باستعمال كون (s) 0 من أجل Re(s) = 1.
- 1949 — إردوش وسلبرغ: برهان «أولي» (دون تحليل عقدي). نشب جدل كبير حول أبوّة البرهان.
📊 التحسين: التكامل اللوغاريتمي
N/ln(N) تقدير جيد، لكن li(N) = ₂ᴺ dt/ln(t) أفضل بكثير:
- (1) = 78 498، li(1) 78 627 (خطأ 0.16%).
- (1) = 50 847 534، li(1) 50 849 234 (خطأ 0.003%).
- (1) = 37 607 912 018، li(1) 37 607 950 280 (خطأ 0.0001%).
نلاحظ أن li(N) (N) دائما حتى نقطة معينة. لكن في سنة 1914، برهن جون ليتلوود أن الفرق li(N) − (N) يغيّر إشارته عددا لا نهائيا من المرات. ومع ذلك، فإن أول تغيير في الإشارة لم يُرصد بعد — إذ يحدث عند قيمة لـ N أصغر من 1 (عدد سكويس)، لكن لا توجد محاكاة حالية تبلغ هذه العتبة.
🌍 التطبيقات
- التشفير RSA: لتوليد مفتاح من 2048 بت، نختار عددين أوليين من 1024 بت. يضمن PNT أن هناك حوالي / 710 2.5 1 منها — وهو ما يكفي لإيجاد أحدها في بضع سحوبات عشوائية.
- اختبارات الأولية: بما أن تواتر الأعداد الأولية بجوار N هو 1/ln(N)، فإننا نعرف عدد السحوبات العشوائية اللازمة قبل الحصول على عدد أولي.
- الإحصاء ونظرية الأعداد التحليلية: PNT هو أساس مئات النتائج حول توزيع الأعداد الأولية (بيرتران، ديريكليه، برون…).
- نظرية الرموز المصححة للأخطاء: حقول غالوا على GF(p) حيث p عدد أولي هي أساس رموز ريد-سولومون المستعملة في الأقراص المدمجة ورموز QR، إلخ.
🎯 العلاقة مع فرضية ريمان
ينص PNT على أن (N) ~ N/ln(N). فرضية ريمان تحدد خطأ هذا التقدير. بدون RH: (N) − li(N) = O(N exp(−c)). مع RH: (N) − li(N) = O( ln(N)).
إذا كانت RH صحيحة، فإن دقة التقدير أدق أُسّيا. وهذا أحد الأسباب التي تجعل الجميع يرغب في حل RH — إذ سيعطي حدودا دقيقة جدا على جميع المبرهنات المرتبطة بالأعداد الأولية.
📐 العلاقة مع برنامجك الدراسي
برهان PNT غير متاح في البكالوريا علوم رياضية، لكن مفاهيمه في المتناول:
- اللوغاريتم النيبيري (الثانية باكالوريا علوم رياضية): تتدخل الدالة ln مباشرة.
- الأعداد الأولية (برنامج الحسابيات الثانية باكالوريا علوم رياضية).
- نهايات المتتاليات: PNT هو نهاية المتتالية (N) ln(N) / N 1.
- التقريبات والتقدير: تمرين حساب سريع «قدّر (N)».
- الكثافة المقاربة: كثافة الأعداد الأولية بجوار N هي 1/ln(N) — وهو مفهوم محوري في نظرية الأعداد التحليلية بأكملها.
🌌 تأويل حدسي
لماذا الكثافة 1/ln(N)؟ إليك تفسيرا تقريبيا:
- للعدد الصحيح N «قواسم مرشحة» هي الأعداد الأولية 2، 3، 5، 7، ...، .
- «احتمال» ألا يكون N قابلا للقسمة على أي عدد أولي p هو (1 − 1/p) من أجل p .
- تؤول هذه الكمية إلى 1/ln(N) بفضل مبرهنة ميرتنس (1874).
إذن فإن نسبة الأعداد الأولية بجوار N هي 1/ln(N). اضرب في N للحصول على (N) N/ln(N). ليس برهانا صارما، لكنه حدس بيداغوجي صحيح.