🔢 mathematics

Arithmetic progressions of integers that are relatively prime to their digital sums

यह शोधपत्र एक दिए गए आधार $b$ में अपने अंकों के योग से सह-अभाज्य (relatively prime) धनात्मक पूर्णांकों से बनी अंकगणितीय प्रगति (arithmetic progressions) की अधिकतम संभव लंबाई की जांच करता है।

मूल लेखक: Ryan Blau, Joshua Harrington, Sarah Lohrey, Eliel Sosis, Tony W. H. Wong

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

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

CC BY 4.0

मूल लेखक: Ryan Blau, Joshua Harrington, Sarah Lohrey, Eliel Sosis, Tony W. H. Wong

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

"सामाजिक रूप से अजीब" संख्याएँ: गणित और बेमेल का एक किस्सा

कल्पना कीजिए कि आप एक बहुत बड़ी पार्टी में हैं। इस पार्टी में दो समूह हैं: "निवन" (Niven) समूह और "एंटी-निवन" (Anti-Niven) समूह।

यह पता लगाने के लिए कि आप किस समूह के हैं, आपको अपने बारे में दो चीजें देखनी होंगी:

आपका आईडी नंबर (आपका वास्तविक मान)।
आपके अंकों का योग (आपके आईडी से प्राप्त एक छोटी संख्या)।

निवन लोग "परफेक्ट मैच" होते हैं। उनका आईडी नंबर उनके अंकों के योग से पूरी तरह विभाज्य होता है। यदि आपकी आईडी 12 है, तो आपके अंकों का योग $1+2=3$ है। चूंकि 12 को 3 से विभाजित किया जा सकता है, इसलिए आप एक निवैन हैं! वे सामंजस्यपूर्ण और व्यवस्थित होते हैं।

एंटी-निवन लोग (इस शोध पत्र का मुख्य विषय) "बेमेल" होते हैं। वे अपने अंकों के योग के साथ सापेक्ष अभाज्य (relatively prime) होते हैं। इसका अर्थ है कि उनके बीच 1 के अलावा कोई अन्य सामान्य गुणनखंड नहीं है। यदि आपकी आईडी 13 है, तो आपके अंकों का योग $1+3=4$ है। चूंकि 13 और 4 के बीच कोई सामान्य गुणनखंड नहीं है, इसलिए आप एक एंटी-निवन हैं। आप विद्रोही हैं; आप अपने ही अंकों के पैटर्न में "फिट" नहीं बैठते।

यह शोध पत्र वास्तव में क्या अध्ययन कर रहा है?

इस शोध पत्र के गणितज्ञ "सामाजिक रूप से अजीब स्ट्रीक्स" (Socially Awkward Streaks) की तलाश कर रहे हैं।

गणित में, एक अंकगणितीय प्रगति (Arithmetic Progression - AP) केवल संख्याओं का एक क्रम है जो एक स्थिर लय का पालन करता है—जैसे 2 के अंतराल पर गिनती करना ($2, 4, 6, 8... $) या 5 के अंतराल पर गिनती करना ($ 5, 10, 15, 20...$)।

शोधकर्ता यह जानना चाहते थे कि: एक "बेमेल" (एंटी-निवन) संख्याओं की स्ट्रीक (लगातार क्रम) कितनी लंबी हो सकती है, इससे पहले कि एक "परफेक्ट मैच" (निवन संख्या) अनिवार्य रूप से उस श्रृंखला को तोड़ दे?

इसे घरों की एक सड़क पर चलने जैसा समझें। अधिकांश घरों का एक विशिष्ट पैटर्न होता है। शोधकर्ता पूछ रहे हैं: "मैं कितनी घरों की एक कतार के पास से गुजर सकता हूँ जहाँ घर का नंबर और उसके अंकों का योग आपस में सहयोग करने से इनकार कर देता है?"

बड़ी खोजें

शोधकर्ताओं ने जो पाया है, उसे सरल अवधारणाओं में यहाँ दिया गया है:

1. "अनंत स्ट्रीक नहीं" का नियम

यह शोध पत्र सिद्ध करता है कि आप एंटी-निवन संख्याओं की कभी भी अनंत स्ट्रीक नहीं रख सकते। आप अपनी लय (अपने "कदम का आकार") चाहे जो भी रखें, अंततः गणित एक "परफेक्ट मैच" (एक निवैन संख्या) को सामने आने के लिए मजबूर कर देगा। संख्याओं का ब्रह्मांड अंततः व्यवस्था की मांग करता है।

2. "सबसे छोटा अभाज्य" स्पीड बंप (Speed Bump)

उन्होंने पाया कि इन स्ट्रीक्स की लंबाई अक्सर आपके द्वारा उपयोग किए जा रहे आधार (base) के "सबसे छोटे अभाज्य गुणनखंड" द्वारा सीमित होती है।

उपमा: कल्पना कीजिए कि आप 3 कदमों की लय में चल रहे हैं। यदि हर 5 कदमों के बाद एक "जाल" है, तो आप बिना किसी जाल में फंसे 4 कदम नहीं चल सकते। गणित भी इसी तरह काम करता है; कुछ अभाज्य संख्याएँ "स्पीड बंप" की तरह काम करती हैं जो एंटी-निवन स्ट्रीक को तोड़ देती हैं।

3. "सम बनाम विषम" व्यक्तित्व विभाजन

यह शोध पत्र दिखाता है कि नियम इस बात पर निर्भर करते हैं कि आपका संख्या आधार (जैसे हमारा मानक बेस-10) सम है या विषम।

जब आधार सम (even) होता है, तो स्ट्रीक कुछ हद तक अनुमानित और सीमित तरीके से व्यवहार करती है।
जब आधार विषम (odd) होता है, तो स्ट्रीक वास्तव में अधिक लंबी और अधिक "विद्रोही" हो सकती है।

4. "चरम स्ट्रीक्स" (Extreme Streaks)

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

गैर-गणितज्ञों के लिए सारांश

यदि आप संख्याओं को एक विशाल, अनंत परेड के रूप में देखते हैं, तो अधिकांश लोग अपने अंकों के साथ पूर्ण लय में मार्च कर रहे हैं (निवन संख्याएँ)। यह शोध पत्र उन विद्रोहियों (एंटी-निवन संख्याएँ) की एक गहरी पड़ताल है।

लेखकों ने यह मानचित्रित किया है कि ये विद्रोही कितनी देर तक एक साथ मार्च कर सकते हैं, इससे पहले कि "ब्रह्मांड की लय" उन्हें उनके अंकों के साथ तालमेल बिठाने के लिए मजबूर कर दे। उन्होंने सिद्ध किया है कि हालांकि विद्रोही लंबी और प्रभावशाली कतारें बना सकते हैं, लेकिन वे कभी भी अनंत काल तक मार्च नहीं कर सकते। अंततः, पैटर्न हमेशा वापस लौट आता है।

यह तकनीकी सारांश ब्लौ और अन्य (2023) के शोध पत्र "Arithmetic Progressions of Integers that are Relatively Prime to their Digital Sums" का एक अवलोकन प्रदान करता है।

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

यह शोध पत्र $b$ -anti-Niven संख्याओं के गुणों की जांच करता है।

परिभाषा: एक पूर्णांक $n$ , $b$ -anti-Niven है यदि वह आधार $b$ में अपने अंकों के योग के सापेक्ष अभाज्य (relatively prime) है (अर्थात, $\gcd(n, s_b(n)) = 1$ )। यह $b$ -Niven संख्या का तार्किक विलोम है, जहाँ $s_b(n)$ , $n$ को विभाजित करता है।
मुख्य उद्देश्य: लेखक उन समांतर श्रेणियों (arithmetic progressions - APs) के अस्तित्व, अधिकतम संभव लंबाई और आवृत्ति को निर्धारित करने का प्रयास करते हैं जो पूरी तरह से $b$ -anti-Niven संख्याओं से बनी होती हैं। विशेष रूप से, वे विभिन्न लंबाई और प्रकारों के $d$ -APs (साझा अंतर $d$ वाली समांतर श्रेणियाँ) का परीक्षण करते हैं।

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

लेखक संख्या सिद्धांत संबंधी प्रमाणों (number theoretic proofs), मापांक अंकगणित (modular arithmetic), और रचनात्मक विधियों (constructive methods) के संयोजन का उपयोग करते हैं:

मापांक विश्लेषण (Modular Analysis): वे अंक योग के गुणों का उपयोग करते हैं, विशेष रूप से इस लेम्मा (lemma) का कि यदि $\delta \mid (b-1)$ , तो $\delta \mid n \iff \delta \mid s_b(n)$ , ताकि उन बाधाओं को स्थापित किया जा सके जब एक AP में anti-Niven संख्याएँ हो सकती हैं।
रचनात्मक प्रमाण (Constructive Proofs): यह सिद्ध करने के लिए कि कुछ लंबाइयाँ प्राप्त की जा सकती हैं, वे बड़े पूर्णांकों $m$ और विशिष्ट साझा अंतर $d$ का उपयोग करके विशिष्ट अनुक्रमों का निर्माण करते हैं जो अंक योग को स्थिर रखने या एक अनुमानित पैटर्न का पालन करने के लिए मजबूर करते हैं।
घनत्व और अभाज्य वितरण (Density and Prime Distribution): वे यह सुनिश्चित करने के लिए अभाज्य के वितरण और यूलेर के प्रमेय (Euler's Theorem) से संबंधित परिणामों का उपयोग करते हैं कि AP के निर्मित पद अपने अंक योग के साथ कोई सामान्य गुणनखंड साझा न करें।

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

A. अस्तित्व और परिमितता (Existence and Finiteness)

अनंत APs: लेखक सिद्ध करते हैं कि किसी भी अनंत लंबाई वाले $b$ -anti-Niven $d$ -AP का अस्तित्व नहीं है (प्रमेय 2.3)। यह $b$ -Niven संख्याओं के विपरीत है, जहाँ अनंत $d$ -APs में अनंत पद हो सकते हैं।
स्वेच्छ लंबाई (Arbitrary Lengths): वे सिद्ध करते हैं कि किसी भी पूर्णांक $t$ के लिए, $n$ और $d$ मौजूद हैं जिससे $t$ लंबाई वाला एक $b$ -anti-Niven $d$ -AP अस्तित्व में आता है (प्रमेय 2.4)।

B. विशिष्ट APs की अधिकतम लंबाई

1-APs (क्रमागत पूर्णांक): $b > 2$ के लिए, यदि $p$ , $b-1$ को विभाजित करने वाला सबसे छोटा अभाज्य है, तो क्रमागत $b$ -anti-Niven संख्याओं के अनुक्रम की अधिकतम लंबाई ठीक $p-1$ है (प्रमेय 3.2)।
2-APs (सम/विषम चरण):
- यदि $b$ सम है और $2r+1$ के रूप का नहीं है, तो अधिकतम लंबाई $p-1$ है (जहाँ $p$ , $b-1$ को विभाजित करने वाला सबसे छोटा विषम अभाज्य है)।
- यदि $b$ विषम है, तो वे लंबाई $b$ का एक निचला स्तर (lower bound) स्थापित करते हैं (प्रमेय 4.1)।
$(b-1)$ -APs: सम $b$ के लिए, अधिकतम लंबाई $2b+1$ है (प्रमेय 3.5)। वे विषम अभाज्य $b$ के लिए $2b+1$ का निचला स्तर भी प्रदान करते हैं (प्रमेय 4.2)।

C. विषम $d$ के लिए ऊपरी सीमा (Upper Bounds for Odd $d$ )

शोध पत्र उन मामलों की पहचान करता है जहाँ "प्राकृतिक" सीमा (सबसे छोटे अभाज्य $p \mid b-1$ पर आधारित) तक नहीं पहुँचा जाता है। सम $b \ge 6$ और विषम $3 \le d \le b/2$ के लिए, अधिकतम लंबाई $\lceil 2b/d \rceil + 2$ द्वारा सीमित है (प्रमेय 3.4)।

4. परिणामों की तालिका (Summary of Results Table)

AP का प्रकार	शर्त	परिणाम/सीमा
अनंत $d$ -AP	कोई भी $b, d$	लंबाई हमेशा परिमित है
1-AP (क्रमागत)	$b > 2$	अधिकतम लंबाई = $p-1$ (जहाँ $p$ सबसे छोटा अभाज्य $\mid b-1$ )
2-AP	$b$ सम, $b \neq 2r+1$	अधिकतम लंबाई = $p-1$ (जहाँ $p$ सबसे छोटा विषम अभाज्य $\mid b-1$ )
$(b-1)$ -AP	$b$ सम	अधिकतम लंबाई = $2b+1$
$d$ -AP (विषम $d$ )	$b \ge 6$ सम, $3 \le d \le b/2$	अधिकतम लंबाई $\le \lceil 2b/d \rceil + 2$

5. महत्व (Significance)

यह शोध पत्र योगात्मक संख्या सिद्धांत (additive number theory) और पूर्णांकों के डिजिटल गुणों के अध्ययन में योगदान देता है। जबकि पिछला अधिकांश साहित्य Niven (Harshad) संख्याओं पर केंद्रित रहा है, यह कार्य "anti-Niven" गुण पर ध्यान केंद्रित करता है, जो समांतर श्रेणियों की संरचना पर आधार- $b$ अंक योग द्वारा लगाए गए प्रतिबंधों का पूर्ण लक्षण वर्णन प्रदान करता है। परिणाम उन संख्याओं के व्यवहार के बीच एक कठोर सीमा स्थापित करते हैं जो अपने अंक योग से विभाज्य हैं और उनके सापेक्ष अभाज्य हैं।