🔢 mathematics

Restricted generalized Schur numbers

यह शोध पत्र प्रतिबंधित सामान्यीकृत शूअर संख्या $S_2(k;\ell)$ के लिए एक सटीक द्विघात सूत्र स्थापित करता है, जो किसी भी 2-रंगों (2-coloring) के तहत, सभी पर्याप्त बड़े $k$ के लिए, ठीक $\ell+1$ विशिष्ट मानों के साथ $x_1+\cdots+x_k=x_{k+1}$ के एक एकवर्णी समाधान (monochromatic solution) की गारंटी देने वाले लघुतम पूर्णांक $n$ को दर्शाता है।

मूल लेखक: Collier Gaiser

प्रकाशित 2026-08-11

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

CC BY 4.0

मूल लेखक: Collier Gaiser

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

कल्पना कीजिए कि एक ऐसी दुनिया है जहाँ संख्याएँ केवल आपकी पॉकेट मनी गिनने या किसी वीडियो गेम का स्कोर निकालने के उपकरण मात्र नहीं हैं, बल्कि एक विशाल, अराजक पार्टी के पात्र हैं। अंकगणितीय रामसे थ्योरी (arithmetic Ramsey theory) नामक गणित की इस शाखा में, गणितज्ञ इन संख्यात्मक पात्रों के साथ "पैटर्न खोजने" का खेल खेलते हैं। इस पार्टी का बुनियादी नियम सरल है: यदि आप सभा में पर्याप्त संख्या में मेहमानों को आमंत्रित करते हैं और उन्हें अलग-अलग टीमों (या "रंगों") में विभाजित करते हैं, तो आप गारंटी के साथ एक विशिष्ट, छोटी टीम के सदस्यों को पाएंगे जो एक पूर्ण समीकरण बना सकते हैं, जैसे कि $x_1 + x_2 = x_3$ , बिना कभी अपनी टीम छोड़े। यह शूअर के प्रमेय (Schur's Theorem) का सार है, जो एक प्रसिद्ध परिणाम है जो कहता है कि चाहे आप रंगों को कितनी भी तरह से बिखेरने की कोशिश करें, यदि पार्टी पर्याप्त बड़ी हो जाती है, तो एक ही रंग का समाधान (monochromatic solution) अपरिहार्य है।

लेकिन क्या होगा अगर हम इस खेल में एक नया मोड़ जोड़ दें? क्या होगा अगर हम न केवल किसी भी समूह को समीकरण हल करने के लिए नहीं, बल्कि यह मांग करें कि उस समूह में विशिष्ट संख्या में अद्वितीय व्यक्ति हों? उदाहरण के लिए, समीकरण $x_1 + x_2 + x_3 = x_4$ में, हम पूछ सकते हैं: "क्या हम एक ऐसा समाधान मजबूर कर सकते हैं जहाँ चारों संख्याएँ अलग-अलग हों?" या "क्या हम एक ऐसा समाधान मजबूर कर सकते हैं जहाँ केवल दो अलग-अलग संख्याओं का उपयोग किया गया हो, जैसे $1+1+1=3$ ?" यह "प्रतिबंधित सामान्यीकृत शूअर संख्याओं" (restricted generalized Schur numbers) की पहेली है। यह संख्या पार्टी के दरवाजे पर खड़े एक बाउंसर से पूछने जैसा है: "मुझे कितने मेहमानों को आमंत्रित करने की आवश्यकता है ताकि यह गारंटी मिल सके कि एक विशिष्ट प्रकार का समूह, जिसमें अद्वितीय चेहरों की एक विशिष्ट संख्या हो, एक गणितीय समीकरण बना सके?" इसका उत्तर केवल एक मज़ेदार पार्टी का करतब नहीं है; यह गणितज्ञों को यह समझने में मदद करता है कि अराजकता के भीतर छिपी व्यवस्था क्या है, और यह प्रकट करता है कि संख्याओं के नियम वास्तव में कितने कठोर हैं।

इस शोध पत्र में, लेखक, कॉलिएर गेइसर (Collier Gaiser), इस विशिष्ट पार्टी गेम में गहराई तक उतरते हैं, जो एक ऐसे संस्करण पर केंद्रित है जहाँ हम समाधान में उपयोग होने वाली अद्वितीय पूर्णांकों की संख्या को स्थिर रखते हैं। आइए हमारे समीकरण में चरों (variables) की कुल संख्या को $k+1$ कहें (तो हमारे पास $k$ संख्याएँ जोड़ने के बाद एक अंतिम संख्या आती है)। शोध पत्र पूछता है: यदि हम यह आवश्यकता रखते हैं कि समाधान में ठीक $\ell+1$ अलग-अलग संख्याएँ हों, तो हमारे संख्याओं के सेट को कितना बड़ा होना चाहिए ताकि समाधान सुनिश्चित हो सके?

शोध पत्र का मुख्य निष्कर्ष तब है जब हमारे पास केवल दो रंग (लाल और नीला) हों और अद्वितीय पूर्णांकों की संख्या ( $\ell+1$ ) स्थिर हो। लेखक सिद्ध करते हैं कि किसी भी निश्चित $\ell \ge 2$ के लिए, यदि चरों की कुल संख्या $k$ पर्याप्त बड़ी है, तो आवश्यक पूर्णांकों की सटीक संख्या है:
$k^2 + \left[ \frac{(\ell+1)(\ell-2)}{2} + 2 \right]k + \ell(\ell-2)$

इसे ठोस बनाने के लिए, शोध पत्र एक विशेष, आसानी से याद रखने योग्य मामले पर प्रकाश डालता है: जब हम समाधान में ठीक 2 अलग-अलग संख्याओं की आवश्यकता रखते हैं (अर्थात $\ell=2$ )। इस परिदृश्य में, सूत्र खूबसूरती से सरल होकर $k^2 + 2k$ हो जाता है। लेखक सिद्ध करते हैं कि सभी $k \ge 3$ के लिए यही सटीक उत्तर है। इसका अर्थ है कि यदि आपके पास 1 से $k^2 + 2k$ तक का एक सेट है, और आप उन्हें लाल या नीले रंग से रंगते हैं, तो आपको गणितीय रूप से गारंटी दी जाती है कि आप ठीक दो अलग-अलग संख्याओं का उपयोग करके $x_1 + \dots + x_k = x_{k+1}$ का समाधान पाएंगे।

हालाँकि, शोध पत्र एक स्पष्ट सीमा भी निर्धारित करता है। यह इस विचार को स्पष्ट रूप से खारिज करता है कि यह सूत्र $\ell=1$ के मामले में काम करता है (जिसका अर्थ होगा केवल 1 विशिष्ट संख्या का उपयोग करना, जैसे $1+1+\dots+1=k$ )। लेखक दिखाते हैं कि $\ell=1$ के लिए, पूर्णांकों की "संख्या" वास्तव में उसी तरह से मौजूद नहीं है; आप एक ऐसा कलरिंग (रंग भरने की प्रक्रिया) बना सकते हैं जो इस विशिष्ट प्रकार के समाधान से हमेशा बचता रहे, चाहे आपका सेट कितना भी बड़ा क्यों न हो जाए। इसलिए, यह सूत्र एक शक्तिशाली उपकरण है, लेकिन यह काम करना बंद कर देता है जैसे ही आप समाधान को एक एकल अद्वितीय संख्या तक सिकोड़ने की कोशिश करते हैं।

लेखक इन परिणामों में अविश्वसनीय रूप से आश्वस्त हैं क्योंकि वे केवल अनुमानित या सिम्युलेटेड नहीं हैं, बल्कि सिद्ध हैं। शोध पत्र निचली सीमा (lower bound) के लिए एक कठोर गणितीय प्रमाण प्रदान करता है (यह दिखाने के लिए कि आप सूत्र द्वारा कही गई संख्या से कम संख्या लेकर बच नहीं सकते) और ऊपरी सीमा (upper bound) के लिए एक अलग प्रमाण (यह दिखाने के लिए कि यदि आपके पास इतनी संख्याएँ हैं, तो आप समाधान से बच नहीं सकते) प्रदान करता है। सामान्य मामले के लिए जहाँ $\ell \ge 3$ है, लेखक सिद्ध करते हैं कि सूत्र "सभी पर्याप्त बड़े $k$ " के लिए काम करता है, जिसका अर्थ है कि एक दहलीज (threshold) है जहाँ पैटर्न पूर्ण हो जाता है, हालाँकि प्रत्येक $\ell$ के लिए उस दहलीज का सटीक आकार अभी भी एक रहस्य है।

शोध पत्र इस बात पर भी विचार करता है कि यदि हम नियमों को थोड़ा ढीला कर दें तो क्या होगा। यह मांग करने के बजाय कि ठीक $\ell+1$ अलग-अलग संख्याएँ हों, क्या होगा यदि हम केवल कम से कम $\ell+1$ की मांग करें? लेखक दिखाते हैं कि वही सूत्र यहाँ भी लागू होता है, जो प्रभावी रूप से परिणाम का सामान्यीकरण करता है। अंत में, शोध पत्र पाठक के लिए कुछ खुले प्रश्न छोड़ देता है, भविष्य के गणितज्ञों को यह पता लगाने के लिए आमंत्रित करता है कि बड़े $\ell$ के मानों के लिए वह सटीक "टिपिंग पॉइंट" $K$ क्या है, और यह अन्वेषण करने के लिए कि जब हम केवल दो रंगों के बजाय तीन या अधिक रंगों का उपयोग करते हैं तो क्या होता है।

तकनीकी सारांश: प्रतिबंधित सामान्यीकृत शू संख्याएँ (Restricted Generalized Schur Numbers)

समस्या विवरण
यह शोध पत्र अंकगणितीय रामसे सिद्धांत (arithmetic Ramsey theory) के भीतर शास्त्रीय शू समस्या (Schur problem) के एक रूपांतर की जांच करता है। मानक सामान्यीकृत शू संख्या, $S_r(k)$ , को $\{1, 2, \dots, n\}$ के $r$ -रंगों (r-colorings) के लिए उस सबसे छोटे पूर्णांक $n$ के रूप में परिभाषित किया गया है, जिसमें समीकरण $x_1 + x_2 + \dots + x_k = x_{k+1}$ का एक एकरंगी (monochromatic) समाधान होता है। मानक परिभाषा में, चर $x_1, \dots, x_k$ के लिए अलग होने की आवश्यकता नहीं होती है, जो "तुच्छ" समाधानों (जैसे, $x_1 = \dots = x_k = 1$ ) की अनुमति देता है।

इसके विपरीत, "विशिष्ट" (distinct) रूपांतर $S^*_r(k)$ में $x_1, \dots, x_k$ का अलग-अलग होना आवश्यक है। यह शोध पत्र एक मध्यवर्ती अवधारणा पेश करता है: प्रतिबंधित सामान्यीकृत शू संख्या, जिसे $S_r(k; \ell)$ द्वारा दर्शाया गया है। इसे उस सबसे छोटे $n$ के रूप में परिभाषित किया गया है जहाँ $\{1, 2, \dots, n\}$ के प्रत्येक $r$ -रंगों में समीकरण $S$ का एक एकरंगी समाधान होता है, जहाँ समाधान सेट $S$ में विशिष्ट पूर्णांकों की संख्या ठीक $\ell + 1$ है। यहाँ $\ell$ , $k$ चरों के बीच के विशिष्ट मानों की संख्या को दर्शाता है। यह शोध पत्र मुख्य रूप से $r=2$ (2-रंगों) और $\ell$ के स्थिर रहने तथा $k$ के बढ़ने के मामले पर केंद्रित है।

कार्यप्रणाली (Methodology)
लेखक $S_2(k; \ell)$ के लिए सीमाएँ (bounds) स्थापित करने के लिए संयोजी निर्माण (combinatorial construction) और केस-आधारित विश्लेषण के संयोजन का उपयोग करते हैं।

अस्तित्व प्रमाण (Existence Proofs): शोध पत्र पहले इस बात की स्थितियाँ स्थापित करता है जिनके तहत $S_r(k; \ell)$ का अस्तित्व होता है। लेम्मा 2.1 का उपयोग करके, लेखक $\ell+1$ विशिष्ट पूर्णांकों वाले समाधान के अस्तित्व को सख्ती से बढ़ते हुए चरों वाले रैखिक समीकरणों के तंत्र से जोड़ते हैं। वे यह सिद्ध करने के लिए कि $S_r(k; \ell)$ का अस्तित्व तभी है जब $\ell \ge 2$ या $r=1$ , हिंडमैन और लीडर के प्रमेय का आह्वान करते हैं।
निम्नतम सीमा निर्माण (Lower Bound Construction): निम्नतम सीमा को सिद्ध करने के लिए, लेखक $\{1, 2, \dots, T'-1\}$ के एक विशिष्ट 2-रंगों के निर्माण का उपयोग करते हैं जो ठीक $\ell+1$ विशिष्ट पूर्णांकों वाले एकरंगी समाधानों से बचता है। इस सेट को तीन अंतरालों में विभाजित किया गया है: एक निचला अंतराल $A'_R$ , एक मध्य अंतराल $A_B$ , और एक ऊपरी अंतराल $A''_R$ । अंतरालों के भीतर और उनके पार तत्वों के योगों का सावधानीपूर्वक विश्लेषण करके, वे प्रदर्शित करते हैं कि निर्मित सीमा के भीतर कोई वैध एकरंगी समाधान मौजूद नहीं है।
उच्चतम सीमा प्रमाण (Upper Bound Proofs): उच्चतम सीमा को विरोधाभास द्वारा सिद्ध किया गया है। यह मानते हुए कि $\{1, 2, \dots, T'\}$ ${1, 2, \dots, T^{'}}$ का एक 2-रंगों वाला वितरण मौजूद है जिसमें आवश्यक प्रकार का कोई एकरंगी समाधान नहीं है, लेखक छोटे पूर्णांकों के एक एकरंगी उपसमुच्चय की पहचान करने के लिए पिजनहोल सिद्धांत (Pigeonhole Principle) का उपयोग करते हैं। वे फिर इन पूर्णांकों के विशिष्ट संरचनात्मक मामलों (जैसे, क्रमिक पूर्णांक, विषम पूर्णांक, या मिश्रित पैटर्न) का विश्लेषण करते हैं ताकि सेट की सीमा के भीतर विरोधाभासों को उत्पन्न करके विरोधाभास प्राप्त किया जा सके।
- $\ell=2$ के लिए, 1, 2, और 3 के रंगों पर आधारित एक सीधा केस विश्लेषण उपयोग किया जाता है।
- $\ell \ge 3$ के लिए, प्रमाण में चयनित एकरंगी पूर्णांकों के बीच की दूरी के आधार पर अधिक जटिल बीजगणितीय हेरफेर और उप-मामले शामिल हैं। लेखक एक थ्रेशोल्ड $K$ (जो $\ell$ पर निर्भर है) निर्धारित करते हैं ताकि सभी $k \ge K$ के लिए, प्राप्त विरोधाभास सेट की सीमा के भीतर मान्य हों।

मुख्य योगदान और परिणाम
प्राथमिक योगदान 2-रंगों के लिए प्रतिबंधित सामान्यीकृत शू संख्याओं के स्पर्शोन्मुखी व्यवहार (asymptotic behavior) का निर्धारण करना है।

मुख्य प्रमेय (Theorem 1.1): सभी $k, \ell \in \mathbb{N}$ के लिए, जहाँ $2 \le \ell \le k$ , शोध पत्र निम्नतम सीमा $S_2(k; \ell) \ge k^2 + \left[ \frac{(\ell+1)(\ell-2)}{2} + 2 \right]k + \ell(\ell-2)$ को सिद्ध करता है। इसके अतिरिक्त, $\ell$ को स्थिर रखते हुए, शोध पत्र सिद्ध करता है कि पर्याप्त बड़े $k$ के लिए, समानता बनी रहती है:
$S_2(k; \ell) = k^2 + \left[ \frac{(\ell+1)(\ell-2)}{2} + 2 \right]k + \ell(\ell-2)$
विशिष्ट मामला ( $\ell=2$ ): लेखक $\ell=2$ के लिए एक पूर्ण समाधान प्रदान करते हैं, यह दिखाते हुए कि सभी $k \ge 3$ के लिए $S_2(k; 2) = k^2 + 2k$ है। यह परिणाम $\ell \ge 3$ के सामान्य प्रमाण से स्वतंत्र रूप से प्राप्त किया गया है ताकि $k$ के लिए एक कड़ा थ्रेशोल्ड सुनिश्चित किया जा सके।
"कम से कम" बाधाओं के लिए सामान्यीकरण: शोध पत्र एक शिथिल संस्करण $S_r(k; \tilde{\ell})$ को परिभाषित करता है जहाँ समाधान में कम से कम $\ell+1$ विशिष्ट पूर्णांक होने चाहिए। कोरोलरी 6.3 इस मुख्य स्पर्शोन्मुखी सूत्र को इस शिथिल परिभाषा तक विस्तारित करती है, यह दिखाते हुए कि $S_2(k; \tilde{\ell})$ बड़े $k$ के लिए समान द्विघात वृद्धि (quadratic growth) का पालन करता है।
3 रंगों तक विस्तार: खंड 6 में, लेखक 3-रंगों के मामले के लिए एक निम्नतम सीमा, $S_3(k; 2) \ge k^3 + 3k^2 + k - 1$ प्रदान करते हैं, और यह प्रश्न उठाते हैं कि क्या बड़े $k$ के लिए यह सीमा सटीक है।

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

एकीकरण (Unification): लेखक नोट करते हैं कि यदि कोई औपचारिक रूप से अपने व्युत्पन्न सूत्र में $\ell=1$ सेट करता है, तो यह $k^2 + k - 1$ प्राप्त करता है, जो मानक सामान्यीकृत शू संख्या $S_2(k)$ के ज्ञात सटीक मान से मेल खाता है। यह संकेत देता है कि प्रतिबंधित और मानक परिभाषाओं के बीच एक संरचनात्मक निरंतरता है।
अस्तित्व: शोध पत्र $\ell \ge 2$ के लिए इन संख्याओं के अस्तित्व को कठोरता से सिद्ध करता है, जो मौजूदा रामसे सिद्धांत परिणामों से स्पष्ट नहीं है।
खुले प्रश्न: लेखक विनम्रतापूर्वक नोट करते हैं कि जबकि स्पर्शोन्मुखी सूत्र बड़े $k$ के लिए स्थापित है, सटीक थ्रेशोल्ड $K$ (वह न्यूनतम $k$ जिसके लिए सूत्र लागू होता है) $\ell \ge 3$ के लिए अज्ञात बना हुआ है। वे $S_3(k; 2)$ के सटीक मान और शिथिल परिभाषाओं के सटीक थ्रेशोल्ड को भी खुला छोड़ देते हैं।

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

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