Product Design, Manufacturing & Innovation Resources
بيت » نظرية الأعداد الأولية

نظرية الأعداد الأولية

1896
  • Jacques Hadamard
  • Charles-Jean de la Vallée Poussin
مكتب عتيق يحتوي على أوراق رياضية وآلة حاسبة قديمة متعلقة بنظرية الأعداد الأولية.

(صورة تم إنشاؤها للتوضيح فقط)

تصف نظرية الأعداد الأولية التوزيع التقريبي للأعداد الأولية بين الأعداد الصحيحة. وهي تنصّ على أن دالة عد الأعداد الأولية [latex]\pi(x)[/latex]، التي تعطي عدد الأعداد الأولية الأقل من أو تساوي [latex]x[/latex]، تكافئ تقريبيًا [latex]x / \ln(x)[/latex]. بشكل رسمي، [latex]\lim_{x \ إلى \ntfty} \frac{\pi(x)}{x/\ln(x)} = 1[/latex]. وهذا يوفر رابطًا أساسيًا بين الأعداد الأولية واللوغاريتم الطبيعي.

تُعد نظرية الأعداد الأولية (PNT) حجر الزاوية في نظرية الأعداد التي توفر وصفًا تقريبيًا لكيفية توزيع الأعداد الأولية. دالة عد الأعداد الأولية، [latex]\pi(x)[/latex]، هي دالة متدرجة تقفز بمقدار 1 عند كل عدد أولي. في حين أن الموقع الدقيق للأعداد الأولية يبدو عشوائياً، إلا أن دالة العد الأولي تكشف عن سلوك تقريبي منتظم. لا تنص النظرية على أن الفرق بين [latex]\pi(x)[/latex] و[latex]x\ln(x)[/latex] صغير، بل تنص على أن نسبتهما تقترب من 1 عندما يصبح [latex]x[/latex] كبيرًا بشكل اعتباطي. هذا يعني أنه بالنسبة إلى عدد كبير [latex]x[/latex]، فإن احتمال أن يكون العدد الصحيح المختار عشوائيًا بالقرب من [latex]x[/latex] عددًا أوليًا هو [latex]1/\ln(x)[/latex].

تم تخمين هذه الفكرة لأول مرة في أواخر القرن الثامن عشر على يد أدريان-ماري ليجندري (1798) وكارل فريدريك جاوس (1792)، استنادًا إلى أدلة تجريبية من جداول الأعداد الأولية. وقد اقترح كلاهما أن [latex]\pi(x)[/latex] يساوي تقريبًا [latex]x/(\ln(x) - C)[/latex] لبعض الثوابت C. ومع ذلك، تطلب إثبات هذه العلاقة تقدمًا كبيرًا في الرياضيات، خاصة في التحليل المركب. حقق جاك هادامارد وشارل-جان دو لا فاليه بوسان أول براهين صارمة بشكل مستقل في عام 1896. كانت براهينهما غير تكميلية، حيث اعتمدا بشكل حاسم على خصائص دالة ريمان زيتا في المستوى المركب، وتحديدًا إثبات عدم وجود أصفار على الخط الذي يساوي الجزء الحقيقي منه 1.

UNESCO Nomenclature: 1208
- نظرية الأعداد

يكتب

النظام التجريدي

الاضطراب

كبير

الاستخدام

الاستخدام الواسع النطاق

السلائف

  • برهان إقليدس على عدم تناهي الأعداد الأولية (حوالي 300 قبل الميلاد)
  • صيغة حاصل ضرب أويلر التي تربط بين الأعداد الأولية ودالة زيتا (1737)
  • جداول الأعداد الأولية التي جمعها علماء الرياضيات
  • تخمين ليجندري عن الكثافة الأولية (1798)
  • تخمين غاوس حول التكامل اللوغاريتمي (1792)
  • عمل تشيبيشيف الذي يوفر حدودًا ل [latex]\pi(x)[/latex] (1852)
  • بحث ريمان لعام 1859 عن دالة زيتا

التطبيقات

  • نظرية الأعداد التحليلية
  • التشفير (على سبيل المثال، تقدير كثافة الأعداد الأولية المناسبة لـ RSA)
  • علوم الكمبيوتر النظرية لتحليل الخوارزميات التي تتضمن الأعداد الأولية
  • البحث في فرضية ريمان
  • تطوير أساليب الغربلة

براءات الاختراع:

    أفكار ابتكارات محتملة

    بسبب عمليات جمع البيانات من خلال برامج الروبوت، والتي تتجاوز حاليًا 40 ألفًا يوميًا، فإن هذا المحتوى مخصص لأعضاء المجتمع فقط.
    > تسجيل الدخول < أو > سجل < (مجاني 100٪) للوصول إلى هذا، وكذلك جميع المحتويات والأدوات الأخرى المقيدة.

    مرتبط بما يلي: نظرية الأعداد الأولية، دالة العدد الأولي، دالة العدد الأولي، التوزيع التقاربي، نظرية الأعداد، الأعداد الأولية، جاك هادامارد، شارل-جان دي لا فاليه بوسان، جاوس، ليجندر، نظرية الأعداد التحليلية.

    السياق التاريخي

    نظرية الأعداد الأولية

    1850
    1854
    1884
    1896
    1900
    1903
    1914
    1850
    1854
    1854
    1895
    1899
    1900
    1911
    1922

    (إذا كان التاريخ غير معروف أو غير ذي صلة، على سبيل المثال "ميكانيكا الموائع"، يتم توفير تقدير تقريبي لظهوره الملحوظ)

    الاختراع والابتكار والمبادئ التقنية ذات الصلة

    الصور بالحجم الكامل والتنزيلات متاحة فقط 100% مجاناً للأعضاء المسجلين.