Minimum Steps to reach to a Smaller Number in 3n+1/Collatz Process

तकनीकी सारांश: कोलात्ज़ प्रक्रिया में स्टॉपिंग और साइकिल नंबरों की सीमाओं पर

समस्या विवरण
यह शोध पत्र 3n + 1 समस्या (कोलात्ज़ अनुमान) को संबोधित करता है, विशेष रूप से सामान्यीकृत कोलात्ज़ पुनरावृत्ति (normalized Collatz iteration) पर ध्यान केंद्रित करता है जिसे विषम $n$ के लिए $F_0(n) = n/2$ और सम $n$ के लिए $F_1(n) = (3n+1)/2$ के रूप में परिभाषित किया गया है। मुख्य उद्देश्य इस प्रक्रिया के स्टॉपिंग टाइम (stopping time) और चक्र संरचना (cycle structure) का विश्लेषण करना है। लेखक विश्लेषण को विषम प्रारंभिक मानों $m \equiv 3 \pmod 4$ तक सीमित रखते हैं जिनका स्टॉपिंग टाइम $s \ge 4$ है, क्योंकि छोटे मामले स्वतः ही सत्यापन योग्य हैं। केंद्रीय प्रश्न यह है कि क्या इस पुनरावृत्ति के भीतर परिमित गैर-तुच्छ चक्र (1 पर स्थित तुच्छ चक्र के अलावा अन्य आवधिक कक्षाएं) अस्तित्व में हो सकते हैं।

कार्यप्रणाली
यह शोध पत्र कोलात्ज़ प्रक्रिया को मॉडल करने के लिए स्वीकार्य बाइनरी अनुक्रमों (admissible binary sequences) के एक पुनरावर्ती विवरण का उपयोग करता है। एक अनुक्रम $q$ की लंबाई $s$ जिसमें $r$ संख्या में 'एक' (odd steps को दर्शाते हुए) और $s-r$ संख्या में 'शून्य' (even steps को दर्शाते हुए) हैं, का उपयोग $F_q(n)$ को परिभाषित करने के लिए किया जाता है।

मुख्य कार्यप्रणाली घटक शामिल हैं:

1. बाइनरी अनुक्रम प्रतिनिधित्व: रूपांतरण को $F_q(n) = \frac{3^r n + \sum_{i=1}^r 3^{r-i} 2^{l(i)-1}}{2^s}$ के रूप में व्यक्त किया गया है, जहाँ $l(i)$ अनुक्रम में $i$-वें '1' की स्थिति को दर्शाता है।
2. पुनरावर्ती वृक्ष निर्माण (Recursive Tree Construction): लेखक स्वीकार्य अनुक्रमों को उत्पन्न करने के लिए एक संशोधित रूटेड सीक्वेंस ट्री (चित्र 1) पेश करते हैं। यह वृक्ष शून्य के टर्मिनल ब्लॉक से पहले विशिष्ट सबस्ट्रिंग्स ("1" या "10") को सम्मिलित करके बनाया गया है, जो अनुक्रमों और पूर्णांकों के बीच एक अद्वितीय मैपिंग सुनिश्चित करता है।
3. संख्या सिद्धांत विश्लेषण: शोध पत्र मॉड्यूलर अंकगणित (विशेष रूप से $2^s$ और $4$के संदर्भ में) और बाइनरी विस्तार की विशिष्टता के गुणों का उपयोग करके स्वीकार्य अनुक्रमों$q$और पूर्णांक$m \equiv 3 \pmod 4$ के बीच एक एकैकी संबंध (bijection) स्थापित करता है।
4. असमानता व्युत्पत्ति: पुनरावृत्ति सूत्र में योग पद $\sum_{i=1}^r 3^{r-i} 2^{l(i)-1}$ के लिए निचली और ऊपरी सीमा निर्धारित करने के लिए 'रीअरेंजमेंट इनइक्वालिटी' (Rearrangement Inequality) को लागू किया गया है, जो पुनरावृत्ति के योगात्मक घटक (additive component) का प्रतिनिधित्व करता है।

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

• प्रतिनिधित्व की विशिष्टता (प्रमेय 2.10): शोध पत्र स्वीकार्य बाइनरी अनुक्रमों $q$ और पूर्णांक $m \equiv 3 \pmod 4$ के बीच एक एकैकी संबंध (bijection) स्थापित करता है। प्रत्येक ऐसा पूर्णांक निर्मित वृक्ष में एक विशिष्ट अनुक्रम से अद्वितीय रूप से प्राप्त होता है, और प्रत्येक अनुक्रम एक अद्वितीय पूर्णांक के अनुरूप होता है जो $F_q(m) < m$ को संतुष्ट करता है।
• योगात्मक पद पर सीमाएँ (प्रमेय 2.3 और 2.4): पुनरावृत्ति सूत्र में योग पद को सीमित किया गया है। इसका न्यूनतम मान $3^r - 2^r$ है (जब सभी '1' अनुक्रम की शुरुआत में हों), और अधिकतम मान तब प्राप्त होता है जब '1' अनुक्रम वृक्ष के लॉगरिदमिक स्पेसिंग के अनुसार वितरित होते हैं।
• परिमित गैर-तुच्छ चक्रों का गैर-अस्तित्व (प्रमेय 2.11 और 3.1):
  • शोध पत्र सिद्ध करता है कि किसी भी परिमित अनुक्रम के लिए, $F_q(4i-1) \neq 4i-1$। एक चक्र के लिए $2^s = 3^r$ की समानता आवश्यक होगी, जो पूर्णांकों $s, r > 0$ के लिए असंभव है।
  • फलस्वरूप, कोई भी परिमित गैर-तुच्छ चक्र घटित नहीं हो सकता। एकमात्र स्वीकार्य आवधिक कक्षा 1 पर स्थित तुच्छ चक्र है।
• अनुपात का स्पर्शोन्मुख व्यवहार (Asymptotic Behavior) (प्रमेय 3.2): शोध पत्र अनुपात $F_q(m)/m$ के लिए सीमाएँ व्युत्पन्न करता है। यह दिखाता है कि जैसे-जैसे अनुक्रम की लंबाई बढ़ती है (और $r \to \infty$), अनुपात $3^r/2^s$, 1 के करीब पहुँचता है, लेकिन कभी 1 के बराबर नहीं होता।
  • अनुपात $F_q(m)/m$, $1 - \epsilon_1 < F_q(m)/m < 1 + \epsilon_2$ द्वारा सीमित है।
  • जैसे-जैसे $r \to \infty$, $\lim F_q(m)/m \to 1$ होता है।
• चक्र संख्या सीमाएँ (Cycle Number Bounds): शोध पत्र एक काल्पनिक गैर-तुच्छ चक्र संख्या $m_c$ के लिए निचली और ऊपरी सीमाएँ प्रदान करता है। निचली सीमा $m_c \ge \frac{3^r - 2^r}{2^s - 3^r}$ द्वारा दी गई है। बड़े $r$ (उदाहरण के लिए, $r \approx 4.3 \times 10^{14}$) के लिए, निचली सीमा लगभग $7.5 \times 10^{14}$ है, जबकि ऊपरी सीमा लगभग $5.12 \times 10^{29}$ है।

महत्व और दावे

शोध पत्र यह दावा करता है कि सामान्यीकृत कोलात्ज़ पुनरावृत्ति में एक परिमित गैर-तुच्छ चक्र के लिए संरचनात्मक आवश्यकताओं को प्राप्त करना असंभव है। विशेष रूप से, ऐसे चक्र का अस्तित्व 2 और 3 की घातों के बीच एक सटीक पहचान ($2^s = 3^r$) की आवश्यकता होगा, जो गणितीय रूप से असंभव है।

लेखक निष्कर्ष निकालते हैं कि:

1. कोलात्ज़ प्रक्रिया में स्टॉपिंग टाइम के लिए कोई परिमित ऊपरी सीमा नहीं है।
2. अनुपात $F_q(m)/m$ अनुक्रम की लंबाई बढ़ने के साथ एकता (unity) की ओर बढ़ता है लेकिन किसी भी परिमित अनुक्रम के लिए इसे प्राप्त नहीं करता है।
3. यह संरचनात्मक बाधा, प्राप्त सीमाओं के साथ मिलकर, परिमित गैर-तुच्छ चक्रों की संभावना को खारिज करती है।
4. इसलिए, 1 पर स्थित तुच्छ चक्र ही एकमात्र स्वीकार्य आवधिक कक्षा है।

शोध पत्र बड़े मापदंडों (जैसे, $1 - 3^r/2^s \approx 10^{-15}$) के लिए अंतराल के अत्यंत सूक्ष्म होने के बावजूद, बड़े $r$ के लिए सैद्धांतिक सीमाओं और छोटे मामलों के लिए कम्प्यूटेशनल सत्यापन पर निर्भर करता है, यह नोट करते हुए कि यह अंतराल अभी भी पूर्णतः शून्य नहीं है, जो एक चक्र के निर्माण को रोकता है।