प्राकृतिक घनत्व: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
{{Short description|Concept in number theory}}[[संख्या सिद्धांत]] में, प्राकृतिक घनत्व (जिसे एसिम्प्टोटिक घनत्व या अंकगणितीय घनत्व भी कहा जाता है) यह मापने की विधि होती है जो कि [[प्राकृतिक संख्या]]ओं के उपसमुच्चय (गणित) का उपसमूह कितना <nowiki>''उच्च''</nowiki> है। और यह मुख्य रूप से {{mvar|n}} [[अंतराल (गणित)]] {{math|[1, {{var|n}}]}} के माध्यम से खोजते समय वांछित उपसमूह के सदस्यों का सामना करने की [[संभावना]] पर निर्भर करता है।  
{{Short description|Concept in number theory}}[[संख्या सिद्धांत]] में, '''प्राकृतिक घनत्व''' (जिसे एसिम्प्टोटिक घनत्व या अंकगणितीय घनत्व भी कहा जाता है) यह मापने की विधि होती है जो कि [[प्राकृतिक संख्या]]ओं के उपसमुच्चय (गणित) का उपसमूह कितना <nowiki>''उच्च''</nowiki> है। और यह मुख्य रूप से {{mvar|n}} [[अंतराल (गणित)]] {{math|[1, {{var|n}}]}} के माध्यम से खोजते समय वांछित उपसमूह के सदस्यों का सामना करने की [[संभावना]] पर निर्भर करता है।  


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


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


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


अधिक स्पष्ट रूप से, यदि कोई किसी प्राकृतिक संख्या {{mvar|n}} के लिए गणना फलन {{math|{{var|a}}({{var|n}})}} को {{mvar|n}}, से कम या उसके समान  {{mvar|A}} के तत्वों की संख्या के रूप में परिभाषित करता है, तो {{mvar|A}} का प्राकृतिक घनत्व α होने की सही विधि इस प्रकार से  है<ref name=Ten261/> {{bi|left=1.6|{{math|{{var|a}}({{var|n}})/{{var|n}} → {{var|α}}}} as {{math|{{var|n}} → ∞}}.}}
अधिक स्पष्ट रूप से, यदि कोई किसी प्राकृतिक संख्या {{mvar|n}} के लिए गणना फलन {{math|{{var|a}}({{var|n}})}} को {{mvar|n}}, से कम या उसके समान  {{mvar|A}} के तत्वों की संख्या के रूप में परिभाषित करता है, तो {{mvar|A}} का प्राकृतिक घनत्व α होने की सही विधि इस प्रकार से  है<ref name=Ten261/> {{bi|left=1.6|{{math|{{var|a}}({{var|n}})/{{var|n}} → {{var|α}}}} as {{math|{{var|n}} → ∞}}.}}
Line 14: Line 14:
===ऊपरी और निचला स्पर्शोन्मुख घनत्व===
===ऊपरी और निचला स्पर्शोन्मुख घनत्व===


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


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


<math display="block"> \overline{d}(A) = \limsup_{n \rightarrow \infty} \frac{a(n)}{n} </math>
<math display="block"> \overline{d}(A) = \limsup_{n \rightarrow \infty} \frac{a(n)}{n} </math>
जहां लिम सुपर [[सीमा श्रेष्ठ]] है।
जहां लिम सुपर [[सीमा श्रेष्ठ]] है।


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


<math display="block"> \underline{d}(A) = \liminf_{n \rightarrow \infty} \frac{ a(n) }{n} </math>
<math display="block"> \underline{d}(A) = \liminf_{n \rightarrow \infty} \frac{ a(n) }{n} </math>




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


इस परिभाषा को निम्नलिखित विधि से पुनः प्रस्तुत किया जा सकता है:
इस परिभाषा को निम्नलिखित विधि से पुनः प्रस्तुत किया जा सकता है:
<math display="block"> d(A)=\lim_{n \rightarrow \infty} \frac{a(n)}{n} </math>
<math display="block"> d(A)=\lim_{n \rightarrow \infty} \frac{a(n)}{n} </math>
इस प्रकार से यह सीमा उपस्तिथ होती है.<ref>Nathanson (2000) pp.256–257</ref>
इस प्रकार से यह सीमा उपस्तिथ होती है.<ref>Nathanson (2000) pp.256–257</ref>


'''इन परिभाषाओं को निम्नलिखित प्रकार से समान रूप से व्यक्त किया जा सकता है। उपसमुच्चय दिया गया <math>A</math> का <math>\mathbb{N}</math>, इसे प्राकृतिक संख्याओं द्वारा अनुक्रमित बढ़ते क्रम के रूप में लिखें:'''
इन परिभाषाओं को निम्नलिखित प्रकार से समान रूप से व्यक्त किया जा सकता है। एक उपसमुच्चय दिया गया है <math>\mathbb{N}</math>, का एक उपसमुच्चय <math>A</math> दिया गया है, इसे प्राकृतिक संख्याओं द्वारा अनुक्रमित बढ़ते अनुक्रम के रूप में लिखें:
 
इन परिभाषाओं को निम्नलिखित प्रकार से समान रूप से व्यक्त किया जा सकता है। एक उपसमुच्चय दिया गया है <math>\mathbb{N}</math>, का एक उपसमुच्चय <math>A</math> दिया गया है, इसे प्राकृतिक संख्याओं द्वारा अनुक्रमित बढ़ते अनुक्रम के रूप में लिखें:
<math display="block">A = \{a_1 < a_2 < \ldots\}.</math>
<math display="block">A = \{a_1 < a_2 < \ldots\}.</math>
तब
तब
<math display="block">\underline{d}(A) = \liminf_{n \rightarrow \infty} \frac{n}{a_n},</math><math display="block">\overline{d}(A) = \limsup_{n \rightarrow \infty} \frac{n}{a_n}</math>
<math display="block">\underline{d}(A) = \liminf_{n \rightarrow \infty} \frac{n}{a_n},</math><math display="block">\overline{d}(A) = \limsup_{n \rightarrow \infty} \frac{n}{a_n}</math>
और<math display="block">d(A) = \lim_{n \rightarrow \infty} \frac{n}{a_n}</math>
और<math display="block">d(A) = \lim_{n \rightarrow \infty} \frac{n}{a_n}</math>
यदि सीमा उपस्तिथ है.
यदि सीमा उपस्तिथ है.
 
'''घनत्व की कुछ हद तक कमजोर धारणा ऊपरी बनच घनत्व है <math>d^*(A)</math> समुच्चय  का <math>A \subseteq \mathbb{N}.</math> इसे इस प्रकार परिभाषित किया गया है'''


इस प्रकार से घनत्व की कुछ सीमा तक दुर्बल धारणा एक समुच्चय <math>A \subseteq \mathbb{N}.</math> के ऊपरी बानाच घनत्व <math>d^*(A)</math> को इस रूप में परिभाषित किया गया है
इस प्रकार से घनत्व की कुछ सीमा तक दुर्बल धारणा एक समुच्चय <math>A \subseteq \mathbb{N}.</math> के ऊपरी बानाच घनत्व <math>d^*(A)</math> को इस रूप में परिभाषित किया गया है
<math display="block"> d^*(A) = \limsup_{N-M \rightarrow \infty} \frac{| A \cap \{M, M+1, \ldots , N\}|}{N-M+1}. </math>
<math display="block"> d^*(A) = \limsup_{N-M \rightarrow \infty} \frac{| A \cap \{M, M+1, \ldots , N\}|}{N-M+1}. </math>
==गुण और उदाहरण==
==गुण और उदाहरण==


* धनात्मक पूर्णांकों के किसी भी परिमित समुच्चय F के लिए, d(F) = 0.
* धनात्मक पूर्णांकों के किसी भी परिमित समुच्चय F के लिए, d(F) = 0.
*यदि ''d''(''A'') किसी समुच्चय ''A'' के लिए मौजूद है और ''A''<sup>c</sup>, ''N'' के संबंध में इसके [[पूरक (सेट सिद्धांत)|पूरक (समुच्चय सिद्धांत)]]को दर्शाता है, तो ''d''(''A''<sup>c</sup>) = 1 − ''d''(''A'') है.
*यदि ''d''(''A'') किसी समुच्चय ''A'' के लिए मौजूद है और ''A''<sup>c</sup>, ''N'' के संबंध में इसके [[पूरक (सेट सिद्धांत)|पूरक (समुच्चय सिद्धांत)]]को दर्शाता है, तो ''d''(''A''<sup>c</sup>) = 1 − ''d''(''A'') है.
**परिणाम: यदि <math>F\subset \N </math> परिमित है (स्तिथियों में <math>F=\emptyset</math>), सहित) <math>d(\N \setminus F)=1.</math>
**परिणाम: यदि <math>F\subset \N </math> परिमित है (स्तिथियों में <math>F=\emptyset</math>), सहित) <math>d(\N \setminus F)=1.</math>
* यदि <math>d(A), d(B),</math> और <math>d(A \cup B)</math> अस्तित्व में है, तो <math display="block">
* यदि <math>d(A), d(B),</math> और <math>d(A \cup B)</math> अस्तित्व में है, तो <math display="block">
\max\{d(A),d(B)\} \leq d(A\cup B) \leq \min\{d(A)+d(B),1\}.</math>
\max\{d(A),d(B)\} \leq d(A\cup B) \leq \min\{d(A)+d(B),1\}.</math>
* यदि <math>A = \{n^2 : n \in \N\}</math> सभी वर्गों का समुच्चय है, तो d(A) = 0.
* यदि <math>A = \{n^2 : n \in \N\}</math> सभी वर्गों का समुच्चय है, तो d(A) = 0.


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


* [[प्रचुर संख्या]]ओं के समुच्चय का घनत्व शून्येतर होता है।<ref name="HT95">{{cite book | zbl=0653.10001 | last1=Hall | first1=Richard R. | last2=Tenenbaum | first2=Gérald | author2-link=Gérald Tenenbaum | title=विभाजक| series=Cambridge Tracts in Mathematics | volume=90 | location=Cambridge | publisher=[[Cambridge University Press]] | year=1988 | isbn=978-0-521-34056-4 | page=95 }}</ref> मार्क डेलेग्लिज़ ने 1998 में दिखाया कि प्रचुर संख्याओं के समुच्चय का घनत्व 0.2474 और 0.2480 के मध्य है।<ref name="Del1998">{{cite journal | first=Marc | last=Deléglise | title=प्रचुर पूर्णांकों के घनत्व के लिए सीमाएँ| journal=Experimental Mathematics | volume=7 | issue=2 | year=1998 | pages=137–143 | url=http://projecteuclid.org/euclid.em/1048515661 | mr=1677091 | zbl=0923.11127 | issn=1058-6458 | doi=10.1080/10586458.1998.10504363| citeseerx=10.1.1.36.8272 }}</ref>
* [[प्रचुर संख्या]]ओं के समुच्चय का घनत्व शून्येतर होता है।<ref name="HT95">{{cite book | zbl=0653.10001 | last1=Hall | first1=Richard R. | last2=Tenenbaum | first2=Gérald | author2-link=Gérald Tenenbaum | title=विभाजक| series=Cambridge Tracts in Mathematics | volume=90 | location=Cambridge | publisher=[[Cambridge University Press]] | year=1988 | isbn=978-0-521-34056-4 | page=95 }}</ref> मार्क डेलेग्लिज़ ने 1998 में दिखाया कि प्रचुर संख्याओं के समुच्चय का घनत्व 0.2474 और 0.2480 के मध्य है।<ref name="Del1998">{{cite journal | first=Marc | last=Deléglise | title=प्रचुर पूर्णांकों के घनत्व के लिए सीमाएँ| journal=Experimental Mathematics | volume=7 | issue=2 | year=1998 | pages=137–143 | url=http://projecteuclid.org/euclid.em/1048515661 | mr=1677091 | zbl=0923.11127 | issn=1058-6458 | doi=10.1080/10586458.1998.10504363| citeseerx=10.1.1.36.8272 }}</ref>
* समुच्चय  
* समुच्चय  
::<math>A=\bigcup_{n=0}^\infty \left \{2^{2n},\ldots,2^{2n+1}-1 \right \}</math>  
::<math>A=\bigcup_{n=0}^\infty \left \{2^{2n},\ldots,2^{2n+1}-1 \right \}</math>  
:::ऐसी संख्याएँ जिनके द्विआधारी विस्तार में विषम संख्या में अंक होते हैं, ऐसे समुच्चय का उदाहरण है जिसमें स्पर्शोन्मुख घनत्व नहीं है, क्योंकि इस समुच्चय का ऊपरी घनत्व है
:::ऐसी संख्याएँ जिनके द्विआधारी विस्तार में विषम संख्या में अंक होते हैं, ऐसे समुच्चय का उदाहरण है जिसमें स्पर्शोन्मुख घनत्व नहीं है, क्योंकि इस समुच्चय का ऊपरी घनत्व है
::<math>\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 23,</math>
::<math>\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 23,</math>
:जबकि इसका घनत्व कम है
:जबकि इसका घनत्व कम है
Line 67: Line 63:
* संख्याओं का समूह जिसका [[दशमलव विस्तार]] अंक 1 से प्रारम्भ होता है, उसमें कोई प्राकृतिक घनत्व नहीं होता है: निचला घनत्व 1/9 है और ऊपरी घनत्व 5/9 है।<ref name=Ten261>Tenenbaum (1995) p.261</ref> (बेनफोर्ड का नियम देखें।)
* संख्याओं का समूह जिसका [[दशमलव विस्तार]] अंक 1 से प्रारम्भ होता है, उसमें कोई प्राकृतिक घनत्व नहीं होता है: निचला घनत्व 1/9 है और ऊपरी घनत्व 5/9 है।<ref name=Ten261>Tenenbaum (1995) p.261</ref> (बेनफोर्ड का नियम देखें।)


* एक समान वितरित अनुक्रम पर विचार करें <math>\{\alpha_n\}_{n\in\N}</math> में <math>[0,1]</math> और मोनोटोन वर्ग को परिभाषित करें <math>\{A_x\}_{x\in[0,1]}</math> समुच्चय की:
* एक समान वितरित अनुक्रम पर विचार करें <math>\{\alpha_n\}_{n\in\N}</math> में <math>[0,1]</math> और मोनोटोन वर्ग को परिभाषित करें <math>\{A_x\}_{x\in[0,1]}</math> समुच्चय की:
::<math>A_x:=\{n\in\N : \alpha_n<x \}.</math>
::<math>A_x:=\{n\in\N : \alpha_n<x \}.</math>
:फिर, परिभाषा के अनुसार, <math>d(A_x)= x</math> सभी के लिए <math>x</math>.
:फिर, परिभाषा के अनुसार, <math>d(A_x)= x</math> सभी के लिए <math>x</math>.


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


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


:<math>\mathbf{\delta}(A) = \lim_{x \rightarrow \infty} \frac{1}{\log x} \sum_{n \in A, n \le x} \frac{1}{n} \ . </math>
:<math>\mathbf{\delta}(A) = \lim_{x \rightarrow \infty} \frac{1}{\log x} \sum_{n \in A, n \le x} \frac{1}{n} \ . </math>
ऊपरी और निचले लघुगणकीय घनत्व को भी समान रूप से परिभाषित किया गया है।
ऊपरी और निचले लघुगणकीय घनत्व को भी समान रूप से परिभाषित किया गया है।


पूर्णांक अनुक्रम के गुणकों के समुच्चय के लिए, डेवनपोर्ट-एर्डोस प्रमेय बताता है कि प्राकृतिक घनत्व, जब यह उपस्तिथ होता है, लघुगणक घनत्व के समान होता है।<ref>{{citation
पूर्णांक अनुक्रम के गुणकों के समुच्चय के लिए, डेवनपोर्ट-एर्डोस प्रमेय बताता है कि प्राकृतिक घनत्व, जब यह उपस्तिथ होता है, लघुगणक घनत्व के समान होता है।<ref>{{citation
  | last = Hall | first = Richard R.
  | last = Hall | first = Richard R.
  | doi = 10.1017/CBO9780511566011
  | doi = 10.1017/CBO9780511566011

Revision as of 12:38, 8 July 2023

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

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

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

परिभाषा

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

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

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

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

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

मान लीजिए प्राकृतिक संख्याओं के समुच्चय का एक उपसमुच्चय है किसी भी के लिए को प्रतिच्छेदन के रूप में परिभाषित करें और मान लीजिए कि के तत्वों की संख्या . से कम या उसके समान होती है

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

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

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


जहां लिम इन्फ़ सीमा हीन है। कोई कह सकता है कि में स्पर्शोन्मुख घनत्व है यदि , है तो उस स्थिति में इस सामान्य मान के समान मानी जाती है.

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

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

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

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

इस प्रकार से घनत्व की कुछ सीमा तक दुर्बल धारणा एक समुच्चय के ऊपरी बानाच घनत्व को इस रूप में परिभाषित किया गया है

गुण और उदाहरण

  • धनात्मक पूर्णांकों के किसी भी परिमित समुच्चय F के लिए, d(F) = 0.
  • यदि d(A) किसी समुच्चय A के लिए मौजूद है और Ac, N के संबंध में इसके पूरक (समुच्चय सिद्धांत)को दर्शाता है, तो d(Ac) = 1 − d(A) है.
    • परिणाम: यदि परिमित है (स्तिथियों में ), सहित)
  • यदि और अस्तित्व में है, तो
  • यदि सभी वर्गों का समुच्चय है, तो d(A) = 0.
  • यदि सभी सम संख्याओं का समुच्चय है, तो d(A) = 0.5. इसी प्रकार, किसी भी अंकगणितीय प्रगति के लिए हमें प्राप्त होता हैं
  • सभी अभाज्य संख्याओं के समुच्चय P के लिए हमें अभाज्य संख्या प्रमेय से पता चलता है कि d(P) = 0.
  • सभी ववर्ग-मुक्त पूर्णांक के समुच्चय का घनत्व है। अधिक सामान्यतः, किसी भी प्राकृतिक n के लिए सभी nth पावर-मुक्त संख्याओं के समुच्चय का घनत्व है, जहाँ रीमैन ज़ेटा फलन है।
  • प्रचुर संख्याओं के समुच्चय का घनत्व शून्येतर होता है।[3] मार्क डेलेग्लिज़ ने 1998 में दिखाया कि प्रचुर संख्याओं के समुच्चय का घनत्व 0.2474 और 0.2480 के मध्य है।[4]
  • समुच्चय
ऐसी संख्याएँ जिनके द्विआधारी विस्तार में विषम संख्या में अंक होते हैं, ऐसे समुच्चय का उदाहरण है जिसमें स्पर्शोन्मुख घनत्व नहीं है, क्योंकि इस समुच्चय का ऊपरी घनत्व है
जबकि इसका घनत्व कम है
  • संख्याओं का समूह जिसका दशमलव विस्तार अंक 1 से प्रारम्भ होता है, उसमें कोई प्राकृतिक घनत्व नहीं होता है: निचला घनत्व 1/9 है और ऊपरी घनत्व 5/9 है।[1] (बेनफोर्ड का नियम देखें।)
  • एक समान वितरित अनुक्रम पर विचार करें में और मोनोटोन वर्ग को परिभाषित करें समुच्चय की:
फिर, परिभाषा के अनुसार, सभी के लिए .
  • यदि S सकारात्मक ऊपरी घनत्व का समुच्चय है तो स्ज़ेमेरीडी के प्रमेय में कहा गया है कि S में मनमाने ढंग से उच्च परिमित अंकगणितीय प्रगति होती है, और फर्स्टनबर्ग-सारकोजी प्रमेय में कहा गया है कि S के कुछ दो सदस्य वर्ग संख्या से भिन्न होते हैं।

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

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

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

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

यह भी देखें

टिप्पणियाँ

  1. 1.0 1.1 Tenenbaum (1995) p.261
  2. Nathanson (2000) pp.256–257
  3. Hall, Richard R.; Tenenbaum, Gérald (1988). विभाजक. Cambridge Tracts in Mathematics. Vol. 90. Cambridge: Cambridge University Press. p. 95. ISBN 978-0-521-34056-4. Zbl 0653.10001.
  4. Deléglise, Marc (1998). "प्रचुर पूर्णांकों के घनत्व के लिए सीमाएँ". Experimental Mathematics. 7 (2): 137–143. CiteSeerX 10.1.1.36.8272. doi:10.1080/10586458.1998.10504363. ISSN 1058-6458. MR 1677091. Zbl 0923.11127.
  5. Hall, Richard R. (1996), Sets of multiples, Cambridge Tracts in Mathematics, vol. 118, Cambridge University Press, Cambridge, Theorem 0.2, p. 5, doi:10.1017/CBO9780511566011, ISBN 978-0-521-40424-2, MR 1414678

संदर्भ

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