Permutation--invariant Niven numbers

यहाँ हुइलिंग वू और सेनयु लो के शोध पत्र "परम्यूटेशन-इनवेरिएंट निवेन नंबर्स" (Permutation–invariant Niven numbers) का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या का विवरण (Problem Statement)

यह शोध पत्र परम्यूटेशन-इनवेरिएंट निवेन नंबर्स (PINNs) नामक पूर्णांकों के एक नए वर्ग को प्रस्तुत करता है और उसकी जांच करता है।

• संदर्भ: एक मानक निवेन संख्या (या हर्षड संख्या) एक ऐसा पूर्णांक है जो अपने अंकों के योग से विभाज्य होता है। जबकि मानक निवेन संख्याओं के गुण (जैसे कि उनका घनत्व शून्य है, और उनकी मनचाही लंबी अनुक्रम मौजूद हैं) अच्छी तरह से अध्ययन किए गए हैं, उनके अंकों के क्रम परिवर्तन (permutation) के तहत व्यवहार का व्यवस्थित रूप से विश्लेषण नहीं किया गया है।
• मुख्य प्रश्न: लेखक यह प्रश्न पूछते हैं: वे कौन से पूर्णांक हैं जिनके अंकों का प्रत्येक क्रम परिवर्तन (शून्य के अग्रिम होने की स्थिति को छोड़कर) एक निवेन संख्या का परिणाम देता है?
• विशिष्ट शोध प्रश्न: शोध पत्र दस विशिष्ट प्रश्नों को संबोधित करता है, जिनमें शामिल हैं:
  • सबसे छोटा PINN क्या है?
  • क्या सभी रिपडिग्स (repdigits, जैसे 111, 222) PINNs हैं?
  • क्या PINNs में '0' अंक हो सकता है?
  • क्या अनंत रूप से कई PINNs मौजूद हैं, और उनका एसिम्प्टोटिक डेंसिटी (asymptotic density) क्या है?
  • PINN होने के लिए आवश्यक और पर्याप्त शर्तें क्या हैं?
  • PINNs को एल्गोरिदम के माध्यम से कैसे उत्पन्न किया जा सकता है?

2. कार्यप्रणाली (Methodology)

लेखक संयोजन संख्या सिद्धांत (combinatorial number theory), मॉड्यूलर अंकगणित (modular arithmetic), और व्यापक कम्प्यूटेशनल खोज (exhaustive computational search) के संयोजन का उपयोग करते हैं।

• परिभाषाएँ और समूह सिद्धांत (Definitions and Group Theory):
  • PINNs को सममित समूह (symmetric group) $S_k$ का उपयोग करके औपचारिक रूप से परिभाषित किया गया है। एक $k$-अंकों वाली संख्या एक PINN है यदि उसके अंकों पर लागू प्रत्येक क्रम $\sigma \in S_k$ एक ऐसी संख्या देता है जो अंक योग $s$ से विभाज्य है।
  • लेखक यह परंपरा अपनाते हैं कि अग्रणी शून्य (leading zeros) को अनदेखा किया जाता है (उदाहरण के लिए, $012$को$12$ माना जाता है), जिससे PINNs में आंतरिक या अंत में शून्य होने की अनुमति मिलती है।
• दो-चरणीय खोज एल्गोरिदम (Two-Stage Search Algorithm):
  एक विशिष्ट अंक लंबाई $k$ के लिए PINNs उत्पन्न करने के लिए, लेखक दो चरणों वाला एल्गोरिदम प्रस्तावित करते हैं:
  1. गैर-शून्य खोज (Non-zero Search): उन सभी PINNs की पहचान करना जो पूरी तरह से $k$ गैर-शून्य अंकों से बने हैं।
  2. शून्य संवर्धन (Zero Augmentation): छोटे PINNs (लंबाई $j < k$) में शून्य को व्यवस्थित रूप से सम्मिलित करना ताकि $k$-अंकों वाली संख्याएँ बनाई जा सकें, और यह सत्यापित करना कि क्या निवेन गुण सुरक्षित रहता है।
• योगोता विश्लेषण (Congruence Analysis):
  शोध पत्र मॉड्यूलर अंकगणित का उपयोग यह सिद्ध करने के लिए करता है कि संख्याओं के विशिष्ट परिवार सभी क्रम परिवर्तनों के लिए विभाज्यता की स्थिति को संतुष्ट करते हैं। इसमें अंक योग $s$ और संख्या को $s$ के मॉड्यूल में विश्लेषण करना शामिल है।
• कम्प्यूटेशनल सत्यापन (Computational Verification):
  लेखकों ने छोटे $k$ (9 तक) के लिए व्यापक खोज की और $\sim 10^{108}$ की परिमाण सीमा तक रिपडिग PINNs के संबंध में एक अनुमान (conjecture) को सत्यापित किया।

3. मुख्य योगदान और परिणाम (Key Contributions and Results)

A. अस्तित्व और घनत्व (Existence and Density)

• अनंतता (Infinitude): शोध पत्र सिद्ध करता है कि अनंत रूप से कई PINNs मौजूद हैं। इसे संख्याओं के अनंत परिवारों (विशेष रूप से रिपडिग्स और विशिष्ट शून्य-सम्मिलन पैटर्न वाले नंबरों) का निर्माण करके प्रदर्शित किया गया है।
• घनत्व (Density): PINNs का एसिम्प्टोटिक (प्राकृतिक) घनत्व शून्य है। चूंकि PINNs, निवेन संख्याओं का एक सख्त उपसमुच्चय हैं (जिनका घनत्व पहले से ही शून्य है), इसलिए PINNs का घनत्व भी शून्य होना चाहिए।

B. छोटे PINNs का वर्गीकरण (Classification of Small PINNs)

लेखक छोटी अंक लंबाई के लिए PINNs की विस्तृत सूचियाँ प्रदान करते हैं:

• 1-अंक: 1–9 तक के सभी अंक PINNs हैं।
• 2-अंक: 23 विशिष्ट संख्याएँ (जैसे 10, 12, 18, 20, ...)।
• 3-अंक: चार सेटों ($N_{31}$ से $N_{34}$) में वर्गीकृत, जिसमें रिपडिग्स (111, 222...), शून्य वाले नंबर (100, 120...), और मिश्रित अंक (117, 126...) शामिल हैं।
• 4–9 अंक: लेखक एक संरचित वर्गीकरण ($N_{k1}$ से $N_{kj}$) प्रदान करते हैं जो दर्शाता है कि $k \ge 4$ के लिए, PINNs मुख्य रूप से छोटे PINNs में शून्य जोड़ने या विशिष्ट गैर-शून्य अंक संयोजनों का उपयोग करके बनते हैं।

C. रिपडिग PINs और अनुमान (Repdigit PINNs and Conjectures)

• रिपडिग्स (Repdigits): सभी रिपडिग्स निवेन संख्याएँ नहीं हैं, लेकिन वे जो हैं (जैसे $111$जहाँ$1+1+1=3$), वे स्वाभाविक रूप से PINNs हैं क्योंकि सभी क्रम परिवर्तन समान होते हैं।
• अनंत परिवार (Infinite Families): लेखक अनुमान 1 (Conjecture 1) प्रस्तावित करते हैं, जो रिपडिग PINN के लिए आवश्यक योगात्मक स्थिति के लिए एक पैरामीट्रिक समाधान प्रदान करता है। यह अनुमान विशिष्ट बड़े अभाजों (जैसे $m_0=37, m_1=333667$) वाले इंडेक्स द्वारा पैरामीटराइज्ड समाधानों के एक अनंत परिवार का सुझाव देता है।
• शून्य सम्मिलन (Zero Insertion): शोध पत्र प्रदर्शित करता है कि जबकि शून्य को कुछ PINNs में डाला जा सकता है (जैसे $12 \to 102$), उन्हें सभी PINNs में मनमाने ढंग से नहीं डाला जा सकता है। विशेष रूप से, कुछ रिपडिग PINNs (जैसे $1^{27}$) में शून्य डालने से निवेन गुण टूट जाता है।

D. मुख्य प्रमेय (Main Theorem - Theorem 1)

केंद्रीय परिणाम प्रमेय 1 (Theorem 1) है, जो $k \ge 10$ के लिए सभी $k$-अंकों वाले PINNs को अभिलक्षणिक (characterize) करता है।

• प्रमेय बताता है कि सभी $k$-अंकों वाले PINNs, सममित समूह $S_k$ के अंतर्गत 10 विशिष्ट सेटों ($N_{ka}$ से $N_{kj}$) के संघ (union) के अंतर्गत आते हैं।
• इन सेटों का निर्माण विशिष्ट "सीड" (seed) संख्याओं (जैसे 10, 120, 117, 1116) को लेकर और उनमें विशिष्ट संख्या में शून्य ($k-i$ शून्य) जोड़कर किया जाता है।
• प्रमाण यह दिखाने पर आधारित है कि इन निर्मित संख्याओं के किसी भी क्रम परिवर्तन के लिए, परिणामी मान अंक योग (जो एक दिए गए सेट के लिए स्थिर है) से विभाज्य है।

E. अभाजक (Primes) और OEIS संबंध

• लेखक रिपडिग PINN अनुमान के मापदंडों से संबंधित उप-अभाजों (जैसे 37, 163, 757, 333667) की पहचान करते हैं।
• वे नोट करते हैं कि हालांकि PINNs, निवेन संख्याओं का एक उपसमुच्चय हैं, अभी तक मौजूदा OEIS अनुक्रमों (निवेन संख्याओं के अलावा) के साथ कोई सीधा मानचित्रण नहीं मिला है।
• व्यापक खोज में कोई भी PINN जो अभाजक (एक अंक के अलावा) या पलिंड्रोम (रिपडिग्स के अलावा) भी है, नहीं पाया गया है।

4. महत्व (Significance)

• नया गणितीय पिंड (New Mathematical Object): यह शोध पत्र पूर्णांकों के एक नए वर्ग को परिभाषित करता है जिसमें मजबूत समरूपता गुण हैं, जो संयोजन (combinatorics - क्रमपरिवर्तन) और संख्या सिद्धांत (divisibility) के बीच सेतु बनाता है।
• संरचनात्मक अंतर्दृष्टि (Structural Insight): यह प्रकट करता है कि PINNs का सेट अत्यधिक संरचित है। सामान्य निवेन संख्याओं के विपरीत, जो कुछ हद तक यादृच्छिक (random) प्रतीत होती हैं, $k \ge 10$ के लिए PINNs "सीड नंबर + ज़ीरो" के एक कठोर पैटर्न का पालन करते हैं।
• एल्गोरिदम दक्षता (Algorithmic Efficiency): प्रस्तावित दो-चरणीय खोज एल्गोरिदम, ब्रूट-फोर्स चेकिंग की तुलना में PINNs उत्पन्न करने की अधिक कुशल विधि प्रदान करता है, जो खोज स्थान (search space) को कम करने के लिए इनवेरियंस गुण का लाभ उठाता है।
• भावी कार्य के लिए आधार (Foundation for Future Work): यह शोध पत्र अनुसंधान के कई मार्ग खोलता है, जिसमें अन्य आधारों (बाइनरी, टर्नरी) में PINNs का विस्तार, अनुमान 1 का कठोर प्रमाण, और ऐसे PINNs की खोज शामिल है जो अभाज या पलिंड्रोमिक भी हों।

5. निष्कर्ष (Conclusion)

वू और लो सफलतापूर्वक अनंत रूप से कई परम्यूटेशन-इनवेरिएंट निवेन नंबर्स के अस्तित्व को स्थापित करते हैं। वे 9 अंकों तक की संख्याओं के लिए पूर्ण वर्गीकरण और $k \ge 10$ के लिए एक सामान्य प्रमेय प्रदान करते हैं, जो यह दर्शाता है कि ये संख्याएँ विशिष्ट अंक पैटर्न से बनी हैं जिन्हें शून्य के साथ बढ़ाया गया है। यह कार्य रेखांकित करता है कि हालांकि इन संख्याओं का घनत्व शून्य है, उनके संरचनात्मक गुण समृद्ध हैं और बीजगणितीय लक्षण वर्णन (algebraic characterization) के योग्य हैं।