Four-digit Kaprekar dynamics in odd bases

कल्पना कीजिए कि आपके पास एक जादुई नंबर मशीन है। आप इसमें एक चार-अंकों की संख्या डालते हैं, और यह एक बहुत ही विशिष्ट, दोहराव वाला करतब दिखाती है:

1. क्रमबद्ध करना (Sort): यह अंकों को सबसे बड़े से सबसे छोटे क्रम में व्यवस्थित करती है।
2. उल्टा करना (Reverse): यह उन्हीं अंकों को सबसे छोटे से सबसे बड़े क्रम में व्यवस्थित करती है।
3. घटाना (Subtract): यह पहली संख्या में से दूसरी संख्या को घटा देती है।
4. दोहराना (Repeat): यह परिणाम लेती है और इस पूरी प्रक्रिया को फिर से करती है।

हमारी रोज़मर्रा की दुनिया (Base 10) में, यदि आप लगभग किसी भी चार-अंकों की संख्या से शुरुआत करते हैं, तो यह मशीन अंततः 6174 संख्या निकाल देती है और फिर बस 6174 को ही बार-बार निकालती रहती है। यह एक चुंबक की तरह है जो सब कुछ एक ही स्थान की ओर खींच लेता है।

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

यहाँ उनकी खोज की कहानी सरल रूप में दी गई है।

अंतर की गुप्त भाषा

लेखकों ने महसूस किया कि वास्तविक संख्याओं (जैसे 5100 या 9650) को देखना वैसा ही है जैसे व्यक्तिगत बारिश की बूंदों को देखकर तूफान को समझने की कोशिश करना। यह बहुत अव्यवस्थित है। इसके बजाय, उन्होंने संख्याओं के बीच के अंतर (distance) को देखने का निर्णय लिया।

कल्पना कीजिए कि आपके चार अंक एक पंक्ति में खड़े हैं।

• बाहरी अंतर (Outer Difference): यह सबसे लंबे व्यक्ति और सबसे छोटे व्यक्ति के बीच का अंतर है।
• आंतरिक अंतर (Inner Difference): यह बीच के दो व्यक्तियों के बीच का अंतर है।

इस शोध पत्र का जादू यह है कि मशीन का पूरा भविष्य केवल इन दो अंतरों पर निर्भर करता है। एक बार जब आप दो अंतरों को जान लेते हैं, तो आपको मूल अंकों को जानने की आवश्यकता नहीं होती। मशीन का व्यवहार पूरी तरह से इस बात से निर्धारित होता है कि ये दो अंतर कैसे बदलते हैं।

"वॉर्म-अप" चरण

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

अधिकतम तीन चरणों के भीतर, मशीन इन अंतरों को एक विशेष, व्यवस्थित क्षेत्र में धकेल देती है। इस क्षेत्र में:

1. अंतर कभी शून्य नहीं होते।
2. अंतर कभी बराबर नहीं होते।
3. अंतर हमेशा "विषम" (odd) संख्याएँ होते हैं।

इसे एक अराजक डांस फ्लोर की तरह समझें। शुरुआत में, लोग एक-दूसरे से टकरा रहे हैं, घेरे बना रहे हैं और बेतरतीब ढंग से घूम रहे हैं। लेकिन तीन गानों के भीतर, हर कोई अपनी सटीक जगह पा लेता है और एक व्यवस्थित पंक्ति में खड़ा हो जाता है। एक बार जब वे इस पंक्ति में आ जाते हैं, तो नृत्य अविश्वसनीय रूप से अनुमानित हो जाता है।

"डबलिंग" का नृत्य

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

इसके बजाय, यह केवल संख्याओं को दोगुना (double) करती है।

कल्पना कीजिए कि आपके पास संख्याओं का एक जोड़ा है, मान लीजिए 3 और 2।

• चरण 1: उन्हें दोगुना करें $\rightarrow$ 6 और 4।
• चरण 2: उन्हें फिर से दोगुना करें $\rightarrow$ 12 और 8।
• चरण 3: उन्हें फिर से दोगुना करें $\rightarrow$ 24 और 16।

इस मशीन की दुनिया में, "दोगुना करना" एक घड़ी की तरह काम करता है। यदि आप दोगुना करना जारी रखते हैं, तो अंततः संख्याएँ वापस घूमकर वहीं आ जाती हैं जहाँ से उन्होंने शुरुआत की थी। यह एक चक्र (cycle) बनाता है।

शोध पत्र सिद्ध करता है कि अंकों को क्रमबद्ध करने और घटाने की यह जटिल, अव्यवस्थित प्रक्रिया वास्तव में इस सरल "दोगुना करने" वाले खेल का एक भव्य रूपक है।

चक्र कितना लंबा होता है?

चूँकि मशीन केवल संख्याओं को दोगुना कर रही है, इसलिए चक्र की लंबाई (कितने चरणों में यह शुरुआत पर वापस आता है) पूरी तरह से इस बात पर निर्भर करती है कि आप किस बेस (आधार) का उपयोग कर रहे हैं।

• सीमा (The Limit): सबसे लंबा संभव चक्र बेस के आधे से एक कम से अधिक नहीं हो सकता। उदाहरण के लिए, बेस 11 में, सबसे लंबा चक्र 5 चरणों का है। बेस 17 में, यह अधिकतम 8 चरणों का है।
• अभाज्य नियम (The Prime Rule): मशीन केवल तभी इस अधिकतम लंबाई तक पहुँचती है जब बेस एक अभाज्य संख्या (prime number) हो (जैसे 7, 11, 13, 17) और संख्या 2 उस बेस में एक विशेष गुण रखती हो। यह एक ताले और चाबी की तरह है: बेस को अभाज्य होना चाहिए, और "चाबी" (संख्या 2) को ताले को घुमाने के लिए बिल्कुल सही चरणों में समय लेना चाहिए।

यदि बेस एक भाज्य संख्या (composite number) है (जैसे 9 या 15), तो चक्र हमेशा अधिकतम संभव लंबाई से छोटा होता है।

AI कनेक्शन

इस शोध पत्र का सबसे अनूठा हिस्सा इसका लिखने का तरीका है। लेखक उल्लेख करते हैं कि मुख्य विचार पहले दो सह-लेखकों द्वारा प्रस्तावित किए गए थे, लेकिन उन्होंने औपचारिक गणितीय प्रमाण लिखने में मदद करने के लिए AxiomProver नामक एक AI टूल का उपयोग किया।

AI को एक बहुत ही सख्त संपादक के रूप में समझें। मानव लेखकों ने कहानी और मुख्य विचार लिखे, और AI ने हर एक तार्किक चरण की जाँच की ताकि यह सुनिश्चित हो सके कि कोई गलती न हो, और गणित को एक ऐसी भाषा (Lean) में अनुवादित किया जिसे एक मशीन सत्यापित कर सके। यह शोध पत्र इस बात का परीक्षण मामला है कि कैसे मनुष्य और AI गहरे गणितीय रहस्यों को सुलझाने के लिए मिलकर काम कर सकते हैं।

सारांश

संक्षेप में, यह शोध पत्र एक मज़ेदार संख्या के खेल (कपरेकर रूटीन) को लेता है और इसके छिपे हुए ढांचे को प्रकट करता है।

1. अव्यवस्थित शुरुआत: प्रक्रिया अराजक रूप से शुरू होती है।
2. त्वरित सफाई: यह तीन चरणों के भीतर एक स्थिर पैटर्न में स्थिर हो जाती है।
3. सरल मूल: स्थिर होने के बाद, यह प्रक्रिया वास्तव में एक विशेष गणितीय दुनिया में संख्याओं को "दोगुना" करने जैसा है।
4. अनुमानित अंत: इसका मतलब है कि अब हम सटीक रूप से गणना कर सकते हैं कि चक्र कितने लंबे होंगे और कितने चक्र मौजूद हैं, और यह केवल उस बेस में संख्या 2 के गुणों को देखकर संभव है।

यह एक "जादुई ट्रिक" को एक अनुमानित, सुंदर नृत्य में बदल देता है जो सरल अंकगणितीय नियमों द्वारा संचालित होता है।