A link between error terms when counting smooth and rough numbers

यह शोध पत्र, जिसका शीर्षक एंड्रियास वेिंगार्टनर द्वारा "A Link Between Error Terms When Counting Smooth and Rough Numbers" है, दो मौलिक गणना फलनों (counting functions) से जुड़े त्रुटि पदों (error terms) के बीच एक औपचारिक गणितीय संबंध स्थापित करता है: $y$-स्मूथ संख्याओं की गणना ($\Psi(x, y)$) और $y$-रफ संख्याओं की गणना ($\Phi(x, y)$)।

1. समस्या

संख्या सिद्धांत में, हम अक्सर निम्नलिखित का अनुमान लगाने का प्रयास करते हैं:

• $\Psi(x, y)$ (स्मूथ संख्याएँ): $x$ तक की उन पूर्णांकों की संख्या जिनके सभी अभाज्य गुणनखंड $\le y$ हैं। इसका मानक सन्निकटन $x\rho(u)$ है, जहाँ $\rho(u)$ डिकमैन फलन (Dickman function) है।
• $\Phi(x, y)$ (रफ संख्याएँ): $x$ तक की उन पूर्णांकों की संख्या जिनके सभी अभाज्य गुणनखंड $> y$ हैं। इसका मानक सन्निकटन बुचस्टैब फलन (Buchstab function) $\omega(u)$ से संबंधित है।

यद्यपि दोनों के लिए सटीक सन्निकटन मौजूद हैं (विशेष रूप से स्मूथ संख्याओं के लिए डी ब्रुइन का $\Lambda(x, y)$ और रफ संख्याओं के लिए $W(x, y)$ के विभिन्न रूप), इनके त्रुटि पदों—अर्थात वास्तविक गणनाओं और इन सन्निकटन के बीच के अंतर—का ऐतिहासिक रूप से कुछ हद तक स्वतंत्र रूप से अध्ययन किया गया है। यहाँ संबोधित समस्या एक कार्यात्मक कड़ी (functional link) खोजने की है जो एक डोमेन से दूसरे डोमेन में त्रुटि सीमाओं (error bounds) को स्थानांतरित करने की अनुमति देती है।

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

लेखक दोनों फलनों को जोड़ने के लिए लाप्लास ट्रांसफॉर्म (Laplace transforms) और मोबियस व्युत्क्रमण (Möbius inversion) का उपयोग करते हैं। कार्यप्रणाली निम्नलिखित चरणों का पालन करती है:

1. त्रुटि पदों की परिभाषा: लेखक विशिष्ट त्रुटि पदों को परिभाषित करते हैं:
   • स्मूथ संख्याओं के लिए $\Delta(x, y)$।
   • रफ संख्याओं के लिए $Q(x, y)$ और $Q^*(x, y)$।
   • $R(x, y)$ और $R^*(x, y)$, जो स्मूथ संख्याओं के सेट पर रफ-नंबर त्रुटि पदों का योग हैं।
2. समाकल समीकरण (Integral Equations): गणना फलनों को समाकल समीकरणों (विशेष रूप से $\rho(u)$ और $\omega(u)$ के गुणों का उपयोग करके) के माध्यम से व्यक्त करके, लेखक लाप्लास डोमेन में समीकरणों को व्युत्पन्न करते हैं।
3. व्युत्क्रमण (Inversion): इन लाप्लास रूपांतरों को व्युत्क्रमित करके, लेखक ऐसी पहचान स्थापित करते हैं जो स्मूथ-नंबर त्रुटि $\Delta$ को रफ-नंबर त्रुटि $R$ के रूप में, और इसके विपरीत, व्यक्त करती है।

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

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

मुख्य परिणामों में शामिल हैं:

• प्रमेय 1 (The Link): द्विदिश सूत्र (bidirectional formulas) प्रदान करता है:
  • $\Delta(x, y)$ को $R(x, y)$ के समाकल के रूप में व्यक्त किया जा सकता है।
  • $R(x, y)$ को $\Delta(x, y)$ के समाकल के रूप में व्यक्त किया जा सकता है।
• उपप्रमेय 1 और 3 (सीमाओं का स्थानांतरण): ये स्थापित करते हैं कि यदि एक त्रुटि पद किसी फलन $f(y)$ द्वारा सीमित है, तो दूसरा त्रुटि पद भी एक संबंधित फलन द्वारा सीमित है (जो $\Pi(y)^{-1}$ द्वारा स्केल किया गया है)।
• उपप्रमेय 2 (स्पष्ट सीमाएँ): यह एक प्रमुख व्यावहारिक अनुप्रयोग है। रफ संख्याओं के लिए ज्ञात स्पष्ट सीमाओं (फैन से) का उपयोग करके, लेखक स्मूथ-नंबर त्रुटि पद $\Delta(x, y)$ के लिए नए, स्पष्ट ऊपरी बाउंड (upper bounds) व्युत्पन्न करते हैं।
  • अप्रतिबंधित सीमा (Unconditional bound): \Delta(x, y) \ll x \frac{\log^{1/4} y}{\exp(\sqrt{\log y / 6.315})।
  • प्रतिबंधित सीमा (RH के तहत): $\Delta(x, y) \ll x \frac{\log^2 y}{\sqrt{y}}।$

4. महत्व

इस कार्य का महत्व सैद्धांतिक और व्यावहारिक दोनों है:

• सैद्धांतिक एकता: यह प्रदर्शित करता है कि स्मूथ संख्याओं और रफ संख्याओं का वितरण न केवल "समान" है, बल्कि गणितीय रूप से द्वैत (dual) है। एक में त्रुटि, पूर्णांकों की संरचना के माध्यम से (विशेष रूप से इस गुण के माध्यम से कि प्रत्येक पूर्णांक एक स्मूथ और एक रफ भाग का उत्पाद होता है) दूसरे में त्रुटि से आंतरिक रूप से जुड़ी हुई है।
• संगणकीय उपयोगिता (Computational Utility): यह शोधकर्ताओं के लिए एक "शॉर्टकट" प्रदान करता है। $\Delta(x, y)$ को सीधे बांधने (bounding) के कठिन कार्य को करने के बजाय, कोई $\Phi(x, y)$ के लिए मौजूदा, अत्यधिक अनुकूलित सीमाओं का उपयोग कर सकता है और स्मूथ संख्याओं के लिए सटीक अनुमान प्राप्त करने के लिए लेखक के सूत्रों को लागू कर सकता है।
• अनुमानों का परिशोधन: यह शोध पत्र त्रुटि पदों के लिए अधिक सटीक, स्पष्ट स्थिरांक (constants) प्रदान करता है, जो क्रिप्टोग्राफी और संगणकीय संख्या सिद्धांत में अनुप्रयोगों के लिए अत्यंत महत्वपूर्ण हैं जहाँ स्मूथ संख्याओं के घनत्व पर सटीक सीमाओं की आवश्यकता होती है।