🔢 mathematics

The Euclidean algorithm, lotuses and singularities

यह परिचयात्मक शोधपत्र एंथिफैरेटिक प्रक्रिया (यूक्लिडियन एल्गोरिदम का एक घटाव-आधारित संस्करण) और समतलीय वक्रों के विलक्षणताओं के समाधान के बीच पत्राचार का अन्वेषण करता है, जो यह प्रदर्शित करता है कि कैसे "लोटस" — विशेष द्वि-आयामी सिम्प्लेक्स कॉम्प्लेक्स — इन प्रक्रियाओं द्वारा उत्पन्न पूर्णांकों और युग्मों के अनुक्रमों को दृश्यमान बनाने और पुनर्गठित करने के लिए कम्प्यूटेशनल आर्किटेक्चर के रूप में कार्य करते हैं।

मूल लेखक: Patrick Popescu-Pampu

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

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

CC BY 4.0

मूल लेखक: Patrick Popescu-Pampu

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

यहाँ पैट्रिक पोपेस्कु-पाम्पु के शोध पत्र "द यूक्लिडियन एल्गोरिदम, लोटस एंड सिंगुलैरिटीज़" (The Euclidean Algorithm, Lotuses and Singularities) का सरल, रोज़मर्रा की भाषा में अनुवाद दिया गया है, जिसमें उपमाओं (analogies) का उपयोग किया गया है।

मुख्य विचार: एक गणितीय रोसेटा स्टोन (Rosetta Stone)

कल्पना कीजिए कि आपके पास एक ही भौतिक वस्तु का वर्णन करने वाली दो अलग-अलग भाषाएँ हैं। एक भाषा है प्राचीन अंकगणित (बार-बार संख्याओं को घटाना), और दूसरी है आधुनिक ज्यामिति (मुड़े हुए कागज़ के आकार को चिकना करना)।

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

1. संख्या का खेल: "एंथीफायरेसिस" (Anthyphairesis)

यह शोध पत्र दो संख्याओं का महत्तम समापवर्तक (GCD) खोजने के एक बहुत पुराने तरीके से शुरू होता है, जिसे यूनानियों ने एंथीफायरेसिस कहा था।

उपमा: कल्पना कीजिए कि आपके पास अलग-अलग लंबाई की दो छड़ें हैं, मान लीजिए 11 इंच और 4 इंच।
प्रक्रिया: आप छोटी छड़ी (4) को लंबी छड़ी (11) में से काट लेते हैं। अब आपके पास 7 इंच का एक टुकड़ा बचता है। अब आपके पास एक 7 इंच की छड़ी और एक 4 इंच की छड़ी है। आप 7 इंच की छड़ी में से 4 इंच की छड़ी को काट लेते हैं। अब आपके पास 3 इंच की छड़ी बचती है।
लूप (चक्र): आप इसे करते रहते हैं: बड़ी संख्या में से छोटी संख्या को तब तक घटाते रहें, जब तक कि दोनों टुकड़े एक ही आकार के न हो जाएं।
परिणाम: यह प्रक्रिया प्रसिद्ध यूक्लिडियन एल्गोरिदम का "धीमा संस्करण" है। यह संख्याओं का एक क्रम (जैसे 11, 7, 3, 1) बनाता है जो आपको बताता है कि छड़ें एक-दूसरे से कैसे संबंधित हैं।

2. आकार का खेल: एक "टेढ़े" वक्र (Curve) को चिकना करना

ज्यामिति के पक्ष पर, शोध पत्र एक विशिष्ट वक्र (curve) को देखता है जो समीकरण $y^a - x^b = 0$ द्वारा परिभाषित है (जहाँ $a$ और $b$ हमारे छड़ी वाले खेल की संख्याएँ हैं)।

समस्या: यदि $a$ और $b$ , 1 से बड़े हैं, तो इस वक्र में केंद्र पर एक "किंक" या तीखा मोड़ (singularity) होता है, जैसे कि कागज़ का एक कोना कसकर मुड़ा हुआ हो।
समाधान (Blow-ups): इसे ठीक करने के लिए, गणितज्ञ "ब्लो-अप्स" (blow-ups) का उपयोग करते हैं। कल्पना कीजिए कि आप उस तीखे कोने पर ज़ूम इन कर रहे हैं। जब आप ज़ूम इन करते हैं, तो वह तीखा बिंदु एक छोटी रेखा या वृत्त में फैल जाता है। फिर आप नए आकार को देखते हैं। यदि यह अभी भी टेढ़ा है, तो आप फिर से ज़ूम इन करते हैं।
संबंध: शोध पत्र दिखाता है कि आपने छड़ियों के साथ जो ठीक वही चरण (steps) उठाए थे (11 में से 4 घटाना, फिर 4 में से 3 घटाना, आदि), वे वक्र को चिकना करने के लिए आवश्यक ज़ूम-इन चरणों का ठीक वही क्रम हैं।
- यदि आप संख्या के खेल में बड़ी संख्या से छोटी संख्या को घटाते हैं, तो आप वक्र पर एक विशिष्ट प्रकार का "ज़ूम-इन" (जिसे ब्लो-अप कहा जाता है) कर रहे होते हैं।
- जब संख्याएँ अंततः समान (1 और 1) हो जाती हैं, तो वक्र पूरी तरह से चिकना हो जाता है।

3. "लोटस" (Lotus): दृश्य अनुवादक

यह इस शोध पत्र का मुख्य आविष्कार है। आप बिना सारा गणित किए संख्याओं और ज़ूम-इन के बीच के संबंध को कैसे देख सकते हैं? आप एक लोटस बनाते हैं।

लोटस क्या है? यह त्रिभुजों (पंखुड़ियों) से बना एक फूल है जो आपस में जुड़े हुए हैं।
यह कैसे काम करता है:
- संख्याओं से लोटस तक: यदि आप अपने छड़ी वाले खेल से संख्याओं का क्रम (यूक्लिडियन एल्गोरिदम के भागफल/quotients) लेते हैं, तो आप एक लोटस बना सकते हैं। प्रत्येक संख्या बताती है कि आपको एक विशिष्ट दिशा में कितनी पंखुड़ियाँ जोड़नी हैं।
- लोटस से संख्याओं तक: इसके विपरीत, यदि आप एक तैयार लोटस को देखते हैं, तो आप संख्याओं को वापस पढ़ सकते हैं।
"एंथीफायरेटिक रेक्टेंगल" (Anthyphairetic Rectangle): संख्याओं को लोटस में बदलने से पहले, लेखक उन्हें आयतों के ढेर के रूप में बनाने का सुझाव देते हैं। कल्पना कीजिए कि आप ऐसे ब्लॉक जमा कर रहे हैं जहाँ आपकी घटाने की प्रक्रिया के आधार पर ऊंचाई और चौड़ाई बदलती है। यदि आप इस ब्लॉकों के ढेर को "दबाते" (squash) या संकुचित करते हैं, तो यह जादुई रूप से फूल के आकार के लोटस में बदल जाता है।

4. यह क्यों महत्वपूर्ण है (शोध पत्र के अनुसार)

यह शोध पत्र यह दावा नहीं करता है कि यह बीमारियों का इलाज करेगा या बेहतर पुल बनाएगा। इसके बजाय, यह दावा करता है कि लोटस एक "कंप्यूटेशनल आर्किटेक्चर" (computational architecture) है।

रूपक (Metaphor): लोटस को एक भौतिक कैलकुलेटर या मानचित्र के रूप में सोचें।
- यदि आप जानना चाहते हैं कि एक वक्र को कैसे चिकना किया गया था (ज़ूम-इन का क्रम), तो आपको जटिल ज्यामिति करने की आवश्यकता नहीं है। आपको बस लोटस को देखना है।
- यदि आप संख्या के प्राचीन घटाव खेल द्वारा उत्पन्न संख्याओं का क्रम जानना चाहते हैं, तो आपको अंकगणित करने की आवश्यकता नहीं है। आपको बस लोटस की पंखुड़ियों का पीछा करना है।
"ड्यूल ग्राफ" (Dual Graph): शोध पत्र यह भी समझाता है कि लोटस में एक छिपा हुआ "कंकाल" (ड्यूल ग्राफ) होता है जो आपको बताता है कि चिकने किए गए वक्र के विभिन्न हिस्से कैसे आपस में मिलते हैं और वे कितने "मुड़े हुए" (twisted) हैं (गणितज्ञ इसे "सेल्फ-इंटरसेक्शन नंबर्स" कहते हैं)। लोटस इन अदृश्य संख्याओं को दृश्यमान और गिनने में आसान बनाता है।

सारांश

यह शोध पत्र एक मार्गदर्शिका है जो दिखाता है कि:

संख्याओं को घटाना (Anthyphairesis) और वक्रों को चिकना करना (Blow-ups) एक ही सिक्के के दो पहलू हैं।
लोटस वह फूल के आकार का आरेख है जो उनके बीच के मानचित्र को थामे हुए है।
आप संख्याओं से लोटस बना सकते हैं, या लोटस से संख्याएँ पढ़ सकते हैं, जिससे जटिल ज्यामितीय समस्याएँ सरल दृश्य गणना द्वारा हल हो जाती हैं।

लेखक इसे करीन चेमला को समर्पित करते हैं, जो विज्ञान की एक इतिहासकार हैं जिन्हें रंगीन चित्र पसंद हैं, क्योंकि यह शोध पत्र अमूर्त गणित को एक रंगीन, फूल जैसे चित्र में बदल देता है।

तकनीकी सारांश: यूक्लिडियन एल्गोरिदम, लोटस और सिंगुलैरिटीज (Singularities)

समस्या विवरण
यह शोध पत्र दो भिन्न गणितीय डोमेन के बीच संरचनात्मक संबंध को संबोधित करता है: एंथिफ़ेरेटिक्स (anthyphairesis) की शास्त्रीय संख्या-सिद्धांत प्रक्रिया (दो राशियों में से छोटी राशि को बड़ी राशि से बार-बार घटाने की प्रक्रिया, जिससे महत्तम समापवर्तक प्राप्त होता है) और $y^a - x^b = 0$ द्वारा परिभाषित प्लेन बाइनोमियल कर्व्स (plane binomial curves) की सिंगुलैरिटीज के लिए 'मिनिमल एम्बेडेड रेजोल्यूशन' (minimal embedded resolution) की ज्यामितीय प्रक्रिया। यह स्थापित है कि एक बाइनोमियल कर्व की सिंगुलैरिटी को हल करने के लिए आवश्यक 'ब्लोअप्स' (blowups) का क्रम, एंथिफ़ेरेटिक प्रक्रिया में घटाव के क्रम की नकल करता है। यह शोध पत्र एक एकीकृत, ग्राफिकल ढांचे को प्रदान करने का प्रयास करता है जो दोनों प्रक्रियाओं के संख्यात्मक डेटा को एक ही कॉम्बिनेटोरियल ऑब्जेक्ट (combinatorial object) के भीतर स्पष्ट रूप से स्थानीयकृत करता है।

कार्यप्रणाली
लेखक 'लोटस' (lotus) नामक एक विशिष्ट प्रकार के दो-आयामी सिम्पलीशियल कॉम्प्लेक्स (simplicial complex) के निर्माण और विश्लेषण के लिए बीजगणितीय ज्यामिति (algebraic geometry) और कॉम्बिनेटोरियल टोपोलॉजी के संयोजन का उपयोग करते हैं। कार्यप्रणाली निम्नलिखित चरणों के माध्यम से आगे बढ़ती है:

ब्लोअप्स का ज्यामितीय विश्लेषण: शोध पत्र एक एफ़ाइन प्लेन (affine plane) में मूल बिंदु (origin) के ब्लोअप के मानक प्रतिनिधित्व की समीक्षा करता है। यह प्रदर्शित करता है कि एक बाइनोमियल कर्व $C_{a,b}$ का एक ब्लोअप के तहत 'स्ट्रिक्ट ट्रांसफॉर्म' (strict transform), घातांकों $(a, b)$ के घटाव (जैसे, यदि $a < b$ हो, तो $C_{a,b}$ को $C_{a, b-a}$ में बदलना) के माध्यम से कमी के अनुरूप होता है। यह यूक्लिडियन एल्गोरिदम (घटाव के माध्यम से) और मिनिमल एम्बेडेड रेजोल्यूशन की ओर ले जाने वाले ब्लोअप्स के क्रम के बीच सीधा समानांतर स्थापित करता है।
लोटस का निर्माण: शोध पत्र एक धनात्मक परिमेय संख्या (positive rational number) से जुड़े 'लोटस' $\Lambda(b/a)$ $Λ (b / a)$ को प्रस्तुत करता है।
- मानक निर्माण: यह निरंतर भिन्न विस्तार (continued fraction expansion) से प्राप्त लोटस के निर्माण की मौजूदा विधि को याद करता है (जो $b/a$ से व्युत्पन्न है), जहाँ कोट्स (quotients) आधार त्रिकोण के त्रिकोणीकरण (triangulation) को निर्धारित करते हैं।
- वैकल्पिक निर्माण (एंथिफ़ेरेटिक आयत): शोध पत्र सीधे एंथिफ़ेरेटिक प्रक्रिया द्वारा उत्पन्न जोड़ों (pairs) के अनुक्रम से शुरू होने वाले एक नवीन निर्माण का प्रस्ताव करता है। इसमें प्रक्रिया के प्रत्येक चरण के लिए एक "घटाव आयत" (subtraction rectangle) $S(a,b)$ को परिभाषित करना और उन्हें एक "एंथिफ़ेरेटिक आयत" $R(a,b)$ बनाने के लिए एक के ऊपर एक रखना शामिल है।
कॉन्ट्रैक्शन और आइसोमोर्फिज्म (Isomorphism): लेखक एंथिफ़ेरेटिक आयत $R(a,b)$ पर एक कॉन्ट्रैक्शन ऑपरेशन को परिभाषित करते हैं ताकि एक "एंथिफ़ेरेटिक त्रिकोण" $T(a,b)$ प्राप्त किया जा सके। विशिष्ट ऊर्ध्वाधर किनारों (जहाँ वर्टिक्स संख्यात्मक सजावट साझा करते हैं) और यूनिट स्क्वायर के शीर्ष किनारे को कॉन्ट्रैक्ट करके, यह दिखाया गया है कि $T(a,b)$ , लोटस $\Lambda(b/a)$ के आइसोमॉर्फिक है।
रिवर्स रिकंस्ट्रक्शन (Reverse Reconstruction): शोध पत्र एक विपरीत एल्गोरिदम (प्रपोजिशन 6.1) का विवरण देता है जो दिए गए लोटस से सह-अभाज्य पूर्णांक जोड़ों (coprime integer pairs) के अनुक्रम को पुनर्गठित करता है। इसमें शीर्ष (यूनिट पेयर) से शुरू होकर पंखुड़ी-दर-पंखुड़ी (petal-by-petal) नीचे उतरते हुए, लोटस वर्टिक्स को सजाना और तीसरे वर्टेक्स के मान को निर्धारित करने के लिए आसन्न वर्टिक्स के मानों को जोड़ना शामिल है।

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

एंथिफ़ेरेटिक आयत (The Anthyphairetic Rectangle): घटाव-आधारित यूक्लिडियन एल्गोरिदम के ग्राफिकल प्रतिनिधित्व के रूप में 'एंथिफ़ेरेटिक आयत' $R(a,b)$ का परिचय। यह ऑब्जेक्ट प्रक्रिया के पूरे इतिहास को विजुअली एनकोड करने वाले एक मध्यवर्ती ढांचे के रूप में कार्य करता है।
संरचनाओं का आइसोमोर्फिज्म: निरंतर भिन्न (continued fractions) के माध्यम से निर्मित लोटस $\Lambda(b/a)$ के साथ एंथिफ़ेरेटिक त्रिकोण $T(a,b)$ के आइसोमोर्फिज्म का प्रमाण (प्रपोजिशन 5.3)। यह एक ही टोपोलॉजिकल फ्रेमवर्क के भीतर एल्गोरिदम के घटाव-आधारित और विभाजन-आधारित दृश्यों के बीच एक सीधा सेतु स्थापित करता है।
कंप्यूटेशनल आर्किटेक्चर: यह प्रदर्शन कि लोटस "कंप्यूटेशनल आर्किटेक्चर" के रूप में कार्य करते हैं। शोध पत्र दिखाता है कि आप लोटस की पंखुड़ियों के भीतर स्थानीय ऑपरेशन्स (वर्टेक्स डेकोरेशन को जोड़ना) को दोहराकर पूर्णांक जोड़ों के अनुक्रम (एंथिफ़ेरेटिक इतिहास) और अपवादजनक डिविजरों (exceptional divisors) के इंटरसेक्शन नंबरों की गणना कर सकते हैं।
रेजोल्यूशन डेटा का विज़ुअलाइज़ेशन: शोध पत्र अपवादजनक डिविजर के ड्यूल ग्राफ (dual graph) और उसके घटकों के सेल्फ-इंटरसेक्शन नंबरों को सीधे लोटस की संरचना से पढ़ने की विधि प्रदान करता है (प्रपोजिशन 4.5)। विशेष रूप से, पंखुड़ी जुड़ाव का क्रम ब्लोअप के क्रम के अनुरूप होता है, और एक वर्टेक्स से जुड़ी पंखुड़ियों की संख्या संबंधित अपवादजनक डिविजर के नेगेटिव सेल्फ-इंटरसेक्शन नंबर को निर्धारित करती है।

परिणाम

शोध पत्र $(4, 11)$ के जोड़े के लिए निरंतर भिन्न विधि और एंथिफ़ेरेटिक आयत विधि दोनों का उपयोग करके लोटस $\Lambda(b/a)$ का सफलतापूर्वक निर्माण करता है, जो उनकी समानता को प्रदर्शित करता है।
यह स्थापित करता है कि कर्व $C_{a,b}$ का मिनिमल एम्बेडेड रेजोल्यूशन ब्लोअप्स के एक अनुक्रम द्वारा प्राप्त किया जाता है जो $(a, b)$ पर एंथिफ़ेरेटिक प्रक्रिया की सटीक नकल करता है।
यह सिद्ध करता है कि मिनिमल एम्बेडेड रेजोल्यूशन के अपवादजनक डिविजर का ड्यूल ग्राफ, लोटस के बाउंड्री एडजेस (base vertices को छोड़कर) के आइसोमॉर्फिक है, और सेल्फ-इंटरसेक्शन नंबरों को लोटस की स्थानीय कनेक्टिविटी से निकाला जा सकता है।
रिवर्स एल्गोरिदम (प्रपोजिशन 6.1) को मान्य किया गया है, जो यह दिखाता है कि मूल पूर्णांकों के पूर्व ज्ञान के बिना लोटस संरचना से सह-अभाज्य जोड़ों के अनुक्रम को पुनः प्राप्त किया जा सकता है।

महत्व और दावे
यह शोध पत्र स्वयं को एक परिचयात्मक लेख के रूप में प्रस्तुत करता है जिसका उद्देश्य इन अवधारणाओं को बीजगणितीय ज्यामिति या सिंगुलैरिटी थ्योरी में पूर्व विशेषज्ञता के बिना पाठकों के लिए सुलभ बनाना है। इसका प्राथमिक महत्व है:

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

लेखक स्पष्ट रूप से नोट करता है कि ये परिणाम अंतर्निहित गणित की नई खोजें नहीं हैं (जिसका इतिहास मैक्स नोथर और एनरिकेस तक जाता है), बल्कि एक नया ग्राफिकल फॉर्मलिज्म (लोटस और एंथिफ़ेरेटिक आयत) है जो अंकगणितीय और ज्यामितीय प्रक्रियाओं के बीच के संबंध को स्पष्ट करता है।