🔢 mathematics

A Boolean polynomial operator for the Collatz $3n+1$ problem

यह शोध पत्र कोलात्ज़ $3n+1$ समस्या को बूलियन बहुपदों (Boolean polynomials) के अनुक्रमों पर एक ऑपरेटर के रूप में पुनर्गठित करता है, जो बाइनरी योग से उत्पन्न होने वाले कैरी अनुक्रमों (carry sequences) के आधार पर इस ऑपरेटर के स्पष्ट सूत्र व्युत्पन्न करता है।

मूल लेखक: Mario DeFranco

प्रकाशित 2026-08-27

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

CC BY 4.0

मूल लेखक: Mario DeFranco

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

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

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

इस कार्य की मुख्य उपलब्धि सटीक सूत्रों का व्युत्पदन है जो ठीक से वर्णन करते हैं कि यह उपकरण प्रत्येक चरण में शून्य और एक की श्रृंखला को कैसे बदलता है। लेखक अनुक्रम की जटिल गति को दो विशिष्ट भागों में विभाजित करता है: एक भाग दो की एक विशिष्ट घात (power of two) को जोड़ने को संभालता है, और दूसरा भाग पूरी श्रृंखला को बाईं ओर खिसकाने (shifting) को संभालता है, जो दो से गुणा करने के अनुरूप है। यह विश्लेषण करके कि ये दो क्रियाएं आपस में कैसे परस्पर क्रिया करती हैं, यह शोध पत्र श्रृंखला की पिछली स्थिति के आधार पर श्रृंखला की नई स्थिति की गणना करने के लिए स्पष्ट नियम प्रदान करता है। ये नियम बहुपदों (polynomials) के रूप में व्यक्त किए गए हैं, जो अनिवार्य रूप से श्रृंखला में शून्य और एक के संयोजन हैं, जिससे पूरी प्रक्रिया को बीजगणितीय सटीकता के साथ वर्णित किया जा सकता है। लेखक सिद्ध करता है कि ये सूत्र श्रृंखला की किसी भी लंबाई के लिए काम करते हैं, जो रूपांतरण के पीछे के तंत्र का एक पूर्ण विवरण प्रदान करते हैं।

यह शोध पत्र कोलात्ज़ (Collatz) समस्या को हल करने या यह सिद्ध करने का दावा नहीं करता है कि अनुक्रम हमेशा एक तक पहुँचता है। इसके बजाय, यह इस समस्या के परिदृश्य का एक कठोर गणितीय मानचित्र प्रदान करता है। इस समस्या को इस 'बूलियन बहुपद' (Boolean polynomial) भाषा में परिवर्तित करके, लेखक ने इसकी अंकगणितीय जटिलता को हटा दिया है और इसे एक ऐसी संरचना से बदल दिया है जिसका विश्लेषण बीजगणित के उपकरणों के साथ किया जा सकता है। यह कार्य "कैरी" बिट्स के चलने और परस्पर क्रिया करने के विशिष्ट पैटर्न की पहचान करता है, यह दिखाते हुए कि वे एक अनुमानित, हालांकि जटिल, नियमों का पालन करते हैं। यह स्पष्टता गणितज्ञों को अनुक्रम के अंतर्निहित तंत्र को एक नए प्रकाश में देखने की अनुमति देती है, जो भविष्य के उन अन्वेषणों के लिए द्वार खोल सकती है जो अंततः इस अनुमान (conjecture) को सिद्ध कर सकें। परिणाम प्रक्रिया का एक विस्तृत, चरण-दर-चरण ब्लूप्रिंट है, जो एक रहस्यमय संख्यात्मक यात्रा को तार्किक संचालन के एक पारदर्शी अनुक्रम में बदल देता है। लेखक नोट करता है कि भविष्य के अनुसंधान के लिए एक विशिष्ट अगला कदम जोड़ (addition) और शिफ्टिंग (shifting) संचालन के व्यक्तिगत घटकों के लिए कैरी अनुक्रमों का विश्लेषण करना होगा, जो कि आगामी कार्य के लिए आरक्षित एक कार्य है।

तकनीकी सारांश: कोलात्ज़ 3n + 1 समस्या के लिए एक बूलियन बहुपद ऑपरेटर

समस्या विवरण

यह शोध पत्र कोलात्ज़ $3n+1$ समस्या को संबोधित करता है, जो संख्या सिद्धांत का एक दीर्घकालिक प्रश्न है कि क्या प्रत्येक धनात्मक पूर्णांक इनपुट के लिए मानचित्र $C(k)$ , जो सम $k$ के लिए $k/2$ और विषम $k$ के लिए $3k+1$ के रूप में परिभाषित है, अंततः 1 तक पहुँचता है। लेखक इस समस्या को 2 के विभाजनों को एक एकल चरण में समेकित करके $O(k) = 2^{v_2(k)} + 3k$ के रूप में पुनर्गठित करते हैं, जहाँ $v_2(k)$ , $k$ को विभाजित करने वाली 2 की उच्चतम घात का घातांक है। इसका उद्देश्य इस ऑपरेटर $O$ को बूलियन बहुपदों के अनुक्रमों पर एक रूपांतरण के रूप में व्यक्त करना है, जिससे $\mathbb{F}_2$ पर बीजगणितीय संरचनाओं के माध्यम से समस्या का विश्लेषण किया जा सके।

कार्यप्रणाली

शोध पत्र एक ढांचा तैयार करता है जहाँ पूर्णांकों को बूलियन बीजगणित $R = \mathbb{F}_2[x_1, \dots, x_n]/I$ के तत्वों के अनुक्रमों के रूप में दर्शाया जाता है, जहाँ $I$ वह आदर्श (ideal) है जो $x_i^2 - x_i$ द्वारा जनित है। एक पूर्णांक $k$ एक अनुक्रम $y = (y(i))_{i=1}^\infty$ के रूप में संगत होता है जो उसके बाइनरी विस्तार (binary expansion) का प्रतिनिधित्व करता है।

मुख्य कार्यप्रणाली में ऑपरेटर $O$ को बूलियन ऑपरेशनों की एक श्रृंखला के माध्यम से परिभाषित करना शामिल है:

योग और कैरी (Addition and Carries): शोध पत्र अनुक्रमों $u$ और $v$ पर एक Add ऑपरेशन को परिभाषित करता है जो एक योग अनुक्रम और एक संगत "कैरी अनुक्रम" $c(u, v)$ उत्पन्न करता है। कैरी अनुक्रम को बाइनरी जोड़ के मानक तर्क के आधार पर पुनरावर्ती रूप से परिभाषित किया गया है।
घटक मानचित्र (Component Maps):
- PlusPowerTwo(y): यह $3k$ में $2^{v_2(k)}$ को जोड़ने का प्रतिनिधित्व करता है। इसे PlusPowerTwo(y) = (y(j)P(y; j -1))_{j=1}^\infty द्वारा परिभाषित अनुक्रम का उपयोग करके बनाया गया है, जहाँ $P(y; j) = \prod_{i=1}^j (1 + y(i))$ है। यह पद अनुक्रम में $2^{v_2(k)}$ को जोड़ने के लिए आवश्यक कैरी तर्क को सुगम बनाता है।
- Shift1(y): यह 2 के गुणा (एक बायां शिफ्ट) का प्रतिनिधित्व करता है।
संयोजन (Composition): मानचित्र $O(y)$ $O (y)$ को Shift1(y) को PlusPowerTwo(y) में जोड़ने के परिणाम के रूप में परिभाषित किया गया है। इस संयोजन में दो स्तरों के कैरी अनुक्रम शामिल हैं:
- $\gamma(y)$ : $y$ और PlusPowerTwo(y) को जोड़ने से प्राप्त कैरी अनुक्रम।
- $\delta(y)$ : मध्यवर्ती योग और Shift1(y) को जोड़ने से प्राप्त कैरी अनुक्रम।
  शोध पत्र का लक्ष्य इनपुट अनुक्रम $y$ के संदर्भ में परिणामी अनुक्रम $O(y)$ के पदों के लिए स्पष्ट बहुपद सूत्र प्राप्त करना है।

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

1. ऑपरेटर के लिए स्पष्ट सूत्र

प्राथमिक परिणाम (प्रमेय 1) ऑपरेटर आउटपुट $O(y)(i)$ के $i$ -वें पद के लिए एक स्पष्ट सूत्र प्रदान करता है:
$O(y)(i) = \delta(y; i) + \gamma(y; i) + y(i)P(y; i - 1) + y(i) + y(i - 1)$
यह कोलात्ज़ मानचित्र के पुनरावृत्ति (iteration) को कैरी अनुक्रमों $\gamma$ और $\delta$ की गणना करने में बदल देता है।

2. प्रथम कैरी अनुक्रम ( $\gamma$ ) के लिए सूत्र

शोध पत्र $\gamma(y; j+1)$ के लिए एक स्पष्ट सूत्र व्युत्पन्न करता है, जो $y$ और $2^{v_2(k)}$ को जोड़ने से संबंधित कैरी अनुक्रम है।

प्रमेय 2 बताता है कि $\gamma(y; j+1)$ को $P$ और इनपुट अनुक्रम पदों के उत्पादों वाले एक योग के रूप में व्यक्त किया जा सकता है। विशेष रूप से, यह $P(y; j-2k-2)$ और अनुक्रम $y$ पर परिभाषित एक उत्पाद पद $U$ वाले पदों का एक योग है।
प्रमाण पुनरावृत्ति (induction) और बूलियन रिंग में $y(i)(1+y(i)) = 0$ के गुण का उपयोग करता है ताकि पुनरावर्ती परिभाषाओं को सरल बनाया जा सके।

3. द्वितीय कैरी अनुक्रम ( $\delta$ ) के लिए सूत्र

$\delta(y)$ के लिए व्युत्पत्ति, अंतिम जोड़ के लिए कैरी अनुक्रम, अधिक जटिल है।

लेम्मा 1 एक महत्वपूर्ण ऑर्थोगोनैलिटी (orthogonality) गुण स्थापित करता है: $\gamma(y; j)\delta(y; j) = 0$ । इसका तात्पर्य है कि दोनों कैरी अनुक्रम एक ही इंडेक्स पर एक साथ सक्रिय नहीं हो सकते।
लेम्मा 2 कैरी अनुक्रम की पुनरावर्ती परिभाषा के आधार पर $\delta(y; j+1)$ को दो घटकों, $\delta_1$ और $\delta_2$ , में विभाजित करता है।
प्रमेय 3 $V_2$ पद का उपयोग करते हुए $\delta_2$ के लिए एक स्पष्ट सूत्र प्रदान करता है, जिसमें बारी-बारी से पैरिटी (parity) बाधाओं वाले $y$ पदों के उत्पाद शामिल हैं।
प्रमेय 4 (और विस्तार से $\delta$ के लिए) $\delta_1$ (और $\delta$ के लिए $\delta_1$ के माध्यम से) के लिए एक व्यापक स्पष्ट सूत्र प्रदान करता है, जो उन सूचकांकों (indices) के उपसमुच्चयों को परिभाषित करता है जो गैर-शून्य योगदान देते हैं। इसमें "स्किप-1 सेट्स" और "ब्लॉक अनुक्रमों" के उपसमुच्चयों के रूप में सूचकांकों के विभाजन को शामिल किया गया है। सूत्र $P$ , $V_1$ , और $U$ के संयोजन के रूप में विशिष्ट उपसमुच्चयों $S$ पर योग को व्यक्त करता है।

4. संरचनात्मक परिभाषाएँ

शोध पत्र कैरी अनुक्रमों की जटिलता को प्रबंधित करने के लिए कई कॉम्बिनेटरियल (combinatorial) परिभाषाएँ पेश करता है:

ब्लॉक अनुक्रम (Block Sequences): सूचकांकों के उपसमुच्चयों को निरंतर अंतराल (blocks) में विभाजित करना।
स्किप-1 सेट्स (Skip-1 Sets): वे सेट जहाँ ब्लॉकों के बीच के अंतराल की लंबाई 1 होती है।
लीड सेट्स (Lead Sets): ब्लॉक संरचना से प्राप्त विशिष्ट उपसमुच्चय जो कैरी योगों में गैर-शून्य योगदान को निर्धारित करते हैं।

महत्व और दावे

शोध पत्र यह दावा करता है कि यह कोलात्ज़ मानचित्र को बूलियन बहुपदों के अनुक्रमों पर एक ऑपरेटर के रूप में व्यक्त करने वाला एक "पुनर्गठन" प्रदान करता है। $\gamma$ और $\delta$ के लिए स्पष्ट सूत्र व्युत्पन्न करके, लेखक $3n+1$ समस्या की अंकगणितीय गतिशीलता (arithmetic dynamics) को बूलियन बहुपदों की बीजगणितीय संरचना में अनुवादित करते हैं।

इसका महत्व इन सूत्रों की स्पष्ट प्रकृति में निहित है। मानचित्र का संख्यात्मक रूप से अनुकरण (simulation) करने के बजाय, शोध पत्र $O(k)$ के पुनरावृत्ति चरण के लिए एक क्लोज्ड-फॉर्म (closed-form) बीजगणितीय प्रतिनिधित्व प्रदान करता है। लेखक "आगे के कार्य" (Further Work) अनुभाग में उल्लेख करते हैं कि अगला तार्किक कदम PlusPowerTwo और Shift1 के विशिष्ट संयोजनों के लिए कैरी अनुक्रमों का विश्लेषण करना है ताकि संभावित रूप से बूलियन ढांचे के भीतर पैटर्न या अपरिवर्तनीय (invariants) का पता लगाया जा सके। शोध पत्र कोलात्ज़ अनुमान को हल करने का दावा नहीं करता है, बल्कि मानचित्र के व्यवहार का वर्णन करने के लिए एक नया बीजगणितीय भाषा स्थापित करता है।