सभी संभावित अंकगणितीय प्रगतियों में कार्माइकल संख्याएं

मूल जानकारी

• पेपर ID: 2504.09056
• शीर्षक: Carmichael Numbers in All Possible Arithmetic Progressions
• लेखक: Daniel Larsen
• वर्गीकरण: math.NT (संख्या सिद्धांत)
• प्रकाशन समय: अप्रैल 2025 (arXiv प्रीप्रिंट)
• पेपर लिंक: https://arxiv.org/abs/2504.09056

सारांश

यह पेपर सिद्ध करता है कि प्रत्येक अंकगणितीय प्रगति में या तो अनंत कार्माइकल संख्याएं होती हैं या कोई भी नहीं। इसके अतिरिक्त, हम एक सरल विभेदक मानदंड प्रदान करते हैं जो यह निर्धारित करता है कि दी गई अंकगणितीय प्रगति किस श्रेणी में आती है। विशेष रूप से, यदि $m$ कोई भी पूर्णांक है जो $(m,2\phi(m))=1$ को संतुष्ट करता है, तो अनंत कार्माइकल संख्याएं मौजूद हैं जो $m$ से विभाज्य हैं। एक परिणाम के रूप में, हम $\liminf_{n\text{ Carmichael}}\frac{\phi(n)}{n}=0$ को सिद्ध करते हैं, जो Alford, Granville और Pomerance द्वारा उठाए गए एक प्रश्न को हल करता है।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या की पृष्ठभूमि

कार्माइकल संख्याएं एक विशेष प्रकार की मिश्रित संख्याएं हैं जो किसी भी पूर्णांक $a$ के लिए $a^n \equiv a \pmod{n}$ को संतुष्ट करती हैं। Korselt मानदंड के अनुसार, एक वर्ग-मुक्त मिश्रित संख्या $n$ कार्माइकल संख्या है यदि और केवल यदि $n$ को विभाजित करने वाले प्रत्येक अभाज्य $p$ के लिए, $p-1$ को $n-1$ विभाजित करता है।

अनुसंधान प्रेरणा

1. वितरण समस्या: हालांकि 1994 में Alford, Granville और Pomerance ने सिद्ध किया कि कार्माइकल संख्याएं अनंत हैं, लेकिन अंकगणितीय प्रगतियों में उनके वितरण की समस्या अभी भी पूरी तरह से हल नहीं हुई है।
2. प्राचीन समस्या: Banks ने "क्या कोई निश्चित पूर्णांक $m>1$ अनंत कार्माइकल संख्याओं को विभाजित करता है" को "प्राचीन समस्या" कहा है।
3. सैद्धांतिक पूर्णता: अभाज्य संख्याओं के अंकगणितीय प्रगतियों में वितरण के अनुरूप, कार्माइकल संख्याओं के वितरण का अध्ययन संख्या सिद्धांत के लिए महत्वपूर्ण है।

मौजूदा विधियों की सीमाएं

शास्त्रीय Alford-Granville-Pomerance (AGP) विधि निश्चित पूर्णांकों द्वारा विभाजित कार्माइकल संख्याओं के निर्माण को सीधे संभालने में असमर्थ है, क्योंकि सीधे $m$ से गुणा करने से Korselt मानदंड की मॉड्यूलो $k$ शर्तें टूट जाती हैं।

मुख्य योगदान

1. पूर्ण विशेषता: सिद्ध करता है कि प्रत्येक अंकगणितीय प्रगति में या तो अनंत कार्माइकल संख्याएं होती हैं या बिल्कुल नहीं, एक पूर्ण द्विभाजन प्रदान करता है।
2. विभेदक मानदंड: सरल "कार्माइकल संगतता" विभेदक मानदंड प्रदान करता है जिसमें तीन आसानी से जांचने योग्य शर्तें हैं।
3. अस्तित्व प्रमेय: किसी भी पूर्णांक $m$ के लिए जो $(m,2\phi(m))=1$ को संतुष्ट करता है, अनंत कार्माइकल संख्याएं मौजूद हैं जो $m$ से विभाज्य हैं।
4. घनत्व निचली सीमा: कार्माइकल-संगत अंकगणितीय प्रगतियों के लिए, $x$ से कम कम से कम $x^{1/168-\epsilon}$ कार्माइकल संख्याओं का अस्तित्व सिद्ध करता है।
5. सीमा समस्या: AGP द्वारा उठाई गई $\liminf_{n\text{ Carmichael}}\frac{\phi(n)}{n}=0$ समस्या को हल करता है।

विधि विवरण

कार्य परिभाषा

दी गई अंकगणितीय प्रगति $r \pmod{m}$ के लिए, यह निर्धारित करें कि क्या इसमें अनंत कार्माइकल संख्याएं हैं, और शामिल होने की स्थिति में घनत्व निचली सीमा प्रदान करें।

कार्माइकल संगतता परिभाषा

$g = (r,m)$, $h = (\lambda(g),m)$ सेट करें, अंकगणितीय प्रगति $r \pmod{m}$ कार्माइकल असंगत है यदि और केवल यदि निम्नलिखित में से कोई भी शर्त संतुष्ट हो:

• $(g, 2\phi(g)) > 1$
• $h \nmid r - 1$
• $36 | m$, $r \equiv 3 \pmod{12}$, और $r/g \equiv 5$ या $7 \pmod{12}$

अन्यथा कार्माइकल संगत कहलाता है।

मुख्य विधि ढांचा

दोहरी अभाज्य संख्या समूह निर्माण

इस पेपर का मुख्य नवाचार AGP विधि के एकल अभाज्य संख्या समूह के बजाय दो अभाज्य संख्या समूहों का उपयोग करना है:

उपयुक्त पूर्णांकों $k_1, k_2, L_1, L_2$ के लिए, निर्माण करें:

• $P_1 := \{dk_1 + 1 : d \in D_1\}$
• $P_2 := \{dk_2 + 1 : d \in D_2\}$

जहां $D_1, D_2$ क्रमशः $L_1, L_2$ के कारकों से चुने जाते हैं।

मॉड्यूलो बाधा प्रबंधन

निम्नलिखित शर्तों को संतुष्ट करने वाले $\Pi_1, \Pi_2$ खोजें:

• $\Pi_1 \equiv 1 \pmod{L_1}$ और $\Pi_1 \equiv \frac{1}{m} \pmod{k_2L_2}$
• $\Pi_2 \equiv 1 \pmod{L_2}$ और $\Pi_2 \equiv \frac{1}{m} \pmod{k_1L_1}$
• $\Pi_1, \Pi_2 \equiv 1 \pmod{\phi(m)}$

तब $m\Pi_1\Pi_2$ Korselt मानदंड को संतुष्ट करता है।

तकनीकी नवाचार बिंदु

1. उप-समूह से बचने की विधि

निश्चित क्रम वर्णों को संभालने के लिए सुधारी गई बड़ी छलनी विधि का उपयोग करें, अभाज्य संख्याओं को वास्तविक उप-समूहों में केंद्रित होने से बचाएं:

प्रस्ताव 6 (सुधारी गई बड़ी छलनी असमानता): मान लें $M$ $r$-वें शक्ति स्वतंत्र सकारात्मक पूर्णांकों का समूह है, $Q$ परिमित सकारात्मक पूर्णांकों का समूह है, तब $\sum_{q\in Q} \sum_{\chi \bmod q, \chi^r=\chi_0}^* \left|\sum_{m\in M} \chi(m)\right|^2 \ll Q^{1-\frac{1}{r}}M^4 + Q'|M|$

2. समान वितरण नियंत्रण

Property 7* के माध्यम से वर्ण कार्रवाई के तहत अभाज्य संख्या समूहों का समान वितरण सुनिश्चित करें: अधिकतम $y^{\rho}$ $Q_i$ में तत्वों के उत्पाद $n$ के लिए, किसी भी गैर-मुख्य वर्ण $\chi \bmod n$ और वास्तविक संख्या $\beta$ के लिए, कम से कम $\frac{y^{\theta}}{y^{3\iota}}$ $q \in Q_{3-i}$ मौजूद हैं जैसे कि $|\beta_q - \beta| \geq \frac{1}{2y^{\rho+\iota}}$।

3. बीजगणितीय संख्या सिद्धांत उपकरण

उच्च-क्रम वर्णों के वितरण समस्या को संभालने के लिए $r$-वें शक्ति पारस्परिकता और आदर्श वर्ण सिद्धांत का उपयोग करें।

प्रायोगिक सेटअप

पैरामीटर चयन

• $y$: बड़ा पैरामीटर, कार्माइकल संख्याओं के आकार को निर्धारित करता है
• $\iota$: बहुत छोटी सकारात्मक संख्या, त्रुटि पद को निर्धारित करता है
• $\delta = \frac{1}{6}$, $\theta = \frac{1}{6} - 2\iota$, $\rho = \frac{1}{24} - 2\iota$
• $\kappa, T$: बड़े पूर्णांक स्थिरांक (जैसे 100)

निर्माण प्रवाह

1. अभाज्य संख्या समूह निर्माण $Q_1, Q_2$ जो 8 गुणों को संतुष्ट करते हैं
2. पैरामीटर छलनी $k_1, k_2$ जो पारस्परिकता और कवरेज शर्तों को संतुष्ट करते हैं
3. सहायक उत्पाद निर्माण $A_1, A_2$ मॉड्यूलो $L$ बाधाओं को संभालने के लिए
4. वर्ण विधि मॉड्यूलो $k$ बाधाओं को संतुष्ट करने वाले उत्पाद निर्माण

प्रायोगिक परिणाम

मुख्य प्रमेय

प्रमेय 1: मान लें $r \pmod{m}$ कार्माइकल-संगत अंकगणितीय प्रगति है। तब प्रत्येक $\epsilon > 0$ और पर्याप्त बड़े $x$ के लिए, $x$ से कम $x^{1/168-\epsilon}$ से अधिक कार्माइकल संख्याएं मौजूद हैं जो $r \pmod{m}$ के अनुरूप हैं।

मुख्य परिणाम

प्रमेय 2: $\liminf_{n\text{ Carmichael}}\frac{\phi(n)}{n} = 0$

प्रमाण विचार: Erdős द्वारा निर्मित अभाज्य संख्या अनुक्रम $\{q_i\}$ का उपयोग करें, जिसका उत्पाद $Q$ $-\log\frac{\phi(Q)}{Q} \to \infty$ को संतुष्ट करता है, प्रमेय 1 के साथ मिलाकर $Q$ से विभाजित कार्माइकल संख्याएं प्राप्त करें।

घनत्व सुधार

अभाज्य $r$ जो $m$ को विभाजित नहीं करते हैं, के लिए, यह पेपर $x^{1/168-\epsilon}$ निचली सीमा देता है, जो सुधार करता है:

• जब $r$ द्विघात अवशेष है: Matomäki के परिणाम
• जब $r$ द्विघात गैर-अवशेष है: Pomerance के $x^{\frac{1}{6\log\log\log x}}$

संबंधित कार्य

ऐतिहासिक विकास

1. Šimerka (1885): पहली ज्ञात कार्माइकल संख्या 561 की खोज
2. Korselt (1899): कार्माइकल संख्याओं के लिए विभेदक मानदंड प्रदान करता है
3. AGP (1994): कार्माइकल संख्याएं अनंत हैं यह सिद्ध करता है
4. Wright (2013): $(a,q)=1$ होने पर अंकगणितीय प्रगति $a \pmod{q}$ में अनंत कार्माइकल संख्याएं हैं यह सिद्ध करता है

इस पेपर का योगदान

• पूर्णता: $(a,q)>1$ की कठिन स्थिति को संभालता है
• एकीकरण: सभी अंकगणितीय प्रगतियों का पूर्ण वर्गीकरण प्रदान करता है
• तकनीकी: नई छलनी विधि और वर्ण सिद्धांत उपकरण विकसित करता है

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

1. अंकगणितीय प्रगतियों में कार्माइकल संख्याओं के वितरण की समस्या पूरी तरह से हल हो गई है
2. व्यावहारिक विभेदक मानदंड प्रदान करता है
3. AGP द्वारा उठाई गई महत्वपूर्ण समस्या को हल करता है

सीमाएं

1. स्थिरांक $\frac{1}{168}$ इष्टतम नहीं है, अधिक सूक्ष्म छलनी विधि से सुधार किया जा सकता है
2. विधि की जटिलता अधिक है, कई तकनीकी स्तरों को शामिल करती है
3. ठोस अनुप्रयोगों के लिए, पैरामीटर चयन को सावधानीपूर्वक संतुलित करने की आवश्यकता है

भविष्य की दिशाएं

1. स्थिरांक अनुकूलन: घनत्व निचली सीमा के स्थिरांक में सुधार
2. सामान्यीकरण अनुप्रयोग: Fermat छद्म-अभाज्य आदि संबंधित वस्तुओं तक विस्तार
3. कम्प्यूटेशनल पहलू: कार्माइकल संख्याओं के निर्माण के लिए कुशल एल्गोरिदम विकसित करें

गहन मूल्यांकन

लाभ

1. सैद्धांतिक पूर्णता: अंकगणितीय प्रगतियों में कार्माइकल संख्याओं के वितरण की मौलिक समस्या को पूरी तरह से हल करता है
2. विधि नवाचार: दोहरी अभाज्य संख्या समूह विधि AGP विधि का महत्वपूर्ण विकास है
3. तकनीकी गहराई: छलनी विधि, वर्ण सिद्धांत, बीजगणितीय संख्या सिद्धांत आदि कई उपकरणों का समन्वित उपयोग
4. परिणाम शक्ति: न केवल अस्तित्व सिद्ध करता है, बल्कि मात्रात्मक घनत्व निचली सीमा भी देता है

कमियां

1. तकनीकी जटिलता: प्रमाण में बड़ी संख्या में तकनीकी विवरण हैं, समझने की सीमा अधिक है
2. स्थिरांक अनुकूलन: $\frac{1}{168}$ के स्थिरांक में सुधार की गुंजाइश है
3. व्यावहारिकता: ठोस कार्माइकल संख्याओं के निर्माण के लिए विधि की व्यावहारिकता सीमित है

प्रभाव

1. सैद्धांतिक योगदान: संख्या सिद्धांत में एक मौलिक समस्या को हल करता है, महत्वपूर्ण सैद्धांतिक मूल्य है
2. पद्धति महत्व: दोहरी अभाज्य संख्या समूह विधि अन्य समान समस्याओं पर लागू हो सकती है
3. अनुवर्ती अनुसंधान: कार्माइकल संख्याओं और संबंधित छद्म-अभाज्य संख्याओं के अनुसंधान के लिए नई दिशाएं खोलता है

प्रयोज्य परिदृश्य

1. सैद्धांतिक अनुसंधान: कार्माइकल संख्या वितरण सिद्धांत का आगे विकास
2. क्रिप्टोग्राफी: क्रिप्टोग्राफिक प्रणालियों में छद्म-अभाज्य संख्याओं के वितरण को समझना
3. कम्प्यूटेशनल संख्या सिद्धांत: कार्माइकल संख्याओं के कुशल निर्माण के लिए सैद्धांतिक आधार

संदर्भ

पेपर में 56 महत्वपूर्ण संदर्भों का हवाला दिया गया है, मुख्य रूप से:

• Alford, Granville, Pomerance के अग्रणी कार्य
• अंकगणितीय प्रगतियों में कार्माइकल संख्याओं पर Wright का योगदान
• Bombieri-Vinogradov प्रमेय आदि विश्लेषणात्मक संख्या सिद्धांत के शास्त्रीय परिणाम
• छलनी सिद्धांत के संबंधित साहित्य

सारांश: यह संख्या सिद्धांत में एक महत्वपूर्ण समस्या को हल करने वाला एक उच्च गुणवत्ता वाला सैद्धांतिक पेपर है, जो नवीन दोहरी अभाज्य संख्या समूह विधि के माध्यम से अंकगणितीय प्रगतियों में कार्माइकल संख्याओं के वितरण को पूरी तरह से चिन्हित करता है, जिसका महत्वपूर्ण सैद्धांतिक मूल्य और पद्धति महत्व है।