On Zeckendorf-Niven numbers and arithmetic progressions

तकनीकी सारांश: ज़ेकेनडॉर्फ-निवेन संख्याओं और अंकगणितीय प्रगति पर

समस्या विवरण
यह शोध पत्र अंकगणितीय प्रगति के भीतर ज़ेकेनडॉर्फ-निवेन (Zeckendorf-Niven) और लुकास-निवेन (Lucas-Niven) संख्याओं के वितरण की जांच करता है। एक धनात्मक पूर्णांक $n$ को ज़ेकेनडॉर्फ-निवेन तब कहा जाता है यदि वह $s_Z(n)$ से विभाज्य हो, जहाँ $s_Z(n)$ इसके अद्वितीय ज़ेकेनडॉर्फ अपघटन (गैर-क्रमिक फाइबोनैची संख्याओं $F_i$ के योग के रूप में इसकी निरूपण, जहाँ $i \ge 2$) में गैर-शून्य अवयवों की संख्या है। इसी प्रकार, $n$ लुकास-निवेन है यदि वह $s_L(n)$ से विभाज्य है, जो इसके अद्वितीय लुकास अपघटन (लुकास संख्याओं $L_i$ का उपयोग करते हुए, जहाँ $i \ge 0$) में अवयवों की संख्या है।

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

कार्यप्रणाली
लेखक फाइबोनैची और लुकास अनुक्रमों के संख्या-सिद्धांत संबंधी गुणों, विशेष रूप से किसी पूर्णांक $d$ के मॉड्यूलो (modulo) आवर्तता (पिसानो आवर्त/Pisano periods) और विभाज्यता नियमों का उपयोग करते हैं।

1. आवर्तता और विभाज्यता: प्रमाण मुख्य रूप से इस तथ्य पर आधारित हैं कि फाइबोनैची अनुक्रम $(F_i)$ और लुकास अनुक्रम $(L_i)$ किसी भी पूर्णांक $d$ के मॉड्यूलो आवर्ती होते हैं। लेखक विशिष्ट गुणों वाले पदों के निर्माण के लिए पिसानो आवर्तों के विशिष्ट गुणों, जैसे कि $\pi(F_{2j}) = 4j$ और $\pi(F_{2j+1}) = 8j+4$ का उपयोग करते हैं।
2. पदों का निर्माण: एक अंकगणितीय प्रगति $(a + kd)$में अनंत निवेन संख्याओं के अस्तित्व को सिद्ध करने के लिए, लेखक प्रगति के भीतर विशिष्ट पद$N$का निर्माण करते हैं। वे ज़ेकेनडॉर्फ या लुकास अपघटन को बड़े फाइबोनैची/लुकास संख्याओं को जोड़कर हेरफेर करते हैं जो सामान्य अंतर (या संबंधित आवर्तों) के गुणज हैं। यह उन्हें$s_Z(N)$या$s_L(N)$ के अवयवों की संख्या को नियंत्रित करने के साथ-साथ यह सुनिश्चित करने की अनुमति देता है कि परिणामी संख्या प्रगति में बनी रहे।
3. मॉड्यूलर अंकगणित और केस विश्लेषण: लुकास-निवेन मामले के लिए, लुकास अनुक्रम में प्रत्यक्ष विभाज्यता गुणों (जैसे $F_i | F_j$ यदि $i|j$) के अभाव के कारण अधिक सूक्ष्म दृष्टिकोण की आवश्यकता होती है। लेखक $p \equiv -1 \pmod{10\pi_L(d)}$ के लिए डिरिचलेट के प्रिम्स प्रमेय (Dirichlet's Theorem on primes) का उपयोग करते हैं और निर्मित संख्या $p$ से विभाज्य होने को सुनिश्चित करने के लिए अपघटन में सूचकांकों की समता (parity) के आधार पर मामलों का विश्लेषण करते हैं।
4. क्रमिक पदों के लिए स्थानीय विश्लेषण: क्रमिक पदों की संख्या को सीमित करने के लिए, लेखक खंडित योग $z_6(n)$ (अपकी $F_6$ तक के फाइबोनैची घटकों के योग) को परिभाषित करते हैं और यह विश्लेषण करते हैं कि सामान्य अंतर जोड़ने पर (जैसे, $n \to n+2$) ज़ेकेनडॉर्फ अपघटन कैसे बदलता है। अवयवों की संख्या $s_Z(n)$ में परिवर्तनों को ट्रैक करके, वे विशिष्ट सीमाओं से लंबी अनुक्रमों के लिए विरोधाभास प्राप्त करते हैं।

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

• अंकगणितीय प्रगति में अनंतता:

  • प्रमेय 2.6: प्रत्येक अंकगणितीय प्रगति में अनंत ज़ेकेनडॉर्फ-निवेन संख्याएँ होती हैं। प्रमाण एक प्रगति में एक पद $N'$ का निर्माण करता है ताकि $s_Z(N')$, $N'$ को विभाजित करे।
  • प्रमेय 3.4: प्रत्येक अंकगणितीय प्रगति में अनंत लुकास-निवेन संख्याएँ होती हैं। यह परिणाम लुकास अनुक्रम के विशिष्ट मॉड्यूलर बाधाओं को संभालने के लिए निर्माण तकनीक को अनुकूलित करके प्राप्त किया गया है।

• गैर-निवेन संख्याओं का वितरण:

  • प्रमेय 2.7: प्रत्येक अंकगणितीय प्रगति में क्रमिक गैर-ज़ेकेनडॉर्फ-निवेन पदों के अनिश्चित रूप से लंबे उप-अनुक्रम होते हैं। यह दर्शाता है कि जबकि निवेन संख्याएँ सघन हैं, वे समान रूप से वितरित नहीं हैं।

• 2-AP में क्रमिक पदों पर सीमाएं:

  • प्रमेय 4.3: एक 2-AP (सामान्य अंतर 2) में क्रमिक ज़ेकेनडॉर्फ-निवेन पदों की अधिकतम संख्या 8 है। 8 या उससे अधिक लंबाई वाला एकमात्र ऐसा अनुक्रम उप-अनुक्रम $2, 4, 6, 8, 10, 12, 14, 16, 18$ है।
  • प्रमेय 4.4: एक 2-AP में पाँच क्रमिक ज़ेकेनडॉर्फ-निवेन पदों के अनुक्रम मौजूद हैं (उदाहरण के लिए, $n, n+2, n+4, n+6, n+8$ जहाँ $n = 27 + F_{120j+17}$)।

• स्थिर अवयव संख्या के साथ क्रमिक पद:

  • प्रमेय 5.1: एक फाइबोनैची सामान्य अंतर $F_d$ वाली अंकगणितीय प्रगति में, ऐसे अनंत प्रारंभिक बिंदु $a$ मौजूद हैं कि $s_Z(a) = s_Z(a+F_d) = s_Z(a+2F_d)$। हालांकि, एक ही $s_Z$-मान वाले चार क्रमिक पदों का होना असंभव है।
  • प्रमेय 5.2: $d \ge 3$ के लिए, ऐसे अनंत $a$ मौजूद हैं कि $a, a+F_d, a+2F_d$ सभी ज़ेकेनडॉर्फ-निवेन हैं और एक ही $s_Z$-मान साझा करते हैं।

महत्व और दावे
यह शोध पत्र मानक आधार निरूपणों से ज़ेकेनडॉर्फ और लुकास निरूपणों तक निवेन संख्याओं के सिद्धांत को विस्तारित करने का दावा करता है। प्राथमिक महत्व इस बात को स्थापित करने में है कि, मानक निवेन संख्याओं के समान, ज़ेकेनडॉर्फ-निवेन और लुकास-निवेन संख्याएँ दुर्लभ नहीं हैं; वे प्रत्येक अंकगणितीय प्रगति में अनंत बार दिखाई देती हैं।

इसके अलावा, यह कार्य उनके क्लस्टरिंग (clustering) पर सटीक संरचनात्मक सीमाओं को प्रदान करता है। जबकि मानक निवेन संख्याएँ क्रमिक पदों के लंबे रन (1-AP में 20 तक) रख सकती हैं, 2-AP में ज़ेकेनडॉर्फ-निवेन संख्याएँ सख्ती से सीमित (अधिकतम 8) हैं। शोध पत्र एक अनूठी घटना को भी उजागर करता है जहाँ फाइबोनैची-अंतर वाली प्रगति में अवयवों की संख्या ठीक तीन क्रमिक पदों के लिए स्थिर रह सकती है, जो कि चार तक विस्तारित नहीं की जा सकती है।

लेखक नोट करते हैं कि ये परिणाम फाइबोनैची और लुकास संख्याओं के अद्वितीय अपघटन गुणों और पूर्णांकों के मॉड्यूलो में इन अनुक्रमों की आवर्तता पर निर्भर करते हैं। यह कार्य प्रायोगिक अनुप्रयोगों का प्रस्ताव नहीं करता है बल्कि योगात्मक संख्या-सिद्धांत संबंधी गुणों द्वारा परिभाषित पूर्णांकों के वितरण की सैद्धांतिक समझ में योगदान देता है।