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

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

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

(صورة توضيحية فقط)

The Prime Number Theorem describes the asymptotic distribution of prime numbers among the integers. It states that the prime-counting function [latex]\pi(x)[/latex], which gives the number of primes less than or equal to [latex]x[/latex], is asymptotically equivalent to [latex]x / \ln(x)[/latex]. Formally, [latex]\lim_{x \to \infty} \frac{\pi(x)}{x/\ln(x)} = 1[/latex]. This provides a fundamental link between primes and the natural logarithm.

The Prime Number Theorem (PNT) is a cornerstone of number theory that provides an approximate description of how prime numbers are distributed. The prime-counting function, [latex]\pi(x)[/latex], is a step function that jumps by 1 at each prime number. While the exact location of primes appears random, the PNT reveals a regular asymptotic behavior. The theorem doesn’t say that the difference between [latex]\pi(x)[/latex] and [latex]x/\ln(x)[/latex] is small, but rather that their ratio approaches 1 as [latex]x[/latex] becomes arbitrarily large. This means that for a large number [latex]x[/latex], the probability that a randomly chosen integer near [latex]x[/latex] is prime is about [latex]1/\ln(x)[/latex].

The idea was first conjectured in the late 18th century by Adrien-Marie Legendre (1798) and Carl Friedrich Gauss (1792), based on empirical evidence from tables of primes. They both proposed that [latex]\pi(x)[/latex] is approximately [latex]x/(\ln(x) – C)[/latex] for some constant C. However, proving this relationship required significant advances in mathematics, particularly in complex analysis. The first rigorous proofs were independently achieved by Jacques Hadamard and Charles-Jean de la Vallée Poussin in 1896. Their proofs were non-elementary, relying crucially on the properties of the Riemann zeta function in the complex plane, specifically showing it has no zeros on the line where the real part is 1.

UNESCO Nomenclature: 1208
– Number theory

يكتب

نظام مجرد

خلل

Substantial

الاستخدام

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

مقدمات

  • Euclid’s proof of the infinitude of primes (c. 300 BC)
  • Euler’s product formula connecting primes and the zeta function (1737)
  • جداول الأعداد الأولية التي جمعها علماء الرياضيات
  • Legendre’s conjecture on prime density (1798)
  • Gauss’s conjecture on the logarithmic integral (1792)
  • Chebyshev’s work providing bounds for [latex]\pi(x)[/latex] (1852)
  • Riemann’s 1859 paper on the zeta function

التطبيقات

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

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

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

    • مولد أرقام عشوائية يعتمد على التوزيع الأولي للتطبيقات التشفيرية
    • خوارزمية للتنبؤ بتخصيص الموارد في الحوسبة الموزعة استنادًا إلى ارتفاعات عبء العمل الشبيهة بالأعداد الأولية
    • a model for species extinction rates in biology, treating novel mutations as ‘prime’ events
    • طريقة لاكتشاف الشذوذ في مجموعات البيانات الكبيرة من خلال تحليل توزيع نقاط البيانات الفريدة
    • خوارزمية جديدة لضغط البيانات تستخدم كثافة الأعداد الأولية لتشفير المعلومات
    • نموذج السوق المالية الذي يستخدم التوزيع الأولي للتنبؤ بتوقيت الأحداث النادرة ذات التأثير العالي
    • a quantum computing algorithm that leverages prime number properties for faster التحليل إلى عوامل
    • أ الشبكة العصبية architecture whose layers are sized based on the prime number sequence to improve feature extraction
    • طريقة لإنشاء بروتوكولات اتصال أكثر قوة ومقاومة للأخطاء عن طريق توزيع الإشارات على فترات زمنية رئيسية
    • نظام لتوليد معرفات فريدة في قواعد البيانات واسعة النطاق مع احتمالية تصادم ضئيلة
    Related to: prime number theorem, prime-counting function, asymptotic distribution, number theory, primes, Jacques Hadamard, Charles-Jean de la Vallée Poussin, Gauss, Legendre, analytic number theory.

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

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

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

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

    أحدث الإضافات

    أهم المنشورات والمقالات

    أفضل الأدوات الأصلية

    السنة العاشرة عيد

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