प्राकृतिक घनत्व

संख्या सिद्धांत में, प्राकृतिक घनत्व (जिसे एसिम्प्टोटिक घनत्व या अंकगणितीय घनत्व भी कहा जाता है) यह मापने की विधि होती है जो कि प्राकृतिक संख्याओं के उपसमुच्चय (गणित) का उपसमूह कितना ''उच्च'' है। और यह मुख्य रूप से n अंतराल (गणित) [1, n] के माध्यम से खोजते समय वांछित उपसमूह के सदस्यों का सामना करने की संभावना पर निर्भर करता है।

इस प्रकार से सहज रूप से, यह माना जाता है कि वर्ग संख्याओं की तुलना में अधिक सकारात्मक पूर्णांक होते हैं, क्योंकि प्रत्येक पूर्ण वर्ग पहले से ही सकारात्मक होता है, और इसके अतिरिक्त कई अन्य सकारात्मक पूर्णांक उपस्तिथ होते हैं। चूंकि , धनात्मक पूर्णांकों का समुच्चय वास्तव में पूर्ण वर्गों के समुच्चय से उच्च नहीं होते है: और दोनों समुच्चय अनंत समुच्चय और गणनीय होती हैं और इसलिए उन्हें एक-से-एक पत्राचार में रखा जा सकता है। इसके अतिरिक्त यदि कोई भी प्राकृतिक संख्याओं पर गौर करता है, तो वर्ग तीव्र से दुर्लभ हो जाते हैं। प्राकृतिक घनत्व की धारणा इस अंतर्ज्ञान को कई लोगों के लिए स्पष्ट बनाती है, जिससे सभी के लिए नहीं, प्राकृतिक के उपसमुच्चय (श्निरेलमैन घनत्व देखें, जो प्राकृतिक घनत्व के समान है जिससे सभी उपसमूहों $\mathbb {N}$ के लिए परिभाषित है.)

यदि एक पूर्णांक को अंतराल[1, n] से यादृच्छिक रूप से चुना जाता है, तो संभावना है कि यह A से संबंधित है [1, n] में A के तत्वों की संख्या का अनुपात [1, n] में तत्वों की कुल संख्या से है यदि यह संभाव्यता किसी सीमा की ओर प्रवृत्त होती है जैसे n अनंत की ओर प्रवृत्त होती है, तो इस सीमा को A. का स्पर्शोन्मुख घनत्व कहा जाता है। इस धारणा को समुच्चय A. से एक संख्या चुनने की एक प्रकार की संभाव्य संख्या सिद्धांत में समझा जा सकता है। वास्तव में, स्पर्शोन्मुख घनत्व (साथ ही कुछ अन्य प्रकार के घनत्वों) का अध्ययन संभाव्य संख्या सिद्धांत में किया जाता है।

परिभाषा

इस प्रकार से धनात्मक पूर्णांकों के उपसमुच्चय A का प्राकृतिक घनत्व α होता है यदि 1 से n तक की सभी प्राकृतिक संख्याओं में A के तत्वों का अनुपात α में परिवर्तित हो जाता है क्योंकि n अनंत की ओर प्रवृत्त होता है।

अधिक स्पष्ट रूप से, यदि कोई किसी प्राकृतिक संख्या n के लिए गणना फलन a(n) को n, से कम या उसके समान A के तत्वों की संख्या के रूप में परिभाषित करता है, तो A का प्राकृतिक घनत्व α होने की सही विधि इस प्रकार से है

a(n)/n → α as n → ∞.

अतः परिभाषा से यह निष्कर्ष निकलता है कि यदि कोई समुच्चय है A प्राकृतिक घनत्व है α तब 0 ≤ α ≤ 1.

ऊपरी और निचला स्पर्शोन्मुख घनत्व

मान लीजिए $A$ प्राकृतिक संख्याओं के समुच्चय $\mathbb {N} =\{1,2,\ldots \}.$ का एक उपसमुच्चय है किसी भी $n\in \mathbb {N}$ के लिए $A(n)$ को प्रतिच्छेदन $A(n)=\{1,2,\ldots ,n\}\cap A,$ के रूप में परिभाषित करें और $a(n)=|A(n)|$ मान लीजिए कि $A$ के तत्वों की संख्या $n$. से कम या उसके समान होती है

$A$ के ऊपरी स्पर्शोन्मुख द्वारा घनत्व ${\overline {d}}(A)$ का (ऊपरी घनत्व भी कहा जाता है) को इस प्रकार से परिभाषित किया जाता है

$${\overline {d}}(A)=\limsup _{n\rightarrow \infty }{\frac {a(n)}{n}}$$

जहां लिम सुपर सीमा श्रेष्ठ है।

इसी प्रकार $A$, के निम्न स्पर्शोन्मुख घनत्व ${\underline {d}}(A)$ को (जिसे निम्न घनत्व भी कहा जाता है) को परिभाषित किया जा सकता है:

$${\underline {d}}(A)=\liminf _{n\rightarrow \infty }{\frac {a(n)}{n}}$$

जहां लिम इन्फ़ सीमा हीन है। कोई कह सकता है कि $A$ में स्पर्शोन्मुख घनत्व $d(A)$ है यदि ${\underline {d}}(A)={\overline {d}}(A)$, है तो उस स्थिति में $d(A)$ इस सामान्य मान के समान मानी जाती है.

इस परिभाषा को निम्नलिखित विधि से पुनः प्रस्तुत किया जा सकता है:

$$d(A)=\lim _{n\rightarrow \infty }{\frac {a(n)}{n}}$$

इस प्रकार से यह सीमा उपस्तिथ होती है.

इन परिभाषाओं को निम्नलिखित प्रकार से समान रूप से व्यक्त किया जा सकता है। उपसमुच्चय दिया गया $A$ का $\mathbb {N}$, इसे प्राकृतिक संख्याओं द्वारा अनुक्रमित बढ़ते क्रम के रूप में लिखें:

इन परिभाषाओं को निम्नलिखित प्रकार से समान रूप से व्यक्त किया जा सकता है। एक उपसमुच्चय दिया गया है $\mathbb {N}$, का एक उपसमुच्चय $A$ दिया गया है, इसे प्राकृतिक संख्याओं द्वारा अनुक्रमित बढ़ते अनुक्रम के रूप में लिखें:

$$A=\{a_{1}<a_{2}<\ldots \}.$$

तब

$${\underline {d}}(A)=\liminf _{n\rightarrow \infty }{\frac {n}{a_{n}}},$$

$${\overline {d}}(A)=\limsup _{n\rightarrow \infty }{\frac {n}{a_{n}}}$$

और

$$d(A)=\lim _{n\rightarrow \infty }{\frac {n}{a_{n}}}$$

यदि सीमा उपस्तिथ है.

घनत्व की कुछ हद तक कमजोर धारणा ऊपरी बनच घनत्व है $d^{*}(A)$ समुच्चय का $A\subseteq \mathbb {N} .$ इसे इस प्रकार परिभाषित किया गया है

इस प्रकार से घनत्व की कुछ सीमा तक दुर्बल धारणा एक समुच्चय $A\subseteq \mathbb {N} .$ के ऊपरी बानाच घनत्व $d^{*}(A)$ को इस रूप में परिभाषित किया गया है

$$d^{*}(A)=\limsup _{N-M\rightarrow \infty }{\frac {|A\cap \{M,M+1,\ldots ,N\}|}{N-M+1}}.$$

गुण और उदाहरण

• धनात्मक पूर्णांकों के किसी भी परिमित समुच्चय F के लिए, d(F) = 0.
• यदि d(A) किसी समुच्चय A के लिए मौजूद है और A^c, N के संबंध में इसके पूरक (समुच्चय सिद्धांत)को दर्शाता है, तो d(A^c) = 1 − d(A) है.
  • परिणाम: यदि $F\subset \mathbb {N}$ परिमित है (स्तिथियों में $F=\emptyset$), सहित) $d(\mathbb {N} \setminus F)=1.$
• यदि $d(A),d(B),$ और $d(A\cup B)$ अस्तित्व में है, तो
  $$\max\{d(A),d(B)\}\leq d(A\cup B)\leq \min\{d(A)+d(B),1\}.$$
• यदि $A=\{n^{2}:n\in \mathbb {N} \}$ सभी वर्गों का समुच्चय है, तो d(A) = 0.

• यदि $A=\{2n:n\in \mathbb {N} \}$ सभी सम संख्याओं का समुच्चय है, तो d(A) = 0.5. इसी प्रकार, किसी भी अंकगणितीय प्रगति के लिए $A=\{an+b:n\in \mathbb {N} \}$ हमें प्राप्त होता हैं $d(A)={\tfrac {1}{a}}.$
• सभी अभाज्य संख्याओं के समुच्चय P के लिए हमें अभाज्य संख्या प्रमेय से पता चलता है कि d(P) = 0.
• सभी ववर्ग-मुक्त पूर्णांक के समुच्चय का घनत्व ${\tfrac {6}{\pi ^{2}}}.$ है। अधिक सामान्यतः, किसी भी प्राकृतिक n के लिए सभी n^th पावर-मुक्त संख्याओं के समुच्चय का घनत्व ${\tfrac {1}{\zeta (n)}},$ है, जहाँ $\zeta (n)$ रीमैन ज़ेटा फलन है।

• प्रचुर संख्याओं के समुच्चय का घनत्व शून्येतर होता है। मार्क डेलेग्लिज़ ने 1998 में दिखाया कि प्रचुर संख्याओं के समुच्चय का घनत्व 0.2474 और 0.2480 के मध्य है।
• समुच्चय

$A=\bigcup _{n=0}^{\infty }\left\{2^{2n},\ldots ,2^{2n+1}-1\right\}$

ऐसी संख्याएँ जिनके द्विआधारी विस्तार में विषम संख्या में अंक होते हैं, ऐसे समुच्चय का उदाहरण है जिसमें स्पर्शोन्मुख घनत्व नहीं है, क्योंकि इस समुच्चय का ऊपरी घनत्व है

${\overline {d}}(A)=\lim _{m\to \infty }{\frac {1+2^{2}+\cdots +2^{2m}}{2^{2m+1}-1}}=\lim _{m\to \infty }{\frac {2^{2m+2}-1}{3(2^{2m+1}-1)}}={\frac {2}{3}},$

जबकि इसका घनत्व कम है

${\underline {d}}(A)=\lim _{m\to \infty }{\frac {1+2^{2}+\cdots +2^{2m}}{2^{2m+2}-1}}=\lim _{m\to \infty }{\frac {2^{2m+2}-1}{3(2^{2m+2}-1)}}={\frac {1}{3}}.$

• संख्याओं का समूह जिसका दशमलव विस्तार अंक 1 से प्रारम्भ होता है, उसमें कोई प्राकृतिक घनत्व नहीं होता है: निचला घनत्व 1/9 है और ऊपरी घनत्व 5/9 है। (बेनफोर्ड का नियम देखें।)

• एक समान वितरित अनुक्रम पर विचार करें $\{\alpha _{n}\}_{n\in \mathbb {N} }$ में $[0,1]$ और मोनोटोन वर्ग को परिभाषित करें $\{A_{x}\}_{x\in [0,1]}$ समुच्चय की:

$A_{x}:=\{n\in \mathbb {N} :\alpha _{n}<x\}.$

फिर, परिभाषा के अनुसार, $d(A_{x})=x$ सभी के लिए $x$.

• यदि S सकारात्मक ऊपरी घनत्व का समुच्चय है तो स्ज़ेमेरीडी के प्रमेय में कहा गया है कि S में मनमाने ढंग से उच्च परिमित अंकगणितीय प्रगति होती है, और फर्स्टनबर्ग-सारकोजी प्रमेय में कहा गया है कि S के कुछ दो सदस्य वर्ग संख्या से भिन्न होते हैं।

अन्य घनत्व कार्य

प्राकृतिक संख्याओं के उपसमुच्चय पर अन्य घनत्व कार्यों को अनुरूप रूप से परिभाषित किया जा सकता है। उदाहरण के लिए, समुच्चय A के लघुगणकीय घनत्व को सीमा के रूप में परिभाषित किया गया है (यदि यह उपस्तिथ है)

$\mathbf {\delta } (A)=\lim _{x\rightarrow \infty }{\frac {1}{\log x}}\sum _{n\in A,n\leq x}{\frac {1}{n}}\ .$

ऊपरी और निचले लघुगणकीय घनत्व को भी समान रूप से परिभाषित किया गया है।

पूर्णांक अनुक्रम के गुणकों के समुच्चय के लिए, डेवनपोर्ट-एर्डोस प्रमेय बताता है कि प्राकृतिक घनत्व, जब यह उपस्तिथ होता है, लघुगणक घनत्व के समान होता है।

यह भी देखें

• डिरिचलेट घनत्व
• अंकगणितीय प्रगति पर एर्दो का अनुमान

संदर्भ

• Nathanson, Melvyn B. (2000). Elementary Methods in Number Theory. Graduate Texts in Mathematics. Vol. 195. Springer-Verlag. ISBN 978-0387989129. Zbl 0953.11002.
• Niven, Ivan (1951). "The asymptotic density of sequences". Bulletin of the American Mathematical Society. 57 (6): 420–434. doi:10.1090/s0002-9904-1951-09543-9. MR 0044561. Zbl 0044.03603.
• Steuding, Jörn (2002). "Probabilistic number theory" (PDF). Archived from the original (PDF) on December 22, 2011. Retrieved 2014-11-16.
• Tenenbaum, Gérald (1995). Introduction to analytic and probabilistic number theory. Cambridge Studies in Advanced Mathematics. Vol. 46. Cambridge University Press. Zbl 0831.11001.

This article incorporates material from Asymptotic density on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.