মৌলিক সংখ্যা গণনাকারী ফাংশন

প্রথম ষাটটি পূর্ণ সংখ্যার জন্য π(n) এর মান

গণিত শাস্ত্রে, মৌলিক সংখ্যা গণনাকারী ফাংশন হচ্ছে এমন এক ধরনের ফাংশন যা কোন একটি বাস্তব সংখ্যা x-এর সমান বা তার ছোট মোট কতটি মৌলিক সংখ্যা আছে তা গণনা করে । এটিকে π(x) দ্বারা প্রকাশ করা হয় (তবে এটি মোটেও সুপরিচিত বৃত্তসম্বন্ধীয় ধ্রুবক π-এর সাথে সম্পর্কিত নয়)।

বৃদ্ধির হার

সংখ্যা তত্ত্বে মৌলিক সংখ্যা গণনাকারী ফাংশনের অনুমান নির্ভর বিশ্লেষণে বৃদ্ধির হার অত্যন্ত গুরুত্বপূর্ণ।

গাউস এবং লেজঁন্দ্রে ১৮শ শতকের শেষে এটি অনুমান করেছিলেন, যা আনুমানিকভাবে $${\frac {x}{\log x}}$$ যেখানে log হল ন্যাচারাল লগারিদম। এর মানে হল: $$\lim _{x\rightarrow \infty }{\frac {\pi (x)}{x/\log x}}=1.$$ এটাই সেই মৌলিক সংখ্যা উপপাদ্য। সমতুল্য একটি বক্তব্য হল: $$\lim _{x\rightarrow \infty }{\frac {\pi (x)}{\operatorname {li} (x)}}=1$$ যেখানে li হল লগারিদমিক ইন্টিগ্রাল ফাংশন।

মৌলিক সংখ্যার উপপাদ্য প্রথম প্রমাণ করেছিলেন জ্যাক হাডামার্ড এবং চার্লস দে লা ভালে পুসিন স্বাধীনভাবে ১৮৯৬ সালে। তারা রিমানের জিটা ফাংশনের গুণাবলী ব্যবহার করেছিলেন, যা রিমান ১৮৫৯ সালে প্রবর্তন করেন। জিটা ফাংশন বা কমপ্লেক্স এনালাইসিস ব্যবহার না করে এই উপপাদ্যের প্রমাণ ১৯৪৮ সালের দিকে অ্যাটলে সেলবার্গ এবং পল এরডোস স্বাধীনভাবে আবিষ্কার করেন।

আরো নির্ভুল মান

১৮৯৯ সালে, চার্লস দে লা ভাল্লে পুসিন প্রমাণ করেন যে $$\pi (x)=\operatorname {li} (x)+O\left(xe^{-a{\sqrt {\log x}}}\right)\quad {\text{as }}x\to \infty$$ কোনও ধনাত্মক ধ্রুবক a-এর জন্য। এখানে, O(...) বিগ O নোটেশন।

বর্তমানে π(x)-এর আরও নির্ভুল মান জানা যায়। উদাহরণস্বরূপ, ২০০২ সালে কেভিন ফোর্ড প্রমাণ করেন: $$\pi (x)=\operatorname {li} (x)+O\left(x\exp \left(-0.2098(\log x)^{3/5}(\log \log x)^{-1/5}\right)\right).$$

মসিংহফ এবং ট্রুডজিয়ান প্রমাণ করেন: $${\bigl |}\pi (x)-\operatorname {li} (x){\bigr |}\leq 0.2593{\frac {x}{(\log x)^{3/4}}}\exp \left(-{\sqrt {\frac {\log x}{6.315}}}\right)\quad {\text{for }}x\geq 229.$$

সুনির্দিষ্ট রূপ

x > 1 এর জন্য π₀(x) = π(x) − +১/২ যখন x একটি মৌলিক সংখ্যা, অন্যথায় π₀(x) = π(x)। রিমান তার On the Number of Primes Less Than a Given Magnitude গবেষণায় প্রমাণ করেন, $$\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} \left(x^{1/n}\right),$$ যেখানে μ(n) = মোবিয়াস ফাংশন, li(x) = লগারিদমিক ইন্টিগ্রাল ফাংশন, ρ = রিমান জিটা ফাংশনের প্রতিটি শূন্যকে নির্দেশ করে এবং li(x^+ρ/n) শাখা বিভাজন দ্বারা মূল্যায়িত নয়, বরং Ei(+ρ/n log x) হিসাবে বিবেচিত যেখানে Ei(x) সূচক ইন্টিগ্রাল।

রিম্যান হাইপোথিসিস ইঙ্গিত দেয় যে এই ধরনের প্রতিটি নন-ট্রিভিয়াল শূন্য $Re(s)$ = ${\frac {1}{2}}$ বরাবর অবস্থান করে।

π(x), +x/log x, এবং li(x)-এর টেবিল

নিচের টেবিলে π(x), +x/log x, এবং li(x) ফাংশনগুলোর তুলনা ১০-এর বিভিন্ন ঘাতের জন্য দেখানো হয়েছে। আরও দেখুন, এবং

x	π(x)	π(x) − +x/log x	li(x) − π(x)	+x/π(x)	+x/log x  % error
10	4	0	2	2.500	−8.57%
102	25	3	5	4.000	+13.14%
103	168	23	10	5.952	+13.83%
104	1,229	143	17	8.137	+11.66%
105	9,592	906	38	10.425	+9.45%
106	78,498	6,116	130	12.739	+7.79%
107	664,579	44,158	339	15.047	+6.64%
108	5,761,455	332,774	754	17.357	+5.78%
109	50,847,534	2,592,592	1,701	19.667	+5.10%
1010	455,052,511	20,758,029	3,104	21.975	+4.56%
1011	4,118,054,813	169,923,159	11,588	24.283	+4.13%
1012	37,607,912,018	1,416,705,193	38,263	26.590	+3.77%
1013	346,065,536,839	11,992,858,452	108,971	28.896	+3.47%
1014	3,204,941,750,802	102,838,308,636	314,890	31.202	+3.21%
1015	29,844,570,422,669	891,604,962,452	1,052,619	33.507	+2.99%
1016	279,238,341,033,925	7,804,289,844,393	3,214,632	35.812	+2.79%
1017	2,623,557,157,654,233	68,883,734,693,928	7,956,589	38.116	+2.63%
1018	24,739,954,287,740,860	612,483,070,893,536	21,949,555	40.420	+2.48%
1019	234,057,667,276,344,607	5,481,624,169,369,961	99,877,775	42.725	+2.34%
1020	2,220,819,602,560,918,840	49,347,193,044,659,702	222,744,644	45.028	+2.22%
1021	21,127,269,486,018,731,928	446,579,871,578,168,707	597,394,254	47.332	+2.11%
1022	201,467,286,689,315,906,290	4,060,704,006,019,620,994	1,932,355,208	49.636	+2.02%
1023	1,925,320,391,606,803,968,923	37,083,513,766,578,631,309	7,250,186,216	51.939	+1.93%
1024	18,435,599,767,349,200,867,866	339,996,354,713,708,049,069	17,146,907,278	54.243	+1.84%
1025	176,846,309,399,143,769,411,680	3,128,516,637,843,038,351,228	55,160,980,939	56.546	+1.77%
1026	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%
1027	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%
1028	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%
1029	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/log x এবং Li(x) ফাংশনের অনুপাত দেখাচ্ছে। যেমন x বৃদ্ধি পায় (লগারিদমিক স্কেলে x-অক্ষ), উভয় অনুপাত ১-এর দিকে ধাবিত হয়। +x/log x-এর অনুপাত উপরের দিক থেকে খুব ধীরে একত্রিত হয়, যেখানে Li(x)-এর অনুপাত নিচ থেকে দ্রুত একত্রিত হয়।

π(x) কলামটি ওইআইএস-এ ক্রম: A006880, π(x) − +x/log x ওইআইএস-এ ক্রম: A057835 এবং li(x) − π(x) ওইআইএস-এ ক্রম: A057752।

π(10²⁴)-এর মান প্রথমে জে. বুইথে, জেনস ফ্রাঙ্কে, এ. জস্ট এবং টি. ক্লেইনজুং দ্বারা রিম্যান হাইপোথিসিস ধরে গণনা করা হয়েছিল। পরে এটি ডি. জে. প্ল্যাট দ্বারা প্রমাণিত হয়।

π(10²⁵)-এর মান একই চারজন লেখকের দ্বারা গণনা করা হয়েছে। π(10²⁶)-এর মান ডি. বি. স্ট্যাপল দ্বারা গণনা করা হয়েছে।

10²⁷, 10²⁸, এবং 10²⁹-এর মান যথাক্রমে ২০১৫, ২০২০, এবং ২০২২ সালে ডেভিড বাউ এবং কিম ওয়ালিশ দ্বারা ঘোষণা করা হয়েছে।

π(x) নির্ণয়ের জন্য অ্যালগরিদম

যদি x খুব বড় না হয়, তবে π(x) নির্ণয়ের একটি সহজ উপায় হল এরাটোস্থিনিসের ছাকুনি ব্যবহার করা, যা x-এর সমান বা ছোট মৌলিক সংখ্যা বের করে এবং তাদের সংখ্যা গণনা করে।

আরও উন্নত পদ্ধতি লেজঁন্দ্রে প্রস্তাব করেছিলেন, যেখানে অন্তর্ভুক্তি–বর্জন নীতি প্রয়োগ করা হয়: ধরা যাক x একটি প্রদত্ত সংখ্যা এবং p₁, p₂,…, 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$

(যেখানে ⌊x⌋ হলো ফ্লোর ফাংশন)। এই সংখ্যাটি সমান হবে

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

যখন p₁, p₂,…, p_n-গুলি x-এর বর্গমূলের সমান বা ছোট মৌলিক সংখ্যা।

মাইসেল–লেমার অ্যালগরিদম

১৮৭০ থেকে ১৮৮৫ সালের মধ্যে আর্নস্ট মাইসেল π(x) নির্ণয়ের একটি বাস্তবিক কম্বিনেটরিয়াল পদ্ধতি বর্ণনা ও প্রয়োগ করেন। ধরা যাক p₁, p₂,…, p_n প্রথম n মৌলিক সংখ্যা এবং Φ(m,n) দ্বারা বোঝানো হয়েছে m-এর সমান বা ছোট সংখ্যাগুলির সংখ্যা, যা p_i দ্বারা বিভাজ্য নয়। তাহলে

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

একটি স্বাভাবিক সংখ্যা m-এর জন্য, যদি n = π(^৩√m) এবং μ = π(√m) − 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)-এর মান নির্ণয় করেন, যেখানে x

৫×১০৫, 106, 107, এবং 108।

১৯৫৯ সালে ডেরিক হেনরি লেমার এই পদ্ধতিটিকে আরও সরল ও কার্যকর করেন। একটি বাস্তব সংখ্যাm এবং স্বাভাবিক সংখ্যা n ও k-এর জন্য P_k(m,n) দ্বারা বোঝানো হয় m-এর চেয়ে বড় নয় এমন সংখ্যাগুলির সংখ্যা, যেগুলিতে ঠিক kটি মৌলিক গুণক থাকে, এবং এগুলো p_n-এর চেয়ে বড়। তখন

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

যোগফলটি আসলে সীমিত সংখ্যক অমৌলিক পদে শেষ হয়। y একটি পূর্ণসংখ্যা যেখানে ^৩√m ≤ y ≤ √m, এবং । তখন

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

P₂(m,n) নির্ণয়ের সূত্র:

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

যেখানে যোগফলটি মৌলিক সংখ্যার উপর সীমাবদ্ধ।

অন্যদিকে, Φ(m,n) নির্ণয়ের জন্য নিয়ম:

1. $\Phi (m,0)=\lfloor m\rfloor$

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

এই পদ্ধতি ব্যবহার করে লেমার π(10⁹)-এর সঠিক মান নির্ণয় করেন, তবে π(10¹⁰)-এর ক্ষেত্রে ১-এর পার্থক্য থাকে।

লেগারিয়াস, মিলার, ওডলিজকো, ডেলেগ্লিজ এবং রিভাত এই পদ্ধতির আরও উন্নতি করেন।

অন্যান্য মৌলিক সংখ্যা গণনাকারী ফাংশন

রিমানের মৌলিক ঘাত গণনাকারী ফাংশন

রিমানের মৌলিক ঘাত গণনাকারী ফাংশন সাধারণত Π₀(x) বা J₀(x) দ্বারা চিহ্নিত করা হয়।

গাণিতিকভাবে, Π₀(x)-এর সংজ্ঞা হল:

$\Pi _{0}(x)={\frac {1}{2}}\left(\sum _{p^{n}<x}{\frac {1}{n}}+\sum _{p^{n}\leq x}{\frac {1}{n}}\right)\$

যেখানে p হল মৌলিক সংখ্যা ।

আবার, $\ \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}\left(x^{1/n}\right)$ এখানে Λ ভন মাঙ্গোল্ড ফাংশন এবং

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

তারপর ম্যোবিয়াস ইনভার্শন সূত্র থেকে পাই: $\pi _{0}(x)=\sum _{n=1}^{\infty }{\frac {\mu (n)}{n}}\ \Pi _{0}\left(x^{1/n}\right),$ যেখানে μ(n) ম্যোবিয়াস ফাংশন।

রিমান জিটা ফাংশন এবং ভন মাঙ্গোল্ড ফাংশন Λ-এর লগারিদমের সম্পর্ক জানার পর এবং পেরন সূত্র ব্যবহার করে পাই: $\log \zeta (s)=s\int _{0}^{\infty }\Pi _{0}(x)x^{-s-1},\mathrm {d} x$

চেবিশেভ ফাংশন

চেবিশেভ ফাংশন মৌলিক সংখ্যা বা মৌলিক ঘাত pⁿ-কে log p দ্বারা সম্পর্কিত করে:

${\begin{aligned}\vartheta (x)&=\sum _{p\leq x}\log p\ \psi (x)&=\sum _{p^{n}\leq x}\log p=\sum _{n=1}^{\infty }\vartheta \left(x^{1/n}\right)=\sum _{n\leq x}\Lambda (n).\end{aligned}}$

যেখানে x ≥ 2,

$\vartheta (x)=\pi (x)\log x-\int _{2}^{x}{\frac {\pi (t)}{t}},\mathrm {d} t$

এবং

$\pi (x)={\frac {\vartheta (x)}{\log x}}+\int _{2}^{x}{\frac {\vartheta (t)}{t\log ^{2}(t)}}\mathrm {d} t.$

মৌলিক সংখ্যা গণনাকারী সূত্রসমূহ

মৌলিক সংখ্যা গণনাকারী ফাংশনের জন্য ব্যবহৃত সূত্র সাধারণত দুই ধরণের হয়—গাণিতিক সূত্র এবং বিশ্লেষণাত্মক সূত্র। বিশ্লেষণাত্মক সূত্রগুলোর উদ্ভব রীমান এবং ভন মাঙ্গোল্ডের কাজ থেকে, যা পরে মৌলিক সংখ্যা উপপাদ্য প্রমাণের ভিত্তি হিসেবে ব্যবহৃত হয়। এই সূত্রগুলো স্পষ্ট সূত্র নামে পরিচিত।

দ্বিতীয় চেবিশেভ ফাংশন ψ-এর জন্য নিম্নলিখিত সূত্র পাওয়া যায়:

$\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}}.$

এক্ষেত্রে ρ হল রীমান জিটা ফাংশনের শূন্য বিন্দু, যা ক্রিটিক্যাল অঞ্চলে শূন্য এবং একের মধ্যে থাকে। সূত্রটি x > 1-এর জন্য কার্যকর, কারণ এই পরিসীমাই গবেষণার ক্ষেত্রে গুরুত্বপূর্ণ।

এছাড়া Π₀(x)-এর জন্য একটি জটিলতর সূত্র রয়েছে:

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

এখানে ρ জিটা ফাংশনের non-trivial শূন্য বিন্দু এবং x > 1। এই সূত্রের প্রথম অংশ li(x) লগারিদমিক ইন্ট্রিগাল ফাংশন বোঝায়। দ্বিতীয় অংশে li(x^ρ) আসলে Ei(ρ log x) নির্দেশ করে, যা ঘাতীয় ইন্ট্রিগ্রাল ফাংশনের এক প্রকার সম্প্রসারণ।

তৃতীয় অংশটি x-এর trivial শূন্যগুলির উপর ক্রম হিসেবে লেখা যায়:

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

ম্যোবিয়াস ইনভার্শন সূত্র থেকে পাই:

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

এখানে R(x) হল রীমানের R-ফাংশন:

$\operatorname {R} (x)=1+\sum _{k=1}^{\infty }{\frac {\left(\log x\right)^{k}}{k!k\zeta (k+1)}}.$

এই ক্রমটি সব ধরণের ধনাত্মক x-এর জন্য অভিসারিত। গ্রাম ক্রম ব্যবহার করে π(x) আনুমানিকভাবে নির্ধারণ করা যায়।

সবশেষে, এই সূত্র নির্দেশ করে যে π(x)-এর বিভাজন এবং বণ্টন বুঝতে R(x) খুব কার্যকর একটি অনুমান। এই অনুমান π(x)-এর সুনির্দিষ্ট প্রবণতা এবং বিচ্যুতি স্পষ্টভাবে তুলে ধরে।

অসমতাসমূহ

রামানুজন প্রমাণ করেছিলেন যে, নিম্নোক্ত অসমতাটি সকল x এর যথেষ্ট বৃহৎ মানের জন্য সত্য

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

π(x) এর কিছু দরকারি অসমতাসমূহ উল্লেখ করা হলো:

${\frac {x}{\log x}}<\pi (x)<1.25506{\frac {x}{\log x}}\quad {\text{for }}x\geq 17.$

বাম অসমতাটি সত্য যখন x ≥ 17 এবং ডান অসমতাটি সত্য যখন x > 1. The constant 1.25506 is 30+log ১১৩/১১৩ to 5 decimal places, as π(x) +log x/x has its maximum value at x = p₃₀ = 113.

পিয়েরে ডুজার্ট ২০১০ এ প্রমাণ করেন:

${\frac {x}{\log x-1}}<\pi (x)<{\frac {x}{\log x-1.1}}\quad {\text{for }}x\geq 5393{\text{ and }}x\geq 60184,{\text{ respectively.}}$

সম্প্রতি তিনি আরো প্রমাণ করেছেন (Theorem 5.1) যে

${\frac {x}{\log x}}\left(1+{\frac {1}{\log x}}+{\frac {2}{\log ^{2}x}}\right)\leq \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),$

for x ≥ 88789 and x > 1, respectively.

n-তম মৌলিক সংখ্যা, pn এর approximation ফর্মুলা

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

এখানে n-তম মৌলিক সংখ্যার জন্য আরো কিছু অসমতা দেওয়া হল । এই lower বাউন্ডটি ডুজার্ট প্রদত্ত (১৯৯৯) and the upper bound to Rosser (1941).

$n(\log n+\log \log n-1)<p_{n}<n(\log n+\log \log n)\quad {\text{for }}n\geq 6.$

বাম অসমতাটি n ≥ 2 এবং ডান অসমতাটি n ≥ 6 এর জন্য সত্য । আবার $\log n+\log \log n=\log(n\log n).$ An even simpler lower bound is

$n\log n<p_{n},$

যেটি সকল n ≥ 1 এর ক্ষেত্রে সত্য, তবে উপরোক্ত lower বাউন্ডটি আরো বেশি শক্তিশালী হয় যখন n > e^e ≈15.154.

২০১০ এ ডুজার্ট প্রমাণ করেন (Propositions 6.7 and 6.6) that

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

যখন n ≥ 3 এবং n ≥ 688383, একই সাথে ।

২০২৪ সালে, এক্সলার আরো বেশি শক্তিশালী করে (সমীকরণ 1.12 ও 1.13)

$f(n,g(w))=n\left(\log n+\log \log n-1+{\frac {\log \log n-2}{\log n}}-{\frac {g(\log \log n)}{2\log ^{2}n}}\right)$ এই আকারের bound ব্যবহার করে ।

যা প্রমান করে

$f(n,w^{2}-6w+11.321)\leq p_{n}\leq f(n,w^{2}-6w)$

যখন n ≥ 2 এবং n ≥ 3468, একই সাথে । এখানে lower বাউন্ডটি হয়তো আরো বেশি সরলকৃত করা সম্ভব এভাবে: f(n, w²) কোন রূপ validity পরিবর্তন না করে । উপরের সীমাটি আরো বেশি সংকুচিত করা যেতে পারে এভাবে f(n, w² − 6w + 10.667) যদি n ≥ 46254381.

বিভিন্ন জটিলতার প্রেক্ষিতে অতিরিক্ত বেশ কিছু bounds রয়েছে।

রিমানের অনুমান

রিমানের অনুমান π(x)-এর সন্নিকট মানের ত্রুটির জন্য অনেক শক্তিশালী সীমা প্রদান করে এবং মৌলিক সংখ্যার আরও নিয়মিত বণ্টন নির্দেশ করে,

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

বিশেষত,

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

Dudek (2015) প্রমাণ করেছেন যে রিমানের অনুমান থেকে প্রমাণিত হয় যে x ≥ 2 এর জন্য সর্বদা একটি মৌলিক সংখ্যা p পাওয়া যায় যা :

$x-{\frac {4}{\pi }}{\sqrt {x}}\log x<p\leq x$ অসমতাটি মেনে চলে ।

আরো দেখুন

মৌলিক সংখ্যা উপপাদ্য

বাহ্যিক লিংকসমূহ

• Chris Caldwell, The Nth Prime Page at The Prime Pages.
• Tomás Oliveira e Silva, Tables of prime-counting functions.
• Dudek, Adrian W. (২০১৫), "On the Riemann hypothesis and the difference between primes", International Journal of Number Theory, 11 (3): 771–778, arXiv:1402.6417 , আইএসএসএন 1793-0421, এসটুসিআইডি 119321107, ডিওআই:10.1142/S1793042115500426, বিবকোড:2014arXiv1402.6417D উদ্ধৃতি টেমপ্লেট ইংরেজি প্যারামিটার ব্যবহার করেছে (link)