सीव सिद्धांत

छलनी सिद्धांत संख्या सिद्धांत में सामान्य तकनीकों का एक सेट है, जिसे पूर्णांकों के छने हुए सेटों की गणना करने, या अधिक यथार्थवादी रूप से आकार का अनुमान लगाने के लिए डिज़ाइन किया गया है। छने हुए सेट का प्रोटोटाइपिक उदाहरण कुछ निर्धारित सीमा X तक अभाज्य संख्याओं का सेट है। इसके अनुरूप, छलनी का प्रोटोटाइपिक उदाहरण एराटोस्थनीज की छलनी, या अधिक सामान्य पौराणिक छलनी है। इन तरीकों का उपयोग करके अभाज्य संख्याओं पर सीधा हमला जल्द ही त्रुटि शब्दों के संचय के रास्ते में स्पष्ट रूप से दुर्गम बाधाओं तक पहुँच जाता है।बीसवीं शताब्दी में संख्या सिद्धांत के प्रमुख पहलुओं में से एक में, छलनी क्या होनी चाहिए, इसके एक भोले विचार के साथ सामने वाले हमले की कुछ कठिनाइयों से बचने के तरीके खोजे गए थे।

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

मूल छलनी सिद्धांत
अंकन की जानकारी के लिए अंत में देखें।

हम गैर-ऋणात्मक संख्याओं के कुछ गणनीय अनुक्रम से प्रारंभ करते हैं $$\mathcal{A}=(a_n)$$. सबसे बुनियादी मामले में यह क्रम सिर्फ संकेतक फ़ंक्शन है $$a_n=1_{A}(n)$$ कुछ सेट का $$A=\{s:s\leq x\}$$ हम छानना चाहते हैं. हालाँकि यह अमूर्तन अधिक सामान्य स्थितियों की अनुमति देता है। इसके बाद हम अभाज्य संख्याओं का एक सामान्य सेट पेश करते हैं जिसे सिफ्टिंग रेंज कहा जाता है $$\mathcal{P}\subseteq \mathbb{P}$$ और उनके उत्पाद तक $$z$$ एक समारोह के रूप में $$P(z)=\prod\limits_{p\in\mathcal{P}, p<z}p$$.

छलनी सिद्धांत का लक्ष्य छनाई कार्य का अनुमान लगाना है
 * $$S(\mathcal{A},\mathcal{P},z)=\sum\limits_{n\leq x, (n,P(z))=1}a_n.$$

के मामले में $$a_n=1_{A}(n)$$ यह केवल एक उपसमुच्चय की प्रमुखता को गिनता है $$A_{\operatorname{sift}}\subseteq A$$ संख्याओं का, जो कि अभाज्य गुणनखंडों के सहअभाज्य हैं $$P(z)$$.

लीजेंड्रे की पहचान
हम लिजेंड्रे की पहचान के साथ छानने के कार्य को फिर से लिख सकते हैं
 * $$S(\mathcal{A},\mathcal{P},z)=\sum\limits_{d\mid P(z)}\mu(d)A_d(x)$$

मोबियस फ़ंक्शन और कुछ फ़ंक्शन का उपयोग करके $$A_d(x)$$ के तत्वों से प्रेरित है $$\mathcal{P}$$
 * $$A_d(x)=\sum\limits_{n\leq x, n\equiv 0\pmod{d}}a_n.$$

उदाहरण
होने देना $$z=7$$ और $$\mathcal{P}=\mathbb{P}$$. मोबियस फ़ंक्शन प्रत्येक प्राइम के लिए नकारात्मक है, इसलिए हमें मिलता है
 * $$\begin{align}

S(\mathcal{A},\mathbb{P},7)&=A_1(x)-A_2(x)-A_3(x)-A_5(x)+A_6+A_{10}+A_{15}-A_{30}. \end{align}$$

सर्वांगसमता योग का अनुमान
तब कोई यह मान लेता है $$A_d(x)$$ के रूप में लिखा जा सकता है
 * $$A_d(x)=g(d)X+r_d(x)$$

कहाँ $$g(d)$$ एक घनत्व है, जिसका अर्थ है एक गुणात्मक कार्य
 * $$g(1)=1,\qquad 0\leq g(p)<1 \qquad p\in \mathbb{P}$$

और $$X$$ का एक अनुमान है $$A_1(x)$$ और $$r_d(x)$$ कुछ शेष पद है. छानने का कार्य बन जाता है
 * $$S(\mathcal{A},\mathcal{P},z)=X\sum\limits_{d\mid P(z)}\mu(d)g(d)+\sum\limits_{d\mid P(z)}\mu(d)r_d(x)$$

या संक्षेप में
 * $$S(\mathcal{A},\mathcal{P},z)=XG(x,z)+R(x,z).$$

फिर कोई ऊपरी और निचली ऊपरी और निचली सीमाएं ढूंढकर छनाई कार्य का अनुमान लगाने का प्रयास करता है $$S$$ क्रमश: $$G$$ और $$R$$.

छानने के कार्य का आंशिक योग बारी-बारी से अधिक और कम होता है, इसलिए शेष अवधि बहुत बड़ी होगी। इसे सुधारने का विचार विगो ब्रून का था $$\mu(d)$$ भार अनुक्रम के साथ छनाई कार्य में $$(\lambda_d)$$ प्रतिबंधित मोबियस कार्यों से युक्त। दो उपयुक्त अनुक्रमों का चयन करना $$(\lambda_d^{-})$$ और $$(\lambda_d^{+})$$ और छनाई कार्यों को निरूपित करना $$S^{-}$$ और $$S^{+}$$, कोई मूल स्थानांतरण कार्यों के लिए निचली और ऊपरी सीमाएं प्राप्त कर सकता है
 * $$S^{-}\leq S\leq S^{+}.$$

तब से $$g$$ गुणनात्मक है, कोई पहचान के साथ भी काम कर सकता है
 * $$\sum\limits_{d\mid n}\mu(d)g(d)=\prod\limits_{\begin{array}{c} p|n ;\; p\in\mathbb{P}\end{array}}(1-g(p)),\quad\forall\; n\in\mathbb{N}.$$

नोटेशन: नोटेशन के संबंध में सावधानी का एक शब्द, साहित्य में अक्सर अनुक्रमों के सेट की पहचान की जाती है $$\mathcal{A}$$ सेट के साथ $$A$$ अपने आप। इसका मतलब है कि कोई लिखता है $$\mathcal{A}=\{s:s\leq x\}$$ एक अनुक्रम को परिभाषित करने के लिए $$\mathcal{A}=(a_n)$$. साहित्य में भी योग है $$A_d(x)$$ कभी-कभी इसे प्रमुखता के रूप में जाना जाता है $$|A_d(x)|$$ कुछ सेट का $$A_d(x)$$, जबकि हमने परिभाषित किया है $$A_d(x)$$ पहले से ही इस सेट की प्रमुखता होना। हमने इस्तेमाल किया $$\mathbb{P}$$ अभाज्य संख्याओं के समुच्चय को दर्शाने के लिए और $$(a,b)$$ के सबसे बड़े सामान्य भाजक के लिए $$a$$ और $$b$$.

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


 * 1) ब्रून का प्रमेय, जो दर्शाता है कि जुड़वां अभाज्य संख्याओं के व्युत्क्रमों का योग अभिसरण करता है (जबकि सभी अभाज्य अभाज्य संख्याओं के व्युत्क्रमों का योग भिन्न होता है);
 * 2) चेन का प्रमेय, जो दिखाता है कि अनंत रूप से कई अभाज्य संख्याएँ हैं जैसे कि p + 2 या तो एक अभाज्य है या एक अर्ध अभाज्य (दो अभाज्य संख्याओं का गुणनफल); चेन जिन चिकनी का एक करीबी से संबंधित प्रमेय यह दावा करता है कि प्रत्येक पर्याप्त बड़ी सम संख्या एक अभाज्य और दूसरी संख्या का योग है जो या तो एक अभाज्य या अर्धभाज्य है। इन्हें क्रमशः जुड़वां सेमीप्राइम अनुमान और गोल्डबैक अनुमान से लगभग चूक माना जा सकता है।
 * 3) छलनी सिद्धांत की मौलिक अवधारणा, जो दावा करती है कि यदि कोई एन संख्याओं के एक सेट को छान रहा है, तो वह छलनी में बचे तत्वों की संख्या का सटीक अनुमान लगा सकता है $$N^\varepsilon$$ पुनरावृत्तियों ने यह प्रदान किया $$\varepsilon$$ पर्याप्त रूप से छोटा है (1/10 जैसे अंश यहां काफी विशिष्ट हैं)। यह लेम्मा आमतौर पर अभाज्य संख्याओं को छानने के लिए बहुत कमजोर है (जिसके लिए आम तौर पर कुछ इस तरह की आवश्यकता होती है $$N^{1/2}$$ पुनरावृत्तियाँ), लेकिन लगभग अभाज्य संख्याओं के संबंध में परिणाम प्राप्त करने के लिए पर्याप्त हो सकता है।
 * 4) फ्रीडलैंडर-इवानीक प्रमेय, जो दावा करता है कि फॉर्म के अनंत रूप से कई अभाज्य हैं $$a^2 + b^4$$.
 * 5) यी堂झांग एस प्रमेय, जो दर्शाता है कि अपरिमित रूप से अनेक अभाज्य अंतराल हैं। मेनार्ड-ताओ प्रमेय झांग के प्रमेय को अभाज्य संख्याओं के मनमाने ढंग से लंबे अनुक्रमों के लिए सामान्यीकृत करता है।

छलनी सिद्धांत की तकनीक
छलनी सिद्धांत की तकनीकें काफी शक्तिशाली हो सकती हैं, लेकिन वे समता समस्या (छलनी सिद्धांत) नामक एक बाधा से सीमित प्रतीत होती हैं, जो मोटे तौर पर यह दावा करती है कि छलनी सिद्धांत विधियों में विषम संख्या में अभाज्य कारकों के साथ संख्याओं के बीच अंतर करने में अत्यधिक कठिनाई होती है। और अभाज्य गुणनखंडों की सम संख्या वाली संख्याएँ। यह समता समस्या अभी भी बहुत अच्छी तरह से समझी नहीं गई है।

संख्या सिद्धांत में अन्य तरीकों की तुलना में, छलनी सिद्धांत तुलनात्मक रूप से प्राथमिक है, इस अर्थ में कि इसे बीजगणितीय संख्या सिद्धांत या विश्लेषणात्मक संख्या सिद्धांत से परिष्कृत अवधारणाओं की आवश्यकता नहीं है। फिर भी, अधिक उन्नत छलनी अभी भी बहुत जटिल और नाजुक हो सकती हैं (विशेषकर जब संख्या सिद्धांत में अन्य गहरी तकनीकों के साथ संयुक्त), और संपूर्ण पाठ्यपुस्तकें संख्या सिद्धांत के इस एकल उपक्षेत्र के लिए समर्पित की गई हैं; एक क्लासिक संदर्भ है और एक अधिक आधुनिक पाठ है.

इस लेख में चर्चा की गई छलनी विधियाँ पूर्णांक गुणनखंडन छलनी विधियों जैसे कि द्विघात छलनी और सामान्य संख्या क्षेत्र चलनी से निकटता से संबंधित नहीं हैं। वे गुणनखंडन विधियाँ एराटोस्थनीज की छलनी के विचार का उपयोग कुशलतापूर्वक यह निर्धारित करने के लिए करती हैं कि संख्याओं की सूची के किन सदस्यों को पूरी तरह से छोटे अभाज्य संख्याओं में विभाजित किया जा सकता है।