🔢 mathematics

The Primes are $2$-Accessible

यह शोध पत्र सिद्ध करता है कि 1 और $n$ के बीच अभाज्य गुणनखंडों (गुणनत्व के साथ गिने गए) वाले धनात्मक पूर्णांकों के समुच्चय की सुलभता की डिग्री (degree of accessibility) $2^n$ है, जिससे यह पुष्टि होती है कि अभाज्य संख्याओं का समुच्चय $2$-सुलभ है और लैंडमैन और रॉबर्टसन द्वारा पूछे गए एक प्रश्न का उत्तर मिलता है।

मूल लेखक: Oscar Quester

प्रकाशित 2026-06-02

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

CC BY 4.0

मूल लेखक: Oscar Quester

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

यहाँ ऑस्कर क्वेस्टर के शोध पत्र "The Primes Are 2-Accessible" का सरल भाषा और रचनात्मक उपमाओं के साथ अनुवाद दिया गया है।

मुख्य चित्र: रंग और दूरी का एक खेल

कल्पना कीजिए कि आपके पास अनंत तक फैली हुई एक सीधी रेखा में पत्थर (stepping stones) हैं, जो 1, 2, 3 और इसी तरह आगे बढ़ते जा रहे हैं। आप एक खेल खेल रहे हैं जहाँ आप हर पत्थर को कुछ रंगों में से एक रंग से पेंट करते हैं (मान लीजिए लाल, नीला या हरा)।

गणितज्ञ जो सवाल पूछते हैं वह यह है: चाहे आप पत्थरों को किसी भी तरह से पेंट करें, क्या आप हमेशा एक ही रंग के पत्थरों का एक लंबा, सीधा रास्ता ढूंढ पाएंगे, जहाँ प्रत्येक कदम के बीच की दूरी एक विशिष्ट नियम का पालन करती हो?

इस शोध पत्र में, दूरी के लिए "नियम" अभाज्य संख्याओं (Prime Numbers) (2, 3, 5, 7, 11...) पर आधारित है।

यदि आप 2 पत्थर आगे बढ़ते हैं, तो वह एक अभाज्य संख्या है।
यदि आप 3 पत्थर आगे बढ़ते हैं, तो वह एक अभाज्य संख्या है।
यदि आप 6 पत्थर आगे बढ़ते हैं, तो वह अभाज्य संख्या नहीं है (यह 2 गुना 3 है), लेकिन यह अभाज्य संख्याओं से बनी है।

यह शोध पत्र एक विशिष्ट प्रश्न का उत्तर देता है: यदि आप केवल 2 रंगों का उपयोग करते हैं, तो क्या आप हमेशा एक ही रंग का लंबा रास्ता ढूंढ पाएंगे जहाँ कदम अभाज्य संख्याएँ हों?

उत्तर है हाँ। लेखक सिद्ध करते हैं कि अभाज्य संख्याओं का समूह "2-accessible" है। इसका अर्थ यह है कि भले ही एक शरारती पेंटर केवल दो रंगों का उपयोग करके लंबे, एक ही रंग के रास्तों को छिपाने की कोशिश करे, वह विफल रहेगा। आप हमेशा एक ही रंग के पत्थरों की एक लंबी श्रृंखला पा सकते हैं जहाँ उनके बीच का अंतर अभाज्य संख्याएँ हैं।

मुख्य अवधारणाएँ

1. "एक्सेसिबिलिटी" (Accessibility) स्कोर

"एक्सेसिबिलिटी" को एक खेल की कठिनाई रेटिंग के रूप में समझें।

1-accessible: यदि आपके पास 1 रंग है, तो आप स्पष्ट रूप से एक लंबा रास्ता ढूंढ लेंगे (सब कुछ एक ही रंग का है)।
2-accessible: यदि आपके पास 2 रंग हैं, तो आप फिर भी एक लंबा रास्ता ढूंढ पाएंगे।
3-accessible: यदि आपके पास 3 रंग हैं, तो आप एक लंबा रास्ता ढूंढ सकते हैं।

यह शोध पत्र सिद्ध करता है कि अभाज्य संख्याओं के लिए, कठिनाई रेटिंग ठीक 2 है।

यदि आप 2 रंगों का उपयोग करते हैं, तो आप हमेशा रास्ता ढूंढ लेंगे।
यदि आप 3 रंगों का उपयोग करते हैं, तो पेंटर रंगों को इस तरह व्यवस्थित कर सकता है कि कोई लंबा रास्ता न मिले। (शोध पत्र उल्लेख करता है कि यह पहले से ज्ञात था, लेकिन नई खोज यह है कि 2 रंग भी रास्ते को रोकने के लिए पर्याप्त नहीं हैं)।

2. संख्याओं का "सुपर-सेट" (Super-Set)

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

समूह 1: केवल अभाज्य संख्याएँ (2, 3, 5...)|
समूह 2: अभाज्य संख्याएँ और दो अभाज्य संख्याओं के गुणनफल (2, 3, 5, 4, 6, 9, 10...)|
समूह n: $n$ अभाज्य गुणनखंडों से बनी संख्याएँ।

लेखक एक सामान्य नियम सिद्ध करते हैं:

यदि आप $n$ अभाज्य गुणनखंडों तक बनी संख्याओं को देखते हैं, तो "एक्सेसिबिलिटी स्कोर" $2n$ है।
इसलिए, केवल अभाज्य संख्याओं ( $n=1$ ) के लिए, स्कोर $2 \times 1 = 2$ है।
दो अभाज्य संख्याओं तक बनी संख्याओं के लिए ( $n=2$ ), स्कोर $2 \times 2 = 4$ है।

प्रमाण कैसे काम करता है (उपमा)

लेखक यह सिद्ध करने के लिए कि आप 2 रंगों का उपयोग करते समय रास्ते को नहीं छिपा सकते, एक चतुर रणनीति का उपयोग करते हैं। कल्पना कीजिए कि आप एक अराजक भीड़ में एक पैटर्न की तलाश कर रहे हैं।

चरण 1: "गैप" (Gap) की रणनीति
लेखक एक ही रंग के पत्थरों के बीच के "अंतराल" (gaps) को देखते हैं।

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

चरण 2: "ग्रिड" (Grid) की ट्रिक
"कम अंतराल" वाले परिदृश्य में, लेखक एक ही रंग की संख्याओं का एक द्वि-आयामी ग्रिड (two-dimensional grid) पाते हैं। इस ग्रिड से, वे एक लंबी, सीधी रेखा निकाल सकते हैं जहाँ कदम ठीक वही अभाज्य संख्याएँ (या उनके गुणज) हैं जिन्हें वे खोज रहे थे।

"असंभव" 3-रंग की ट्रिक

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

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

परिणामों का सारांश

मुख्य खोज: अभाज्य संख्याओं का समूह 2-accessible है। चाहे आप पूर्णांकों (integers) को 2 रंगों से कैसे भी पेंट करें, आपको हमेशा अभाज्य चरणों वाली एक ही रंग की मनचाही लंबी अनुक्रम (sequences) मिल जाएगी।
सामान्य नियम: यदि आप खेल को $n$ अभाज्य गुणनखंडों तक बनी संख्याओं तक विस्तारित करते हैं, तो खेल कठिन हो जाता है। रास्ते को सफलतापूर्वक छिपाने के लिए आपको $2n$ रंगों की आवश्यकता होगी। $2n$ से कम रंगों के साथ, रास्ता हमेशा मिल जाएगा।
विधि: यह प्रमाण एक "पिजनहोल" तर्क (यदि आपके पास बहुत सारी वस्तुएं हैं और बहुत कम डिब्बे हैं, तो कुछ डिब्बे भरे हुए होने चाहिए) को संख्याओं के घने समूहों में दोहराव के बारे में उन्नत सिद्धांतों के साथ जोड़ता है।

इसका क्या अर्थ है (और क्या नहीं)

इसका अर्थ है: यह लैंडमैन और रॉबर्टसन द्वारा वर्षों पहले पूछे गए एक विशिष्ट गणितीय पहेली को हल करता है। यह पुष्टि करता है कि अभाज्य संख्याओं में एक बहुत मजबूत "रामसे प्रॉपर्टी" (Ramsey property) है—वे इतनी मौलिक हैं कि वे व्यवस्था (order) को प्रकट होने के लिए मजबूर करती हैं, यहाँ तक कि एक 2-रंगीन अराजक दुनिया में भी।
इसका अर्थ यह नहीं है: यह शोध पत्र क्रिप्टोग्राफी, कंप्यूटर सुरक्षा या भौतिकी में इसके उपयोग पर चर्चा नहीं करता है। यह संख्याओं की संरचना और पैटर्न के बारे में एक शुद्ध गणितीय परिणाम है।

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

तकनीकी सारांश: "अभाज्य संख्याएँ 2-सुलभ हैं"

समस्या विवरण
यह शोध पत्र रामसे सिद्धांत (Ramsey theory) में पूर्णांकों के समुच्चयों की "सुगमता" (accessibility) से संबंधित एक प्रश्न को संबोधित करता है। विशेष रूप से, यह अभाज्य संख्याओं के समुच्चय, $P = \{2, 3, 5, \dots\}$ की जांच करता है। एक समुच्चय $D \subseteq \mathbb{N}$ को $r$ -सुलभ (r-accessible) तब कहा जाता है यदि, प्राकृतिक संख्याओं के प्रत्येक $r$ -रंगों (r-coloring) के लिए, $x_1, \dots, x_k$ ऐसे मनोनित (monochromatic) अनुक्रम मौजूद हों जिनकी लंबाई अनिश्चित हो और जहाँ अंतर $x_{i+1} - x_i$ समुच्चय $D$ के अंतर्गत आते हों। सुगमता की डिग्री (degree of accessibility), जिसे $doa(D) $द्वारा दर्शाया गया है, वह सबसे बड़ा पूर्णांक$ r $है जिसके लिए$ D$, $r$ -सुलभ है।

पूर्ववर्ती कार्य द्वारा लैंडमैन और रॉबर्टसन ने स्थापित किया था कि अभाज्य संख्याएँ 3-सुलभ नहीं हैं (एक आवधिक 3-रंगों के माध्यम से) और विस्थापित अभाज्य संख्याएँ $P+c$ , प्रत्येक विषम $c$ के लिए 2-सुलभ हैं। हालांकि, बिना विस्थापित अभाज्य संख्याओं $P$ की 2-सुगमता एक खुला प्रश्न बना हुआ था ([6] में प्रश्न 7 और [7] में अनुसंधान प्रश्न 10.2)। यह शोध पत्र $P(n)$ के लिए सुगमता की डिग्री का निर्धारण करने का भी प्रयास करता है, जहाँ $P(n)$ धनात्मक पूर्णांकों का वह समुच्चय है जिनमें 1 से $n$ तक के अभाज्य गुणनखंड (गुणनत्व के साथ गिने गए) होते हैं।

कार्यप्रणाली (Methodology)
लेखक संयोजन संबंधी तर्क (combinatorial arguments) और एर्गोडिक सिद्धांत (ergodic theory) एवं योगात्मक संख्या सिद्धांत (additive number theory) के गहन परिणामों के संयोजन का उपयोग करते हैं।

घनत्व पुनरावृत्ति और शेज़ेमेडी-प्रकार के प्रमेय (Density Recurrence and Szemerédi-type Theorems): प्रमाण का मुख्य आधार फ्रंटज़िकिनकिस, होस्ट और क्रा [4] का एक प्रमेय है, जो यह स्थापित करता है कि विस्थापित अभाज्य संख्याएँ $P-1$ और $P+1$ 'घनत्व पुनरावृत्ति' (density recurrence) के समुच्चय हैं। इसका अर्थ यह है कि धनात्मक ऊपरी बानाच घनत्व (upper Banach density) वाले किसी भी समुच्चय $A$ के लिए, पुनरावृत्ति समय का समुच्चय $P-1$ और $P+1$ दोनों को प्रतिच्छेद करता है।
पुनरावर्ती घनत्व तर्क (Iterative Density Argument): एक प्रमुख लेम्मा (लेम्मा 1) यह दिखाने के लिए व्युत्पन्न किया गया है कि यदि $E_1, \dots, E_n$ घनत्व पुनरावृत्ति के समुच्चय हैं, तो एक धनात्मक घनत्व वाले समुच्चय के भीतर एक बहु-आयामी ग्रिड का निर्माण किया जा सकता है जिसमें इन समुच्चयों के तत्व शामिल हों।
अंतरालों पर मामला विश्लेषण (Case Analysis on Gaps): मुख्य प्रमेय (प्रमेय 1) के लिए प्रमाण $\mathbb{N}$ $N$ के एक $N$ $N$ -रंगों के विश्लेषण द्वारा किया जाता है, जिसमें $\{1, \dots, N-1\}$ ${1, \dots, N - 1}$ के अंतरों वाले मनोनित युग्मों के प्रस्थान बिंदुओं का समुच्चय $X$ $X$ होता है।
- मामला 1 (अबाधित अंतराल/Unbounded Gaps): यदि $X$ के अंतराल अबाधित हैं, तो एक पिजनहोल तर्क (pigeonhole argument) सामान्य अंतर $N$ के साथ लंबे मनोनित अंकगणितीय प्रगतियों (arithmetic progressions) के अस्तित्व को मजबूर करता है। चूंकि $N$ को एक अभाज्य और एक गुणांक $\le N-1$ में विभाजित किया जा सकता है, इसलिए ये प्रगतियाँ वैध 'डिफ-अनुक्रमों' (diffsequences) का निर्माण करती हैं।
- मामला 2 (सीमित अंतराल/Bounded Gaps): यदि $X$ के अंतराल सीमित हैं, तो इसमें धनात्मक ऊपरी बानाच घनत्व होता है। लेखक एक मनोनित उपसमुच्चय के भीतर दो-आयामी ग्रिड संरचना खोजने के लिए $P-1$ और $P+1$ की घनत्व पुनरावृत्ति को लागू करते हैं। इस ग्रिड से, लक्षित समुच्चय के अंतरों के साथ एक लंबा मनोनित डिफ-अनुक्रम निकाला जाता है।
प्रति-उदाहरणों का निर्माण (Construction of Counterexamples): सुगमता पर ऊपरी सीमा स्थापित करने के लिए, लेख $D_N = \bigcup_{t=1}^{N-1} tP$ के लिए मॉड्यूलर अंकगणित और एक सावधानीपूर्वक निर्मित समुच्चय $B$ का उपयोग करके एक विशिष्ट आवधिक रंगीकरण (periodic coloring) का निर्माण करते हैं, जो लंबे मनोनित डिफ-अनुक्रमों को रोकने के लिए बनाया गया है।

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

प्रमेय 1: किसी भी पूर्णांक $N \ge 2$ $N \geq 2$ के लिए, समुच्चय $D_N = \bigcup_{t=1}^{N-1} tP$ $D_{N} = ⋃_{t = 1}^{N - 1} tP$ की सुगमता की डिग्री ठीक $N$ $N$ है।
- उपप्रमेय (Corollary): $N=2$ सेट करके, $1 \cdot P = P$ (अभाज्य संख्याएँ) 2-सुलभ है। यह अभाज्य संख्याओं की 2-सुगमता के संबंध में खुले प्रश्न का निश्चित उत्तर देता है।
प्रमेय 2: प्रत्येक $n \ge 1$ $n \geq 1$ के लिए, $P(n)$ $P (n)$ (1 से $n$ $n$ अभाज्य गुणनखंड वाले पूर्णांक) की सुगमता की डिग्री ठीक $2n$ $2 n$ है।
- यह अभाज्य संख्याओं ( $n=1 \implies doa(P)=2$ ) के परिणाम का सामान्यीकरण करता है।
गैर-सुगमता का प्रमाण (Proof of Non-Accessibility): शोध पत्र $P(n)$ के लिए $(2n+1)$ -सुगमता न होने को दिखाने के लिए लैंडमैन और रॉबर्टसन द्वारा उपयोग किए गए रंगीकरण के सामान्यीकरण का उपयोग करते हुए स्पष्ट निर्माण प्रदान करता है।

महत्त्व
यह शोध पत्र लैंडमैन और रॉबर्टसन द्वारा उठाए गए अभाज्य संख्याओं की 2-सुगमता के विशिष्ट खुले प्रश्न को हल करता है। $doa(P) = 2$ को सिद्ध करके, यह पुष्टि करता है कि जबकि अभाज्य संख्याएँ 3-रंगों के तहत अनिश्चित रूप से लंबे मनोनित अनुक्रमों का समर्थन नहीं कर सकतीं, वे किसी भी 2-रंगों के तहत ऐसा करती हैं।

इसके अलावा, यह कार्य $P(n)$ के व्यापक वर्ग की समझ को विस्तृत करता है, जिससे उनके सुगमता की डिग्री ( $2n$ ) के लिए एक सटीक सूत्र स्थापित होता है। इसकी कार्यप्रणाली विस्थापित अभाज्य संख्याओं (विशेष रूप से $P-1$ और $P+1$ के पुनरावृत्ति गुणों) के लिए बहुपद शेज़ेमेडी-प्रकार के प्रमेयों को शास्त्रीय रामसे-सैद्धांतिक समस्याओं को हल करने के लिए लागू करने की उपयोगिता को प्रदर्शित करती है। शोध पत्र दो खुले प्रश्न छोड़ते हुए समाप्त होता है: क्या $P+c$ , सम $c$ के लिए 2-सुलभ है, और किन समुच्चयों $D$ के लिए संबंध $doa(D(n)) = (doa(D))^n$ सत्य होता है।