🔢 mathematics

On some results of Korobov and Larcher and Zaremba's conjecture

यह शोध पत्र अभाज्य हरों (prime denominators) के लिए ज़रेम्बा की परिकल्पना को सिद्ध करके, सीमित आंशिक भाग वाले भिन्नों की गणना के लिए स्पर्शोन्मुख रूप से सटीक निचली सीमाएँ स्थापित करके, और कोरोबोव एवं लार्चर के ऐसे भिन्नों के वितरण संबंधी पिछले परिणामों में सुधार करके निरंतर भिन्नों (continued fractions) के सिद्धांत को आगे बढ़ाता है।

मूल लेखक: Ilya D. Shkredov

प्रकाशित 2026-03-17

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Ilya D. Shkredov

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आपके पास एक विशाल, जटिल मशीन है जो एक संख्या को लेता है और उसे छोटी संख्याओं की एक श्रृंखला में तोड़ देता है। इसे कंटीन्यूड फ्रैक्शन (Continued Fraction) कहा जाता है।

उदाहरण के लिए, यदि आप $3/7$ को लेते हैं, तो मशीन इसे इस तरह से तोड़ती है:
$\frac{3}{7} = \frac{1}{2 + \frac{1}{3}}$
इस श्रृंखला के भीतर आने वाली संख्याएँ ($2 $और$ 3$) पार्शियल कोटिएंट्स (partial quotients) कहलाती हैं।

एक बड़ा रहस्य: ज़ारेम्बा का अनुमान (Zaremba's Conjecture)

1960 के दशक में, एक गणितज्ञ ज़ारेम्बा ने एक बहुत ही विशिष्ट प्रश्न पूछा। उन्होंने सोचा, "क्या इन संख्याओं के लिए कोई सार्वभौमिक 'गति सीमा' (speed limit) है?"

उन्होंने अनुमान लगाया कि चाहे आप कितनी भी बड़ी संख्या ( $q$ ) से शुरुआत करें, आप हमेशा एक साथी संख्या ( $a$ ) पा सकते हैं ताकि जब आप $a/q$ को तोड़ें, तो श्रृंखला में मौजूद संख्याएँ कभी भी बहुत बड़ी न हों। उन्होंने सोचा कि यह सीमा 5 थी। बाद में, अन्य लोगों ने अनुमान लगाया कि यह 2 तक भी कम हो सकती है।

यह कुछ ऐसा है जैसे कहना: "चाहे आप कितनी भी लंबी सड़क यात्रा करें, आप हमेशा एक ऐसा रास्ता ढूंढ सकते हैं जहाँ आपको कभी भी 50 मील प्रति घंटे से तेज़ गाड़ी नहीं करनी पड़ेगी।"

दशकों तक, गणितज्ञ केवल यह सिद्ध कर सके कि गति सीमा "दूरी के लघुगणक" (Logarithm of the distance) जैसी थी (जो दूरी बढ़ने के साथ बढ़ती जाती है)। वे एक निश्चित, छोटी संख्या के रूप में गति सीमा को सिद्ध करना चाहते थे।

यह शोध पत्र क्या करता है

लेखक, I.D. Shkredov ने इस रहस्य को सुलझाने में, विशेष रूप से अभाज्य संख्याओं (prime numbers) (वे संख्याएँ जो केवल 1 और स्वयं से विभाजित होती हैं) के लिए, एक बड़ा कदम उठाया है।

यहाँ उनके कार्यों का सरल उपमाओं (analogies) का उपयोग करके विवरण दिया गया है:

1. "अच्छे पड़ोसी" की समस्या (मुख्य परिणाम)

कल्पive करें कि आप एक विशाल शहर (सभी संख्याओं का समूह) में एक विशिष्ट घर की तलाश कर रहे हैं। आप एक ऐसा घर चाहते हैं जहाँ पड़ोसी (पार्शियल कोटिएंट्स) सभी सभ्य और छोटे हों।

पुराना परिणाम: गणितज्ञ सिद्ध कर सकते थे कि सभ्य पड़ोसी मौजूद थे, लेकिन वे गगनचुंबी इमारत जितने ऊँचे हो सकते थे ( $\log q$ )।
Shkredov का परिणाम: उन्होंने सिद्ध किया कि किसी भी बड़े अभाज्य शहर के लिए, ऐसे कई घर हैं जहाँ पड़ोसी न केवल सभ्य हैं, बल्कि बहुत छोटे भी हैं। वास्तव में, उन्होंने दिखाया कि "सबसे लंबा" पड़ोसी एक ऐसी संख्या द्वारा सीमित है जो अविश्वसनीय रूप से धीमी गति से बढ़ती है (लगभग शहर के आकार के लॉग का वर्गमूल)।
"ज़ारेम्बा" की जीत: सबसे महत्वपूर्ण बात यह है कि उन्होंने सिद्ध किया कि किसी भी अभाज्य संख्या के लिए, वहाँ कम से कम एक ऐसी संख्या है जहाँ पड़ोसी एक निश्चित, पूर्ण स्थिरांक (absolute constant) (एक विशिष्ट संख्या जैसे 100, या शायद 5 भी) द्वारा सीमित हैं। यह ज़ारेम्बा के मूल अनुमान को सिद्ध करने की दिशा में एक बड़ा कदम है कि सीमा 5 है।

2. "भीड़ नियंत्रण" की उपमा

यह शोध पत्र केवल यह नहीं कहता कि "एक मौजूद है।" यह उनकी गिनती भी करता है।

उपमा: कल्पना कीजिए कि एक स्टेडियम लोगों से भरा हुआ है। ज़ारेम्बा का अनुमान कहता है कि कम से कम एक व्यक्ति लाल टोपी पहने हुए है। Shkredov कहते हैं, "वास्तव में, हजारों लोग लाल टोपी पहने हुए हैं, और वे एक बहुत ही विशिष्ट, अनुमानित पैटर्न में फैले हुए हैं।"
उन्होंने इन "अच्छी संख्याओं" की सटीक गणना की। यह संख्या आश्चर्यजनक रूप से बड़ी है, जो बताता है कि एक को पाना कोई भाग्य का खेल नहीं है; यह एक संरचनात्मक विशेषता है कि संख्याएँ कैसे काम करती हैं।

3. "फिंगरप्रिंट" और "दर्पण"

इसे हल करने के लिए, लेखक ने समरूपता (symmetry) का उपयोग करते हुए एक चतुर चाल चली।

इस प्रक्रिया में एक भिन्न $a/q$ को एक फिंगरप्रिंट की तरह समझें।
इस फिंगरप्रिंट का एक "दर्पण प्रतिबिंब" (inverse number) होता है।
लेखक ने महसूस किया कि यदि आप फिंगरप्रिंट और उनके दर्पण प्रतिबिंबों को एक साथ देखते हैं, तो वे एक "फ्रैक्टल" पैटर्न (एक ऐसा आकार जो अलग-अलग पैमानों पर खुद को दोहराता है, जैसे कि एक फ़र्न का पत्ता या स्नोफ्लेक) बनाते हैं।
उन्होंने मल्टीप्लिकेटिव कॉम्बिनेटरिक्स (गणित की एक शाखा जो यह अध्ययन करती है कि संख्याएँ कैसे गुणा होती हैं और परस्पर क्रिया करती हैं) के उन्नत उपकरणों का उपयोग करके दिखाया कि ये फ्रैक्टल पैटर्न इतने घने हैं कि उनमें छोटे पड़ोसियों वाली संख्याएँ अनिवार्य रूप से शामिल होंगी।

4. "मध्य मार्ग" की खोज

उनकी सबसे दिलचस्प खोजों में से एक श्रृंखला के "मध्य" के बारे में है।

कल्पना कीजिए कि संख्याओं की एक श्रृंखला है। आमतौर पर, शुरुआत और अंत की संख्याएँ छोटी होती हैं, लेकिन बीच की संख्याएँ अनियंत्रित हो सकती हैं।
Shkredov ने एक अजीब घटना पाई: यदि आप श्रृंखला के बीच की संख्याओं को नियंत्रित करते हैं, तो अंत की संख्याएँ अपने आप व्यवहार करने लगती हैं। यह वैसा ही है जैसे यदि आप कार के इंजन को सुचारू रूप से चलते रखें, तो पहिये और स्टीयरिंग व्हील स्वाभाविक रूप से सड़क पर बने रहेंगे।

हमें इसकी परवाह क्यों करनी चाहिए?

आप पूछ सकते हैं, "संख्याओं को श्रृंखलाओं में तोड़ने की परवाह कौन करता है?"

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

निचोड़

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

उन्होंने अभी तक यह सिद्ध नहीं किया है कि सीमा ठीक 5 है (अंतिम बॉस), लेकिन उन्होंने रास्ता इतनी स्पष्टता से साफ कर दिया है कि अब विजय केवल समय की बात है।

यहाँ I.D. Shkredov के शोध पत्र "On Some Results of Korobov and Larcher and Zaremba's Conjecture" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण और संदर्भ

ज़रेम्बा का अनुमान (Zaremba's Conjecture):
केंद्रित समस्या ज़रेम्बा के अनुमान (1971) से संबंधित है, जो यह प्रस्तावित करता है कि किसी भी पूर्णांक $q > 1$ के लिए एक पूर्णतः (absolute) स्थिरांक $M$ मौजूद है, जिससे एक ऐसा पूर्णांक $a$ प्राप्त किया जा सकता है जो $q$ के सह-अभाज्य (coprime) हो, जहाँ $a/q = [0; c_1, \dots, c_s]$ के सतत भिन्न (continued fraction) विस्तार में आंशिक भाग (partial quotients) $c_j$ सभी $M$ द्वारा सीमित हों (अर्थात $M(a) = \max c_j \le M$ )।

ऐतिहासिक संदर्भ: ज़रेम्बा ने $M=5$ का अनुमान लगाया था। हेन्सली (Hensley) ने बाद में बड़े अभाजों (primes) के लिए $M=2$ का सुझाव दिया।
पूर्ववर्ती सीमाएँ (Previous Bounds):
- कोरोबोव (Korobov, 1960): सिद्ध किया कि अभाज $q$ के लिए $M(a) \ll \log q$ होता है।
- बौर्गैन और कोंटोरोविच (Bourgain & Kontorovich): 'बौर्गैन-गैम्बर्ड मशीन' का उपयोग करके "लगभग सभी" $q$ के लिए इस अनुमान को सिद्ध किया।
- श्रेदकोव (पूर्व कार्य [40]): एडिटिव कॉम्बिनेटरिक्स और एफ़ाइन सीव (affine sieve) के मिश्रण का उपयोग करके विशिष्ट हरों (denominators) के लिए कोरोबोव की सीमा को $M = O(\log q / \log \log q)$ तक सुधारा।

प्रेरणा:
यह समस्या संख्यात्मक एकीकरण (numerical integration) और अनुक्रमों के विभेद (discrepancy) से गहराई से जुड़ी हुई है। अनुक्रम $X(a, q) = \{(j/q, aj/q)\}_{j=1}^q$ का विभेद आंशिक भागों के योग $S(a) = \sum c_j$ और अधिकतम आंशिक भाग $M(a)$ द्वारा सीमित होता है। इन मात्राओं पर निम्न सीमाएँ (lower bounds) बेहतर क्वासी-मोंटे कार्लो (quasi-Monte Carlo) एकीकरण विधियों की ओर ले जाती हैं।

2. कार्यप्रणाली (Methodology)

यह शोध पत्र विश्लेषणात्मक संख्या सिद्धांत (Analytic Number Theory), एडिटिव कॉम्बिनेटरिक्स (Additive Combinatorics), और फ्रैक्टल ज्यामिति (Fractal Geometry) के एक परिष्कृत संयोजन का उपयोग करता है।

A. बौर्गैन-गैम्बर्ड मशीन और एफ़ाइन सीव

लेखक $SL_2(\mathbb{Z}/q\mathbb{Z})$ में विस्तार परिणामों (Helfgott's expansion) और बौर्गैन-गैम्बर्ड मशीन का उपयोग करके व्युत्क्रमों (inverses) के समुच्चयों के लिए समान वितरण गुणों को स्थापित करने के लिए इसका उपयोग करते हैं। विशेष रूप से, यह शोध पत्र इस तथ्य पर निर्भर है कि सतत भिन्न (continued fractions) से निर्मित सेट $A \subset \mathbb{Z}/q\mathbb{Z}$ के लिए, प्रतिच्छेदन $A \cap A^{-1}$ बड़ा और सुव्यवस्थित होता है।

B. अहलफोर्स-डेविड सेट (Ahlfors-David Sets) और कैंटर संरचनाएं

सीमित आंशिक भागों वाले परिमेय संख्याओं के सेट को, $Z_M(t)$ द्वारा दर्शाया गया है, एक कैंटर-प्रकार की संरचना वाला दिखाया गया है। लेखक सिद्ध करते हैं कि $Z_M(t)$ एक अहलफोर्स-डेविड सेट (एक विशिष्ट माप गुणों वाला फ्रैक्टल सेट) है जिसका हॉर्सडॉर्फ आयाम (Hausdorff dimension) $w_M \approx 1 - \frac{6}{\pi^2 M}$ है।

यह संरचना लेखक को वैध गणकों (numerators) के सेट को कॉन्टिनुएंट्स (continuants) द्वारा अनुक्रमित असतत अंतरालों के संग्रह के रूप में मानने की अनुमति देती है।
आयाम $w_M$ वैध गणकों की कार्डिनैलिटी (cardinality) का अनुमान लगाने के लिए महत्वपूर्ण है।

C. महत्वपूर्ण हर (Critical Denominators) और स्वतंत्रता

एक नवीन तकनीकी योगदान महत्वपूर्ण हरों $x(a)$ ( $a/q$ के अभिसरणों के हर) का विश्लेषण है।

स्वतंत्रता: लेखक सिद्ध करते हैं कि कैंटर सेट के भीतर एक छोटे अंतराल के तत्वों के लिए, उनके महत्वपूर्ण हर डीओफैंटाइन (Diophantine) अर्थ में "स्वतंत्र" हैं। विशेष रूप से, लघु गुणांकों $\alpha x_1 + \beta x_2 + \gamma x_3 \equiv 0 \pmod q$ के साथ रैखिक संयोजन केवल तुच्छ समाधानों की ओर संकेत करते हैं।
विकर्षण (Repulsion): यह स्वतंत्रता "विकर्षण" असमानताओं की ओर ले जाती है, जो महत्वपूर्ण हरों को $\sqrt{q}$ के बहुत करीब क्लस्टर होने से रोकती है, अन्यथा यह सीमित आंशिक भाग की स्थिति का उल्लंघन करेगा।

D. डीओफैंटाइन सन्निकटन (Diophantine Approximation)

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

3. मुख्य योगदान और परिणाम

शोध पत्र तीन मुख्य प्रमेय (प्रमेय 6, 7, और 8) प्रस्तुत करता है जो कोरोबोव और लार्चर की सीमाओं में सुधार करते हैं। ये परिणाम हरों के एक सेट $\mathcal{Z}$ पर लागू होते जिसमें सभी पर्याप्त बड़े अभाज और बड़े अभाज कारकों वाले वर्ग-मुक्त (square-free) संख्याएँ शामिल हैं।

प्रमेय 6: आंशिक भागों के योग पर सुधरा हुआ अनुमान

परिणाम: $q \in \mathcal{Z}$ के लिए, कम से कम $q^{2w_M - 1 - o(1)}$ सह-अभाज्य पूर्णांक $a$ हैं ताकि आंशिक भागों का योग $S(a) \ll \sqrt{\log \log q} \cdot \log q$ हो।
महत्व: यह आंशिक भागों के योग पर लार्चर की सीमा में सुधार करता है। यह ऐसे गणकों की संख्या पर एक निचली सीमा प्रदान करता है, जो यह दर्शाता है कि वे न केवल अस्तित्व में हैं बल्कि प्रचुर मात्रा में भी हैं।

प्रमेय 7: अधिकतम आंशिक भाग पर सुधरा हुआ अनुमान

परिणाम: $q \in \mathcal{Z}$ और $M \ge C\sqrt{\log q}$ के लिए, कम से कम $q^{2w_M - 1 - o(1)}$ पूर्णांक $a$ हैं जहाँ $M(a) \le M + 2$ है।
महत्व: यह पूर्ववर्ती सीमा $O(\log q / \log \log q)$ को $O(\sqrt{\log q})$ में सुधारता है। यह स्थापित करता है कि गणकों के एक बड़े समूह के लिए, आंशिक भाग पहले से ज्ञात की तुलना में काफी छोटे हैं।

प्रमेय 8: निश्चित $M$ के लिए समाधान (अभाजों के लिए ज़रेम्बा का अनुमान)

परिणाम: ऐसे पूर्ण स्थिरांक $M, \bar{M}$ मौजूद हैं कि प्रत्येक पर्याप्त बड़े अभाज $q$ के लिए, कम से कम $q^{1 - O(1/M)}$ सह-अभाज्य पूर्णांक $a$ हैं जहाँ $M(a) \le \bar{M}$ है।
महत्व: यह सबसे सशक्त परिणाम है। यह सभी पर्याप्त बड़े अभाज हरों के लिए ज़रेम्बा के अनुमान (सीमित आंशिक भागों की उपस्थिति) को सिद्ध करता है। जबकि स्थिरांक $\bar{M}$ बड़ा (और गणना योग्य) है, यह पूर्ण है और $q$ से स्वतंत्र है।
नोट: निचली सीमा $q^{1 - O(1/M)}$ प्रमेय 6 और 7 के $q^{2w_M - 1}$ की तुलना में कमजोर है, लेकिन यह एक निश्चित $M$ के लिए समाधानों के अस्तित्व की गारंटी देती है।

4. तकनीकी मुख्य बिंदु और तंत्र

"लगभग सभी" से "सभी" तक संक्रमण: बौर्गैन और कोंटोरोविच के विपरीत, जिन्होंने लगभग सभी $q$ के लिए अनुमान को सिद्ध किया था, श्रेदकोव की विधि ( $Z_M(t)$ की विशिष्ट संरचना और महत्वपूर्ण हरों का उपयोग करके) यह सुनिश्चित करती है कि परिणाम प्रत्येक पर्याप्त बड़े अभाज $q$ के लिए मान्य है।
"मध्य अंतराल" घटना (The "Middle Interval" Phenomenon): शोध पत्र एक ऐसी स्थिति की पहचान करता है जहाँ $M = \Omega(\sqrt{\log q})$ है। इस शासन (regime) में, यदि सतत भिन्न के एक "मध्य अंतराल" को छोड़कर बाकी सभी जगह आंशिक भाग सीमित हैं, तो ऐसे गणकों का सेट ज़रेम्बा गणकों के पूर्ण सेट के समान ही विषम (asymptotic) आकार रखता है। यह सतत भिन्न के इन संख्याओं में एक विशिष्ट संरचनात्मक कठोरता का सुझाव देता है।
विधि की इष्टतमता (Optimality): लेखक नोट करते हैं कि प्रमेय 7 में $M \sim \sqrt{\log q}$ की सीमा वर्तमान विधि की सीमा के करीब है। "हानि" मॉड्यूलर समूह में विस्तार दर (expansion rate) से आती है, विशेष रूप से $q^{1/9}$ आकार के सेटों में समान वितरण की आवश्यकता से।

5. महत्व और अनुप्रयोग

संख्या सिद्धांत: यह शोध पत्र सभी बड़े अभाजों के लिए ज़रेम्बा के अनुमान को सिद्ध करने वाला पहला प्रमाण प्रदान करता है, जो सामान्य अनुमान की दिशा में एक बड़ा कदम है।
संख्यात्मक एकीकरण: ये परिणाम अत्यंत निम्न विभेद (low discrepancy) वाले अनुक्रम प्रदान करते हैं, जो उच्च-आयामी एकीकरण के लिए क्वासी-मोंटे कार्लो विधियों की दक्षता में सुधार करते हैं।
संयोजन विज्ञान (Combinatorics): ग्राफ में स्पैनिंग ट्री (spanning trees) की गिनती और पोसेट (poset) के रैखिक विस्तार (linear extensions) की गिनती में भी इन तकनीकों के अनुप्रयोग हैं, जैसा कि प्रस्तावना में उल्लेख किया गया है।
फ्रैक्टल ज्यामिति: सतत भिन्नों के वितरण के लिए अहलफोर्स-डेविड सेट सिद्धांत का कठोर अनुप्रयोग डीओफैंटाइन समस्याओं के लिए एक नया ज्यामितीय दृष्टिकोण प्रदान करता है।

निष्कर्ष

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