🔢 mathematics

The Golden Sieve

यह शोध पत्र प्राकृतिक संख्याओं से विथऑफ युग्मों (Wythoff pairs) के सृजन को प्रदर्शित करने के लिए गोल्डन सीव (golden sieve) का पुनरावलोकन करता है, अंकगणितीय प्रगति (arithmetic progressions) पर लागू होने पर हिचक अनुक्रमों (hiccup sequences) और फ्रैंकल के विभाजनों (Fraenkel's partitions) के साथ इसके संबंध को स्थापित करता है, और हिचक मापदंडों (hiccup parameters) के आव्यूह रूपांतरणों (affine transformations) द्वारा शासित एक नए निष्कर्षण छलनी (extraction sieve) का परिचय देता है।

मूल लेखक: Benoit Cloitre

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

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

CC BY 4.0

मूल लेखक: Benoit Cloitre

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

कल्पना कीजिए कि आपके पास लोगों की एक लंबी कतार खड़ी है, जो क्रम में हैं और अपने सीने पर नंबर लिए हुए हैं: 1, 2, 3, 4, 5, और इसी तरह। यह हमारी कहानी का शुरुआती बिंदु है।

अब, एक जादुय खेल की कल्पना करें जिसे "द गोल्डन सीव" (The Golden Sieve) कहा जाता है। यह निष्कासन (elimination) का एक खेल है, लेकिन एक ट्विस्ट के साथ: इसके नियम वर्तमान पंक्ति में ही लिखे गए हैं। यह खेल केवल यादृच्छिक (random) रूप से लोगों को नहीं हटाता; यह यह तय करने के लिए कि किसे बाहर निकाला जाए, वर्तमान पंक्ति में खड़े लोगों का ही उपयोग करता है।

यह खेल कैसे काम करता है, इसे सरल रूप में यहाँ समझाया गया है:

खेल के नियम (द गोल्डन सीव)

पॉइंटर (The Pointer): प्रत्येक चरण में, आप वर्तमान पंक्ति में $n$ -वें स्थान पर खड़े व्यक्ति को देखते हैं। मान लीजिए कि उनका नंबर $X$ है।
लक्ष्य (The Target): फिर आप पंक्ति में $X$ स्थान नीचे तक गिनती करते हैं। उस नए स्थान पर खड़ा व्यक्ति वह है जिसे हटाया जाता है।
लूप (The Loop): पंक्ति के बीच का खाली स्थान भर जाता है। आप इसे अनंत काल तक दोहराते हैं।

जादू: भले ही नियम सरल हो, लेकिन जो लोग बच जाते हैं और जिन्हें हटा दिया जाता है, उनका पैटर्न अविश्वसनीय रूप से कठोर और सुंदर है। यह एक मशीन की तरह है जो, एक बार शुरू होने के बाद, अपना लय (rhythm) कभी नहीं बदल सकती।

"वाइथॉफ" संबंध (स्वर्ण अनुपात - The Golden Ratio)

जब आप प्राकृतिक संख्याओं (1, 2, 3...) के साथ शुरू करते हैं, तो जीवित बचे लोग और हटाए गए लोग दो पूर्ण, आपस में जुड़े हुए पैटर्न बनाते हैं।

जीवित बचे लोग (Survivors): वे लोग हैं जिन्हें कभी बाहर नहीं निकाला जाता।
हटाए गए लोग (Deleted): वे लोग हैं जो चले जाते हैं।

इन दोनों पंक्तियों को स्वर्ण अनुपात ( $\phi \approx 1.618$ ) द्वारा नियंत्रित किया जाता है, जो एक प्रसिद्ध संख्या है जो सूरजमुखी, शंख और कला में पाई जाती है।

जीवित बचे लोग लगभग $1.618, 3.236, 4.854...$ के स्थानों पर होते हैं।
हटाए गए लोग उन अंतरालों को पूरी तरह से भर देते हैं।

यह एक ज्ञात गणितीय पहेली है जिसे वाइथॉफ पेयर (Wythoff Pair) कहा जाता है, लेकिन यह शोध पत्र हमें इसे केवल सूत्रों की गणना करने के बजाय, इस "पॉइंटर गेम" खेलकर बनाने का एक नया, गतिशील तरीका दिखाता है।

"हिचकी" प्रभाव (The "Hiccup" Effect)

जीवित बचे लोगों के बीच के अंतराल कैसे व्यवहार करते हैं, यह सबसे दिलचस्प हिस्सा है।
कल्पना कीजिए कि जीवित बचे लोग एक पथ पर चल रहे हैं। कभी-कभी वे एक छोटा कदम (1 इकाई) लेते हैं, और कभी-कभी एक बड़ा कदम (2 इकाइयाँ) लेते हैं।

नियम: चाहे वे छोटा कदम लें या बड़ा, यह एक "हिचकी" (hiccup) पर निर्भर करता है।
हिचकी: यदि वर्तमान चरण संख्या ( $n$ ) एक ऐसी संख्या है जो जीवित बचे लोगों की सूची में पहले से मौजूद है, तो वे एक बड़ा कदम लेंगे। यदि नहीं, तो वे एक छोटा कदम लेंगे।

यह एक आत्म-सिद्ध भविष्यवाणी की तरह है: क्योंकि आप एक जीवित बचे व्यक्ति हैं, इसलिए आपको अगली बार एक बड़ा कदम उठाने का मौका मिलता है। यह एक लय बनाता है जो जटिल है लेकिन पूरी तरह से अनुमानित है, जिसे स्टर्मियन वर्ड (Sturmian word) के रूप में जाना जाता है (जो एक फैंसी तरीका है यह कहने का कि "एक ऐसा पैटर्न जो बिल्कुल दोहराता नहीं है लेकिन एक सख्त नियम का पालन करता है")।

"सिल्वर सीव" (The "Silver Sieve" - निष्कर्षण विधि)

यह शोध पत्र एक दूसरा खेल भी पेश करता है जिसे "एक्सट्रैक्शन सीव" (Extraction Sieve) या "सिल्वर सीव" कहा जाता है।

लक्ष्य खोजने के लिए $n$ -वें व्यक्ति को देखने के बजाय, यह खेल सीधे पंक्ति के पहले व्यक्ति (सबसे छोटी संख्या) को पकड़ता है, उन्हें एक जीवित बचे व्यक्ति के रूप में रखता है, और फिर उनके बाद एक विशिष्ट संख्या में लोगों को हटा देता है।
यह तरीका अधिक सीधा है। यह एक फैक्ट्री कन्वेयर बेल्ट की तरह है: पहला आइटम उठाओ, अगले कुछ को फेंक दो, अगला उठाओ, और इसी तरह।

यह "सिल्वर सीव" एक अलग प्रसिद्ध अनुक्रम (बोस्मा-डेकिंग-स्टाइनर अनुक्रम) बनाता है, जो "सिल्वर रेशियो" ( $1 + \sqrt{2}$ ) से संबंधित है।

विभिन्न शुरुआती पंक्तियों के साथ क्या होता है?

लेखक ने इस खेल का परीक्षण केवल 1, 2, 3... पर ही नहीं, बल्कि अन्य पंक्तियों पर भी किया, जैसे:

सम संख्याएँ (Even numbers): 2, 4, 6, 8...
शेषफल वाली संख्याएँ (Numbers with a remainder): 3, 6, 9, 12...

परिणाम? खेल अभी भी पूरी तरह से काम करता है, लेकिन "कदमों" का आकार बदल जाता है।

यदि आप ऐसी संख्याओं से शुरू करते हैं जो 2 के अंतराल पर हैं, तो जीवित बचे लोग 2 या 4 के अंतराल पर चलेंगे।
यदि आप ऐसी संख्याओं से शुरू करते हैं जो 3 के अंतराल पर हैं, तो जीवित बचे लोग 3 या 6 के अंतराल पर चलेंगे।

गणित यह दर्शाता है कि "गोल्डन सीव" एक सार्वभौमिक मशीन है। आप इसे कोई भी अंकगणितीय रेखा दें, यह एक पूर्णतः व्यवस्थित पैटर्न निकालता है, जो एक सरल द्विघात समीकरण (quadratic equation - एक प्रकार का गणितीय सूत्र) द्वारा नियंत्रित होता है।

"स्क्वायर" ट्विस्ट (The "Square" Twist)

लेखक ने इस खेल को पूर्ण वर्ग (Perfect Squares) पर भी आजमाया: 1, 4, 9, 16, 25...
यह अजीब हो जाता है। क्योंकि वर्गों के बीच के अंतराल बड़े होते जा रहे हैं, "पॉइंटर" बेतहाशा कूदता है।

यहाँ का पैटर्न एक साधारण "हिचकी" नहीं है। यह एक नेस्टेड हिचकी (nested hiccup) है।
बड़ा कदम लेने का नियम इस बात पर निर्भर करता है कि क्या चरण संख्या एक जीवित बचे व्यक्ति का वर्ग (square) है।
यह एक रूसी नेस्टिंग डॉल (Russian nesting doll) की तरह है: बाहरी परत का नियम आंतरिक परत के नियम पर निर्भर करता है, जो उस परत के अंदर के नियम पर निर्भर करता है।

यह क्यों मायने रखता है?

आप पूछ सकते हैं, "संख्याओं को हटाने से किसे फर्क पड़ता है?"

गेम थ्योरी (Game Theory): ये पैटर्न कुछ बोर्ड गेम्स (जैसे निम/Nim) के लिए जीतने की रणनीतियों का वर्णन करते हैं। यदि आप पैटर्न जानते हैं, तो आप जीत सकते हैं।
कंप्यूटर साइंस: इन अनुक्रमों का उपयोग ऐसे संख्याएँ उत्पन्न करने के लिए किया जाता है जो यादृच्छिक (random) दिखती हैं लेकिन वास्तव में अनुमानित होती हैं, जो क्रिप्टोग्राफी और डेटा संपीड़न (data compression) में उपयोगी है।
सुंदरता: यह दिखाता है कि "चीजों को हटाने" की एक अराजक प्रक्रिया में भी, प्रकृति (या गणित) एक पूर्ण, परस्पर जुड़े हुए क्रम को खोजने का रास्ता खोज लेती है।

सारांश उपमा (Summary Analogy)

गोल्डन सीव को एक डांस फ्लोर की तरह समझें।

डांसर संख्याएँ हैं।
डीजे (नियम) यह तय करने के लिए कि किसे फ्लोर छोड़ना है, स्थिति $n$ पर मौजूद व्यक्ति को देखता है।
जो लोग रुक जाते हैं, वे एक लय (rhythm) बनाते हैं (जीवित बचे लोग)।
जो लोग चले जाते हैं, वे अंतराल को भर देते हैं।
यह लय इतनी सटीक है कि यह स्वर्ण अनुपात (Golden Ratio) से मेल खाती है, जो प्रकृति में पाया जाने वाला सबसे प्रसिद्ध नंबर है।

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

यहाँ बेनोइट क्लोइत्रे (Benoit Cloitre) के शोध पत्र "द गोल्डन सीव" (The Golden Sieve) का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण और संदर्भ

यह शोध पत्र धनात्मक पूर्णांकों के बढ़ते अनुक्रमों (increasing sequences) पर एक नियतात्मक विलोपन प्रक्रिया (deterministic deletion process) की जांच करता है, जिसे गोल्डन सीव (Golden Sieve) कहा जाता है। लेखक द्वारा 2002 में पेश किया गया यह (OEIS A099267) एक स्व-संदर्भित तंत्र (self-referential mechanism) है जहाँ $n$ -वें तत्व का मान अगले चरण में हटाए जाने वाले तत्व की स्थिति निर्धारित करता है।

मुख्य उद्देश्य हैं:

जब इसे अंकगणितीय प्रगति (arithmetic progressions) $W_0 = aN + b$ पर लागू किया जाता है, तो सीव का कठोर विश्लेषण करना।
सीव के आउटपुट और हिकप अनुक्रमों (hiccup sequences) (फोकिनक और जोशी द्वारा अध्ययन किए गए स्व-संदर्भित टू-गैप रिकरेंस की एक श्रेणी) के बीच संबंध स्थापित करना।
सीव को फ्रेंकेल के पूरक समीकरणों (Fraenkel's complementary equations), विथॉफ के खेल (Wythoff's game), और किमर्लिंग के रैंक ट्रांसफॉर्म्स (Kimberling's rank transforms) से जोड़ना।
एक पूरक तंत्र, एक्सट्रैक्शन सीव (Extraction Sieve) को पेश करना और इसकी तुलना गोल्डन सीव के व्यवहार से करना।

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

लेखक संयोजनपरक विश्लेषण (combinatorial analysis), संख्या सिद्धांत (number theory), और गतिशील प्रणालियों के सिद्धांत (dynamical systems theory) के संयोजन का उपयोग करते हैं:

आगमनात्मक निर्माण (Inductive Construction): सीव को आगमनात्मक रूप से परिभाषित किया गया है। चरण $n$ पर, पॉइंटर $h_n$ वर्तमान कार्यशील अनुक्रम $W_{n-1}$ के $n$ -वें तत्व को पढ़ता है। फिर $h_n$ स्थिति वाले तत्व को हटा दिया जाता है ताकि $W_n$ बन सके।
सामान्यीकरण (Normalization): अंकगणितीय प्रगति $W_0 = \{an+b\}$ के लिए, लेखक संशोधित मापदंडों के साथ $\mathbb{N}$ पर सीव को कम करने के लिए सामान्यीकृत अनुक्रम $\sigma_n$ (जीवित बचे हुए) और $\delta_n$ (हटाए गए) पेश करते हैं, जहाँ $w \mapsto (w-b)/a$ किया जाता है।
रैंक पहचान (Rank Identities): मुख्य विश्लेषणात्मक उपकरण हटाए गए तत्व के रैंक और जीवित बचे अनुक्रम के मान के बीच एक एफाइन संबंध (affine relationship) प्राप्त करना है।
गैप विश्लेषण (Gap Analysis): शोध पत्र "गैप वर्ड" $H(n)$ का विश्लेषण करता है, जो जीवित बचे अनुक्रम में क्रमिक पदों के अंतर को कूटबद्ध (encode) करता है। यह जांचता है कि क्या यह शब्द स्टर्मियन (Sturmian), ऑटोमैटिक (automatic), या मॉर्फिक (morphic) है।
तुलनात्मक गतिशीलता (Comparative Dynamics): एक दूसरा तंत्र, एक्सट्रैक्शन सीव (Extraction Sieve), परिभाषित किया गया है जहाँ न्यूनतम तत्व को निकाला जाता है, और सदस्यता परीक्षण (membership test) के आधार पर बाद के तत्वों को हटाया जाता है। इसकी तुलना पोजीशनल गोल्डन सीव से की जाती है।

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

A. प्राकृतिक संख्याओं पर गोल्डन सीव ( $W_0 = \mathbb{N}$ )

विथॉफ पहचान (Wythoff Identification): जब $W_0 = \mathbb{N}$ से शुरू किया जाता है, तो जीवित बचा हुआ अनुक्रम (शिफ्ट किया हुआ) और हटाने वाला अनुक्रम सटीक रूप से लोअर और अपर विथॉफ अनुक्रमों ( $\lfloor n\phi \rfloor$ और $\lfloor n\phi^2 \rfloor$ ) के अनुरूप होते हैं, जहाँ $\phi$ गोल्डन रेशियो है।
हिकप नियम (Hiccup Rules): दोनों अनुक्रम एक स्व-संदर्भित "हिकप" रिकरेंस का पालन करते हैं जहाँ पदों के बीच का अंतर इस बात से निर्धारित होता है कि वर्तमान इंडेक्स स्वयं उस अनुक्रम का हिस्सा है या नहीं।
- Deletions (हटाए गए): $d_n - d_{n-1} \in \{2, 3\}$ ।
- Survivors (जीवित बचे): $s_n - s_{n-1} \in \{1, 2\}$ ।
फाइबोनैची इनवेरियंस (Fibonacci Invariance): फाइबोनैची संख्याएँ जीवित बचे फंक्शन का एक अपरिवर्तनीय उपसमुच्चय बनाती हैं ( $s_{F_k} = F_{k+1}$ )।

B. अंकगणितीय प्रगति पर गोल्डन सीव ( $W_0 = aN + b$ )

यह शोध पत्र का मुख्य सैद्धांतिक योगदान है।

पॉइंटर-सर्वाइवर आइडेंटिटी: $a \ge 2$ के लिए, चरण $n$ पर पॉइंटर $h_n$ हमेशा $n$ -वाँ जीवित बचा हुआ तत्व $s_n$ होता है। यह "प्रिफिक्स स्टेबिलाइजेशन" $a=1$ के मामले में देखी गई डिजेनरेट प्रथम-चरण व्यवहार को रोकता है।
रैंक पहचान: सामान्यीकृत जीवित बचे ( $\sigma_n$ ) और हटाए गए ( $\delta_n$ ) एक एफाइन संबंध संतुष्ट करते हैं:
$\delta_n = a\sigma_n + n + (b-1)$
यह विथॉफ संबंध $B_n = A_n + n$ का सामान्यीकरण करता है।
टू-गैप प्रॉपर्टी: सामान्यीकृत जीवित बचे अंतराल सख्ती से $\{1, 2\}$ हैं। हटाए गए अंतराल $\{a+1, 2a+1\}$ हैं।
जीवित बचे के लिए हिकप नियम: जीवित बचा अनुक्रम एक $(0, s_1, 2a, a)$ -हिकप अनुक्रम है। यदि $n$ एक जीवित बचा हुआ तत्व है तो गैप $2a$ है, अन्यथा $a$ है।
फ्रेंकेल गेम्स से जुड़ाव: विभाजन एक फ्रेंकेल-प्रकार के पूरक समीकरण को संतुष्ट करता है। $b=1$ के लिए, जीवित बचे/हटाए गए जोड़े कॉम्बिनेटरियल गेम NIM( $a, 1$ ) के P-पोजीशन (जीतने वाली स्थितियाँ) के अनुरूप होते हैं।
एसिम्प्टोटिक स्लोप (Asymptotic Slope): सीमा $\alpha(a) = \lim_{n \to \infty} \sigma_n/n$ मौजूद है और यह द्विघात समीकरण का एकमात्र धनात्मक मूल है:
$a\alpha^2 - a\alpha - 1 = 0 \implies \alpha(a) = \frac{a + \sqrt{a^2 + 4a}}{2a}$
$a \ge 2$ के लिए, अनुक्रम बीटी (Beatty) अनुक्रम नहीं हैं (जैसा कि $a=1$ के मामले में है)।
किमर्लिंग रैंक ट्रांसफॉर्म: सीव को एक विशिष्ट ब्लॉक अनुक्रम $u_{a,b}$ पर लागू किमर्लिंग रैंक ट्रांसफॉर्म के रूप में पहचाना गया है।

C. स्क्वायर सीव ( $W_0 = \{n^2\}$ )

पूर्ण वर्गों (perfect squares) पर लागू होने पर, सीव एक क्वाड्रेटिक नेस्टिंग (quadratic nesting) प्रदर्शित करता है।
गैप नियम इस बात पर निर्भर करता है कि इंडेक्स $n$ जीवित बचे हुए वर्गों के सेट ( $M = \{\mu_m^2\}$ ) का सदस्य है या नहीं।
जीवित बचे रूट-इंडिसेस $\mu_n$ की वृद्धि एक अल्टरनेटिंग रूट टॉवर एक्सपेंशन द्वारा दी जाती है:
$\mu_n = n + n^{1/2} - n^{1/4} + n^{1/8} - \dots + O(\log \log n)$

D. एक्सट्रैक्शन सीव (Extraction Sieve)

इसे एक ऐसी प्रक्रिया के रूप में परिभाषित किया गया है जहाँ न्यूनतम को निकाला जाता है, और सदस्यता परीक्षण के आधार पर बाद के निश्चित संख्या में न्यूनतमों को हटाया जाता है।
एफाइन ट्रांसफॉर्मेशन: गोल्डन सीव के विपरीत, $aN+b$ पर एक्सट्रैक्शन सीव एक हिकप अनुक्रम उत्पन्न करता है जिसके पैरामीटर रैखिक रूप से रूपांतरित होते हैं:
$C_{j,y,z}(aN+b) = \text{hiccup}(j, a+b, ay, az)$
बीटी रिप्रेजेंटेशन (Beatty Representations): उन मामलों के लिए जहाँ $|y-z|=1$ है, लेखक एक्सट्रैक्शन सीव के लिए स्पष्ट बीटी फॉर्मूले ( $s_n = \lfloor \alpha n + \beta \rfloor$ ) निकालते हैं, जिसमें बोस्मा-डेकिंग-स्टाइनर अनुक्रम (A086377) जैसे ज्ञात अनुक्रम शामिल हैं।

4. महत्व और निहितार्थ

अवधारणाओं का एकीकरण: शोध पत्र स्व-संदर्भित अनुक्रमों, बीटी पार्टिशन, विथॉफ गेम और किमर्लिंग रैंक ट्रांसफॉर्म्स के विविध क्षेत्रों को एकीकृत करता है। यह दिखाता है कि गोल्डन सीव इन संरचनाओं का एक डायनेमिकल ओरिजिन है।
विथॉफ गेम का सामान्यीकरण: यह सामान्यीकृत NIM( $a, 1$ ) गेम के लिए P-पोजीशन का एक रचनात्मक, एल्गोरिद्मिक व्युत्पन्न प्रदान करता है, जो शास्त्रीय विथॉफ परिणाम ( $a=1$ ) को सभी $a \ge 1$ तक विस्तारित करता है।
नए कॉम्बिनेटरियल ऑब्जेक्ट्स: शोध पत्र "सिल्वर सीव" (एक्सट्रैक्शन सीव $C_{1,3,2}$ ) पेश करता है और इसे बोस्मा-डेकिंग-स्टाइनर अनुक्रम के जनरेटर के रूप में पहचानता है, जो इस अनुक्रम के लिए एक नया डायनेमिकल परिप्रेक्ष्य प्रदान करता है।
खुली समस्याएँ: लेखक $a \ge 2$ के लिए गैप वर्ड $H$ की कॉम्बिनेटरियल प्रकृति को एक प्रमुख खुले प्रश्न के रूप में पहचानते हैं, यह अनुमान लगाते हुए कि यह ऑस्ट्रोविक-ऑटोमैटिक (Ostrowski-automatic) हो सकता है या $\alpha(a)$ के निरंतर भिन्न (continued fraction) से संबंधित हो सकता है, जो भविष्य के सत्यापन के लिए वॉलनट (Walnut) थ्योरम प्रूवर के उपयोग का सुझाव देता है।

5. निष्कर्ष

बेनोइट क्लोइत्रे का "द गोल्डन सीव" स्व-संदर्भित विलोपन प्रक्रियाओं को समझने के लिए एक कठोर ढांचा स्थापित करता है। यह प्रदर्शित करता है कि जबकि $\mathbb{N}$ पर गोल्डन सीव क्लासिक विथॉफ पार्टीशन देता है, अंकगणितीय प्रगति पर इसका विस्तार द्विघात ढलान (quadratic slopes) और एफाइन रैंक पहचान द्वारा नियंत्रित समृद्ध पूरक अनुक्रमों के एक परिवार को उत्पन्न करता है। एक्सट्रैक्शन सीव का परिचय पोशनल डेलीशन और पैरामीटराइज्ड हिकप रिकरेंस के बीच संबंध को और स्पष्ट करता है, जो बीटी फॉर्मूला की एक विस्तृत श्रेणी के लिए स्पष्ट सूत्र प्रदान करता है।