🔢 mathematics

A Fibonacci theorem for Collatz trajectories via modular graph structure

यह शोध पत्र यह प्रदर्शित करके फाइबोनैची संख्याओं और कोलात्ज़ प्रक्षेप पथों (Collatz trajectories) के बीच एक संबंध स्थापित करता है कि उन विषम पूर्णांकों की संख्या जिनका कक्ष (orbit) $m$ चरणों के लिए अवशेष वर्ग $4 \pmod 6$ से बचता है, $F(m+1)$ के बराबर है, जो कि मोड्यूलो 6 पर कोलात्ज़ संक्रमण ग्राफ के स्पेक्ट्रल गुणों से प्राप्त एक परिणाम है और यह निहित करता है कि कोई भी धनात्मक चक्र अवशेष वर्ग $2 \pmod 6$ पर अवश्य जाएगा।

मूल लेखक: Manuel-Alejandro Reyes Jiménez

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

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

CC BY 4.0

मूल लेखक: Manuel-Alejandro Reyes Jiménez

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

कल्पना कीजिए कि कोलात्ज़ अनुमान (Collatz Conjecture) एक विशाल, अराजक भूलभुलैया है जहाँ हर संख्या एक यात्री है। नियम सरल हैं: यदि आप सम (even) हैं, तो आप स्वयं को दो से विभाजित करते हैं; यदि आप विषम (odd) हैं, तो आप स्वयं को तीन गुना करते हैं और एक जोड़ते हैं। सबसे बड़ा रहस्य यह है कि क्या हर यात्री अंततः एक छोटे से लूप (1 → 2 → 1) में फंस जाता है या कुछ यात्री हमेशा के लिए खो जाते हैं।

यह शोध पत्र पूरे भूलभुलैया को हल नहीं करता है, लेकिन यह यह समझने के लिए एक बहुत ही विशिष्ट, चतुर मानचित्र बनाता है कि यात्री कैसे चलते हैं। लेखक, मैनुअल-अलेजांद्रो रेयेस जिमेनेज़, उनकी यात्रा का वर्णन करने के लिए दो अलग-अलग "भाषाओं" का उपयोग करते हैं: बाइनरी (Binary) (एक लाइट स्विच की तरह: ऑन/ऑफ) और मॉड्यूलर (Modular) (केवल 6 घंटों वाले एक घड़ी की तरह: 0, 1, 2, 3, 4, 5)।

यहाँ इस शोध पत्र की खोजों का सरल उपमाओं के माध्यम से विवरण दिया गया है:

1. यात्री को ट्रैक करने के दो तरीके

लेखक दिखाते हैं कि आप एक संख्या की यात्रा को दो समानांतर तरीकों से ट्रैक कर सकते हैं जो एक-दूसरे को पूरी तरह से प्रतिबिंबित करते हैं:

बाइनरी कोड: आप यह दर्शाने के लिए 0 और 1 की एक स्ट्रिंग लिखते हैं कि प्रत्येक चरण सम था या विषम।
मॉड्यूलर क्लॉक: आप 6 से विभाजित करने पर शेषफल (remainder) को दर्शाने के लिए संख्याओं (0–5) की एक स्ट्रिंग लिखते हैं।

शोध पत्र यह सिद्ध करता है कि ये दोनों कोड आपस में जुड़े हुए हैं। यदि आप "घड़ी" वाला पथ जानते हैं, तो आप "स्विच" वाला पथ भी जानते हैं, और इसके विपरीत। यह लेखक को सरल "घड़ी" (मॉड्यूलर) प्रणाली का उपयोग करके समस्या का अध्ययन करने की अनुमति देता है।

2. "वर्जित क्षेत्र" (Forbidden Zone) और फाइबोनैकी संबंध

मुख्य खोज घड़ी के एक विशिष्ट "वर्जित क्षेत्र" के बारे में है: संख्या 4।

लेखक पूछते हैं: कितनी विषम संख्याएँ, अपनी यात्रा शुरू करने पर, कुछ चरणों तक संख्या 4 पर पहुँचने से बच जाती हैं?

इसका उत्तर आश्चर्यजनक रूप से सुंदर है: यह एक फाइबोनैकी संख्या है।

उपमा: एक बढ़ते हुए पेड़ की कल्पना करें। हर चरण पर, वे पथ जो वर्जित क्षेत्र से बचते हैं, एक विशिष्ट तरीके से विभाजित होते हैं, ठीक वैसे ही जैसे प्रसिद्ध फाइबोनैकी अनुक्रम (1, 1, 2, 3, 5, 8...) में होता है।
परिणाम: यदि आप एक निश्चित आकार तक की सभी विषम संख्याओं को देखते हैं, तो उन संख्याओं की गिनती जो $m$ चरणों के लिए संख्या 4 से बचने में सफल रहती है, ठीक $(m+1)$ -वीं फाइबोनैकी संख्या है।
क्षय (Decay): हालाँकि, जैसे-जैसे यात्रा लंबी होती जाती है, इस क्षेत्र से बचने वाली संख्याओं का अनुपात तेजी से घटता जाता है। यह एक जंगल में बिना किसी विशिष्ट प्रकार की पत्ती पर पैर रखे चलने की कोशिश करने जैसा है; आप जितना लंबा चलेंगे, यह उतना ही कठिन होता जाएगा, और अंततः, लगभग हर कोई उस पर पैर रख ही देगा।

3. "अवशोषक" पड़ोस (Absorbing Neighborhood)

शोध पत्र घड़ी के "पड़ोस" (संख्या 0–5) का मानचित्र बनाता है।

क्षणिक क्षेत्र (Transient Zones): संख्या 0 और 3 मृत अंत या अस्थायी पड़ाव की तरह हैं। यदि कोई यात्री वहां से शुरू करता है, तो वे जल्दी ही वहां से निकल जाते हैं और कभी वापस नहीं आते।
सुरक्षित घर (Safe House): एक बार जब यात्री एक विषम संख्या बन जाता है, तो वह तुरंत 1, 2, 4, और 5 की संख्याओं वाले एक "सुरक्षित घर" के पड़ोस में प्रवेश करता है। उस बिंदु के बाद, वे इस समूह को कभी नहीं छोड़ सकते।
स्पेक्ट्रल गैप (Spectral Gap): लेखक "स्पेक्ट्रल रेडियस" (इसे "स्पीड लिमिट" या "विकास दर" के रूप में सोचें) की अवधारणा का उपयोग करते हैं।
- पूरे सुरक्षित घर की विकास दर 2 है।
- यदि आप सुरक्षित घर से वर्जित संख्या 4 को हटा देते हैं, तो विकास दर घटकर 1.618 (स्वर्ण अनुपात, $\phi$ ) हो जाती है।
- यह अंतर ( "स्पेक्ट्रल गैप") ही कारण है कि फाइबोनैकी संख्याएँ दिखाई देती हैं। "बचने" वाले पथों की गणित स्वर्ण अनुपात (Golden Ratio) द्वारा नियंत्रित होती है, जबकि कुल पथ 2 द्वारा नियंत्रित होते हैं।

4. अपरिहार्य "हब" (संख्या 2)

शोध पत्र इस बात की जांच करता है कि क्या होता है यदि आप सुरक्षित घर (1, 2, 4, या 5) से किसी भी संख्या को हटाने का प्रयास करते हैं।

निष्कर्ष: आप सिस्टम को धीमा किए बिना उनमें से किसी को भी नहीं हटा सकते। उनमें से प्रत्येक संख्या इस समूह में आवश्यक है।
महत्वपूर्ण हब: संख्या 2 सबसे महत्वपूर्ण है।
- यदि आप 2 को हटा देते हैं, तो विकास दर घटकर 1 हो जाती है (सिस्टम बढ़ना बंद कर देता है)।
- शोध पत्र सिद्ध करता है कि कोलात्ज़ सिस्टम में प्रत्येक संभावित लूप (चक्र) को संख्या 2 से गुजरना ही होगा।
- प्रवाह (Flow): यह एक नदी प्रणाली की तरह है जहाँ संख्या 2 मुख्य बांध है। गणित यह सिद्ध करता है कि किसी भी लूप में, यात्री अपना 18% से अधिक समय इस "बांध" (रेसिड्यू क्लास 2) पर बिताता है। आप ऐसा चक्र नहीं बना सकते जो इससे बच सके।

"बड़ी तस्वीर" का सारांश

यह शोध पत्र कोलात्ज़ अनुमान (कि हर कोई अंततः 1 तक पहुँच जाता है) को सिद्ध नहीं करता है। इसके बजाय, यह एक कठोर ढांचा तैयार करता है जो दिखाता है कि:

संरचना: जब इसे 6-घंटे की घड़ी के माध्यम से देखा जाता है, तो संख्याओं की अराजक गति एक छिपे हुए, कठोर ढांचे का अनुसरण करती है।
गणना: एक विशिष्ट जाल (4) से बचने वाले "भाग्यशाली" पथों की संख्या ठीक फाइबोनैकी अनुक्रम का अनुसरण करती है।
आवश्यकता: संख्या 2 सिस्टम का हृदय है। इसके बिना कोई लूप मौजूद नहीं हो सकता, और इसे बार-बार देखा जाना चाहिए।

लेखक तीन खुले प्रश्न पूछकर समाप्त करते हैं, जो मूल रूप से पूछते हैं: "क्या हम इस मानचित्र का उपयोग यह भविष्यवाणी करने के लिए कर सकते हैं कि कोई संख्या ठीक कब जाल से टकराएगी?" और "क्या हर लूप को सुरक्षित घर की सभी संख्याओं से गुजरना ही होगा?" ये भविष्य के खोजकर्ताओं के लिए रहस्य बने हुए हैं।

तकनीकी सारांश: मॉड्यूलर ग्राफ संरचना के माध्यम से कोलात्ज़ प्रक्षेप पथों (Collatz Trajectories) के लिए एक फाइबोनैची प्रमेय

समस्या विवरण
यह शोध पत्र त्वरित कोलात्ज़ मानचित्र $T(n)$ की गतिशीलता को संबोधित करता है, जो सम $n$ के लिए $n/2$ और विषम $n$ के लिए $(3n+1)/2$ के रूप में परिभाषित है। जबकि कोलात्ज़ अनुमान (Collatz conjecture) यह प्रतिपादित करता है कि सभी धनात्मक पूर्णांक अंततः चक्र $1 \leftrightarrow 2$ तक पहुँच जाते हैं, लेकिन कोई प्रमाण मौजूद नहीं है। यह शोध पत्र एक विशिष्ट संरचनात्मक गुण पर ध्यान केंद्रित करता है: विषम पूर्णांकों द्वारा अपने प्रारंभिक पुनरावृत्तियों (iterations) के दौरान अवशेष वर्ग (residue class) $4 \pmod 6$ से बचने की आवृत्ति। विशेष रूप से, यह उन विषम पूर्णांकों की गणना करता है $n \in \{1, \dots, 2^m\}$ जिनके कक्ष (orbits) चरणों $2, \dots, m$ के दौरान मॉड्यूलर ग्राफ में शीर्ष (vertex) $4$ पर नहीं पहुँचते हैं।

कार्यप्रणाली
लेखक एक द्वि-एन्कोडिंग ढांचे का उपयोग करते हैं, जो कोलात्ज़ गतिशीलता का विश्लेषण बाइनरी और मॉड्यूलर दोनों दृष्टिकोणों से एक साथ करता है, जो विशिष्ट रूपांतरणों (bijections) और संरचनात्मक समरूपताओं द्वारा जुड़े हुए हैं।

बाइनरी एन्कोडिंग और सुधारात्मक अवशेष (Corrective Residue):
शोध पत्र पैरिटी एन्कोडिंग $C_m(n) = (c_1, \dots, c_m)$ का उपयोग करता है, जहाँ $c_i = T^{i-1}(n) \pmod 2$ है। एक प्रमुख बीजगणितीय उपकरण "सुधारात्मक अवशेष" $R(C_m(n))$ है, जिसे इस प्रकार परिभाषित किया गया है कि $T^m(n) = (3^s n + R)/2^m$ , जहाँ $s$ एन्कोडिंग का हैमिंग वेट (Hamming weight) है। शोध पत्र यह स्थापित करता है कि $R$ केवल बाइनरी एन्कोडिंग पर निर्भर करता है, जिससे $T^m(n)$ का विश्लेषण विशिष्ट पूर्णांक मान $n$ के संदर्भ के बिना, पूरी तरह से बाइनरी स्ट्रिंग्स के स्तर पर किया जा सकता है।
मॉड्यूलर एन्कोडिंग और ग्राफ निर्माण:
गतिशीलता को मोड 6 के माध्यम से भी $G$ नामक एक निर्देशित ग्राफ (directed graph) के माध्यम से एनकोड किया जाता है, जिसके शीर्ष $\{0, 1, 2, 3, 4, 5\}$ हैं। संक्रमण (transitions) वर्तमान पुनरावृत्ति की पैरिटी (parity) द्वारा निर्धारित होते हैं। लेखक एक रूपांतरण $\Psi_m: \{1, \dots, 6 \cdot 2^m\} \to \mathcal{P}_m(G)$ का निर्माण करते हैं, जो पूर्णांकों को $G$ में लंबाई $m$ के निर्देशित पथों में मैप करता है। यह रूपांतरण बाइनरी एन्कोडिंग मानचित्र $\Phi_m$ के समान संरचनात्मक गुणों (bijectivity, periodicity, और antisymmetry) को साझा करता है।
स्पेक्ट्रल ग्राफ थ्योरी (Spectral Graph Theory):
विश्लेषण $G' = G[\{1, 2, 4, 5\}]$ पर केंद्रित है, जो विषम पूर्णांक कक्षों (odd integer orbits) के लिए अद्वितीय अवशोषक सुदृढ़ रूप से संबद्ध घटक (absorbing strongly connected component) है (चरण 2 के बाद)। शोध पत्र $G'$ और शीर्ष 4 को हटाने से प्राप्त उपग्राफ $H_4$ के बीच स्पेक्ट्रल गैप (spectral gap) पर जांच करता है। मुख्य तंत्र $H_4$ के स्पेक्ट्रल रेडियस $\rho(H_4)$ और पूर्ण प्रभावी उपग्राफ $G'$ के स्पेक्ट्रल रेडियस $\rho(G')$ के बीच के संबंध पर आधारित है।

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

सटीक फाइबोनैची गणना (प्रमेय 4.7):
मुख्य परिणाम एक विशिष्ट अवशेष से बचने वाले विषम पूर्णांकों की सटीक गणना है। प्रत्येक $m \ge 1$ के लिए, $\{1, \dots, 2^m\}$ में ठीक $F(m+1)$ विषम पूर्णांक ऐसे हैं जिनके कक्ष चरण $2, \dots, m$ के दौरान अवशेष वर्ग $4 \pmod 6$ से बचते हैं। यहाँ, $F(m+1)$ $(m+1)$ -वीं फाइबोनैची संख्या है। यह गणना $H_4$ के स्पेक्ट्रल रेडियस $\phi = (1+\sqrt{5})/2$ (स्वर्ण अनुपात) से प्राप्त की गई है।
घातांतीय क्षय दर (अनुप्रमेय 4.9):
ऐसे पूर्णांकों का अनुपात $(\phi/2)^m$ की दर से घातांकीय रूप से घटता है। यह दर सटीक रूप से अवॉयडिंग उपग्राफ (avoiding subgraph) के स्पेक्ट्रल रेडियस $\rho(H_4) = \phi$ और पूर्ण प्रभावी उपग्राफ के स्पेक्ट्रल रेडियस $\rho(G') = 2$ का अनुपात है।
मॉड्यूलर पाथ प्रमेय (प्रमेय 4.1):
शोध पत्र मॉड्यूलर एन्कोडिंग पर विस्थापन (displacement) $+2^m$ के प्रभाव को स्पष्ट करता है। यह सिद्ध करता है कि एक पूर्णांक $n$ के लिए, मॉड्यूलर पाथ स्तर $i$ इस विस्थापन के तहत तभी संरक्षित रहते हैं जब $2^{i-1} \nmid n$ हो। यदि $2^{i-1} \mid n$ , तो पथ $m+i$ की पैरिटी के आधार पर $+2$ या $+4 \pmod 6$ द्वारा शिफ्ट होता है। यह कठोरता (rigidity) दर्शाती है कि $2^m$ के अंतर वाली अंकगणितीय प्रगति में लंबाई $m$ के चक्र कम से कम $6 \cdot 2^m$ द्वारा अलग किए जाते हैं।
शीर्ष अपरिहार्यता और स्पेक्ट्रल पदानक्रम (प्रमेय 4.15):
शोध पत्र यह प्रदर्शित करता है कि प्रभावी उपग्राफ $G'$ में कोई भी शीर्ष अपरिहार्य (dispensable) नहीं है। किसी भी एकल शीर्ष $v \in \{1, 2, 4, 5\}$ को हटाने से स्पेक्ट्रल रेडियस 2 से कम हो जाता है। परिणामी स्पेक्ट्रल रेडियस एक सख्त पदानक्रम बनाते हैं:
$\rho(H_2) = 1 < \rho(H_5) = \sqrt{2} < \rho(H_4) = \rho(H_1) = \phi < \rho(G') = 2$
यह पदानक्रम प्रत्येक संबंधित शीर्ष से बचने वाले प्रक्षेप पथों की घातांकीय क्षय दरों को नियंत्रित करता है।
धनात्मक चक्रों पर प्रतिबंध (अनुप्रमेय 4.17 और 4.19):
स्पेक्ट्रल पदानक्रम के आधार पर, यह शोध पत्र सिद्ध करता है कि $T$ का प्रत्येक धनात्मक चक्र $2 \pmod 6$ अवशेष वर्ग को अवश्य visits करता है। इसके अतिरिक्त, $G'$ के भीतर प्रवाह संरक्षण पहचानों (flow conservation identities) का उपयोग करते हुए, यह दिखाया गया है कि शीर्ष 2 किसी भी लंबाई $m$ के धनात्मक चक्र में चरणों के $18\%$ ( $> m(1-\log_3 2)/2$ ) से अधिक हिस्से के लिए जिम्मेदार होना चाहिए।

महत्व और दावे
शोध पत्र कोलात्ज़ प्रक्षेप पथों में फाइबोनैची संख्याओं की उपस्थिति के लिए एक संरचनात्मक स्पष्टीकरण प्रदान करने का दावा करता है, जो क्रमचय (permutations) के पूर्ववर्ती कॉम्बिनेटरियल गणनाओं से भिन्न है। यह संबंध मॉड्यूलर ग्राफ पर एक स्पेक्ट्रल तर्क से उत्पन्न होता है, जहाँ स्वर्ण अनुपात (golden ratio) अवॉयडिंग उपग्राफ का पेरोन-फ्रोनियस आइजनवैल्यू (Perron–Frobenius eigenvalue) के रूप में प्रकट होता है।

लेखक इस बात पर जोर देते हैं कि फाइबोनैची गणना सटीक और बिना किसी शर्त के (unconditional) है, न कि केवल एक अनुमान, जो स्पेक्ट्रल गैप $\phi/2 < 1$ द्वारा संचालित है। यह कार्य एक नया मॉड्यूलर बाइजेक्शन $\Psi_m$ और उसके संरचनात्मक गुणों को पेश करता है, जो पूर्व साहित्य में मौजूद नहीं हैं। हालांकि यह शोध पत्र कोलात्ज़ अनुमान को हल नहीं करता है, लेकिन यह काल्पनिक चक्रों में अवशेषों के वितरण पर कठोर प्रतिबंध स्थापित करता है, विशेष रूप से यह सिद्ध करता है कि अवशेष 2 अपरिहार्य है और किसी भी चक्र की लंबाई में इसका एक महत्वपूर्ण हिस्सा होना चाहिए। शोध पत्र इन सीमाओं की प्रभावशीलता (अवशेष 4 के पहले आगमन को सीमित करना) और क्या $G'$ के सभी शीर्ष गैर-तुच्छ चक्रों द्वारा देखे जाते हैं, जैसे खुले प्रश्नों की पहचान के साथ समाप्त होता है।

1. यात्री को ट्रैक करने के दो तरीके

2. "वर्जित क्षेत्र" (Forbidden Zone) और फाइबोनैकी संबंध

3. "अवशोषक" पड़ोस (Absorbing Neighborhood)

4. अपरिहार्य "हब" (संख्या 2)

"बड़ी तस्वीर" का सारांश

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