🔢 mathematics

On some arithmetic conditions of recurrent sequences modulo prime p

यह शोध पत्र एक अभाज्य संख्या $p$ के मापांक में $K$ -फाइबोनैकी अनुक्रम के योग और गुणन समुच्चयों की कार्डिनैलिटी (cardinalities) का अनुमान लगाकर और $\mathbb{F}_p$ में कुछ $m$ -आयामी पुनरावर्ती समुच्चयों के लिए डब्लिंग स्थिरांक (doubling constant) को निर्धारित करने की एक विधि प्रस्तुत करके इसकी जांच करता है।

मूल लेखक: Ilya Vyugin, Sashadhar Dutta

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

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

CC BY 4.0

मूल लेखक: Ilya Vyugin, Sashadhar Dutta

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

कल्पना कीजिए कि आपके पास एक जादुई मशीन है जो संख्याओं की एक कभी न खत्म होने वाली सूची उगलती है। यह सिर्फ कोई साधारण सूची नहीं है; यह एक K-फाइबोनैकी अनुक्रम (K-Fibonacci sequence) है। आप प्रसिद्ध फाइबोनैकी अनुक्रम (0, 1, 1, 2, 3, 5, 8...) को जानते होंगे जहाँ आप अगले नंबर को प्राप्त करने के लिए पिछले दो नंबरों को जोड़ते हैं। यह शोध एक "सुपरचार्ज्ड" संस्करण पर विचार करता है जहाँ आप पिछले नंबर को एक विशेष कुंजी (जिसे $K$ कहा जाता है) से गुणा करते हैं और फिर उसमें पिछले वाले को जोड़ देते हैं।

अब, कल्पना कीजिए कि हम इस संख्याओं की अनंत सूची को एक विशाल घड़ी के चारों ओर लपेट देते हैं जिसमें घंटों की संख्या एक अभाज्य संख्या (prime number) है (मान लीजिए कि यह अभाज्य संख्या $p$ है)। क्योंकि घड़ी सीमित है, संख्याएँ अंततः एक लूप में दोहराने लगेंगी। लेखक इस घड़ी के चेहरे पर दिखने वाले विशिष्ट संख्याओं के सेट में रुचि रखते हैं। आइए इस सेट को $F_p$ कहें।

बड़ा सवाल: यह सेट कितना "अव्यवस्थित" है?

शोधकर्ता एक सरल लेकिन गहरा सवाल पूछते हैं: क्या होगा यदि हम इन संख्याओं को आपस में मिला दें?

वे मिश्रण के दो तरीकों को देखते हैं:

जोड़ (The "Sum" Party): यदि आप अपने सेट से किन्हीं भी दो संख्याओं को लेते हैं और उन्हें आपस में जोड़ते हैं, तो आपको कितने नए विशिष्ट नंबर मिलते हैं?
गुणा (The "Product" Party): यदि आप किन्हीं भी दो संख्याओं को लेते हैं और उन्हें गुणा करते हैं, तो आपको कितने नए विशिष्ट नंबर मिलते हैं?

गणित में, यदि कोई सेट बहुत "व्यवस्थित" है (जैसे कि एक सटीक ग्रिड), तो उसे खुद के साथ मिलाने पर बहुत कम नए नंबर बनते हैं। यदि वह "अराजक" (chaotic) या "फैला हुआ" है, तो मिश्रण करने पर नए नंबरों का एक बड़ा विस्फोट होता है।

मुख्य खोज: "4/3" का नियम

शोधपत्र की मुख्य खोज यह गारंटी है कि जब इस सेट को मिलाया जाता है, तो यह कितना विस्तार करता है।

अपने सेट $F_p$ को एक पार्टी में लोगों के एक छोटे समूह के रूप में सोचें।

यदि समूह छोटा है, तो लेखक सिद्ध करते हैं कि जब हर कोई हाथ मिलाता है (जोड़ता है) या गले मिलता है (गुणा करता है), तो अद्वितीय इंटरैक्शन (interactions) की संख्या केवल लोगों की संख्या से कहीं अधिक होती है।
विशेष रूप से, वे सिद्ध करते हैं कि अद्वितीय परिणामों की संख्या समूह के आकार के 4/3 की घात (power) के समानुपाती है।

साधारण शब्दों में: यदि आपके पास अपने सेट में 1,000 संख्याएँ हैं, तो उन्हें मिलाने पर आपको केवल 1,000 परिणाम नहीं मिलेंगे। आपको काफी अधिक परिणाम मिलेंगे—लगभग 10,000 परिणामों के बराबर (चूंकि $1000^{4/3}$ 1,000 से बहुत बड़ा है)। यह सिद्ध करता है कि सेट "फैला हुआ" है और संख्या जगत के किसी छोटे, अनुमानित कोने में छिपा हुआ नहीं है।

उन्होंने इसे कैसे सिद्ध किया? (जासूसी कार्य)

इसे सिद्ध करने के लिए, लेखकों को एक पहेली सुलझाने वाले जासूसों की तरह काम करना पड़ा। उन्होंने कुछ चतुर तरीकों का उपयोग किया:

अनुक्रम को तोड़ना (Breaking the Sequence): उन्होंने महसूस किया कि K-फाइबोनैकी अनुक्रम वास्तव में दो छोटी, सरल अनुक्रमों (एक सम स्थानों के लिए, एक विषम स्थानों के लिए) से बना है जो साथ-साथ चल रहे हैं। उन्होंने पहले इन छोटे टुकड़ों का अध्ययन किया।
समीकरणों का "आकार" (Newton Polygons): यह सिद्ध करने के लिए कि मिश्रण करने से इतने सारे नए नंबर बनते हैं, उन्हें यह दिखाना था कि मिश्रण का वर्णन करने वाले समीकरण "अपवर्णी" (irreducible) हैं।
- उपमा: कल्पना कीजिए कि आप एक जटिल लेगो (Lego) संरचना को दो छोटे, सरल लेगो स्ट्रक्चर में तोड़ने की कोशिश कर रहे हैं। यदि संरचना "अपवर्णी" है, तो इसका मतलब है कि यह एक एकल, ठोस ब्लॉक है जिसे अलग नहीं किया जा सकता। लेखकों ने यह सिद्ध करने के लिए कि ये समीकरण ठोस ब्लॉक हैं जिन्हें तोड़ा नहीं जा सकता, न्यूटन पॉलीगन्स (Newton Polygons) नामक एक ज्यामितीय उपकरण का उपयोग किया (जो समीकरण के हिस्सों के आधार पर एक ग्राफ पर आकार बनाने जैसा दिखता है)।
समाधानों की गणना करना: उन्होंने यह गिनने के लिए उन्नत गणितीय प्रमेयों का उपयोग किया कि उनके समूह के भीतर एक विशिष्ट समीकरण को कितनी बार हल किया जा सकता है। उन्होंने दिखाया कि एक विशिष्ट परिणाम को प्राप्त करने के "समाधान" (तरीके) आश्चर्यजनक रूप से कम हैं। क्योंकि एक ही परिणाम प्राप्त करने के बहुत कम तरीके हैं, इसलिए विभिन्न परिणामों की संख्या बहुत अधिक होनी चाहिए।

निचोड़ (The Bottom Line)

यह शोधपत्र हमें यह नहीं बताता कि इसका उपयोग पुल बनाने या बीमारियों को ठीक करने के लिए कैसे किया जाए। इसके बजाय, यह संख्याओं की प्रकृति के बारे में एक शुद्ध गणितीय खोज है।

यह पुष्टि करता है कि भले ही K-फाइबोनैकी अनुक्रम एक सख्त, अनुमानित नियम का पालन करते हैं, लेकिन जब आप उन्हें एक अभाज्य-संख्या वाली घड़ी के माध्यम से देखते हैं, तो वे आश्चर्यजनक रूप से अराजक और विस्तृत व्यवहार करते हैं। जब आप उन्हें मिलाते हैं, तो वे केवल एक छोटे बॉक्स में नहीं रहते; वे बाहर की ओर विस्फोट करते हैं, जिससे नए नंबरों की एक समृद्ध विविधता पैदा होती है। लेखकों ने एक गणितीय "सुरक्षा जाल" (lower bound) प्रदान किया है जो गारंटी देता है कि यह विविधता का विस्फोट हमेशा होगा, जब तक कि सेट अभाज्य संख्या $p$ की तुलना में बहुत बड़ा न हो।

तकनीकी सारांश: अभाज्य $p$ के मापांक में आवर्ती अनुक्रमों की कुछ अंकगणितीय स्थितियों पर

समस्या विवरण
यह शोध पत्र एक अभाज्य $p$ के मापांक में $K$ -फाइबोनैसी अनुक्रम के अंकगणितीय गुणों की जांच करता है। विशेष रूप से, यह योग समुच्चय (sum set) $|F_p + F_p|$ और गुणन समुच्चय (product set) $|F_p \cdot F_p|$ की कार्डिनैलिटी (cardinalities) का अनुमान लगाने पर केंद्रित है, जहाँ $F_p$ , $K$ -फाइबोनैसी पुनरावृत्ति संबंध (recurrence relation) द्वारा जनित तत्वों के सेट को दर्शाता है। $K$ -फाइबोनैसी अनुक्रम को $F_{n+2} = K F_n + F_{n+1}$ द्वारा परिभाषित किया गया है, जिसकी प्रारंभिक स्थितियाँ $F_0=0, F_1=1$ हैं, जहाँ $K \in \mathbb{F}_p^*$ है। यह शास्त्रीय फाइबोनैसी अनुक्रम ( $K=1$ ) और पेल संख्या अनुक्रम ( $K=2$ ) का सामान्यीकरण करता है। यह कार्य योगात्मक और गुणात्मक संयोजनवाद (additive and multiplicative combinatorics) में "डबलिंग" समस्या को संबोधित करता है, जो मूल सेट $|F_p|$ के आकार के सापेक्ष इन सेट्स के आकार के लिए निचली सीमाएँ (lower bounds) खोजने का प्रयास करता है।

कार्यप्रणाली (Methodology)
लेखक $\mathbb{F}_p$ में $m$ -आयामी आवर्ती सेट्स (recurrent sets) के डबलिंग स्थिरांक (doubling constant) का अनुमान लगाने के लिए एक विधि का उपयोग करते हैं। मुख्य दृष्टिकोण निम्नलिखित है:

आवर्ती अनुक्रमों का निरूपण: अनुक्रम के तत्वों को विशेषता बहुपद (characteristic polynomial) के मूलों (roots) के संदर्भ में व्यक्त किया जाता है। $K$ -फाइबोनैसी अनुक्रम के लिए, लेखक $F_p$ को दो आवर्ती उप-अनुक्रमों ( $F'_p$ और $F''_p$ ) के संघ (union) में विभाजित करते हैं जो सम और विषम सूचकांकों (indices) के अनुरूप होते हैं। इन उप-अनुक्रमों को एक मल्टीप्लिकेटिव सबग्रुप $G \subset \mathbb{F}_{p^s}^*$ के तत्वों की घातों के रैखिक संयोजन के रूप में दर्शाया जाता है, विशेष रूप से $X_n = \sum \alpha_i x^{k_i}$ के रूप में जहाँ $x \in G$ है।
बहुपद डबलिंग और अपरिमेयता (Irreducibility): समस्या को बहुपद $P$ के लिए सेट $P(X, X) = \{P(X, Y) \mid X, Y \in X\}$ की कार्डिनैलिटी के सामान्यीकरण के रूप में प्रस्तुत किया गया है। $P(X, Y) = r$ के समाधानों की संख्या को सीमित करने के लिए, लेखक समस्या को सबग्रुप $G$ के भीतर एक बहुपद समीकरण $Q_r(x, y) = 0$ के समाधान खोजने में परिवर्तित करते हैं।
सबग्रुप बाउंड्स का अनुप्रयोग: लेखक बहुपद समीकरणों के समाधानों की संख्या के मौजूदा बाउंड्स का उपयोग करते हैं (संदर्भ [5] से प्रमेय 2 और [4] से प्रमेय 1.2)। ये बाउंड्स बहुपद की घात और सबग्रुप के आकार पर निर्भर करते है, बशर्ते कि बहुपद पूर्णतः अपरिमेय (absolutely irreducible) हो और विशिष्ट गैर-अपभ्रष्ट (non-degeneracy) स्थितियों को संतुष्ट करता हो।
अपरिमेयता के लिए न्यूटन पॉलीगॉन (Newton Polygons): रूपांतरित बहुपदों $Q_r(x, y)$ की पूर्ण अपरिमेयता को सिद्ध करना एक महत्वपूर्ण चरण है। लेखक इन बहुपदों की संरचना का विश्लेषण करने के लिए न्यूटन पॉलीगॉन का उपयोग करते हैं। वे प्रदर्शित करते हैं कि जोड़ ( $x+y$ ) और गुणा ($xy$) से संबंधित विशिष्ट बहुपदों के लिए, न्यूटन पॉलीगॉन को छोटे पॉलीगॉन के मिंकोव्स्की योग (Minkowski sum) में विभाजित नहीं किया जा सकता है (अपवाद स्वरूप अपभ्रष्ट मामलों को छोड़कर), जिससे अपरिमेयता सिद्ध होती है।

मुख्य योगदान और परिणाम
प्राथमिक योगदान अभाज्य $p$ के मापांक में $K$ -फाइबोनैसी अनुक्रम के योग और गुणन सेट्स की कार्डिनैलिटी के लिए निचली सीमाएं स्थापित करना है।

मुख्य प्रमेय (Theorem 1): इस शर्त के तहत कि $|F_p| < \frac{1}{6}p^{3/4}$ , यह शोध पत्र सिद्ध करता है कि एक पूर्ण स्थिरांक $C$ मौजूद है ताकि:
$|F_p + F_p| > C|F_p|^{4/3}$
$|F_p \cdot F_p| > C|F_p|^{4/3}$
तकनीकी लेम्मा (Technical Lemmas): शोध पत्र न्यूटन पॉलीगन विश्लेषण का उपयोग करके $P_1(x, y) = \alpha x^2y + \gamma xy^2 - rxy + \delta x + \beta y$ और $P_2(x, y)$ (गुणन मामले से संबंधित) की अपरिमेयता के विशिष्ट प्रमाण प्रदान करता है। ये लेम्मा सुनिश्चित करते हैं कि सबग्रुप समाधान बाउंड्स $K$ -फाइबोनैसी अनुक्रम की विशिष्ट संरचना के लिए लागू योग्य हैं।
सामान्यीकरण: कार्यप्रणाली को $p$ के मापांक में $m$ -आयामी आवर्ती अनुक्रमों के एक व्यापक वर्ग के लिए लागू करने योग्य के रूप में प्रस्तुत किया गया है, जो संबंधित बहुपद श्रृंखला की अपरिमेयता पर निर्भर है।

महत्व और दावे
शोध पत्र का दावा है कि यह $m$ -आयामी आवर्ती सेट्स के डबलिंग स्थिरांक का अनुमान लगाने के लिए एक विधि प्रस्तुत करता है। $K$ -फाइबोनैसी अनुक्रम पर इस विधि को लागू करके, लेखक स्थापित करते हैं कि ये सेट्स योग और गुणा के तहत महत्वपूर्ण वृद्धि प्रदर्शित करते हैं, जो सामान्य सेट्स के लिए सम-गुणन (sum-product) समस्याओं में पाए जाने वाले बाउंड्स के समान हैं। यह कार्य रैखिक पुनरावृत्ति अनुक्रमों के अंकगणित को योगात्मक संयोजनवाद (additive combinatorics) से जोड़ता है, विशेष रूप से विशेषता मूलों (characteristic roots) द्वारा जनित अंतर्निहित मल्टीप्लिकेटिव सबग्रुप की संरचना का उपयोग करके। लेखक नोट करते हैं कि विधि संबंधित बहुपदों की अपरिमेयता को सिद्ध करने पर निर्भर करती है, जो कि एक ऐसा कार्य है जिसे उन्होंने न्यूटन पॉलीगॉन का उपयोग करके $K$ -फाइबोनैसी मामले के लिए स्पष्ट रूप से पूरा किया है। परिणामों को अंकगणितीय संख्या सिद्धांत के क्षेत्र के भीतर सैद्धांतिक अनुमान के रूप में प्रस्तुत किया गया है, बिना किसी नए अनुप्रयोग या प्रयोगात्मक सत्यापन के।

बड़ा सवाल: यह सेट कितना "अव्यवस्थित" है?

मुख्य खोज: "4/3" का नियम

उन्होंने इसे कैसे सिद्ध किया? (जासूसी कार्य)

निचोड़ (The Bottom Line)

इसी तरह के और पेपर