🔢 mathematics

Binary Trees and Sum of Two Squares

यह शोध पत्र स्टर्न-ब्रोकोट और कालकिन-विल्फ वृक्षों को एकीकृत करने वाले एक आव्यूह-आधारित बाइनरी ट्री (matrix-based binary tree) को प्रस्तुत करता है, निरंतर भिन्नों (continued fractions) के साथ इसके संबंध की खोज करता है, और दो वर्गों के योग (sum of two squares) के लिए ब्रिलहार्ट के प्रमाण के पथ-आधारित प्रतिनिधित्व को प्रदान करने के लिए इस ढांचे का उपयोग करता है।

मूल लेखक: Hongshen Chua

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

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

CC BY 4.0

मूल लेखक: Hongshen Chua

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

कल्पना कीजिए कि आपके पास एक जादुई वंशावली (family tree) है, लेकिन इसमें लोगों के बजाय, हर शाखा में एक भिन्न (fraction) है (जैसे 1/2 या 3/4)। लंबे समय से, गणितज्ञों को इस पेड़ के दो प्रसिद्ध संस्करणों के बारे में पता था: स्टर्न-ब्रोकोट पेड़ (Stern–Brocot tree) और काल्किन-विल्फ पेड़ (Calkin–Wilf tree)। वे जुड़वा बच्चों की तरह बहुत समान दिखते हैं, लेकिन वे अपनी शाखाओं को थोड़े अलग नियमों का उपयोग करके उगाते हैं।

यह शोध पत्र एक "मास्टर ट्री" पेश करता है जो इन दोनों के नीचे स्थित है, और एक सामान्य पूर्वज के रूप में कार्य करता है। यह इस पेड़ का उपयोग करके एक बहुत पुराने, प्रसिद्ध पहेली को भी हल करता है: क्या प्रत्येक अभाज्य संख्या (prime number) जो 4 के गुणज से एक अधिक है (जैसे 5, 13, 17) को दो पूर्ण वर्गों (perfect squares) के योग के रूप में लिखा जा सकता है? (उदाहरण के लिए, $5 = 1^2 + 2^2$ )।

यहाँ इस शोध पत्र की कहानी है, जिसे सरल चरणों में विभाजित किया गया है:

1. मास्टर ट्री: मैट्रिक्स चालों का एक खेल

भिन्नों को केवल लिखने के बजाय, लेखक 2x2 संख्याओं के ग्रिड (मैट्रिक्स) का उपयोग करके एक पेड़ बनाता है।

प्रारंभिक बिंदु: आप एक खाली स्लेट (identity matrix) से शुरू करते हैं।
चालें: पेड़ को विकसित करने के लिए, आप केवल दो प्रकार की चालें चल सकते हैं:
- "दाएं" की चाल (R): आप संख्याओं के बाएं कॉलम को दाएं कॉलम में जोड़ देते हैं।
- "बाएं" की चाल (L): आप दाएं कॉलम को बाएं कॉलम में जोड़ देते हैं।
परिणाम: इन चालों को दोहराकर, आप ग्रिडों का एक विशाल वंशावली पेड़ बनाते हैं।

जादुई संबंध:
यदि आप इस पेड़ के किसी भी ग्रिड को लेते हैं और एक सरल "जोड़ने" की तकनीक का उपयोग करते हैं, तो आपको तुरंत स्टर्न-ब्रोकोट पेड़ प्राप्त होता है। यदि आप एक थोड़ा अलग "जोड़ने" की तकनीक का उपयोग करते हैं (पंक्तियों और कॉलमों को बदलना), तो आपको काल्किन-विल्फ पेड़ प्राप्त होता है। इसलिए, यह एक ही "मैट्रिक्स ट्री" है जो दोनों प्रसिद्ध पेड़ों को चलाने वाला गुप्त इंजन है।

2. मानचित्र: निरंतर भिन्न (Continued Fractions) को पढ़ना

गणितज्ञ अक्सर जटिल संख्याओं को "निरंतर भिन्न" (continued fractions) के रूप में लिखते हैं (जो एक संख्या को जोड़ने और भाग देने की श्रृंखला के रूप में लिखने का एक शानदार तरीका है, जैसे $1 + \frac{1}{2 + \frac{1}{3...}}$ )।

शोध पत्र दिखाता है कि ये निरंतर भिन्न वास्तव में मैट्रिक्स ट्री में चलने के लिए मानचित्र या निर्देश हैं।

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

3. "दो वर्गों का योग" पहेली को हल करना

यह शोध पत्र फर्माट के प्रसिद्ध प्रमेय को संबोधित करता है: कोई भी अभाज्य संख्या जो 4 के गुणज से 1 अधिक है, उसे दो वर्गों के योग के रूप में विभाजित किया जा सकता है।

यहाँ लेखक इस पेड़ का उपयोग करके इसे हल करता है:

सेटअप: एक अभाज्य संख्या (जैसे 13) लें। एक विशेष संख्या (जिसे $x_0$ कहा जाता है) खोजें जो एक विशिष्ट भिन्न सेट करने में मदद करती है।
दर्पण की चाल (Mirror Trick): जब आप इस भिन्न को निरंतर भिन्न मानचित्र में बदलते हैं, तो कुछ जादुई होता है: मानचित्र सममित (symmetrical) है: एक 'पलिंड्रोम' (palindrome) है (जैसे, दायां, बायां, दायां, दायां, बायां, दायां)। यह एक दर्पण में प्रतिबिंब की तरह दिखता है।
चलन (The Walk): आप मैट्रिक्स ट्री पर इस सममित पथ पर चलते हैं। क्योंकि पथ सममित है, गणित इस तरह से काम करता है कि जिस अंतिम ग्रिड पर आप पहुँचते हैं, उसमें एक बहुत ही विशेष गुण होता है।
खुलासा: जब आप उस अंतिम ग्रिड की संख्याओं को देखते हैं, तो अभाज्य संख्या (13) गणित के भीतर छिपे हुए दो वर्गों के योग के रूप में दिखाई देती है।
- लेखक दिखाता है कि जिन दो संख्याओं का आप वर्ग करेंगे, वे वास्तव में पेड़ पर एक विशिष्ट पथ का परिणाम हैं।
- हमारे उदाहरण में, पथ प्रकट करता है कि $13 = 2^2 + 3^2$ है।

मुख्य निष्कर्ष

यह शोध पत्र केवल यह सिद्ध नहीं करता है कि ये संख्याएँ वर्गों के योग के रूप में लिखी जा सकती हैं; यह आपको यह भी बताता है कि वे वास्तव में कौन से वर्ग हैं।

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

संक्षेप में, शोध पत्र तीन अलग-अलग चीजों को जोड़ता है—वृक्ष संरचनाएं (tree structures), भिन्न मानचित्र (fraction maps), और संख्या पहेलियाँ (number puzzles)—यह दिखाकर कि वे सभी एक ही अंतर्निहित गणितीय मशीन के विभिन्न दृश्य हैं।

तकनीकी सारांश: बाइनरी ट्री और दो वर्गों का योग

समस्या विवरण
यह शोध पत्र परिमेय संख्याओं के दो प्रमुख बाइनरी ट्री (binary trees): स्टर्न-ब्रोकोट ट्री (Stern–Brocot tree) और कैलकिन-विल्फ ट्री (Calkin–Wilf tree) के बीच संरचनात्मक संबंध को संबोधित करता है। इसके अतिरिक्त, यह निरंतर भिन्न (continued fractions) के सिद्धांत और इन ट्री के भीतर मैट्रिक्स-आधारित पथ प्रतिनिधित्व (matrix-based path representations) का लाभ उठाकर फर्मा के दो वर्गों के योग पर प्रमेय (विशेष रूप से $4k+1$ के रूप वाले अभाज्य संख्याओं के लिए) की एक नई व्याख्या प्रदान करने का प्रयास करता है।

कार्यप्रणाली
लेखक एक मैट्रिक्स बाइनरी ट्री पर आधारित एक एकीकृत ढांचा निर्मित करते हैं। यह ट्री $2 \times 2$ की पहचान मैट्रिक्स (identity matrix) से शुरू होकर उत्पन्न होता है, जहाँ एक "राइट" (R) मूव $\begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}$ द्वारा पोस्ट-मल्टीप्लिकेशन (post-multiplication) के अनुरूप है और एक "लेफ्ट" (L) मूव $\begin{pmatrix} 1 & 0 \\ 1 & 1 \end{pmatrix}$ द्वारा पोस्ट-मल्टीप्लिकेशन के अनुरूप है।

ज्ञात ट्री की पुनर्प्राप्ति: स्टर्न-ब्रोकोट ट्री को इस संरचना में प्रत्येक मैट्रिक्स को कॉलम वेक्टर $\begin{pmatrix} 1 \\ 1 \end{pmatrix}$ (स्तंभों का योग) द्वारा पोस्ट-मल्टीप्लाय करके पुनर्प्राप्त किया जाता है। कैलकिन-विल्फ ट्री को रो वेक्टर $\begin{pmatrix} 1 & 1 \end{pmatrix}$ (पंक्तियों का योग) द्वारा प्री-मल्टीप्लाय करके पुनर्प्राप्त किया जाता है।
निरंतर भिन्न संबंध: शोध पत्र एक निरंतर भिन्न $[q_0; q_1, q_2, \dots]$ के अभिसरणों (convergents) और इस मैट्रिक्स ट्री के पथों के बीच एक सीधा मानचित्रण स्थापित करता है। एक पथ $W$ को आंशिक अनुपातों ( $q_0$ R-मूव्स, $q_1$ L-मूव्स, आदि) के अनुक्रम द्वारा परिभाषित पथ के रूप में परिभाषित किया गया है। थ्योरम 1 सिद्ध करता है कि ऐसे पथ से प्राप्त मैट्रिक्स में उनके प्रविष्टियों (entries) में अभिसरण $A_n/B_n$ और उनके पूर्ववर्ती (predecessors) होते हैं।
दो वर्गों के योग का प्रमाण: यह सिद्ध करने के लिए कि एक अभाज्य $p \equiv 1 \pmod 4$ दो वर्गों का योग है, लेखक $p/x_0$ के निरंतर भिन्न (जहाँ $x_0^2 \equiv -1 \pmod p$ ) से संबंधित ब्रिलहार्ट (Brillhart) के दृष्टिकोण का उपयोग करते हैं। वे नोट करते हैं कि यह निरंतर भिन्न एक सम संख्या में पदों वाला पलिंड्रोमिक (palindromic) है। 'कंटीन्यूअंट्स' (continuants) का उपयोग करने के बजाय, लेखक इस मैट्रिक्स ट्री में एक विशिष्ट पथ $W$ का निर्माण करते हैं जो इस पलिंड्रोमिक संरचना को दर्शाता है। इस पथ को एक मैट्रिक्स $M$ और उसके ट्रांसपोज़ $M^T$ में विघटित करके, और परिणामी मैट्रिक्स उत्पाद का विश्लेषण करके, वे दो वर्गों के योग की पहचान प्राप्त करते हैं।

मुख्य परिणाम

वृक्षों का एकीकरण: शोध पत्र प्रदर्शित करता है कि स्टर्न-ब्रोकोट और कैलकिन-विल्फ ट्री अलग-अलग संस्थाएं नहीं हैं, बल्कि सरल रैखिक संक्रियाओं (कॉलम या रो समेशन) के माध्यम से एक ही अंतर्निहित मैट्रिक्स बाइनरी ट्री से प्राप्त होते हैं।
पथ-अभिसरण पत्राचार: थ्योरम 1 निरंतर भिन्न गुणांकों से परिभाषित एक पथ के मैट्रिक्स उत्पाद को उनके अभिसरणों से जोड़ने वाला एक कठोर सूत्र प्रदान करता है।
फर्मा के प्रमेय का रचनात्मक प्रमाण: शोध पत्र प्रस्तुत करता है कि किसी भी अभाज्य $p = 4k+1$ को $p = x^2 + y^2$ के रूप में लिखा जा सकता है। यह प्रमाण $p/x_0$ के पलिंड्रोमिक निरंतर भिन्न की प्रकृति पर निर्भर करता है।
वर्गों की स्पष्ट पहचान: $p = x^2 + y^2$ के लिए पूर्णांक $x$ और $y$ को स्पष्ट रूप से पहचानने की क्षमता एक महत्वपूर्ण परिणाम है। थ्योरम 5 कहता है कि यदि एक भिन्न $x/y$ स्टर्न-ब्रोकोट ट्री में पथ $M^T$ (जहाँ $M$ पलिंड्रोमिक निरंतर भिन्न पथ के पहले आधे भाग से व्युत्पन्न है) के अनुरूप है, तो $p = x^2 + y^2$ होगा। कैलकिन-विल्फ ट्री के लिए पथ $M$ का उपयोग करके एक समान परिणाम लागू होता है।

महत्व और दावे
शोध पत्र का दावा है कि यह फर्मा के दो वर्गों के योग पर ब्रिलहार्ट के प्रमाण की एक नई व्याख्या प्रदान करता है। केवल 'कंटीन्यूअंट्स' के बीजगणितीय गुणों पर निर्भर रहने के बजाय, लेखक इस मैट्रिक्स बाइनरी ट्री के पथों के ज्यामितीय और संरचनात्मक गुणों का उपयोग करते हैं। इसका प्राथमिक महत्व $p = x^2 + y^2$ के लिए दो वर्गों को स्पष्ट रूप से निर्मित करने की क्षमता में निहित है, जो निरंतर भिन्न, बाइनरी ट्री और संख्या-सिद्धांत संबंधी पहचानों के बीच एक ठोस एल्गोरिथम लिंक प्रदान करता है। यह कार्य निरंतर भिन्नों के सिद्धांत को मैट्रिक्स-आधारित परिमेय वृक्षों (rational trees) के निर्माण के साथ सहजता से एकीकृत करता है, जो इन गणितीय वस्तुओं पर एक एकीकृत दृष्टिकोण प्रदान करता है।

1. मास्टर ट्री: मैट्रिक्स चालों का एक खेल

2. मानचित्र: निरंतर भिन्न (Continued Fractions) को पढ़ना

3. "दो वर्गों का योग" पहेली को हल करना

मुख्य निष्कर्ष

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