अभाज्य-गणना फलन: Difference between revisions

Latest revision as of 13:33, 6 September 2023

गणित में, अभाज्य-गणना फलन वह फलन (गणित) है जो किसी वास्तविक संख्या x से कम या उसके समान अभाज्य संख्याओं की संख्या की गणना करता है।^[1]^[2] इसे $π$ (x) (संख्या $π$ से असंबंधित ) द्वारा दर्शाया जाता है.

के मान

π

(एन) पहले 60 धनात्मक पूर्णांकों के लिए

विकास दर

संख्या सिद्धांत में बहुत रुचि प्रधान-गणना फलन का स्पर्शोन्मुख विश्लेषण है।^[3]^[4] और 18वीं शताब्दी के अंत में कार्ल फ्रेडरिक गॉस और एड्रियन मैरी लीजेंड्रे द्वारा अनुमान लगाया गया था कि यह लगभग होना चाहिए।

{\frac {x}{\log(x)}}

जहाँ लॉग प्राकृतिक लघुगणक है, इस अर्थ में कि

\lim _{x\rightarrow \infty }{\frac {\pi (x)}{x/\log(x)}}=1.

यह कथन प्रधान संख्या प्रमेय है। समतुल्य कथन है

\lim _{x\rightarrow \infty }\pi (x)/\operatorname {li} (x)=1

इस प्रकार से जहां ली लघुगणकीय समाकल फलन है। अभाज्य संख्या प्रमेय को प्रथम समय 1896 में जैक्स हैडमार्ड और चार्ल्स जीन डे ला वल्ली-पौसिन द्वारा सिद्ध किया गया था। चार्ल्स डे ला वेली पॉसिन स्वतंत्र रूप से, 1859 में बर्नहार्ड रीमैन द्वारा प्रस्तुत किए गए रीमैन ज़ेटा फलन के गुणों का उपयोग करते हुए। अभाज्य संख्या प्रमेय के प्रमाण नहीं ज़ेटा फलन या सम्मिश्र विश्लेषण का उपयोग 1948 के चारों-ओर एटले सेलबर्ग और पॉल एर्डोस (अधिकांश भाग के लिए स्वतंत्र रूप से) द्वारा पाया गया था।^[5]

अधिक स्पष्ट अनुमान

1899 में,चार्ल्स जीन डे ला वेली पॉसिन ने यह सिद्ध किया

^[6]

\pi (x)=\operatorname {li} (x)+O\left(xe^{-a{\sqrt {\log x}}}\right)\quad {\text{as }}x\to \infty

कुछ धनात्मक स्थिरांक के लिए a. जहाँ , O(...) उच्च O अंकन है।

का अधिक स्पष्ट अनुमान $\pi (x)\!$ अब जाने जाते हैं। उदाहरण के लिए, 2002 में, केविन फोर्ड (गणितज्ञ) ने यह सिद्ध कर दिया^[7]

\pi (x)=\operatorname {li} (x)+O\left(x\exp \left(-0.2098(\log x)^{\frac {3}{5}}(\log \log x)^{-{\frac {1}{5}}}\right)\right).

मॉसिंगहॉफ और ट्रुडजियन ने^[8]

\pi (x)

और

\operatorname {li} (x)

के मध्य अंतर के लिए एक स्पष्ट ऊपरी सीमा सिद्ध की है:

{\big |}\pi (x)-\operatorname {li} (x){\big |}\leq 0.2593{\frac {x}{(\log x)^{3/4}}}\exp \left(-{\sqrt {\frac {\log x}{6.315}}}\right)

के लिए

x\geq 229

.

$x$ के मूल्यों के लिए जो अनुचित रूप से बड़े नहीं हैं, $\operatorname {li} (x)$ , $\pi (x)$ से उच्च है हालाँकि . , $\pi (x)-\operatorname {li} (x)$ अनगिनत बार राशि परिवर्तन के लिए जाना जाता है। इसकी चर्चा के लिए स्केव्स का नंबर देखें।

स्पष्ट रूप

$x>1$ के लिए $\pi _{0}(x)=\pi (x)-1/2$ दें जब $x$ एक अभाज्य संख्या हो, और अन्यथा $\pi _{0}(x)=\pi (x)$ हो। बर्नहार्ड रीमैन ने अपने काम ऑन द नंबर ऑफ़ प्राइम्स लेस दैन अ गिवेन मैग्निट्यूड में सिद्ध किया कि $\pi _{0}(x)$ समान है^[9]

\pi _{0}(x)=\operatorname {R} (x)-\sum _{\rho }\operatorname {R} (x^{\rho }),

जहाँ

\operatorname {R} (x)=\sum _{n=1}^{\infty }{\frac {\mu (n)}{n}}\operatorname {li} (x^{1/n}),

μ (n)

मोबियस फलन है,

li(x)

लघुगणक समाकल फलन है, ρ रीमैन ज़ेटा फलन के प्रत्येक शून्य को अनुक्रमित करता है, और

li(x ρ/n)

शाखा कटौती के साथ मूल्यांकन नहीं किया जाता है किन्तु इसके अतिरिक्त माना जाता है

Ei(.mw-parser-output .sfrac{white-space:nowrap}.mw-parser-output .sfrac.tion,.mw-parser-output .sfrac .tion{display:inline-block;vertical-align:-0.5em;font-size:85%;text-align:center}.mw-parser-output .sfrac .num,.mw-parser-output .sfrac .den{display:block;line-height:1em;margin:0 0.1em}.mw-parser-output .sfrac .den{border-top:1px solid}.mw-parser-output .sr-only{border:0;clip:rect(0,0,0,0);height:1px;margin:-1px;overflow:hidden;padding:0;position:absolute;width:1px}ρ/n log x)

जहाँ

Ei(x)

घातीय अभिन्न है। यदि नगण्य शून्य एकत्र किए जाते हैं और योग केवल गैर-नगण्य शून्यों ρ रीमैन ज़ेटा फलन के ऊपर लिया जाता है, तो

\pi _{0}(x)

द्वारा अनुमानित किया जा सकता है^[10]

\pi _{0}(x)\approx \operatorname {R} (x)-\sum _{\rho }\operatorname {R} (x^{\rho })-{\frac {1}{\log {x}}}+{\frac {1}{\pi }}\arctan {\frac {\pi }{\log {x}}}.

रीमैन परिकल्पना बताती है कि ऐसा हर गैर-नगण्य शून्य

Re(s) = 1 / 2

के साथ स्थित है .

π(x), x / log x, और li(x) की तालिका

तालिका दिखाती है कि कैसे तीन फलन $π$ (x), x / लॉग x और li(x) की तुलना 10 की घातों पर की जाती है।और यह भी देखें,^[3]^[11] ^[12]

x	$π$ (x)	$π$ (x) − x / log x	li(x) − $π$ (x)	x / $π$ (x)	x / log x % Error
10	4	0	2	2.500	-8.57%
10²	25	3	5	4.000	13.14%
10³	168	23	10	5.952	13.83%
10⁴	1,229	143	17	8.137	11.66%
10⁵	9,592	906	38	10.425	9.45%
10⁶	78,498	6,116	130	12.739	7.79%
10⁷	664,579	44,158	339	15.047	6.64%
10⁸	5,761,455	332,774	754	17.357	5.78%
10⁹	50,847,534	2,592,592	1,701	19.667	5.10%
10¹⁰	455,052,511	20,758,029	3,104	21.975	4.56%
10¹¹	4,118,054,813	169,923,159	11,588	24.283	4.13%
10¹²	37,607,912,018	1,416,705,193	38,263	26.590	3.77%
10¹³	346,065,536,839	11,992,858,452	108,971	28.896	3.47%
10¹⁴	3,204,941,750,802	102,838,308,636	314,890	31.202	3.21%
10¹⁵	29,844,570,422,669	891,604,962,452	1,052,619	33.507	2.99%
10¹⁶	279,238,341,033,925	7,804,289,844,393	3,214,632	35.812	2.79%
10¹⁷	2,623,557,157,654,233	68,883,734,693,928	7,956,589	38.116	2.63%
10¹⁸	24,739,954,287,740,860	612,483,070,893,536	21,949,555	40.420	2.48%
10¹⁹	234,057,667,276,344,607	5,481,624,169,369,961	99,877,775	42.725	2.34%
10²⁰	2,220,819,602,560,918,840	49,347,193,044,659,702	222,744,644	45.028	2.22%
10²¹	21,127,269,486,018,731,928	446,579,871,578,168,707	597,394,254	47.332	2.11%
10²²	201,467,286,689,315,906,290	4,060,704,006,019,620,994	1,932,355,208	49.636	2.02%
10²³	1,925,320,391,606,803,968,923	37,083,513,766,578,631,309	7,250,186,216	51.939	1.93%
10²⁴	18,435,599,767,349,200,867,866	339,996,354,713,708,049,069	17,146,907,278	54.243	1.84%
10²⁵	176,846,309,399,143,769,411,680	3,128,516,637,843,038,351,228	55,160,980,939	56.546	1.77%
10²⁶	1,699,246,750,872,437,141,327,603	28,883,358,936,853,188,823,261	155,891,678,121	58.850	1.70%
10²⁷	16,352,460,426,841,680,446,427,399	267,479,615,610,131,274,163,365	508,666,658,006	61.153	1.64%
10²⁸	157,589,269,275,973,410,412,739,598	2,484,097,167,669,186,251,622,127	1,427,745,660,374	63.456	1.58%
10²⁹	1,520,698,109,714,272,166,094,258,063	23,130,930,737,541,725,917,951,446	4,551,193,622,464	65.759	1.52%

प्राइम-काउंटिंग फलन का अनुपात दिखाने वाला ग्राफ़

π

(x) इसके दो अनुमानों के लिए, x/लॉग x और Li(x)। जैसे ही x बढ़ता है (ध्यान दें x अक्ष लॉगरिदमिक है), दोनों अनुपात 1 की ओर झुकते हैं। x/लॉग x का अनुपात ऊपर से बहुत धीरे-धीरे अभिसरित होता है, जबकि Li(x) का अनुपात नीचे से अधिक तेज़ी से अभिसरित होता है।

पूर्णांक अनुक्रमों के ऑन-लाइन विश्वकोश में, $π$ (x) स्तंभ अनुक्रम है OEIS: A006880, $π$ (x) − x/log x अनुक्रम है OEIS: A057835, और li(x) − $π$ (x) अनुक्रम है OEIS: A057752.

$π$ (10²⁴) के मान की गणना मूल रूप से जे. बुएथे, जेन्स फ्रांके जे द्वारा गणना की गई थी। फ्रांके, ए. जोस्ट, और टी. क्लेनजंग रीमैन परिकल्पना को मानते हुए की थी।^[13]

इसे पश्चात में डीजे प्लैट द्वारा गणना में बिना नियम सत्यापित किया गया था।^[14]

इस प्रकार से $π$ (10²⁵) के मान की गणना जे. बुएथे, जेन्स फ्रांके|जे. फ्रांके, ए. जोस्ट, और टी. क्लेनजंग के कारण है।^[15] $π$ (10²⁶) के मान की गणना गणना डी. बी. स्टेपल द्वारा की गई थी।^[16] इस तालिका में अन्य सभी पूर्व प्रविष्टियों को भी उस कार्य के भाग के रूप में सत्यापित किया गया था।

10²⁷ का मान की घोषणा 2015 में डेविड बॉघ और किम वालिस्क द्वारा की गई थी।^[17]

10²⁸ का मान की घोषणा 2020 में डेविड बॉ और किम वालिस्क ने की थी।^[18]

10²⁹ का मान की घोषणा 2022 में डेविड बॉ और किम वालिस्क ने की थी।^[19]

π(x) के मूल्यांकन के लिए एल्गोरिदम

यदि $x$ बहुत बड़ा नहीं है तो $\pi (x)$ को खोजने का एक आसान विधि यह है कि , एराटोस्थनीज की सीव का उपयोग करके $x$ से कम या उसके समान अभाज्य संख्याएँ प्राप्त करें और फिर उन्हें गिनने के लिए।

$\pi (x)$ को खोजने का एक अधिक विस्तृत विधि एड्रियन-मैरी लीजेंड्रे (समावेशन-बहिष्करण सिद्धांत का उपयोग करके) के कारण है: दिया गया $x$ , यदि $p_{1},p_{2},\ldots ,p_{n}$ अलग-अलग अभाज्य संख्याएँ हैं, तो $x$ से कम या उसके बराबर पूर्णांकों की संख्या जो किसी भी $p_{i}$ से विभाज्य नहीं हैं

\lfloor x\rfloor -\sum _{i}\left\lfloor {\frac {x}{p_{i}}}\right\rfloor +\sum _{i<j}\left\lfloor {\frac {x}{p_{i}p_{j}}}\right\rfloor -\sum _{i<j<k}\left\lfloor {\frac {x}{p_{i}p_{j}p_{k}}}\right\rfloor +\cdots

(जहाँ $\lfloor {x}\rfloor$ फ़्लोर फलन को दर्शाता है)। यह संख्या इसलिए के समान है

\pi (x)-\pi \left({\sqrt {x}}\right)+1

जब संख्याएँ $p_{1},p_{2},\ldots ,p_{n}$ के वर्गमूल से कम या उसके समान $x$ अभाज्य संख्याएँ हैं .

मीसेल-लेहमर एल्गोरिदम

इस प्रकार से 1870 और 1885 के मध्य प्रकाशित लेखों की श्रृंखला में, अर्न्स्ट मीसेल ने मूल्यांकन का व्यावहारिक दहनशील विधि वर्णित (और उपयोग किया) $\pi (x)$ .मान लीजिए कि $p_{1},p_{2},\ldots ,p_{n}$ प्रथम $n$ अभाज्य है और $\Phi (m,n)$ द्वारा उन प्राकृतिक संख्याओं को निरूपित करता है जो M से अधिक नहीं हैं जो किसी भी $i\leq n$ के लिए $p_{i}$ में से किसी से भी विभाज्य नहीं हैं।

\Phi (m,n)=\Phi (m,n-1)-\Phi \left({\frac {m}{p_{n}}},n-1\right).

प्राकृतिक संख्या $m$ दी गई है , यदि $n=\pi \left({\sqrt[{3}]{m}}\right)$ और यदि $\mu =\pi \left({\sqrt {m}}\right)-n$ , तब

\pi (m)=\Phi (m,n)+n(\mu +1)+{\frac {\mu ^{2}-\mu }{2}}-1-\sum _{k=1}^{\mu }\pi \left({\frac {m}{p_{n+k}}}\right).

इस दृष्टिकोण का उपयोग करते हुए, मीसेल ने $x$ के लिए $\pi (x)$ , की गणना 5×10⁵, 10⁶, 10⁷, और 10⁸ के समान की

1959 में, डेरिक हेनरी लेहमर ने मीसेल की विधि का विस्तार और सरलीकरण किया। वास्तविक के लिए परिभाषित करें $m$ और प्राकृतिक संख्या के लिए $n$ और $k$ , $P_{k}(m,n)$ क्योंकि संख्याओं की संख्या m से अधिक नहीं है, ठीक k अभाज्य कारकों के साथ, सभी से अधिक $p_{n}$ . इसके अतिरिक्त , समुच्चय करें $P_{0}(m,n)=1$ . तब

\Phi (m,n)=\sum _{k=0}^{+\infty }P_{k}(m,n)

जहां योग वास्तव में केवल बहुत से अशून्य शब्द हैं। होने देना $y$ पूर्णांक को निरूपित करें जैसे कि ${\sqrt[{3}]{m}}\leq y\leq {\sqrt {m}}$ , और समुच्चय करें $n=\pi (y)$ . तब $P_{1}(m,n)=\pi (m)-n$ और $P_{k}(m,n)=0$ कब $k\geq 3$ . इसलिए,

\pi (m)=\Phi (m,n)+n-1-P_{2}(m,n)

की गणना $P_{2}(m,n)$ इस प्रकार प्राप्त किया जा सकता है:

P_{2}(m,n)=\sum _{y<p\leq {\sqrt {m}}}\left(\pi \left({\frac {m}{p}}\right)-\pi (p)+1\right),

जहां योग अभाज्य संख्याओं से अधिक है।

दूसरी ओर, की गणना $\Phi (m,n)$ निम्नलिखित नियमों का उपयोग करके किया जा सकता है:

$\Phi (m,0)=\lfloor m\rfloor$
$\Phi (m,b)=\Phi (m,b-1)-\Phi \left({\frac {m}{p_{b}}},b-1\right)$

अपनी पद्धति और आईबीएम 701 का उपयोग करते हुए, लेहमर के सही मान की गणना करने में सक्षम था $\pi \left(10^{9}\right)$ और का सही मान चूक गए $\pi \left(10^{10}\right)$ द्वारा 1.^[20]

इस पद्धति में और सुधार लैगरियास, मिलर, ओडलीज़को, डेलिग्लिस और रिवाट द्वारा किए गए थे।^[21]

प्राइम-गिनती कार्यों के लिए सूत्र

प्राइम-गिनती कार्यों के सूत्र दो प्रकार में आते हैं: अंकगणितीय सूत्र और विश्लेषणात्मक सूत्र। अभाज्य संख्या प्रमेय को सिद्ध करने के लिए सबसे पहले अभाज्य-गणना के लिए विश्लेषणात्मक सूत्र का उपयोग किया गया था। वे रीमैन और हंस कार्ल फ्रेडरिक वॉन मैंगोल्ड्ट के काम से उपजे हैं, और आम तौर पर स्पष्ट सूत्र (एल-फलन) के रूप में जाने जाते हैं।^[22]

हमारे पास ψ के लिए निम्नलिखित अभिव्यक्ति है:

\psi _{0}(x)=x-\sum _{\rho }{\frac {x^{\rho }}{\rho }}-\log 2\pi -{\frac {1}{2}}\log \left(1-x^{-2}\right),

जहाँ

\psi _{0}(x)=\lim _{\varepsilon \to 0}{\frac {\psi (x-\varepsilon )+\psi (x+\varepsilon )}{2}}.

जहाँ ρ क्रिटिकल स्ट्रिप में Riemann zeta फलन के शून्य हैं, जहाँ ρ का वास्तविक भाग शून्य और के मध्य है। सूत्र से अधिक x के मानों के लिए मान्य है, जो रुचि का क्षेत्र है। मूल पर योग सनियम अभिसरण है, और काल्पनिक भाग के पूर्ण मूल्य में वृद्धि के क्रम में लिया जाना चाहिए। ध्यान दें कि नगण्य मूल पर समान योग सूत्र में अंतिम वापस लेना देता है।

के लिए $\Pi _{0}(x)$ हमारे पास अधिक सम्मिश्र सूत्र है

\Pi _{0}(x)=\operatorname {li} (x)-\sum _{\rho }\operatorname {li} (x^{\rho })-\log 2+\int _{x}^{\infty }{\frac {dt}{t\left(t^{2}-1\right)\log t}}.

जीटा फलन के पहले 200 गैर-नगण्य शून्यों का उपयोग करते हुए रीमैन का स्पष्ट सूत्र

फिर से, सूत्र x > 1 के लिए मान्य है, जबकि ρ उनके निरपेक्ष मान के अनुसार क्रमित जीटा फलन के गैर-नगण्य शून्य हैं। अभिन्न नगण्य शून्य पर श्रृंखला के समान है:

\int _{x}^{\infty }{\frac {\mathrm {d} t}{t\left(t^{2}-1\right)\log t}}=\int _{x}^{\infty }{\frac {1}{t\log t}}\left(\sum _{m}t^{-2m}\right)\,\mathrm {d} t=\sum _{m}\int _{x}^{\infty }{\frac {t^{-2m}}{t\log t}}\,\mathrm {d} t\,\,{\overset {(u=t^{-2m})}{=}}-\sum _{m}\operatorname {li} (x^{-2m})

पहला शब्द ली (x) सामान्य लॉगरिदमिक इंटीग्रल फलन है; अभिव्यक्ति ली (x^ρ) को दूसरे टर्म में Ei(ρ लॉग x) के रूप में माना जाना चाहिए, जहां Ei पॉजिटिव रियल के साथ ब्रांच कट के साथ नेगेटिव रियल से कॉम्प्लेक्स प्लेन तक xपोनेंशियल इंटीग्रल फलन का विश्लेषणात्मक निरंतरता है।

इस प्रकार, मोबियस उलटा सूत्र हमें देता है^[10]

\pi _{0}(x)=\operatorname {R} (x)-\sum _{\rho }\operatorname {R} (x^{\rho })-\sum _{m}\operatorname {R} (x^{-2m})

x> 1 के लिए मान्य है, जहाँ

\operatorname {R} (x)=\sum _{n=1}^{\infty }{\frac {\mu (n)}{n}}\operatorname {li} (x^{1/n})=1+\sum _{k=1}^{\infty }{\frac {(\log x)^{k}}{k!k\zeta (k+1)}}

रीमैन का आर-फलन है^[23] और $μ (n)$ मोबियस फलन है। इसके लिए हँसी श्रृंखला को जोर्जेन पेडरसन ग्राम श्रृंखला के रूप में जाना जाता है।^[24]^[25] जब यह अनुमान लगाया जाता है कि रीमैन ज़ेटा फलन के सभी शून्य सरल हैं,^{[note 1]} वह

\operatorname {R} (e^{-2\pi t})={\frac {1}{\pi }}\sum _{k=1}^{\infty }{\frac {(-1)^{k-1}t^{-2k-1}}{(2k+1)\zeta (2k+1)}}+{\frac {1}{2}}\sum _{\rho }{\frac {t^{-\rho }}{\rho \cos(\pi \rho /2)\zeta '(\rho )}}

जहाँ $\rho$ रीमैन ज़ेटा फलन के गैर-नगण्य शून्यों पर चलता है और $t>0$ .

के लिए सूत्र में गैर-नगण्य जीटा शून्य पर योग $\pi _{0}(x)$ के उतार-चढ़ाव का वर्णन करता है $\pi _{0}(x),$ जबकि शेष नियम ें प्राइम-काउंटिंग फलन का सहज भाग देती हैं,^[26] तो कोई उपयोग कर सकता है

\operatorname {R} (x)-\sum _{m=1}^{\infty }\operatorname {R} (x^{-2m})

अच्छे अनुमानक के रूप में $\pi (x)$ x > 1 के लिए। वास्तव में, चूंकि दूसरा पद 0 की ओर अग्रसर होता है $x\to \infty$ , जबकि रव वाले हिस्से का आयाम अनुमान के अनुसार है ${\sqrt {x}}/\log x,$ आकलन $\pi (x)$ द्वारा $\operatorname {R} (x)$ अकेला ही उतना ही अच्छा है, और प्राइम्स के वितरण के उतार-चढ़ाव को फलन के साथ स्पष्ट रूप से दर्शाया जा सकता है

{\bigl (}\pi _{0}(x)-\operatorname {R} (x){\bigr )}{\frac {\log x}{\sqrt {x}}}.

असमानताएं

जहाँ कुछ उपयोगी असमानताएँ हैं $π$ (x)।

{\frac {x}{\log x}}<\pi (x)<1.25506{\frac {x}{\log x}}

x ≥ 17 के लिए।

बाईं असमानता x ≥ 17 के लिए मान्य है और दाईं असमानता x > 1 के लिए मान्य है। स्थिरांक 1.25506 है ${\textstyle {\frac {30\log 113}{113}}}$ 5 दशमलव स्थानों तक, जैसे ${\textstyle {\frac {\pi (x)\log x}{x}}}$ x = 113 पर इसका अधिकतम मान है।^[27]

2010 में पियरे डसार्ड ने सिद्ध किया:

{\frac {x}{\log x-1}}<\pi (x)

के लिए

x\geq 5393

, और

\pi (x)<{\frac {x}{\log x-1.1}}

के लिए

x\geq 60184

.^[28]

जहाँ nवें अभाज्य, p के लिए कुछ असमानताएँ हैं_n. ऊपरी सीमा रोसेर (1941) के कारण है,^[29] द लोअर टू डसार्ट (1999):^[30]

$n(\log(n\log n)-1)<p_{n}<n{\log(n\log n)}$ एन ≥ 6 के लिए।

n ≥ 2 के लिए बाएँ असमिका लागू होती है और n ≥ 6 के लिए दाएँ असमिका लागू होती है।

nवें अभाज्य संख्या के लिए सन्निकटन है

p_{n}=n(\log(n\log n)-1)+{\frac {n(\log \log n-2)}{\log n}}+O\left({\frac {n(\log \log n)^{2}}{(\log n)^{2}}}\right).

श्रीनिवास रामानुजन^[31] असमानता को सिद्ध किया

\pi (x)^{2}<{\frac {ex}{\log x}}\pi \left({\frac {x}{e}}\right)

के सभी पर्याप्त बड़े मूल्यों के लिए धारण करता है $x$ .

में ^[28] दुसार्ट ने सिद्ध किया (प्रस्ताव 6.6) कि, के लिए $n\geq 688383$ ,

p_{n}\leq n\left(\log n+\log \log n-1+{\frac {\log \log n-2}{\log n}}\right),

और (प्रस्ताव 6.7) कि, के लिए

n\geq 3

,

p_{n}\geq n\left(\log n+\log \log n-1+{\frac {\log \log n-2.1}{\log n}}\right).

अभी हाल ही में, दुसार्ट^[32]

सिद्ध किया है (प्रमेय 5.1) कि, के लिए $x>1$ ,

\pi (x)\leq {\frac {x}{\log x}}\left(1+{\frac {1}{\log x}}+{\frac {2}{\log ^{2}x}}+{\frac {7.59}{\log ^{3}x}}\right)

,

और वह, के लिए $x\geq 88789$ ,

\pi (x)>{\frac {x}{\log x}}\left(1+{\frac {1}{\log x}}+{\frac {2}{\log ^{2}x}}\right).

रीमैन परिकल्पना

रीमैन परिकल्पना का तात्पर्य अनुमान में त्रुटि पर बहुत सख्त बाध्यता से है $\pi (x)$ , और इसलिए अभाज्य संख्याओं के अधिक नियमित वितरण के लिए,

\pi (x)=\operatorname {li} (x)+O({\sqrt {x}}\log {x}).

विशेष रूप से,^[33]

|\pi (x)-\operatorname {li} (x)|<{\frac {\sqrt {x}}{8\pi }}\,\log {x},\qquad {\text{for all }}x\geq 2657.

यह भी देखें

फोआस स्थिर
बर्ट्रेंड का अभिधारणा
ओपरमैन का अनुमान
रामानुजन प्राइम

संदर्भ

↑ Bach, Eric; Shallit, Jeffrey (1996). Algorithmic Number Theory. MIT Press. volume 1 page 234 section 8.8. ISBN 0-262-02405-5.
↑ Weisstein, Eric W. "Prime Counting Function". MathWorld.
↑ ^3.0 ^3.1 "How many primes are there?". Chris K. Caldwell. Archived from the original on 2012-10-15. Retrieved 2008-12-02.
↑ Dickson, Leonard Eugene (2005). History of the Theory of Numbers, Vol. I: Divisibility and Primality. Dover Publications. ISBN 0-486-44232-2.
↑ Ireland, Kenneth; Rosen, Michael (1998). A Classical Introduction to Modern Number Theory (Second ed.). Springer. ISBN 0-387-97329-X.
↑ See also Theorem 23 of A. E. Ingham (2000). The Distribution of Prime Numbers. Cambridge University Press. ISBN 0-521-39789-8.
↑ Kevin Ford (November 2002). "Vinogradov's Integral and Bounds for the Riemann Zeta Function" (PDF). Proc. London Math. Soc. 85 (3): 565–633. arXiv:1910.08209. doi:10.1112/S0024611502013655. S2CID 121144007.
↑ Mossinghoff, Michael J.; Trudgian, Timothy S. (2015). "Nonnegative trigonometric polynomials and a zero-free region for the Riemann zeta-function". J. Number Theory. 157: 329–349. arXiv:1410.3926. doi:10.1016/J.JNT.2015.05.010. S2CID 117968965.
↑ Hutama, Daniel (2017). "Implementation of Riemann's Explicit Formula for Rational and Gaussian Primes in Sage" (PDF). Institut des sciences mathématiques.
↑ ^10.0 ^10.1 Riesel, Hans; Göhl, Gunnar (1970). "Some calculations related to Riemann's prime number formula" (PDF). Mathematics of Computation. American Mathematical Society. 24 (112): 969–983. doi:10.2307/2004630. ISSN 0025-5718. JSTOR 2004630. MR 0277489.
↑ "Tables of values of pi(x) and of pi2(x)". Tomás Oliveira e Silva. Retrieved 2008-09-14.
↑ "A table of values of pi(x)". Xavier Gourdon, Pascal Sebah, Patrick Demichel. Retrieved 2008-09-14.
↑ "Conditional Calculation of pi(10²⁴)". Chris K. Caldwell. Retrieved 2010-08-03.
↑ Platt, David J. (2012). "Computing $π$ (x) Analytically)". arXiv:1203.5712 [math.NT].
↑ "How Many Primes Are There?". J. Buethe. Retrieved 2015-09-01.
↑ Staple, Douglas (19 August 2015). The combinatorial algorithm for computing pi(x) (Thesis). Dalhousie University. Retrieved 2015-09-01.
↑ Walisch, Kim (September 6, 2015). "New confirmed pi(10^27) prime counting function record". Mersenne Forum.
↑ Baugh, David (Oct 26, 2020). "New confirmed pi(10^28) prime counting function record". OEIS.
↑ Baugh, David (Feb 28, 2022). "New confirmed pi(10^29) prime counting function record". OEIS.
↑ Lehmer, Derrick Henry (April 1, 1958). "ON THE EXACT NUMBER OF PRIMES LESS THAN A GIVEN LIMIT". Illinois J. Math. 3 (3): 381–388. Retrieved February 1, 2017.
↑ Marc Deleglise; Joel Rivat (January 1996). "कम्प्यूटिंग $π$ [[Category: Templates Vigyan Ready]](x): मीसेल, लेह्मर, लागरियास, मिलर, ओडलिज़को विधि" (PDF). Mathematics of Computation. 65 (213): 235–245. doi:10.1090/S0025-5718-96-00674-6. {{cite journal}}: URL–wikilink conflict (help)
↑ Titchmarsh, E.C. (1960). The Theory of Functions, 2nd ed. Oxford University Press.
↑ Weisstein, Eric W. "Riemann Prime Counting Function". MathWorld.
↑ Riesel, Hans (1994). Prime Numbers and Computer Methods for Factorization. Progress in Mathematics. Vol. 126 (2nd ed.). Birkhäuser. pp. 50–51. ISBN 0-8176-3743-5.
↑ Weisstein, Eric W. "Gram Series". MathWorld.
↑ "The encoding of the prime distribution by the zeta zeros". Matthew Watkins. Retrieved 2008-09-14.
↑ Rosser, J. Barkley; Schoenfeld, Lowell (1962). "Approximate formulas for some functions of prime numbers". Illinois J. Math. 6: 64–94. doi:10.1215/ijm/1255631807. ISSN 0019-2082. Zbl 0122.05001.
↑ ^28.0 ^28.1 Dusart, Pierre (2 Feb 2010). "Estimates of Some Functions Over Primes without R.H.". arXiv:1002.0442v1 [math.NT].
↑ Rosser, Barkley (1941). "Explicit bounds for some functions of prime numbers". American Journal of Mathematics. 63 (1): 211–232. doi:10.2307/2371291. JSTOR 2371291.
↑ Dusart, Pierre (1999). "The $k$ th prime is greater than $k(\ln k+\ln \ln k-1)$ for $k\geq 2$ ". Mathematics of Computation. 68 (225): 411–415. doi:10.1090/S0025-5718-99-01037-6.
↑ Berndt, Bruce C. (2012-12-06). Ramanujan's Notebooks, Part IV (in English). Springer Science & Business Media. pp. 112–113. ISBN 9781461269328.
↑ Dusart, Pierre (January 2018). "Explicit estimates of some functions over primes". Ramanujan Journal. 45 (1): 225–234. doi:10.1007/s11139-016-9839-4. S2CID 125120533.
↑ Schoenfeld, Lowell (1976). "Sharper bounds for the Chebyshev functions θ(x) and ψ(x). II". Mathematics of Computation. American Mathematical Society. 30 (134): 337–360. doi:10.2307/2005976. ISSN 0025-5718. JSTOR 2005976. MR 0457374.

बाहरी संबंध

Chris Caldwell, The Nth Prime Page at The Prime Pages.
Tomás Oliveira e Silva, Tables of prime-counting functions.

[Bach-1] Bach, Eric; Shallit, Jeffrey (1996). Algorithmic Number Theory. MIT Press. volume 1 page 234 section 8.8. ISBN 0-262-02405-5.

[mathworld_pcf-2] Weisstein, Eric W. "Prime Counting Function". MathWorld.

[Caldwell-3] 3.0 ^3.1 "How many primes are there?". Chris K. Caldwell. Archived from the original on 2012-10-15. Retrieved 2008-12-02.

[Dickson-4] Dickson, Leonard Eugene (2005). History of the Theory of Numbers, Vol. I: Divisibility and Primality. Dover Publications. ISBN 0-486-44232-2.

[Ireland-5] Ireland, Kenneth; Rosen, Michael (1998). A Classical Introduction to Modern Number Theory (Second ed.). Springer. ISBN 0-387-97329-X.

[6] See also Theorem 23 of A. E. Ingham (2000). The Distribution of Prime Numbers. Cambridge University Press. ISBN 0-521-39789-8.

[Ford-7] Kevin Ford (November 2002). "Vinogradov's Integral and Bounds for the Riemann Zeta Function" (PDF). Proc. London Math. Soc. 85 (3): 565–633. arXiv:1910.08209. doi:10.1112/S0024611502013655. S2CID 121144007.

[8] Mossinghoff, Michael J.; Trudgian, Timothy S. (2015). "Nonnegative trigonometric polynomials and a zero-free region for the Riemann zeta-function". J. Number Theory. 157: 329–349. arXiv:1410.3926. doi:10.1016/J.JNT.2015.05.010. S2CID 117968965.

[9] Hutama, Daniel (2017). "Implementation of Riemann's Explicit Formula for Rational and Gaussian Primes in Sage" (PDF). Institut des sciences mathématiques.

[RieselGohl-10] 10.0 ^10.1 Riesel, Hans; Göhl, Gunnar (1970). "Some calculations related to Riemann's prime number formula" (PDF). Mathematics of Computation. American Mathematical Society. 24 (112): 969–983. doi:10.2307/2004630. ISSN 0025-5718. JSTOR 2004630. MR 0277489.

[Silva-11] "Tables of values of pi(x) and of pi2(x)". Tomás Oliveira e Silva. Retrieved 2008-09-14.

[Gourdon-12] "A table of values of pi(x)". Xavier Gourdon, Pascal Sebah, Patrick Demichel. Retrieved 2008-09-14.

[Franke-13] "Conditional Calculation of pi(10²⁴)". Chris K. Caldwell. Retrieved 2010-08-03.

[PlattARXIV2012-14] Platt, David J. (2012). "Computing $π$ (x) Analytically)". arXiv:1203.5712 [math.NT].

[Buethe-15] "How Many Primes Are There?". J. Buethe. Retrieved 2015-09-01.

[Staple-16] Staple, Douglas (19 August 2015). The combinatorial algorithm for computing pi(x) (Thesis). Dalhousie University. Retrieved 2015-09-01.

[17] Walisch, Kim (September 6, 2015). "New confirmed pi(10^27) prime counting function record". Mersenne Forum.

[18] Baugh, David (Oct 26, 2020). "New confirmed pi(10^28) prime counting function record". OEIS.

[19] Baugh, David (Feb 28, 2022). "New confirmed pi(10^29) prime counting function record". OEIS.

[lehmer-20] Lehmer, Derrick Henry (April 1, 1958). "ON THE EXACT NUMBER OF PRIMES LESS THAN A GIVEN LIMIT". Illinois J. Math. 3 (3): 381–388. Retrieved February 1, 2017.

[pix_comp-21] Marc Deleglise; Joel Rivat (January 1996). "कम्प्यूटिंग $π$ [[Category: Templates Vigyan Ready]](x): मीसेल, लेह्मर, लागरियास, मिलर, ओडलिज़को विधि" (PDF). Mathematics of Computation. 65 (213): 235–245. doi:10.1090/S0025-5718-96-00674-6. {{cite journal}}: URL–wikilink conflict (help)

[Titchmarsh-22] Titchmarsh, E.C. (1960). The Theory of Functions, 2nd ed. Oxford University Press.

[mathworld_r-23] Weisstein, Eric W. "Riemann Prime Counting Function". MathWorld.

[Riesel94-24] Riesel, Hans (1994). Prime Numbers and Computer Methods for Factorization. Progress in Mathematics. Vol. 126 (2nd ed.). Birkhäuser. pp. 50–51. ISBN 0-8176-3743-5.

[mathworld_gram-25] Weisstein, Eric W. "Gram Series". MathWorld.

[Watkins-27] "The encoding of the prime distribution by the zeta zeros". Matthew Watkins. Retrieved 2008-09-14.

[28] Rosser, J. Barkley; Schoenfeld, Lowell (1962). "Approximate formulas for some functions of prime numbers". Illinois J. Math. 6: 64–94. doi:10.1215/ijm/1255631807. ISSN 0019-2082. Zbl 0122.05001.

[Dusart2010-29] 28.0 ^28.1 Dusart, Pierre (2 Feb 2010). "Estimates of Some Functions Over Primes without R.H.". arXiv:1002.0442v1 [math.NT].

[30] Rosser, Barkley (1941). "Explicit bounds for some functions of prime numbers". American Journal of Mathematics. 63 (1): 211–232. doi:10.2307/2371291. JSTOR 2371291.

[31] Dusart, Pierre (1999). "The $k$ th prime is greater than $k(\ln k+\ln \ln k-1)$ for $k\geq 2$ ". Mathematics of Computation. 68 (225): 411–415. doi:10.1090/S0025-5718-99-01037-6.

[32] Berndt, Bruce C. (2012-12-06). Ramanujan's Notebooks, Part IV (in English). Springer Science & Business Media. pp. 112–113. ISBN 9781461269328.

[33] Dusart, Pierre (January 2018). "Explicit estimates of some functions over primes". Ramanujan Journal. 45 (1): 225–234. doi:10.1007/s11139-016-9839-4. S2CID 125120533.

[34] Schoenfeld, Lowell (1976). "Sharper bounds for the Chebyshev functions θ(x) and ψ(x). II". Mathematics of Computation. American Mathematical Society. 30 (134): 337–360. doi:10.2307/2005976. ISSN 0025-5718. JSTOR 2005976. MR 0457374.

[26] Montgomery showed that (assuming the Riemann hypothesis) at least 2/3 of all zeros are simple.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

[24]

[25]

[note 1]

[26]

[27]

[28]

[29]

[30]

[31]

[32]

[33]

Anonymous

Search

अभाज्य-गणना फलन: Difference between revisions

Namespaces

More

Page actions

Latest revision as of 13:33, 6 September 2023

Contents

विकास दर

अधिक स्पष्ट अनुमान

स्पष्ट रूप

π(x), x / log x, और li(x) की तालिका

π(x) के मूल्यांकन के लिए एल्गोरिदम

मीसेल-लेहमर एल्गोरिदम

प्राइम-गिनती कार्यों के लिए सूत्र

असमानताएं

रीमैन परिकल्पना

यह भी देखें

संदर्भ

टिप्पणियाँ

बाहरी संबंध

Navigation

Navigation

Wiki tools

Wiki tools

@@ Line 1: / Line 1: @@
 {{short description|Function representing the number of primes less than or equal to a given number}}
-{{Redirect|Π(x)|the variant of the gamma function|Gamma function#Pi function}}
+गणित में, '''अभाज्य-गणना फलन''' वह फलन (गणित) है जो किसी [[वास्तविक संख्या]] ''x'' से कम या उसके समान  [[अभाज्य संख्या]]ओं की संख्या की गणना करता है।<ref name="Bach">{{cite book |first=Eric |last=Bach |author2=Shallit, Jeffrey |year=1996 |title=Algorithmic Number Theory |publisher=MIT Press |isbn=0-262-02405-5 |pages=volume 1 page 234 section 8.8 |no-pp=true}}</ref><ref name="mathworld_pcf">{{MathWorld |title=Prime Counting Function |urlname=PrimeCountingFunction}}</ref> इसे {{pi}}(x) (संख्या  {{pi}} से असंबंधित ) द्वारा दर्शाया जाता है.
-गणित में, अभाज्य-गणना फलन वह फलन (गणित) है जो किसी [[वास्तविक संख्या]] ''x'' से कम या उसके बराबर [[अभाज्य संख्या]]ओं की संख्या की गणना करता है।<ref name="Bach">{{cite book |first=Eric |last=Bach |author2=Shallit, Jeffrey |year=1996 |title=Algorithmic Number Theory |publisher=MIT Press |isbn=0-262-02405-5 |pages=volume 1 page 234 section 8.8 |no-pp=true}}</ref><ref name="mathworld_pcf">{{MathWorld |title=Prime Counting Function |urlname=PrimeCountingFunction}}</ref> द्वारा दर्शाया जाता है {{pi}}(x) (pi|number से असंबंधित {{pi}}).
-[[Image:PrimePi.svg|thumb|right|400px|के मान {{pi}}(एन) पहले 60 सकारात्मक पूर्णांकों के लिए]]
+[[Image:PrimePi.svg|thumb|right|400px|के मान {{pi}}(एन) पहले 60 धनात्मक पूर्णांकों के लिए]]
 == विकास दर ==
-{{main|Prime number theorem}}
+{{main|अभाज्य संख्या प्रमेय}}
-[[संख्या सिद्धांत]] में बहुत रुचि प्रधान-गणना समारोह का [[स्पर्शोन्मुख विश्लेषण]] है।<ref name="Caldwell">{{cite web | publisher=Chris K. Caldwell | title=How many primes are there? | url=http://primes.utm.edu/howmany.shtml | access-date=2008-12-02 | archive-date=2012-10-15 | archive-url=https://web.archive.org/web/20121015002415/http://primes.utm.edu/howmany.shtml | url-status=dead }}</ref><ref name="Dickson">{{cite book |author-link=L. E. Dickson| first=Leonard Eugene | last=Dickson | year=2005 | title=History of the Theory of Numbers, Vol. I: Divisibility and Primality | publisher=Dover Publications | isbn=0-486-44232-2}}</ref> 18वीं शताब्दी के अंत में [[कार्ल फ्रेडरिक गॉस]] और [[एड्रियन मैरी लीजेंड्रे]] द्वारा [[अनुमान]] लगाया गया था कि यह लगभग होना चाहिए।
+[[संख्या सिद्धांत]] में बहुत रुचि प्रधान-गणना फलन  का [[स्पर्शोन्मुख विश्लेषण]] है।<ref name="Caldwell">{{cite web | publisher=Chris K. Caldwell | title=How many primes are there? | url=http://primes.utm.edu/howmany.shtml | access-date=2008-12-02 | archive-date=2012-10-15 | archive-url=https://web.archive.org/web/20121015002415/http://primes.utm.edu/howmany.shtml | url-status=dead }}</ref><ref name="Dickson">{{cite book |author-link=L. E. Dickson| first=Leonard Eugene | last=Dickson | year=2005 | title=History of the Theory of Numbers, Vol. I: Divisibility and Primality | publisher=Dover Publications | isbn=0-486-44232-2}}</ref> और 18वीं शताब्दी के अंत में [[कार्ल फ्रेडरिक गॉस]] और [[एड्रियन मैरी लीजेंड्रे]] द्वारा [[अनुमान]] लगाया गया था कि यह लगभग होना चाहिए।
 <math display=block> \frac x {\log(x)} </math>
-जहाँ log [[प्राकृतिक]] लघुगणक है, इस अर्थ में कि
+जहाँ लॉग  [[प्राकृतिक]] लघुगणक है, इस अर्थ में कि
 <math display=block>\lim_{x\rightarrow\infty} \frac{\pi(x)}{x/\log(x)}=1. </math>
 यह कथन [[प्रधान संख्या प्रमेय]] है। समतुल्य कथन है
 <math display=block>\lim_{x\rightarrow\infty}\pi(x) / \operatorname{li}(x)=1</math>
-जहां ली लघुगणकीय समाकल फलन है। अभाज्य संख्या प्रमेय को पहली बार 1896 में [[जैक्स हैडमार्ड]] और चार्ल्स जीन डे ला वल्ली-पौसिन द्वारा सिद्ध किया गया था। चार्ल्स डी ला वल्ली पुसिन स्वतंत्र रूप से, 1859 में [[बर्नहार्ड रीमैन]] द्वारा पेश किए गए [[रीमैन जीटा फ़ंक्शन]] के गुणों का उपयोग करते हुए। अभाज्य संख्या प्रमेय के प्रमाण नहीं ज़ेटा फ़ंक्शन या [[जटिल विश्लेषण]] का उपयोग 1948 के आसपास [[एटले सेलबर्ग]] और पॉल एर्डोस (अधिकांश भाग के लिए स्वतंत्र रूप से) द्वारा पाया गया था।<ref name="Ireland">{{cite book | first=Kenneth | last=Ireland |author2=Rosen, Michael | year=1998 | title=A Classical Introduction to Modern Number Theory  | edition=Second | publisher=Springer | isbn=0-387-97329-X }}</ref>
+इस प्रकार से जहां ली लघुगणकीय समाकल फलन है। अभाज्य संख्या प्रमेय को प्रथम  समय  1896 में [[जैक्स हैडमार्ड]] और चार्ल्स जीन डे ला वल्ली-पौसिन द्वारा सिद्ध किया गया था। चार्ल्स डे ला वेली पॉसिन स्वतंत्र रूप से, 1859 में [[बर्नहार्ड रीमैन]] द्वारा प्रस्तुत   किए गए [[रीमैन जीटा फलन|रीमैन ज़ेटा फलन]]  के गुणों का उपयोग करते हुए। अभाज्य संख्या प्रमेय के प्रमाण नहीं ज़ेटा फलन  या [[सम्मिश्र विश्लेषण]] का उपयोग 1948 के चारों-ओर [[एटले सेलबर्ग]] और पॉल एर्डोस (अधिकांश भाग के लिए स्वतंत्र रूप से) द्वारा पाया गया था।<ref name="Ireland">{{cite book | first=Kenneth | last=Ireland |author2=Rosen, Michael | year=1998 | title=A Classical Introduction to Modern Number Theory  | edition=Second | publisher=Springer | isbn=0-387-97329-X }}</ref>
+=== अधिक स्पष्ट  अनुमान ===
+में,चार्ल्स जीन डे ला वेली पॉसिन ने यह सिद्ध  किया
+<ref>See also Theorem 23 of {{cite book |author = A. E. Ingham |author-link = Albert Ingham |title = The Distribution of Prime Numbers |date=2000 |publisher = Cambridge University Press |isbn=0-521-39789-8}}</ref>
+<math display="block">\pi(x) = \operatorname{li} (x) + O \left(x e^{-a\sqrt{\log x}}\right) \quad\text{as } x \to \infty</math>
+कुछ धनात्मक स्थिरांक के लिए a. जहाँ , ''O''(...) उच्च  ''O'' अंकन है।
-=== अधिक सटीक अनुमान ===
+का अधिक स्पष्ट  अनुमान <math>\pi(x)\!</math> अब जाने जाते हैं। उदाहरण के लिए, 2002 में, [[केविन फोर्ड (गणितज्ञ)]] ने यह सिद्ध  कर दिया<ref name="Ford">{{cite journal |author = Kevin Ford |title=Vinogradov's Integral and Bounds for the Riemann Zeta Function |journal=Proc. London Math. Soc. |date=November 2002 |volume=85 |issue=3 |pages=565–633 |url=https://faculty.math.illinois.edu/~ford/wwwpapers/zetabd.pdf |doi=10.1112/S0024611502013655 |arxiv=1910.08209 |s2cid=121144007 }}</ref>
-में, चार्ल्स जीन डे ला वल्ली पुसिन | डे ला वल्ली पौसिन ने साबित किया कि
+<math display="block">\pi(x) = \operatorname{li} (x) + O \left(x \exp \left( -0.2098(\log x)^\frac35 (\log \log x)^{-\frac 1 5} \right) \right).</math>
-<ref>See also Theorem 23 of {{cite book |author = A. E. Ingham |author-link = Albert Ingham |title = The Distribution of Prime Numbers |date=2000 |publisher = Cambridge University Press |isbn=0-521-39789-8}}</ref>
+मॉसिंगहॉफ  और ट्रुडजियन ने<ref>{{cite journal | first1 = Michael J. | last1 = Mossinghoff  | first2 = Timothy S. | last2 = Trudgian | title = Nonnegative trigonometric polynomials and a zero-free region for the Riemann zeta-function | journal = J. Number Theory | volume = 157 | year = 2015 | pages = 329–349 | arxiv = 1410.3926 | doi = 10.1016/J.JNT.2015.05.010| s2cid = 117968965 }}</ref>  <math>\pi(x)</math> और <math>\operatorname{li}(x)</math>  के मध्य  अंतर के लिए एक स्पष्ट ऊपरी सीमा सिद्ध  की है:
-<math display=block>\pi(x) = \operatorname{li} (x) + O \left(x e^{-a\sqrt{\log x}}\right) \quad\text{as } x \to \infty</math>
-कुछ सकारात्मक स्थिरांक के लिए {{mvar|a}}. यहाँ, {{math|''O''(...)}} बिग ओ नोटेशन है|बड़ा {{mvar|O}} अंकन।
-का अधिक सटीक अनुमान <math>\pi(x)\!</math> अब जाने जाते हैं। उदाहरण के लिए, 2002 में, [[केविन फोर्ड (गणितज्ञ)]] ने यह साबित कर दिया<ref name="Ford">{{cite journal |author = Kevin Ford |title=Vinogradov's Integral and Bounds for the Riemann Zeta Function |journal=Proc. London Math. Soc. |date=November 2002 |volume=85 |issue=3 |pages=565–633 |url=https://faculty.math.illinois.edu/~ford/wwwpapers/zetabd.pdf |doi=10.1112/S0024611502013655 |arxiv=1910.08209 |s2cid=121144007 }}</ref>
+<math display="block">\big| \pi(x) - \operatorname{li}(x) \big| \le 0.2593 \frac{x}{(\log x)^{3/4}} \exp \left( -\sqrt{ \frac{\log x}{6.315} } \right)</math>
-<math display=block>\pi(x) = \operatorname{li} (x) + O \left(x \exp \left( -0.2098(\log x)^\frac35 (\log \log x)^{-\frac 1 5} \right) \right).</math>
-Mossinghoff और Trudgian साबित हुए<ref>{{cite journal | first1 = Michael J. | last1 = Mossinghoff  | first2 = Timothy S. | last2 = Trudgian | title = Nonnegative trigonometric polynomials and a zero-free region for the Riemann zeta-function | journal = J. Number Theory | volume = 157 | year = 2015 | pages = 329–349 | arxiv = 1410.3926 | doi = 10.1016/J.JNT.2015.05.010| s2cid = 117968965 }}</ref> के बीच के अंतर के लिए एक स्पष्ट ऊपरी सीमा <math>\pi(x)</math> और <math>\operatorname{li}(x)</math>:
-<math display=block>\big| \pi(x) - \operatorname{li}(x) \big| \le 0.2593 \frac{x}{(\log x)^{3/4}} \exp \left( -\sqrt{ \frac{\log x}{6.315} } \right)</math>
 के लिए <math>x \ge 229</math>.
-के मूल्यों के लिए <math>x</math> जो अनुचित रूप से बड़े नहीं हैं, <math>\operatorname{li}(x)</math> से बड़ा है <math>\pi(x)</math>. हालाँकि, <math> \pi(x) - \operatorname{li}(x)</math> अनगिनत बार राशि बदलने के लिए जाना जाता है। इसकी चर्चा के लिए Skewes' number देखें।
+<math>x</math> के मूल्यों के लिए  जो अनुचित रूप से बड़े नहीं हैं, <math>\operatorname{li}(x)</math>,<math>\pi(x)</math> से उच्च  है हालाँकि . , <math> \pi(x) - \operatorname{li}(x)</math> अनगिनत बार राशि परिवर्तन  के लिए जाना जाता है। इसकी चर्चा के लिए स्केव्स का नंबर देखें।
-=== सटीक रूप ===
+=== स्पष्ट  रूप ===
-के लिए <math>x>1</math> होने देना <math>\pi_0 (x)=\pi(x)-1/2</math> कब <math>x</math> एक प्रमुख संख्या है, और <math>\pi_0 (x)=\pi(x)</math> अन्यथा। बर्नहार्ड रीमैन ने अपने काम [[किसी दिए गए परिमाण से कम प्राइम्स की संख्या पर]] में यह साबित किया <math>\pi_0(x)</math> के बराबर है<ref>{{Cite web|url=http://ism.uqam.ca/~ism/pdf/Hutama-scientific%20report.pdf|title=Implementation of Riemann's Explicit Formula for Rational and Gaussian Primes in Sage|last=Hutama|first=Daniel|date=2017|website=Institut des sciences mathématiques}}</ref>
+<math>x>1</math> के लिए <math>\pi_0 (x)=\pi(x)-1/2</math> दें जब <math>x</math> एक अभाज्य संख्या हो, और अन्यथा <math>\pi_0 (x)=\pi(x)</math> हो। बर्नहार्ड रीमैन ने अपने काम ऑन द नंबर ऑफ़ [[किसी दिए गए परिमाण से कम प्राइम्स की संख्या पर|प्राइम्स]] लेस दैन अ गिवेन मैग्निट्यूड में सिद्ध किया कि <math>\pi_0(x)</math> समान है<ref>{{Cite web|url=http://ism.uqam.ca/~ism/pdf/Hutama-scientific%20report.pdf|title=Implementation of Riemann's Explicit Formula for Rational and Gaussian Primes in Sage|last=Hutama|first=Daniel|date=2017|website=Institut des sciences mathématiques}}</ref>
-<math display=block>\pi_0(x) = \operatorname{R}(x) - \sum_{\rho}\operatorname{R}(x^\rho),</math>
+<math display="block">\pi_0(x) = \operatorname{R}(x) - \sum_{\rho}\operatorname{R}(x^\rho),</math>
-कहाँ
+जहाँ
-<math display=block>\operatorname{R}(x) = \sum_{n=1}^{\infty} \frac{\mu(n)}{n} \operatorname{li}(x^{1/n}),</math>
+<math display="block">\operatorname{R}(x) = \sum_{n=1}^{\infty} \frac{\mu(n)}{n} \operatorname{li}(x^{1/n}),</math>
-{{math|''μ''(''n'')}} मोबियस समारोह है, {{math|li(''x'')}} लघुगणक समाकल फलन है, ρ रीमैन ज़ेटा फलन के प्रत्येक शून्य को अनुक्रमित करता है, और {{math|li(''x<sup>ρ/n</sup>'')}} शाखा कटौती के साथ मूल्यांकन नहीं किया जाता है बल्कि इसके बजाय माना जाता है {{math|Ei({{sfrac|''ρ''|''n''}} log ''x'')}} कहाँ {{math|Ei(''x'')}} [[घातीय अभिन्न]] है। यदि तुच्छ शून्य एकत्र किए जाते हैं और योग केवल गैर-तुच्छ शून्यों ρ रीमैन ज़ेटा फ़ंक्शन के ऊपर लिया जाता है, तो <math>\pi_0(x)</math> द्वारा अनुमानित किया जा सकता है<ref name="RieselGohl">{{Cite journal | author1-link=Hans Riesel | last1=Riesel | first1=Hans | last2=Göhl | first2=Gunnar | title=Some calculations related to Riemann's prime number formula | doi=10.2307/2004630 | mr=0277489  | year=1970 | journal=[[Mathematics of Computation]] | issn=0025-5718 | volume=24 | issue=112 | pages=969–983 | jstor=2004630 | publisher=American Mathematical Society |url=https://www.ams.org/journals/mcom/1970-24-112/S0025-5718-1970-0277489-3/S0025-5718-1970-0277489-3.pdf }}</ref>
+{{math|''μ''(''n'')}} मोबियस फलन  है, {{math|li(''x'')}} लघुगणक समाकल फलन है, ρ रीमैन ज़ेटा फलन के प्रत्येक शून्य को अनुक्रमित करता है, और {{math|li(''x<sup>ρ/n</sup>'')}} शाखा कटौती के साथ मूल्यांकन नहीं किया जाता है किन्तु  इसके अतिरिक्त  माना जाता है {{math|Ei({{sfrac|''ρ''|''n''}} log ''x'')}} जहाँ  {{math|Ei(''x'')}} [[घातीय अभिन्न]] है। यदि नगण्य शून्य एकत्र किए जाते हैं और योग केवल गैर-नगण्य शून्यों ρ रीमैन ज़ेटा फलन  के ऊपर लिया जाता है, तो <math>\pi_0(x)</math> द्वारा अनुमानित किया जा सकता है<ref name="RieselGohl">{{Cite journal | author1-link=Hans Riesel | last1=Riesel | first1=Hans | last2=Göhl | first2=Gunnar | title=Some calculations related to Riemann's prime number formula | doi=10.2307/2004630 | mr=0277489  | year=1970 | journal=[[Mathematics of Computation]] | issn=0025-5718 | volume=24 | issue=112 | pages=969–983 | jstor=2004630 | publisher=American Mathematical Society |url=https://www.ams.org/journals/mcom/1970-24-112/S0025-5718-1970-0277489-3/S0025-5718-1970-0277489-3.pdf }}</ref>
-<math display=block>\pi_0(x) \approx \operatorname{R}(x) - \sum_{\rho}\operatorname{R}(x^\rho) - \frac{1}{\log{x}} + \frac{1}{\pi} \arctan{\frac{\pi}{\log{x}}} .</math>
+<math display="block">\pi_0(x) \approx \operatorname{R}(x) - \sum_{\rho}\operatorname{R}(x^\rho) - \frac{1}{\log{x}} + \frac{1}{\pi} \arctan{\frac{\pi}{\log{x}}} .</math>
-[[रीमैन परिकल्पना]] बताती है कि ऐसा हर गैर-तुच्छ शून्य साथ में होता है {{math|1=Re(''s'') = {{sfrac|1|2}}}}.
+[[रीमैन परिकल्पना]] बताती है कि ऐसा हर गैर-नगण्य शून्य {{math|1=Re(''s'') = {{sfrac|1|2}}}}  के साथ स्थित है .
-== की तालिका {{pi}}(एक्स), एक्स / लॉग एक्स, और ली (एक्स) ==
+== ''π(x), x / log x,'' और ''li(x)'' की तालिका ==
-तालिका दिखाती है कि तीनों कैसे कार्य करते हैं {{pi}}(एक्स), एक्स / लॉग एक्स और ली (एक्स) 10 की शक्तियों की तुलना करें। यह भी देखें,<ref name="Caldwell" /><ref name="Silva">{{cite web |title=Tables of values of pi(x) and of pi2(x) |url=http://www.ieeta.pt/~tos/primes.html |publisher=Tomás Oliveira e Silva |access-date=2008-09-14}}</ref> और<ref name="Gourdon">{{cite web |title=A table of values of pi(x) |url=http://numbers.computation.free.fr/Constants/Primes/pixtable.html |publisher=Xavier Gourdon, Pascal Sebah, Patrick Demichel |access-date=2008-09-14}}</ref>
+तालिका दिखाती है कि कैसे तीन फलन {{pi}} (x), ''x /'' लॉग ''x'' और ''li(x)'' की तुलना ''10'' की घातों पर की जाती है।और यह भी देखें,<ref name="Caldwell" /><ref name="Silva">{{cite web |title=Tables of values of pi(x) and of pi2(x) |url=http://www.ieeta.pt/~tos/primes.html |publisher=Tomás Oliveira e Silva |access-date=2008-09-14}}</ref> <ref name="Gourdon">{{cite web |title=A table of values of pi(x) |url=http://numbers.computation.free.fr/Constants/Primes/pixtable.html |publisher=Xavier Gourdon, Pascal Sebah, Patrick Demichel |access-date=2008-09-14}}</ref>
 :{| class="wikitable" style="text-align: right"
 ! ''x''
@@ Line 255: / Line 254: @@
 |1.52%
 |}
-[[File:Prime number theorem ratio convergence.svg|thumb|300px|प्राइम-काउंटिंग फ़ंक्शन का अनुपात दिखाने वाला ग्राफ़ {{pi}}(x) इसके दो अनुमानों के लिए, x/log x और Li(x)। जैसे ही x बढ़ता है (ध्यान दें x अक्ष लॉगरिदमिक है), दोनों अनुपात 1 की ओर झुकते हैं। x/log x का अनुपात ऊपर से बहुत धीरे-धीरे अभिसरित होता है, जबकि Li(x) का अनुपात नीचे से अधिक तेज़ी से अभिसरित होता है।]]पूर्णांक अनुक्रमों के ऑन-लाइन विश्वकोश में, {{pi}}(x) स्तंभ अनुक्रम है {{OEIS2C|id=A006880}}, {{nowrap| {{pi}}(''x'') − ''x''/log ''x''}} अनुक्रम है {{OEIS2C|id=A057835}}, और {{nowrap|li(''x'') − {{pi}}(''x'')}} अनुक्रम है {{OEIS2C|id=A057752}}.
+[[File:Prime number theorem ratio convergence.svg|thumb|300px|प्राइम-काउंटिंग फलन  का अनुपात दिखाने वाला ग्राफ़ {{pi}}(x) इसके दो अनुमानों के लिए, x/लॉग  x और Li(x)। जैसे ही x बढ़ता है (ध्यान दें x अक्ष लॉगरिदमिक है), दोनों अनुपात 1 की ओर झुकते हैं। x/लॉग  x का अनुपात ऊपर से बहुत धीरे-धीरे अभिसरित होता है, जबकि Li(x) का अनुपात नीचे से अधिक तेज़ी से अभिसरित होता है।]]पूर्णांक अनुक्रमों के ऑन-लाइन विश्वकोश में, {{pi}}(x) स्तंभ अनुक्रम है {{OEIS2C|id=A006880}}, {{nowrap| {{pi}}(''x'') − ''x''/log ''x''}} अनुक्रम है {{OEIS2C|id=A057835}}, और {{nowrap|li(''x'') − {{pi}}(''x'')}} अनुक्रम है {{OEIS2C|id=A057752}}.
-के लिए मूल्य {{pi}}(10<sup>24</sup>) मूल रूप से जे. बुएथे, जेन्स फ्रांके|जे द्वारा गणना की गई थी। फ्रांके, ए. जोस्ट, और टी. क्लेनजंग रीमैन परिकल्पना को मानते हुए।<ref name="Franke">{{cite web |title=Conditional Calculation of pi(10<sup>24</sup>) |url=http://primes.utm.edu/notes/pi(10%5E24).html |publisher=Chris K. Caldwell |access-date=2010-08-03}}</ref>
+{{pi}}(10<sup>24</sup>) के मान की गणना  मूल रूप से जे. बुएथे, जेन्स फ्रांके जे द्वारा गणना की गई थी। फ्रांके, ए. जोस्ट, और टी. क्लेनजंग रीमैन परिकल्पना को मानते हुए की थी।<ref name="Franke">{{cite web |title=Conditional Calculation of pi(10<sup>24</sup>) |url=http://primes.utm.edu/notes/pi(10%5E24).html |publisher=Chris K. Caldwell |access-date=2010-08-03}}</ref>
-इसे बाद में डीजे प्लैट द्वारा गणना में बिना शर्त सत्यापित किया गया था।<ref name="PlattARXIV2012">{{cite arXiv |title=Computing {{pi}}(''x'') Analytically) |eprint=1203.5712|last1= Platt|first1=David J.|class=math.NT|year=2012}}</ref>
-के लिए मूल्य {{pi}}(10<sup>25</sup>) जे. बुएथे, जेन्स फ्रांके|जे. फ्रांके, ए. जोस्ट, और टी. क्लेनजंग।<ref name="Buethe">{{cite web |title=How Many Primes Are There? |url=http://www.math.uni-bonn.de/people/jbuethe/topics/AnalyticPiX.html |publisher=J. Buethe |access-date=2015-09-01}}</ref> के लिए मूल्य {{pi}}(10<sup>26</sup>) की गणना डी. बी. स्टेपल द्वारा की गई थी।<ref name="Staple">{{cite thesis |title=The combinatorial algorithm for computing pi(x) |date=19 August 2015 |url=http://dalspace.library.dal.ca/handle/10222/60524 |publisher=Dalhousie University |access-date=2015-09-01|type=Thesis |last1=Staple |first1=Douglas }}</ref> इस तालिका में अन्य सभी पूर्व प्रविष्टियों को भी उस कार्य के भाग के रूप में सत्यापित किया गया था।
-का मान<sup>27</sup> की घोषणा 2015 में डेविड बॉघ और किम वालिस्क ने की थी।<ref>{{cite web|website=Mersenne Forum|first=Kim |last=Walisch|title=New confirmed pi(10^27) prime counting function record|date=September 6, 2015|url=http://www.mersenneforum.org/showthread.php?t=20473}}</ref>
+इसे पश्चात  में डीजे प्लैट द्वारा गणना में बिना नियम  सत्यापित किया गया था।<ref name="PlattARXIV2012">{{cite arXiv |title=Computing {{pi}}(''x'') Analytically) |eprint=1203.5712|last1= Platt|first1=David J.|class=math.NT|year=2012}}</ref>
-का मान<sup>28</sup> की घोषणा 2020 में डेविड बॉ और किम वालिस्क ने की थी।<ref>{{cite web |last=Baugh |first=David |date=Oct 26, 2020 |title=New confirmed pi(10^28) prime counting function record |url=https://oeis.org/A006880 |website=OEIS}}</ref>
-का मान<sup>29</sup> की घोषणा 2022 में डेविड बॉ और किम वालिश ने की थी।<ref>{{cite web |last=Baugh |first=David |date=Feb 28, 2022 |title=New confirmed pi(10^29) prime counting function record |url=https://oeis.org/A006880 |website=OEIS}}</ref>
+इस प्रकार से {{pi}}(10<sup>25</sup>) के मान की गणना  जे. बुएथे, जेन्स फ्रांके|जे. फ्रांके, ए. जोस्ट, और टी. क्लेनजंग के कारण है।<ref name="Buethe">{{cite web |title=How Many Primes Are There? |url=http://www.math.uni-bonn.de/people/jbuethe/topics/AnalyticPiX.html |publisher=J. Buethe |access-date=2015-09-01}}</ref>  {{pi}}(10<sup>26</sup>) के मान की गणना गणना डी. बी. स्टेपल द्वारा की गई थी।<ref name="Staple">{{cite thesis |title=The combinatorial algorithm for computing pi(x) |date=19 August 2015 |url=http://dalspace.library.dal.ca/handle/10222/60524 |publisher=Dalhousie University |access-date=2015-09-01|type=Thesis |last1=Staple |first1=Douglas }}</ref> इस तालिका में अन्य सभी पूर्व प्रविष्टियों को भी उस कार्य के भाग के रूप में सत्यापित किया गया था।
-== मूल्यांकन के लिए एल्गोरिदम {{pi}}(एक्स) ==
+<sup>27</sup> का मान की घोषणा 2015 में डेविड बॉघ और किम वालिस्क द्वारा की गई थी।<ref>{{cite web|website=Mersenne Forum|first=Kim |last=Walisch|title=New confirmed pi(10^27) prime counting function record|date=September 6, 2015|url=http://www.mersenneforum.org/showthread.php?t=20473}}</ref>
-खोजने का एक सरल तरीका <math>\pi(x)</math>, अगर <math>x</math> बहुत बड़ा नहीं है, [[एराटोस्थनीज की छलनी]] का उपयोग करने के लिए कम या उसके बराबर अभाज्य संख्या का उत्पादन करने के लिए है <math>x</math> और फिर उन्हें गिनने के लिए।
+<sup>28</sup> का मान की घोषणा 2020 में डेविड बॉ और किम वालिस्क ने की थी।<ref>{{cite web |last=Baugh |first=David |date=Oct 26, 2020 |title=New confirmed pi(10^28) prime counting function record |url=https://oeis.org/A006880 |website=OEIS}}</ref>
-खोजने का एक और विस्तृत तरीका <math>\pi(x)</math> एड्रियन-मैरी लीजेंड्रे (शामिल-बहिष्करण सिद्धांत का उपयोग करके) के कारण है: दिया गया <math>x</math>, अगर <math>p_1,p_2,\ldots,p_n</math> अलग-अलग अभाज्य संख्याएँ हैं, तो पूर्णांकों की संख्या इससे कम या इसके बराबर है <math>x</math> जो संख्या से विभाज्य हैं <math>p_i</math> है
+<sup>29</sup> का मान की घोषणा 2022 में डेविड बॉ और किम वालिस्क  ने की थी।<ref>{{cite web |last=Baugh |first=David |date=Feb 28, 2022 |title=New confirmed pi(10^29) prime counting function record |url=https://oeis.org/A006880 |website=OEIS}}</ref>
+== ''π(x)'' के मूल्यांकन के लिए एल्गोरिदम ==
+यदि <math>x</math> बहुत बड़ा नहीं है तो <math>\pi(x)</math> को खोजने का एक आसान विधि    यह है कि , [[एराटोस्थनीज की छलनी|एराटोस्थनीज की सीव]]  का उपयोग करके <math>x</math> से कम या उसके समान अभाज्य संख्याएँ प्राप्त करें और फिर उन्हें गिनने के लिए।
+<math>\pi(x)</math> को खोजने का एक अधिक विस्तृत विधि एड्रियन-मैरी लीजेंड्रे (समावेशन-बहिष्करण सिद्धांत का उपयोग करके) के कारण है: दिया गया <math>x</math>, यदि   <math>p_1,p_2,\ldots,p_n</math> अलग-अलग अभाज्य संख्याएँ हैं, तो <math>x</math> से कम या उसके बराबर पूर्णांकों की संख्या जो किसी भी <math>p_i</math> से विभाज्य नहीं हैं
 :<math>\lfloor x\rfloor - \sum_{i}\left\lfloor\frac{x}{p_i}\right\rfloor + \sum_{i<j} \left\lfloor\frac{x}{p_ip_j}\right\rfloor - \sum_{i<j<k}\left\lfloor\frac{x}{p_ip_jp_k}\right\rfloor + \cdots</math>
-(कहाँ <math>\lfloor{x}\rfloor</math> [[फर्श समारोह]] को दर्शाता है)। यह संख्या इसलिए के बराबर है
+(जहाँ  <math>\lfloor{x}\rfloor</math> [[फर्श समारोह|फ़्लोर  फलन]]  को दर्शाता है)। यह संख्या इसलिए के समान  है
 :<math>\pi(x)-\pi\left(\sqrt{x}\right)+1</math>
-जब संख्याएँ <math>p_1, p_2,\ldots,p_n</math> के वर्गमूल से कम या उसके बराबर अभाज्य संख्याएँ हैं <math>x</math>.
+जब संख्याएँ <math>p_1, p_2,\ldots,p_n</math> के वर्गमूल से कम या उसके समान <math>x</math> अभाज्य संख्याएँ  हैं .
+=== मीसेल-लेहमर एल्गोरिदम ===
-=== मीसेल-लेहमर एल्गोरिथम ===
+{{main|मीसेल-लेहमर एल्गोरिदम}}
-{{main|Meissel–Lehmer algorithm}}
+इस प्रकार से 1870 और 1885 के मध्य  प्रकाशित लेखों की  श्रृंखला में, [[अर्न्स्ट मीसेल]] ने मूल्यांकन का  व्यावहारिक दहनशील विधि    वर्णित (और उपयोग किया) <math>\pi(x)</math>.मान लीजिए कि <math>p_1, p_2, \ldots, p_n</math>  प्रथम <math>n</math> अभाज्य है और <math>\Phi(m,n)</math>  द्वारा उन प्राकृतिक संख्याओं को निरूपित करता है जो M से अधिक नहीं हैं जो किसी भी <math>i\leq n</math> के लिए <math>p_i</math> में से किसी से भी विभाज्य नहीं हैं।
-और 1885 के बीच प्रकाशित लेखों की एक श्रृंखला में, [[अर्न्स्ट मीसेल]] ने मूल्यांकन का एक व्यावहारिक दहनशील तरीका वर्णित (और उपयोग किया) <math>\pi(x)</math>. होने देना <math>p_1, p_2, \ldots, p_n</math> पहले रहो <math>n</math> primes और द्वारा निरूपित करें <math>\Phi(m,n)</math> से अधिक नहीं प्राकृतिक संख्या की संख्या <math>m</math> जो संख्या से विभाज्य हैं <math>p_i</math> कहाँ <math>i\leq n</math>. तब
 : <math>\Phi(m,n)=\Phi(m,n-1)-\Phi\left(\frac m {p_n},n-1\right).</math>
-एक प्राकृतिक संख्या दी गई है <math>m</math>, अगर <math>n=\pi\left(\sqrt[3]{m}\right)</math> और अगर <math>\mu = \pi\left(\sqrt{m}\right)-n</math>, तब
+प्राकृतिक संख्या <math>m</math> दी गई है , यदि   <math>n=\pi\left(\sqrt[3]{m}\right)</math> और यदि   <math>\mu = \pi\left(\sqrt{m}\right)-n</math>, तब
+:
 :<math>\pi(m)=\Phi(m,n)+n(\mu+1)+\frac{\mu^2-\mu} 2 - 1 - \sum_{k=1}^\mu\pi\left(\frac m {p_{n+k}}\right).</math>
-इस दृष्टिकोण का उपयोग करते हुए, मेसेल ने गणना की <math>\pi(x)</math>, के लिए <math>x</math> 5 के बराबर{{e|5}}, 10<sup>6</sup>, 10<sup>7</sup>, और 10<sup>8</sup>.
+:
+इस दृष्टिकोण का उपयोग करते हुए, मीसेल ने <math>x</math> के लिए <math>\pi(x)</math> , की गणना 5{{e|5}}, 10<sup>6</sup>, 10<sup>7</sup>,  और 10<sup>8</sup> के समान  की
-में, [[डेरिक हेनरी लेहमर]] ने मीसेल की विधि का विस्तार और सरलीकरण किया। वास्तविक के लिए परिभाषित करें <math>m</math> और प्राकृतिक संख्या के लिए <math>n</math> और <math>k</math>, <math>P_k(m,n)</math> क्योंकि संख्याओं की संख्या m से अधिक नहीं है, ठीक k अभाज्य कारकों के साथ, सभी से अधिक <math>p_n</math>. इसके अलावा, सेट करें <math>P_0(m,n)=1</math>. तब
+'''1959 में,''' [[डेरिक हेनरी लेहमर]] ने मीसेल की विधि का विस्तार और सरलीकरण किया। वास्तविक के लिए परिभाषित करें <math>m</math> और प्राकृतिक संख्या के लिए <math>n</math> और <math>k</math>, <math>P_k(m,n)</math> क्योंकि संख्याओं की संख्या m से अधिक नहीं है, ठीक k अभाज्य कारकों के साथ, सभी से अधिक <math>p_n</math>. इसके अतिरिक्त , समुच्चय  करें <math>P_0(m,n)=1</math>. तब
 :<math>\Phi(m,n) = \sum_{k=0}^{+\infty} P_k(m,n)</math>
-जहां योग वास्तव में केवल बहुत से अशून्य शब्द हैं। होने देना <math>y</math> एक पूर्णांक को निरूपित करें जैसे कि <math>\sqrt[3]{m}\le y\le\sqrt{m}</math>, और सेट करें <math>n=\pi(y)</math>. तब <math>P_1(m,n)=\pi(m)-n</math> और <math>P_k(m,n)=0</math> कब <math>k \geq 3</math>. इसलिए,
+जहां योग वास्तव में केवल बहुत से अशून्य शब्द हैं। होने देना <math>y</math>  पूर्णांक को निरूपित करें जैसे कि <math>\sqrt[3]{m}\le y\le\sqrt{m}</math>, और समुच्चय  करें <math>n=\pi(y)</math>. तब <math>P_1(m,n)=\pi(m)-n</math> और <math>P_k(m,n)=0</math> कब <math>k \geq 3</math>. इसलिए,
 :<math>\pi(m)=\Phi(m,n)+n-1-P_2(m,n)</math>
@@ Line 304: / Line 310: @@
 #<math>\Phi(m,0)=\lfloor m\rfloor</math>
 #<math>\Phi(m,b) = \Phi(m,b-1) - \Phi\left(\frac m{p_b},b-1\right)</math>
-अपनी पद्धति और एक [[IBM 701]] का उपयोग करते हुए, लेहमर के सही मान की गणना करने में सक्षम था <math>\pi\left(10^{9}\right)</math> और का सही मान चूक गए <math>\pi\left(10^{10}\right)</math> द्वारा 1.<ref name="lehmer">{{cite journal |last=Lehmer |first=Derrick Henry |date=April 1, 1958 |title=ON THE EXACT NUMBER OF PRIMES LESS THAN A GIVEN LIMIT |url=https://projecteuclid.org/download/pdf_1/euclid.ijm/1255455259 |journal=Illinois J. Math. |volume=3 |issue=3 |pages=381–388 |access-date=February 1, 2017 }}</ref>
+अपनी पद्धति और आईबीएम 701 का उपयोग करते हुए, लेहमर के सही मान की गणना करने में सक्षम था <math>\pi\left(10^{9}\right)</math> और का सही मान चूक गए <math>\pi\left(10^{10}\right)</math> द्वारा 1.<ref name="lehmer">{{cite journal |last=Lehmer |first=Derrick Henry |date=April 1, 1958 |title=ON THE EXACT NUMBER OF PRIMES LESS THAN A GIVEN LIMIT |url=https://projecteuclid.org/download/pdf_1/euclid.ijm/1255455259 |journal=Illinois J. Math. |volume=3 |issue=3 |pages=381–388 |access-date=February 1, 2017 }}</ref>
-इस पद्धति में और सुधार लैगरियास, मिलर, ओडलीज़को, डेलिग्लिस और रिवाट द्वारा किए गए थे।<ref name="pix_comp">{{cite journal |author1 = Marc Deleglise |author2 = Joel Rivat |title=कम्प्यूटिंग {{pi}}(''x''): मीसेल, लेह्मर, लागरियास, मिलर, ओडलिज़को विधि|journal=Mathematics of Computation |date=January 1996 |volume=65 |issue=213 |pages=235–245  |doi = 10.1090/S0025-5718-96-00674-6 |url=https://www.ams.org/mcom/1996-65-213/S0025-5718-96-00674-6/S0025-5718-96-00674-6.pdf |doi-access=free }}</रेफरी>
-== अन्य प्राइम-गिनती कार्य ==
+इस पद्धति में और सुधार लैगरियास, मिलर, ओडलीज़को, डेलिग्लिस और रिवाट द्वारा किए गए थे।<ref name="pix_comp">{{cite journal |author1 = Marc Deleglise |author2 = Joel Rivat |title=कम्प्यूटिंग {{pi}}(''x''): मीसेल, लेह्मर, लागरियास, मिलर, ओडलिज़को विधि|journal=Mathematics of Computation |date=January 1996 |volume=65 |issue=213 |pages=235–245  |doi = 10.1090/S0025-5718-96-00674-6 |url=https://www.ams.org/mcom/1996-65-213/S0025-5718-96-00674-6/S0025-5718-96-00674-6.pdf |doi-access=free }}
-अन्य प्राइम-गिनती कार्यों का भी उपयोग किया जाता है क्योंकि वे काम करने के लिए अधिक सुविधाजनक होते हैं। एक रीमैन का प्राइम-पॉवर काउंटिंग फंक्शन है, जिसे आमतौर पर इस रूप में दर्शाया जाता है <math>\Pi_0(x)</math> या <math>J_0(x)</math>. इसमें प्राइम पावर पी के लिए 1/एन की छलांग है<sup>n</sup>, जिसमें यह असंततता पर दोनों पक्षों के बीच आधे रास्ते पर मान लेता है। उस अतिरिक्त विवरण का उपयोग किया जाता है क्योंकि तब फ़ंक्शन को व्युत्क्रम मेलिन रूपांतरण द्वारा परिभाषित किया जा सकता है। औपचारिक रूप से, हम परिभाषित कर सकते हैं <math>\Pi_0(x)</math> द्वारा
-:<math>\Pi_0(x) = \frac 1 2 \left( \sum_{p^n < x} \frac 1 n \ + \sum_{p^n \le x} \frac 1 n \right)</math>
-जहां पी एक प्रमुख है।
-हम भी लिख सकते हैं
-:<math>\Pi_0(x) = \sum_{n=2}^x \frac{\Lambda(n)}{\log n} - \frac{\Lambda(x)}{2\log x} = \sum_{n=1}^\infty \frac 1 n \pi_0\bigl(x^{1/n}\bigr)</math>
-कहाँ <math>\Lambda(n)</math> [[मैंगोल्ड्ट फ़ंक्शन द्वारा]] है और
-: : : : : : : : : : : : : : : : : : : : : : : : :<math>\pi_0(x) = \lim_{\varepsilon \to 0} \frac{\pi(x-\varepsilon) + \pi(x+\varepsilon)} 2.</math>
-मोबियस उलटा सूत्र तब देता है
-:<math>\pi_0(x) = \sum_{n=1}^\infty \frac{\mu(n)}n \Pi_0\bigl(x^{1/n}\bigr)</math>
-रीमैन ज़ेटा फ़ंक्शन के लघुगणक और वॉन मैंगोल्ड फ़ंक्शन के बीच संबंध को जानना <math>\Lambda</math>, और हमारे पास [[पेरोन सूत्र]] का उपयोग करना
-:<math>\log \zeta(s) = s \int_0^\infty \Pi_0(x) x^{-s-1} \,dx</math>
-[[चेबीशेव समारोह]] प्राइम्स या प्राइम पॉवर्स पी को वेट करता है<sup>n</sup> by log(p):
-:<math>\theta(x) = \sum_{p\le x} \log p </math>
-:<math>\psi(x) = \sum_{p^n \le x} \log p
-= \sum_{n=1}^\infty \theta\bigl(x^{1/n}\bigr)
-= \sum_{n \le x}\Lambda(n).</math>
-== चेबिशेव समारोह के साथ संबंध ==
-के लिए <math>x\geq 2</math>,
-<math>\vartheta(x)=\pi(x)\log x-\int_2^x\frac{\pi(t)}{t}dt</math>
-और
-<math>\pi(x)=\frac{\vartheta(x)}{\log x}+\int_2^x \frac{\vartheta(x)}{t\log^{2}(t)}dt</math>.<ref>{{Cite book |last=Apostol |first=Tom M. |title=Introduction to Analytic Number Theory |publisher=Springer |year=2010}}</ref>
+</ref>
+== प्राइम-गिनती कार्यों के लिए सूत्र ==
-== प्राइम-गिनती कार्यों के लिए सूत्र ==
+प्राइम-गिनती कार्यों के सूत्र दो प्रकार में आते हैं: अंकगणितीय सूत्र और विश्लेषणात्मक सूत्र। अभाज्य संख्या प्रमेय को सिद्ध करने के लिए सबसे पहले अभाज्य-गणना के लिए विश्लेषणात्मक सूत्र का उपयोग किया गया था। वे रीमैन और [[हंस कार्ल फ्रेडरिक वॉन मैंगोल्ड्ट]] के काम से उपजे हैं, और आम तौर पर स्पष्ट सूत्र (एल-फलन) के रूप में जाने जाते हैं।<ref name="Titchmarsh">{{cite book |first=E.C. |last=Titchmarsh |year=1960 |title=The Theory of Functions, 2nd ed. |publisher=Oxford University Press}}</ref>
-प्राइम-गिनती कार्यों के सूत्र दो प्रकार में आते हैं: अंकगणितीय सूत्र और विश्लेषणात्मक सूत्र। अभाज्य संख्या प्रमेय को सिद्ध करने के लिए सबसे पहले अभाज्य-गणना के लिए विश्लेषणात्मक सूत्र का उपयोग किया गया था। वे रीमैन और [[हंस कार्ल फ्रेडरिक वॉन मैंगोल्ड्ट]] के काम से उपजे हैं, और आम तौर पर [[स्पष्ट सूत्र (एल-फ़ंक्शन)]] के रूप में जाने जाते हैं।<ref name="Titchmarsh">{{cite book |first=E.C. |last=Titchmarsh |year=1960 |title=The Theory of Functions, 2nd ed. |publisher=Oxford University Press}}</ref>
 हमारे पास ψ के लिए निम्नलिखित अभिव्यक्ति है:
 :<math>\psi_0(x) = x - \sum_\rho \frac{x^\rho}{\rho} - \log 2\pi - \frac{1}{2} \log\left(1-x^{-2}\right),</math>
-कहाँ
+जहाँ
 : <math>\psi_0(x) = \lim_{\varepsilon \to 0} \frac{\psi(x - \varepsilon) + \psi(x + \varepsilon)}{2}.</math>
-यहाँ ρ क्रिटिकल स्ट्रिप में Riemann zeta फ़ंक्शन के शून्य हैं, जहाँ ρ का वास्तविक भाग शून्य और एक के बीच है। सूत्र एक से अधिक x के मानों के लिए मान्य है, जो रुचि का क्षेत्र है। जड़ों पर योग सशर्त अभिसरण है, और काल्पनिक भाग के पूर्ण मूल्य में वृद्धि के क्रम में लिया जाना चाहिए। ध्यान दें कि तुच्छ जड़ों पर समान योग सूत्र में अंतिम [[वापस लेना]] देता है।
+जहाँ  ρ क्रिटिकल स्ट्रिप में Riemann zeta फलन  के शून्य हैं, जहाँ ρ का वास्तविक भाग शून्य और  के मध्य  है। सूत्र  से अधिक x के मानों के लिए मान्य है, जो रुचि का क्षेत्र है। मूल पर योग सनियम  अभिसरण है, और काल्पनिक भाग के पूर्ण मूल्य में वृद्धि के क्रम में लिया जाना चाहिए। ध्यान दें कि नगण्य मूल पर समान योग सूत्र में अंतिम वापस लेना देता है।
-के लिए <math>\Pi_0(x)</math> हमारे पास एक अधिक जटिल सूत्र है
+के लिए <math>\Pi_0(x)</math> हमारे पास  अधिक सम्मिश्र सूत्र है
 :<math>\Pi_0(x) = \operatorname{li}(x) - \sum_{\rho} \operatorname{li}(x^\rho) - \log 2 + \int_x^\infty \frac{dt}{t \left(t^2 - 1\right) \log t}.</math>
-[[File:Riemann Explicit Formula.gif|thumb|जीटा फ़ंक्शन के पहले 200 गैर-तुच्छ शून्यों का उपयोग करते हुए रीमैन का स्पष्ट सूत्र]]फिर से, सूत्र x > 1 के लिए मान्य है, जबकि ρ उनके निरपेक्ष मान के अनुसार क्रमित जीटा फ़ंक्शन के गैर-तुच्छ शून्य हैं। अभिन्न तुच्छ शून्य पर श्रृंखला के बराबर है:
+[[File:Riemann Explicit Formula.gif|thumb|जीटा फलन  के पहले 200 गैर-नगण्य शून्यों का उपयोग करते हुए रीमैन का स्पष्ट सूत्र]]फिर से, सूत्र x > 1 के लिए मान्य है, जबकि ρ उनके निरपेक्ष मान के अनुसार क्रमित जीटा फलन  के गैर-नगण्य शून्य हैं। अभिन्न नगण्य शून्य पर श्रृंखला के समान  है:
 :<math>\int_x^\infty \frac{\mathrm dt}{t \left(t^2 - 1\right) \log t}=\int_x^\infty \frac{1}{t\log t}
@@ Line 364: / Line 337: @@
 \,\mathrm dt \,\,\overset{(u=t^{-2m})}{=}-\sum_{m} \operatorname{li}(x^{-2m})
 </math>
-पहला शब्द ली (एक्स) सामान्य लॉगरिदमिक इंटीग्रल फ़ंक्शन है; अभिव्यक्ति ली (एक्स<sup>ρ</sup>) को दूसरे टर्म में Ei(ρ log x) के रूप में माना जाना चाहिए, जहां Ei पॉजिटिव रियल के साथ ब्रांच कट के साथ नेगेटिव रियल से कॉम्प्लेक्स प्लेन तक एक्सपोनेंशियल इंटीग्रल फंक्शन का [[विश्लेषणात्मक निरंतरता]] है।
+पहला शब्द ली (x) सामान्य लॉगरिदमिक इंटीग्रल फलन  है; अभिव्यक्ति ली (x<sup>ρ</sup>) को दूसरे टर्म में Ei(ρ लॉग  x) के रूप में माना जाना चाहिए, जहां Ei पॉजिटिव रियल के साथ ब्रांच कट के साथ नेगेटिव रियल से कॉम्प्लेक्स प्लेन तक xपोनेंशियल इंटीग्रल फलन का [[विश्लेषणात्मक निरंतरता]] है।
 इस प्रकार, मोबियस उलटा सूत्र हमें देता है<ref name="RieselGohl" />
@@ Line 372: / Line 345: @@
 :<math>\operatorname{R}(x) = \sum_{n=1}^{\infty} \frac{\mu(n)}{n} \operatorname{li}(x^{1/n}) = 1 + \sum_{k=1}^\infty \frac{(\log x)^k}{k! k \zeta(k+1)}</math>
-रीमैन का आर-फंक्शन है<ref name="mathworld_r">{{MathWorld |title=Riemann Prime Counting Function |urlname=RiemannPrimeCountingFunction}}</रेफरी> और {{math|''μ''(''n'')}} मोबियस फ़ंक्शन है। इसके लिए हँसी श्रृंखला को जोर्जेन पेडरसन ग्राम श्रृंखला के रूप में जाना जाता है।<ref name="Riesel94">{{cite book | title=Prime Numbers and Computer Methods for Factorization | edition=2nd | first=Hans | last=Riesel | author-link=Hans Riesel | series=Progress in Mathematics | volume=126 | publisher=Birkhäuser | year=1994 | isbn=0-8176-3743-5 | pages=50–51 }}</ref><ref name="mathworld_gram">{{MathWorld |title=Gram Series |urlname=GramSeries}}</ रेफ> क्योंकि <math>\log(x) < x</math> सभी के लिए <math>x > 0</math>, यह श्रृंखला के लिए श्रृंखला के साथ तुलना करके सभी धनात्मक x के लिए अभिसरण करती है <math>e^x</math>. गैर-तुच्छ शून्य योगदान पर योग की ग्राम श्रृंखला में लघुगणक का मूल्यांकन किया जाना चाहिए <math>\rho\log x
+रीमैन का आर-फलन है<ref name="mathworld_r">{{MathWorld |title=Riemann Prime Counting Function |urlname=RiemannPrimeCountingFunction}}</ref> और {{math|''μ''(''n'')}} मोबियस फलन है। इसके लिए हँसी श्रृंखला को जोर्जेन पेडरसन ग्राम श्रृंखला के रूप में जाना जाता है।<ref name="Riesel94">{{cite book | title=Prime Numbers and Computer Methods for Factorization | edition=2nd | first=Hans | last=Riesel | author-link=Hans Riesel | series=Progress in Mathematics | volume=126 | publisher=Birkhäuser | year=1994 | isbn=0-8176-3743-5 | pages=50–51 }}</ref><ref name="mathworld_gram">{{MathWorld |title=Gram Series |urlname=GramSeries}}</ref> जब यह अनुमान लगाया जाता है कि रीमैन ज़ेटा फलन  के सभी शून्य सरल हैं,<ref group="note">[[Hugh Lowell Montgomery|Montgomery]] showed that (assuming the Riemann hypothesis) at least 2/3 of all zeros are simple.</ref> वह
-</math> और नहीं <math>\log x^\rho
-</math>.
-लोकमार बोर्नमैन ने परीक्षण किया,<ref>{{cite web |last=Bornemann | first=Folkmar |title=Solution of a Problem Posed by Jörg Waldvogel |url=http://www-m3.ma.tum.de/bornemann/RiemannRZero.pdf }}</ref> जब यह अनुमान लगाया जाता है कि रीमैन ज़ेटा फ़ंक्शन के सभी शून्य सरल हैं,<ref group="note">[[Hugh Lowell Montgomery|Montgomery]] showed that (assuming the Riemann hypothesis) at least 2/3 of all zeros are simple.</ref> वह
 :<math>\operatorname{R}(e^{-2\pi t})=\frac{1}{\pi}\sum_{k=1}^\infty\frac{(-1)^{k-1}t^{-2k-1}}{(2k+1)\zeta(2k+1)}+\frac12\sum_{\rho}\frac{t^{-\rho}}{\rho\cos(\pi\rho/2)\zeta'(\rho)}</math>
-कहाँ <math>\rho</math> रीमैन ज़ेटा फ़ंक्शन के गैर-तुच्छ शून्यों पर चलता है और <math>t>0</math>.
+जहाँ  <math>\rho</math> रीमैन ज़ेटा फलन  के गैर-नगण्य शून्यों पर चलता है और <math>t>0</math>.
-के लिए सूत्र में गैर-तुच्छ जीटा शून्य पर योग <math>\pi_0(x)</math> के उतार-चढ़ाव का वर्णन करता है <math>\pi_0(x),</math> जबकि शेष शर्तें प्राइम-काउंटिंग फ़ंक्शन का सहज भाग देती हैं,<ref name="Watkins">{{cite web |title=The encoding of the prime distribution by the zeta zeros |url=http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm |publisher=Matthew Watkins |access-date=2008-09-14}}</ref> तो कोई उपयोग कर सकता है
+के लिए सूत्र में गैर-नगण्य जीटा शून्य पर योग <math>\pi_0(x)</math> के उतार-चढ़ाव का वर्णन करता है <math>\pi_0(x),</math> जबकि शेष नियम ें प्राइम-काउंटिंग फलन  का सहज भाग देती हैं,<ref name="Watkins">{{cite web |title=The encoding of the prime distribution by the zeta zeros |url=http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm |publisher=Matthew Watkins |access-date=2008-09-14}}</ref> तो कोई उपयोग कर सकता है
 :<math>\operatorname{R}(x) - \sum_{m=1}^\infty \operatorname{R}(x^{-2m})</math>
-एक अच्छे अनुमानक के रूप में <math>\pi(x)</math> x > 1 के लिए। वास्तव में, चूंकि दूसरा पद 0 की ओर अग्रसर होता है <math>x\to\infty</math>, जबकि शोर वाले हिस्से का आयाम अनुमान के अनुसार है <math>\sqrt{x}/\log x,</math> आकलन <math>\pi(x)</math> द्वारा <math>\operatorname{R}(x)</math> अकेला ही उतना ही अच्छा है, और प्राइम्स के वितरण के उतार-चढ़ाव को फ़ंक्शन के साथ स्पष्ट रूप से दर्शाया जा सकता है
+अच्छे अनुमानक के रूप में <math>\pi(x)</math> x > 1 के लिए। वास्तव में, चूंकि दूसरा पद 0 की ओर अग्रसर होता है <math>x\to\infty</math>, जबकि रव वाले हिस्से का आयाम अनुमान के अनुसार है <math>\sqrt{x}/\log x,</math> आकलन <math>\pi(x)</math> द्वारा <math>\operatorname{R}(x)</math> अकेला ही उतना ही अच्छा है, और प्राइम्स के वितरण के उतार-चढ़ाव को फलन  के साथ स्पष्ट रूप से दर्शाया जा सकता है
 :<math>\bigl( \pi_0(x) - \operatorname{R}(x)\bigr) \frac{\log x}{\sqrt x}.</math>
 == असमानताएं ==
-यहाँ कुछ उपयोगी असमानताएँ हैं {{pi}}(एक्स)।
+जहाँ  कुछ उपयोगी असमानताएँ हैं {{pi}}(x)।
 :<math> \frac x {\log x} < \pi(x) < 1.25506 \frac x {\log x} </math>
-एक्स ≥ 17 के लिए।
+x ≥ 17 के लिए।
 बाईं असमानता x ≥ 17 के लिए मान्य है और दाईं असमानता x > 1 के लिए मान्य है। स्थिरांक 1.25506 है <math display="inline">\frac{30 \log 113}{113}</math> 5 दशमलव स्थानों तक, जैसे <math display="inline">\frac{\pi(x) \log x}{x}</math> x = 113 पर इसका अधिकतम मान है।<ref>{{Cite journal | author-link = J. Barkley Rosser | last1 = Rosser | first1 = J. Barkley | last2 = Schoenfeld | first2 = Lowell | title = Approximate formulas for some functions of prime numbers | journal = Illinois J. Math. | year = 1962 | volume = 6 | pages = 64–94 | doi = 10.1215/ijm/1255631807 | zbl = 0122.05001 | issn = 0019-2082 | url = https://projecteuclid.org/euclid.ijm/1255631807 | doi-access = free }}</ref>
-में [[पियरे डसार्ड]] ने साबित किया:
+में [[पियरे डसार्ड]] ने सिद्ध  किया:
 :<math> \frac {x} {\log x - 1} < \pi(x)</math> के लिए <math>x \ge 5393</math>, और
-:<math> \pi(x) <  \frac {x} {\log x - 1.1}</math> के लिए <math>x \ge 60184</math>.<ref name = "Dusart2010">{{cite arXiv  |last = Dusart |first = Pierre |author-link = Pierre Dusart |eprint=1002.0442v1 |title = Estimates of Some Functions Over Primes without R.H. |class = math.NT |date = 2 Feb 2010 }}</ref>
+:<math> \pi(x) <  \frac {x} {\log x - 1.1}</math> के लिए <math>x \ge 60184</math>.<ref name="Dusart2010">{{cite arXiv  |last = Dusart |first = Pierre |author-link = Pierre Dusart |eprint=1002.0442v1 |title = Estimates of Some Functions Over Primes without R.H. |class = math.NT |date = 2 Feb 2010 }}</ref>
-यहाँ nवें अभाज्य, p के लिए कुछ असमानताएँ हैं<sub>''n''</sub>. ऊपरी सीमा रोसेर (1941) के कारण है,<ref>{{cite journal
+जहाँ  nवें अभाज्य, p के लिए कुछ असमानताएँ हैं<sub>''n''</sub>. ऊपरी सीमा रोसेर (1941) के कारण है,<ref>{{cite journal
 | author-link=J. Barkley Rosser
 | last       = Rosser
@@ Line 431: / Line 411: @@
 n ≥ 2 के लिए बाएँ असमिका लागू होती है और n ≥ 6 के लिए दाएँ असमिका लागू होती है।
-nवें अभाज्य संख्या के लिए एक सन्निकटन है
+nवें अभाज्य संख्या के लिए  सन्निकटन है
 :<math> p_n = n (\log (n \log n) - 1) + \frac {n (\log \log n - 2)} {\log n} +
 O\left( \frac {n (\log \log n)^2} {(\log n)^2}\right). </math>
@@ Line 438: / Line 418: @@
 के सभी पर्याप्त बड़े मूल्यों के लिए धारण करता है <math>x</math>.
-में <ref name = "Dusart2010" />दुसार्ट ने साबित किया (प्रस्ताव 6.6) कि, के लिए <math>n \ge 688383</math>,
+में <ref name = "Dusart2010" /> दुसार्ट ने सिद्ध  किया (प्रस्ताव 6.6) कि, के लिए <math>n \ge 688383</math>,
 :<math>p_n \le n \left( \log n + \log \log n - 1 + \frac{\log \log n - 2}{\log n} \right),</math> और (प्रस्ताव 6.7) कि, के लिए <math>n \ge 3</math>,
 :<math>p_n \ge n \left( \log n + \log \log n - 1 + \frac{\log \log n - 2.1}{\log n} \right) .</math>
 अभी हाल ही में, दुसार्ट<ref>{{cite journal |last = Dusart |first = Pierre |author-link = Pierre Dusart |title = Explicit estimates of some functions over primes |journal = Ramanujan Journal |volume = 45 |issue = 1 |pages=225–234 |date = January 2018 |doi = 10.1007/s11139-016-9839-4|s2cid = 125120533 }}</ref>
 सिद्ध किया है (प्रमेय 5.1) कि, के लिए <math>x > 1</math>,
 :<math>\pi(x) \le \frac{x}{\log x} \left( 1 + \frac{1}{\log x} + \frac{2}{\log^2 x} + \frac{7.59}{\log^3 x} \right)</math> ,
 और वह, के लिए <math>x \ge 88789</math>,
 :<math> \pi(x) > \frac{x}{\log x} \left( 1 + \frac{1}{\log x} + \frac{2}{\log^2 x} \right) .</math>
 == रीमैन परिकल्पना ==
@@ Line 455: / Line 434: @@
 विशेष रूप से,<ref>{{Cite journal | last1=Schoenfeld | first1=Lowell |author-link=Lowell Schoenfeld| title=Sharper bounds for the Chebyshev functions ''θ''(''x'') and ''ψ''(''x''). II | doi=10.2307/2005976 | mr=0457374  | year=1976 | journal=[[Mathematics of Computation]] | issn=0025-5718 | volume=30 | issue=134 | pages=337–360 | jstor=2005976 | publisher=American Mathematical Society}}</ref>
 :<math>|\pi(x) - \operatorname{li}(x)| < \frac{\sqrt{x}}{8\pi} \, \log{x}, \qquad \text{for all } x \ge 2657. </math>
 == यह भी देखें ==
 * फोआस स्थिर
 * बर्ट्रेंड का अभिधारणा
 * ओपरमैन का अनुमान
-* [[रामानुजन प्राइम]]
+* रामानुजन प्राइम
 ==संदर्भ==
@@ Line 476: / Line 453: @@
 *Tomás Oliveira e Silva, [http://sweet.ua.pt/tos/primes.html Tables of prime-counting functions].
-{{DEFAULTSORT:Prime-Counting Function}}[[Category: विश्लेषणात्मक संख्या सिद्धांत]] [[Category: प्रमुख संख्या]] [[Category: अंकगणितीय कार्य]]
+{{DEFAULTSORT:Prime-Counting Function}}
-[[Category: Machine Translated Page]]
+[[Category:Articles with hatnote templates targeting a nonexistent page|Prime-Counting Function]]
-[[Category:Created On 08/02/2023]]
+[[Category:CS1 English-language sources (en)|Prime-Counting Function]]
+[[Category:CS1 errors|Prime-Counting Function]]
+[[Category:Created On 08/02/2023|Prime-Counting Function]]
+[[Category:Lua-based templates|Prime-Counting Function]]
+[[Category:Machine Translated Page|Prime-Counting Function]]
+[[Category:Missing redirects|Prime-Counting Function]]
+[[Category:Pages with reference errors|Prime-Counting Function]]
+[[Category:Pages with script errors|Prime-Counting Function]]
+[[Category:Short description with empty Wikidata description|Prime-Counting Function]]
+[[Category:Template documentation pages|Short description/doc]]
+[[Category:Templates Vigyan Ready|Prime-Counting Function]]
+[[Category:Templates that add a tracking category|Prime-Counting Function]]
+[[Category:Templates that generate short descriptions|Prime-Counting Function]]
+[[Category:Templates using TemplateData|Prime-Counting Function]]
+[[Category:अंकगणितीय कार्य|Prime-Counting Function]]
+[[Category:प्रमुख संख्या|Prime-Counting Function]]
+[[Category:विश्लेषणात्मक संख्या सिद्धांत|Prime-Counting Function]]

Anonymous

Search

अभाज्य-गणना फलन: Difference between revisions

Latest revision as of 13:33, 6 September 2023

विकास दर

अधिक स्पष्ट अनुमान

स्पष्ट रूप

π(x), x / log x, और li(x) की तालिका

π(x) के मूल्यांकन के लिए एल्गोरिदम

मीसेल-लेहमर एल्गोरिदम

प्राइम-गिनती कार्यों के लिए सूत्र

असमानताएं

रीमैन परिकल्पना

यह भी देखें

संदर्भ

टिप्पणियाँ

बाहरी संबंध

Navigation

Wiki tools

Page tools

Other projects

Categories