🔢 mathematics

Fibonacci, Dirichlet, and Gauss in a single sum

यह शोधपत्र स्थापित करता है कि फाइबोनैची संख्याओं से संबंधित भिन्नात्मक-भाग योगों (fractional-part sums) का अनंतस्पर्शी व्यवहार (asymptotic behavior) $n$ की समता (parity) द्वारा नियंत्रित होता है, जो विषम और सम मामलों के लिए त्रुटि पदों (error terms) को क्रमशः गौस सर्कल समस्या (Gauss circle problem) और डिरिचलेट डिवीजर समस्या (Dirichlet divisor problem) से जोड़ता है, जबकि लुकास अनुक्रम (Lucas sequence) जैसे अन्य द्वितीय-क्रम पुनरावृत्तियों (second-order recurrences) के लिए विपरीत समता भूमिकाओं के साथ ही समान परिणाम प्रदर्शित करता है।

मूल लेखक: Benoit Cloitre

प्रकाशित 2026-07-24

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

CC BY 4.0

मूल लेखक: Benoit Cloitre

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

द ग्रेट ग्रिड हंट एंड द सीक्रेट रिदम ऑफ नंबर्स (संख्याओं की गुप्त लय)

कल्पना कीजिए कि आप एक जासूस हैं जो एक विशाल, अदृश्य ग्रिड (जाल) के भीतर छिपे रहस्य को सुलझाने की कोशिश कर रहे हैं। गणित की दुनिया में, इस ग्रिड पर बिंदुओं (dots) को गिनने से जुड़े दो प्रसिद्ध, सदियों पुराने पहेलियाँ हैं। पहली पहेली, जिसे डिरिचलेट डिविसर प्रॉब्लम (Dirichlet divisor problem) के रूप में जाना जाता है, पूछती है: "यदि आप एक विशाल हाइपरबोला (एक मुड़ी हुई आकृति जैसे खिंचा हुआ 'U') खींचते हैं, तो उसके नीचे कितने पूर्ण-संख्या वाले बिंदु स्थित हैं?" दूसरी पहेली, गॉस सर्कल प्रॉब्लम (Gauss circle problem), एक विशाल वृत्त (सर्कल) के लिए एक समान प्रश्न पूछती है: "इस वृत्त के अंदर कितने पूर्ण-संख्या वाले बिंदु फिट बैठते हैं?"

लंबे समय से, गणितज्ञ इस बात को समझने की कोशिश कर रहे हैं कि इन आकृतियों में वास्तव में कितने बिंदु हैं। वे अनुमानित संख्या तो जानते हैं, लेकिन पेचीदा हिस्सा "शेषफल" (remainder) है—अनुमान और वास्तविक गणना के बीच का सूक्ष्म अंतर। यह शेषफल एक रेडियो सिग्नल में शोर (noise) की तरह है; यदि आप शोर को समझ सकते हैं, तो आप सिग्नल को बेहतर ढंग से समझ सकते हैं। बड़ा सवाल यह है कि यह "शोर" कितना तेज़ हो सकता है? क्या यह एक फुसफुसाहट है या एक गर्जना?

अब, फाइबोनैकी अनुक्रम (Fibonacci sequence) के साथ प्रवेश करें। आप इसे शायद उस संख्या पैटर्न के रूप में जानते होंगे जहाँ प्रत्येक संख्या पिछली दो संख्याओं का योग होती है (0, 1, 1, 2, 3, 5, 8, 13...)। यह प्रकृति में हर जगह दिखाई देता है, सूरजमुखी के घुमावदार पैटर्न से लेकर घोंघे के खोल तक। लेकिन यहाँ, हम संख्याओं को नहीं देख रहे हैं। हम देख रहे हैं कि जब आप एक फाइबोनैकी संख्या को दूसरी संख्या से विभाजित करते हैं और उसके "बचे हुए हिस्से" (fractional part) को देखते हैं, तो क्या होता है। यह पता चलता है कि यदि आप इन बचे हुए हिस्सों को एक विशिष्ट तरीके से जोड़ते हैं, तो आपको केवल एक यादृच्छिक अव्यवस्था नहीं मिलती। आपको एक गुप्त कोड मिलता है जो उन दो विशाल ग्रिड पहेलियों के उत्तर प्रकट करता है।

पेपर की बड़ी खोज: एक जादुई स्विच

इस शोध पत्र में, बेनोइट क्लोइत्रे (Benoît Cloitre) एक मास्टर कोडब्रेकर के रूप में कार्य करते हैं जो एक एकल गणितीय सूत्र ढूंढते हैं जो एक जादुई स्विच की तरह काम करता है। यह स्विच फाइबोनैकी के बचे हुए हिस्सों को ऊपर बताई गई दो प्रसिद्ध ग्रिड पहेलियों से जोड़ता है। सबसे आश्चर्यजनक बात? यह स्विच पूरी तरह से इस बात पर निर्भर करता है कि आप किस संख्या के साथ गिनती कर रहे हैं—वह विषम (odd) है या सम (even)।

फाइबोनैकी अनुक्रम को एक लय (rhythm) के रूप में सोचें। जब आप एक विषम ताल पर लय बजाते हैं (जैसे कि तीसरी, पांचवीं या सातवीं संख्या), तो आपके द्वारा एकत्र किए गए बचे हुए हिस्से जादुई रूप से गॉस सर्कल प्रॉब्लम के उत्तर को स्पष्ट करते हैं। ऐसा लगता है जैसे फाइबोनैकी अनुक्रम के विषम अंक गुप्त रूप से एक वृत्त के भीतर बिंदुओं को गिन रहे हैं। पेपर यह सिद्ध करता है कि इस योग में "शोर" (त्रुटि पद/error term) ठीक वैसा ही है जैसा कि सर्कल प्रॉब्लम में होता है। इसलिए, यदि आप यह हल कर सकें कि विषम संख्याओं के लिए फाइबोनैकी के बचे हुए हिस्से कैसे व्यवहार करते हैं, तो आप तुरंत गॉस सर्कल प्रॉब्लम को हल कर लेंगे।

हालाँकि, जब आप सम (even) ताल पर लय बजाते हैं (जैसे कि दूसरी, चौथी, छठी, आदि), तो जादू बदल जाता है। अब बचे हुए हिस्से डिरिचलेट डिविसर प्रॉब्लम के उत्तर को स्पष्ट करते हैं, जो हाइपरबोला और उसके नीचे के बिंदुओं के बारे में है। पेपर दिखाता है कि यहाँ त्रुटि पद (error term) डिविसर प्रॉब्लम के त्रुटि पद के समान है।

यह एक बहुत बड़ी बात है क्योंकि यह दो पूरी तरह से अलग दुनियाओं को जोड़ता है। इस पेपर से पहले, सर्कल प्रॉब्लम और डिविसर प्रॉब्लम का अध्ययन साथ-साथ लेकिन अलग-अलग किया जाता था। क्लोइत्रे दिखाते हैं कि वे वास्तव में एक ही सिक्के के दो पहलू हैं, जो फाइबोनैकी संख्याओं की सरल सम-विषम प्रकृति (parity) द्वारा पलटे जाते हैं। पेपर इस सटीक सूत्र को प्रदान करता है: विषम संख्याओं के लिए, योग लगभग $\frac{\pi}{8}n$ प्लस सर्कल एरर है; सम संख्याओं के लिए, यह लगभग $\frac{3 \log 2}{4}n$ प्लस डिविसर एरर है।

द लुकास ट्विस्ट एंड द अनफिनिश्ड स्टोरी

पेपर यहीं नहीं रुकता। यह फाइबोनैकी अनुक्रम के एक "कजिन" यानी लुकास अनुक्रम (Lucas sequence) (जो 2, 1, 3, 4, 7... से शुरू होता है) को भी देखता है। जब क्लोइत्रे लुकास संख्याओं पर वही परीक्षण लागू करते हैं, तो जादुई स्विच पलट जाता है! विषम और सम की भूमिकाएँ बदल जाती हैं। अब, विषम लुकास संख्याएँ हाइपरबोला के नीचे के बिंदुओं को गिनती हैं (डिविसर प्रॉब्लम), और सम संख्याएँ वृत्त के भीतर के बिंदुओं को गिनती हैं। यह ऐसा है जैसे लुकास अनुक्रम, फाइबोनैकी अनुक्रम का दर्पण प्रतिबिंब (mirror image) है, जो उन्हीं रहस्यों को विपरीत क्रम में दर्शाता है।

लेखक एक अधिक जटिल अनुक्रम जिसे ट्राइबोनैकी अनुक्रम (Tribonacci sequence) कहा जाता है (जहाँ अगली संख्या प्राप्त करने के लिए आप पिछली तीन संख्याओं को जोड़ते हैं), उस पर भी एक नज़र डालते हैं। यहाँ, कहानी थोड़ी धुंधली हो जाती है। पेपर पहली 4,000 संख्याओं पर कंप्यूटर सिमुलेशन चलाता है और सुझाव देता है कि बचे हुए हिस्से एक साधारण संख्या (लगभग 1/2) के औसत के रूप में हो सकते हैं, लेकिन अभी तक कोई प्रमाण नहीं है। ट्राइबोनैकी अनुक्रम में "शोर" फाइबोनैकी और लुकास अनुक्रमों की तरह उसी साफ विषम/सम स्विच का पालन नहीं करता है। यह अधिक जटिल हो सकता है, या यह पूरी तरह से अलग नियमों पर निर्भर हो सकता है। पेपर इस प्रश्न को एक खुले प्रश्न के रूप में छोड़ देता है, जो भविष्य के जासूसों को ट्राइबोनैकी रहस्य को सुलझाने के लिए आमंत्रित करता है।

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

तकनीकी सारांश: एक ही योग में फाइबोनैची, डिरिचलेट और गॉस

समस्या विवरण
यह शोध पत्र फाइबोनैची अनुक्रम द्वारा परिभाषित भिन्नात्मक-भाग योगों (fractional-part sums) के स्पर्शोन्मुख व्यवहार (asymptotic behavior) की जांच करता है:
$F(n) = \sum_{k=1}^{n} \left\{ \frac{F_n}{F_k} \right\}$
जहाँ $\{x\} = x - \lfloor x \rfloor$ भिन्नात्मक भाग को दर्शाता है। मुख्य समस्या $F(n)$ का सटीक स्पर्शोन्मुख विस्तार (asymptotic expansion) निर्धारित करना और इस योग से जुड़े त्रुटि पदों (error terms) का लक्षण वर्णन करना है। अध्ययन से पता चलता है कि $F(n)$ का व्यवहार $n$ की समता (parity) (विषम बनाम सम) पर मौलिक रूप से निर्भर है, जो इस योग को दो अलग-अलग शास्त्रीय जालक-बिंदु (lattice-point) समस्याओं: गॉस सर्कल समस्या और डिरिचलेट भाजक समस्या से जोड़ता है।

कार्यप्रणाली
प्रमाण रणनीति फाइबोनैची संख्याओं के संख्या-सिद्धांत संबंधी सर्वांगसमताओं (number-theoretic congruences) को विश्लेषणात्मक संख्या सिद्धांत की तकनीकों, विशेष रूप से घातांकीय भारित भाजक योगों (exponential weighted divisor sums) के साथ जोड़ती है।

भागफल पहचान (Quotient Identity): लेखक $\sum \omega(\lfloor x/k \rfloor)$ के रूप में दिए गए योगों को भाजक योगों से संबंधित करने वाली एक सामान्य पहचान (लेम्मा 2.1) स्थापित करते हैं। यह भिन्नात्मक-भाग योगों को अंकगणितीय फलनों वाले योगों में बदलने की अनुमति देता है।
फाइबोनैची सर्वांगसमताएँ (Fibonacci Congruences): एक महत्वपूर्ण घटक $F_n \pmod{F_k}$ का विश्लेषण है। विभाजन एल्गोरिदम $n = qk + r $का उपयोग करते हुए, लेखक$ F_k $के सापेक्ष$ F_{qk+r} $के लिए सर्वांगसमताएँ व्युत्पन्न करते हैं। ये सर्वांगसमताएँ भागफल$ q $और शेषफल$ r $की समता पर निर्भर करती हैं, जो प्रभावी रूप से यह निर्धारित करती हैं कि भिन्नात्मक भाग$ {F_n/F_k}$ 0 के करीब है या 1 के।
परिवर्ती प्रोफाइल (Periodic Profiles): सर्वांगसमताओं के आधार पर, यह दिखाया गया है कि भिन्नात्मक भाग $q \pmod 4$ द्वारा निर्धारित आवधिक पैटर्न का पालन करते हैं। लेखक आवधिक फलनों $w, u, v$ को परिभाषित करते हैं जो इन पैटर्न को कैप्चर करते हैं।
अंकगणितीय पहचान:
- विषम $n$ के लिए, विश्लेषण 4 के गैर-मुख्य अभिलक्षण (non-principal character) $\chi_4$ से संबंधित एक योग में संक्षिप्त हो जाता है। यह योग को जैकोबी की दो-वर्ग पहचान (Jacobi's two-square identity) से जोड़ता है, जो एक वृत्त के भीतर पूर्णांक जालक बिंदुओं ( $N_C(x)$ ) की गणना करता है।
- सम $n$ के लिए, विश्लेषण एक वैकल्पिक भाजक योग में संक्षिप्त हो जाता है, जो हाइपरबोला के नीचे जालक बिंदुओं की गणना ( $N_H(x)$ ) से जुड़ता है।

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

प्रमेय 1.1 (मुख्य परिणाम): यह शोध पत्र $F(n)$ के लिए स्पष्ट स्पर्शोन्मुख सूत्र प्रदान करता है जो इसके शेष पदों (remainder terms) को सीधे गॉस सर्कल और डिरिचलेट भाजक समस्याओं के त्रुटि फलनों के रूप में व्यक्त करता है।
- विषम $n$ के लिए:
  $F(n) = \frac{\pi}{8}n + \frac{1}{4}\left( \Delta_C(n) - \Delta_C\left(\frac{n}{2}\right) \right) + O(n^\varepsilon)$
  यहाँ, $\Delta_C(x) = N_C(x) - \pi x$ गॉस सर्कल समस्या के लिए त्रुटि पद है।
- सम $n$ के लिए:
  $F(n) = \frac{3 \log 2}{4}n + 2\Delta_H\left(\frac{n}{2}\right) - 5\Delta_H\left(\frac{n}{4}\right) + 2\Delta_H\left(\frac{n}{8}\right) + O(n^\varepsilon)$
  यहाँ, $\Delta_H(x) = N_H(x) - x \log x - (2\gamma - 1)x$ डिरिचलेट भाजक समस्या के लिए त्रुटि पद है।
त्रुटि घातांकों की तुल्यता (Equivalence of Error Exponents): शोध पत्र शास्त्रीय समस्याओं और फाइबोनैची योग के इष्टतम त्रुटि घातांकों के बीच एक बिना शर्त तुल्यता स्थापित करता है। यदि $\Delta_C(x) = O(x^{\theta_C + \varepsilon})$ और $\Delta_H(x) = O(x^{\theta_H + \varepsilon})$ है, तो $F(n)$ का शेष भाग $O(n^{\theta + \varepsilon})$ होता है जहाँ विषम $n$ के लिए $\theta = \theta_C$ और सम $n$ के लिए $\theta = \theta_H$ है। फलस्वरूप, फाइबोनैची योग के लिए इष्टतम घातांक निर्धारित करना संबंधित शास्त्रीय समस्याओं को हल करने के समान है।
लुकास और द्वितीय-क्रम आवर्तों (Second-Order Recurrences) में सामान्यीकरण:
परिणामों को $F^{(c)}_j$ के एक परिवार और संबद्ध लुकास अनुक्रमों $L^{(c)}_j$ तक विस्तारित किया गया है।
- सामान्यीकृत फाइबोनैची अनुक्रम के लिए, समता निर्भरता मानक फाइबोनैची मामले के समान ही रहती है।
- सामान्यीकृत लुकास अनुक्रम के लिए, समता की भूमिकाएँ परिवर्तित हो जाती हैं: विषम सूचकांक (indices) डिरिचलेट भाजक त्रुटि पद का चयन करते हैं, जबकि सम सूचकांक गॉस सर्कल त्रुटि पद का चयन करते हैं।
ट्राइबोनैची अवलोकन (Tribonacci Observation): शोध पत्र संक्षिप्त रूप में ट्राइबोनैची अनुक्रम का परीक्षण करता है। संख्यात्मक गणनाएँ एक भिन्न व्यवहार (गुणांक $1/2$ के करीब) का सुझाव देती हैं और नोट करती हैं कि $T_k$ मोड्यूलो मैट्रिक्स रिडक्शन में केवल एक स्केलर साइन के बजाय कई अवशेष (residues) शामिल होते हैं, जिसका अर्थ है कि अधिक जटिल अवशेष डेटा को ध्यान में रखे बिना एक सरल फाइबोनैची/लुकास एनालॉग मौजूद नहीं हो सकता है।

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

लेखक यह प्रदर्शित करते हैं कि सूचकांक $n$ की समता एक स्विच के रूप में कार्य करती है, जो यह चुनती है कि कौन सा शास्त्रीय त्रुटि पद योग के स्पर्शोन्मुख व्यवहार को नियंत्रित करता है। यह "इष्टतम शेष घातांक" (optimal remainder exponent) प्रश्न पर एक नया दृष्टिकोण प्रदान करता है: विषम (या सम) सूचकांकों के लिए फाइबोनैची योग के लिए एक सीमा सिद्ध करना, गॉस सर्कल (या डिरिचलेट भाजक) समस्या के लिए उसी सीमा को सिद्ध करने के गणितीय रूप से समकक्ष है। यह कार्य पिछले आंशिक परिणामों (जैसे कि MathOverflow पर पाए गए) को परिष्कृत करता है, जो केवल एक जेनेरिक $O(\sqrt{n})$ सीमा प्रदान करने के बजाय शेष भागों को मानक त्रुटि फलनों $\Delta_C$ और $\Delta_H$ के रूप में सटीक रूप से व्यक्त करता है।

द ग्रेट ग्रिड हंट एंड द सीक्रेट रिदम ऑफ नंबर्स (संख्याओं की गुप्त लय)

पेपर की बड़ी खोज: एक जादुई स्विच

द लुकास ट्विस्ट एंड द अनफिनिश्ड स्टोरी

इसी तरह के और पेपर