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 to infty} frac{pi(x)}{x/ln(x)} = 1[/latex]। यह अभाज्य संख्याओं और प्राकृतिक लघुगणक के बीच एक मूलभूत संबंध स्थापित करता है।

अभाज्य संख्या प्रमेय (PNT) संख्या सिद्धांत का एक महत्वपूर्ण आधार है जो अभाज्य संख्याओं के वितरण का अनुमानित वर्णन प्रदान करता है। अभाज्य संख्या गणना फलन, π(x), एक चरण फलन है जो प्रत्येक अभाज्य संख्या पर 1 से बढ़ता है। यद्यपि अभाज्य संख्याओं का सटीक स्थान यादृच्छिक प्रतीत होता है, PNT एक नियमित आसंजन व्यवहार को दर्शाता है। प्रमेय यह नहीं कहता कि π(x) और x/ln(x) के बीच का अंतर छोटा है, बल्कि यह कहता है कि जैसे-जैसे x का मान मनमाने ढंग से बड़ा होता जाता है, उनका अनुपात 1 के निकट पहुंचता जाता है। इसका अर्थ यह है कि एक बड़ी संख्या x के लिए, x के निकट यादृच्छिक रूप से चुने गए पूर्णांक के अभाज्य होने की प्रायिकता लगभग 1/ln(x) होती है।

यह विचार सर्वप्रथम 18वीं शताब्दी के उत्तरार्ध में एड्रियन-मैरी लेजेंड्रे (1798) और कार्ल फ्रेडरिक गॉस (1792) द्वारा अभाज्य संख्याओं की सारणियों से प्राप्त अनुभवजन्य साक्ष्यों के आधार पर प्रतिपादित किया गया था। दोनों ने प्रस्तावित किया कि किसी स्थिरांक C के लिए [latex]pi(x)[/latex] लगभग [latex]x/(ln(x) ∈ C)[/latex] के बराबर है। हालाँकि, इस संबंध को सिद्ध करने के लिए गणित, विशेष रूप से जटिल विश्लेषण में महत्वपूर्ण प्रगति की आवश्यकता थी। पहले सटीक प्रमाण स्वतंत्र रूप से जैक्स हैडमार्ड और चार्ल्स-जीन डे ला वैली पौसिन द्वारा 1896 में प्राप्त किए गए थे। उनके प्रमाण सरल नहीं थे, बल्कि जटिल समतल में रीमैन ज़ेटा फलन के गुणों पर आधारित थे, विशेष रूप से यह दर्शाते हुए कि वास्तविक भाग 1 होने वाली रेखा पर इसका कोई शून्य नहीं है।

UNESCO Nomenclature: 1208
संख्या सिद्धांत

Type

सार प्रणाली

व्यवधान

संतोषजनक

उपयोग

व्यापक उपयोग

शगुन

  • यूक्लिड द्वारा अभाज्य संख्याओं की अनंतता का प्रमाण (लगभग 300 ईसा पूर्व)
  • यूलर का अभाज्य संख्याओं और ज़ेटा फ़ंक्शन को जोड़ने वाला गुणनफल सूत्र (1737)
  • गणितज्ञों द्वारा संकलित अभाज्य संख्याओं की सारणियाँ
  • अभाज्य घनत्व पर लेजेंड्रे का अनुमान (1798)
  • लघुगणकीय समाकलन पर गॉस का अनुमान (1792)
  • चेबीशेव का कार्य [latex]pi(x)[/latex] (1852) के लिए सीमाएँ प्रदान करता है
  • ज़ेटा फ़ंक्शन पर रीमैन का 1859 का शोधपत्र

आवेदन

  • विश्लेषणात्मक संख्या सिद्धांत
  • क्रिप्टोग्राफी (उदाहरण के लिए, RSA के लिए उपयुक्त अभाज्य संख्याओं के घनत्व का अनुमान लगाना)
  • अभाज्य संख्याओं से जुड़े एल्गोरिदम के विश्लेषण के लिए सैद्धांतिक कंप्यूटर विज्ञान
  • रीमैन परिकल्पना पर शोध
  • छलनी विधियों का विकास

पेटेंट:

    संभावित नवाचार विचार

    बॉट ट्रैफिक को कम करने के कारण, जो वर्तमान में प्रति दिन 40,000 से अधिक है, यह सामग्री केवल समुदाय के सदस्यों के लिए आरक्षित है।
    > लॉगिन < या > रजिस्टर < इस सामग्री और अन्य सभी प्रतिबंधित सामग्रियों और उपकरणों तक पहुंच (100% निःशुल्क) है।

    संबंधित विषय: अभाज्य संख्या प्रमेय, अभाज्य-गणना फलन, स्पर्शोन्मुख वितरण, संख्या सिद्धांत, अभाज्य संख्याएँ, जैक्स हैडमार्ड, चार्ल्स-जीन डे ला वैली पौसिन, गाउस, लेजेंड्रे, विश्लेषणात्मक संख्या सिद्धांत।

    ऐतिहासिक संदर्भ

    अभाज्य संख्या प्रमेय

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

    (यदि तिथि अज्ञात है या प्रासंगिक नहीं है, उदाहरण के लिए "द्रव यांत्रिकी", तो इसके उल्लेखनीय उद्भव का एक अनुमानित आंकड़ा प्रदान किया गया है)

    संबंधित आविष्कार, नवाचार और तकनीकी सिद्धांत

    पंजीकृत सदस्यों के लिए पूर्ण आकार की छवियाँ और डाउनलोड 100% निःशुल्क उपलब्ध हैं।