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

From Vigyanwiki
(Created page with "{{Short description|Concept in number theory}}संख्या सिद्धांत में, प्राकृतिक घनत्व (जिसे एसिम...")
 
No edit summary
 
(5 intermediate revisions by 3 users not shown)
Line 1: Line 1:
{{Short description|Concept in number theory}}[[संख्या सिद्धांत]] में, प्राकृतिक घनत्व (जिसे एसिम्प्टोटिक घनत्व या अंकगणितीय घनत्व भी कहा जाता है) यह मापने का एक तरीका है कि [[प्राकृतिक संख्या]]ओं के [[सबसेट]] (गणित) का एक उपसमूह कितना बड़ा है। यह मुख्य रूप से [[अंतराल (गणित)]] के माध्यम से खोजते समय वांछित उपसमूह के सदस्यों का सामना करने की [[संभावना]] पर निर्भर करता है। {{math|[1, {{var|n}}]}} जैसा {{mvar|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}} के तत्वों की संख्या का अनुपात है {{mvar|A}} में {{math|[1, {{var|n}}]}} में तत्वों की कुल संख्या के लिए {{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|α}} यदि के तत्वों का अनुपात {{mvar|A}} 1 से लेकर सभी प्राकृत संख्याओं में से {{mvar|n}} में एकत्रित हो जाता है {{mvar|α}} जैसा {{mvar|n}} अनंत की ओर प्रवृत्त होता है।
इस प्रकार से धनात्मक पूर्णांकों के उपसमुच्चय {{mvar|A}} का प्राकृतिक घनत्व {{mvar|α}} होता है यदि 1 से {{mvar|n}} तक की सभी प्राकृतिक संख्याओं में {{mvar|A}} के तत्वों का अनुपात {{mvar|α}} में परिवर्तित हो जाता है क्योंकि {{mvar|n}} अनंत की ओर प्रवृत्त होता है।


अधिक स्पष्ट रूप से, यदि कोई किसी प्राकृतिक संख्या को परिभाषित करता है {{mvar|n}} गिनती का कार्य (गणित) {{math|{{var|a}}({{var|n}})}} के तत्वों की संख्या के रूप में {{mvar|A}} से कम या बराबर {{mvar|n}}, तो प्राकृतिक घनत्व {{mvar|A}} प्राणी {{mvar|α}} बिल्कुल यही मतलब है<ref name=Ten261/>
अधिक स्पष्ट रूप से, यदि कोई किसी प्राकृतिक संख्या {{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}} → ∞}}.}}


{{bi|left=1.6|{{math|{{var|a}}({{var|n}})/{{var|n}} → {{var|α}}}} as {{math|{{var|n}} → ∞}}.}}
अतः परिभाषा से यह निष्कर्ष निकलता है कि यदि कोई समुच्चय है {{mvar|A}} प्राकृतिक घनत्व है {{mvar|α}} तब {{math|0 ≤ {{var|α}} ≤ 1}}.


परिभाषा से यह निष्कर्ष निकलता है कि यदि कोई समुच्चय है {{mvar|A}} प्राकृतिक घनत्व है {{mvar|α}} तब {{math|0 ≤ {{var|α}} ≤ 1}}.
===ऊपरी और निचला स्पर्शोन्मुख घनत्व===


===ऊपरी और निचला स्पर्शोन्मुख घनत्व===
मान लीजिए <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>\overline{d}(A)</math> का <math>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>\underline{d}(A)</math> का <math>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 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">\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">\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 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'') है.
* यदि कुछ सेट ए और ए के लिए डी (ए) मौजूद है<sup>c</sup>के संबंध में इसके [[पूरक (सेट सिद्धांत)]] को दर्शाता है <math>\N</math>, फिर डी(<sup>सी</sup>) = 1 − डी().
**परिणाम: यदि <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 का समुच्चय<sup>वें</sup>-किसी भी प्राकृतिक n के लिए शक्ति-मुक्त संख्याओं का घनत्व होता है <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>
:जबकि इसका घनत्व कम है
:जबकि इसका घनत्व कम है
::<math>\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 13.</math>
::<math>\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 13.</math>
* संख्याओं का समूह जिसका [[दशमलव विस्तार]] अंक 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'' के कुछ दो सदस्य वर्ग संख्या से भिन्न होते हैं।


==अन्य घनत्व कार्य==
==अन्य घनत्व कार्य==
प्राकृतिक संख्याओं के उपसमुच्चय पर अन्य घनत्व कार्यों को अनुरूप रूप से परिभाषित किया जा सकता है। उदाहरण के लिए, सेट ए के लघुगणकीय घनत्व को सीमा के रूप में परिभाषित किया गया है (यदि यह मौजूद है)
प्राकृतिक संख्याओं के उपसमुच्चय पर अन्य घनत्व कार्यों को अनुरूप रूप से परिभाषित किया जा सकता है। उदाहरण के लिए, समुच्चय ''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
Line 89: Line 87:
  | volume = 118
  | volume = 118
  | year = 1996}}</ref>
  | year = 1996}}</ref>
== यह भी देखें ==
== यह भी देखें ==
*[[डिरिचलेट घनत्व]]
*[[डिरिचलेट घनत्व]]
Line 97: Line 93:
==टिप्पणियाँ==
==टिप्पणियाँ==
{{reflist}}
{{reflist}}


==संदर्भ==
==संदर्भ==
Line 106: Line 101:


{{PlanetMath attribution|id=2861|title=Asymptotic density}}
{{PlanetMath attribution|id=2861|title=Asymptotic density}}
[[Category: संख्या सिद्धांत]] [[Category: साहचर्य]]


[[Category: Machine Translated Page]]
[[Category:Created On 05/07/2023]]
[[Category:Created On 05/07/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:Wikipedia articles incorporating text from PlanetMath|प्राकृतिक घनत्व]]
[[Category:संख्या सिद्धांत]]
[[Category:साहचर्य]]

Latest revision as of 17:43, 16 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.