प्रचुर संख्या: Difference between revisions
From Vigyanwiki
No edit summary |
No edit summary |
||
| Line 9: | Line 9: | ||
== उदाहरण == | == उदाहरण == | ||
प्रथम 28 प्रचुर संख्याएँ हैं: | |||
: 12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104, 108 , 112, 114, 120, ... {{OEIS|id=A005101}}. | : 12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104, 108 , 112, 114, 120, ... {{OEIS|id=A005101}}. | ||
उदाहरण के लिए, 24 के उचित विभाजक 1, 2, 3, 4, 6, 8, और 12 | उदाहरण के लिए, 24 के उचित विभाजक 1, 2, 3, 4, 6, 8, और 12 हैं। जिनका योग 36 है, क्योंकि 36 24 से अधिक है, संख्या 24 प्रचुर मात्रा में है। इसकी बहुतायत 36 − 24 = 12 है। | ||
== गुण == | == गुण == | ||
*सबसे | *सबसे अल्प विषम प्रचुर संख्या 945 है। | ||
*2 या 3 से विभाज्य | *सबसे अल्प प्रचुर संख्या जो 2 या 3 से विभाज्य नहीं है, 5391411025 है जिसके विशिष्ट प्रमुख कारक 5, 7, 11, 13, 17, 19, 23 और 29 हैं {{OEIS|id=A047802}}. 2005 में इयानुची द्वारा दिए गए एल्गोरिदम दिखाता है, कि कैसे सबसे अल्प प्रचुर मात्रा में संख्या की जानकरी प्राप्त करें, जो प्रथम ''k'' [[अभाज्य संख्या]] से विभाज्य न हो। ।<ref>{{citation|author=D. Iannucci|title=On the smallest abundant number not divisible by the first ''k'' primes|journal=[[Bulletin of the Belgian Mathematical Society]]|volume=12|issue=1|year=2005|pages=39–44|url=http://projecteuclid.org/DPubS?service=UI&version=1.0&verb=Display&handle=euclid.bbms/1113318127}}</ref> यदि <math>A(k)</math> सबसे अल्प प्रचुर मात्रा में संख्या का प्रतिनिधित्व करता है जो प्रथम के अभाज्य संख्या से विभाज्य नहीं है तत्पश्चात सभी के लिए <math>\epsilon>0</math> हमारे निकट है। | ||
::<math> (1-\epsilon)(k\ln k)^{2-\epsilon}<\ln A(k)<(1+\epsilon)(k\ln k)^{2+\epsilon} </math> : पर्याप्त रूप से बड़े k के | ::<math> (1-\epsilon)(k\ln k)^{2-\epsilon}<\ln A(k)<(1+\epsilon)(k\ln k)^{2+\epsilon} </math> | ||
::पर्याप्त रूप से बड़े k के लिए है। | |||
*एक पूर्ण संख्या का प्रत्येक गुणक (स्वयं पूर्ण संख्या को छोड़कर) प्रचुर मात्रा में होता है।<ref name=Tat134>Tattersall (2005) p.134</ref> उदाहरण के लिए, 6 से अधिक 6 का प्रत्येक गुणज प्रचुर मात्रा में है क्योंकि <math>1 + \tfrac{n}{2} + \tfrac{n}{3} + \tfrac{n}{6} = n +1.</math> | *एक पूर्ण संख्या का प्रत्येक गुणक (स्वयं पूर्ण संख्या को छोड़कर) प्रचुर मात्रा में होता है।<ref name=Tat134>Tattersall (2005) p.134</ref> उदाहरण के लिए, 6 से अधिक 6 का प्रत्येक गुणज प्रचुर मात्रा में है क्योंकि <math>1 + \tfrac{n}{2} + \tfrac{n}{3} + \tfrac{n}{6} = n +1.</math> | ||
*प्रचुर संख्या का प्रत्येक गुणज प्रचुर मात्रा में होता है।<ref name=Tat134/> उदाहरण के लिए, 20 का प्रत्येक गुणक (स्वयं 20 सहित) प्रचुर मात्रा में है क्योंकि <math>\tfrac{n}{2} + \tfrac{n}{4} + \tfrac{n}{5} + \tfrac{n}{10} + \tfrac{n}{20}= n + \tfrac{n}{10}.</math> | *प्रचुर संख्या का प्रत्येक गुणज प्रचुर मात्रा में होता है।<ref name=Tat134/> उदाहरण के लिए, 20 का प्रत्येक गुणक (स्वयं 20 सहित) प्रचुर मात्रा में है क्योंकि <math>\tfrac{n}{2} + \tfrac{n}{4} + \tfrac{n}{5} + \tfrac{n}{10} + \tfrac{n}{20}= n + \tfrac{n}{10}.</math> | ||
| Line 38: | Line 39: | ||
बहुतायत सूचकांक 3 से अधिक के साथ सबसे छोटा विषम पूर्णांक 1018976683725 = 3 है<sup>3</sup> × 5<sup>2</sup> × 7<sup>2</sup> × 11 × 13 × 17 × 19 × 23 × 29।<ref>For smallest odd integer ''k'' with abundancy index exceeding ''n'', see {{Cite OEIS|sequencenumber=A119240|name=Least odd number ''k'' such that sigma(k)/k >= n.}}</ref> | बहुतायत सूचकांक 3 से अधिक के साथ सबसे छोटा विषम पूर्णांक 1018976683725 = 3 है<sup>3</sup> × 5<sup>2</sup> × 7<sup>2</sup> × 11 × 13 × 17 × 19 × 23 × 29।<ref>For smallest odd integer ''k'' with abundancy index exceeding ''n'', see {{Cite OEIS|sequencenumber=A119240|name=Least odd number ''k'' such that sigma(k)/k >= n.}}</ref> | ||
यदि पी = (''पी''<sub>1</sub>, ..., पी<sub>n</sub>) प्राइम्स की एक सूची है, तो 'पी' को प्रचुर मात्रा में कहा जाता है यदि 'पी' में केवल प्राइम्स से बना कुछ पूर्णांक प्रचुर मात्रा में है। इसके लिए एक आवश्यक और पर्याप्त शर्त यह है कि p का गुणनफल<sub>i</sub>/(पी<sub>i</sub>− 1) होना > 2।<ref>{{cite journal | title = विभाजकों और मिस्र के अंशों का योग| last = Friedman | first = Charles N. | journal = [[Journal of Number Theory]] | year = 1993 | volume = 44 | pages = 328–339 | mr = 1233293 | zbl = 0781.11015 | doi = 10.1006/jnth.1993.1057 | issue = 3 | doi-access = free }}</ref> | |||
Revision as of 15:09, 17 June 2023
File:Abundant number Cuisenaire rods 12.png
भोजनालय की छड़ों के साथ, संख्या 12 की प्रचुरता का प्रदर्शन
संख्या सिद्धांत में, प्रचुर संख्या या अत्यधिक संख्या एक संख्या होती है जिसके लिए इसके उचित विभाजक का योग संख्या से अधिक होता है। पूर्णांक 12 प्रथम प्रचुर संख्या है। कुल 16 के लिए इसके उचित भाजक 1, 2, 3, 4 और 6 हैं। जिस राशि से योग संख्या से अधिक है वह बहुतायत है। उदाहरण के लिए, संख्या 12 में 4 की बहुतायत है।
परिभाषा
संख्या n जिसके लिए भाजकों का योग σ(n) > 2n, या, समकक्ष, उचित विभाजकों का योग (या विभाज्य योग) s(n) > n' है।
बहुतायत σ(n) - 2n (या s(n) - n) मान है।
उदाहरण
प्रथम 28 प्रचुर संख्याएँ हैं:
- 12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104, 108 , 112, 114, 120, ... (sequence A005101 in the OEIS).
उदाहरण के लिए, 24 के उचित विभाजक 1, 2, 3, 4, 6, 8, और 12 हैं। जिनका योग 36 है, क्योंकि 36 24 से अधिक है, संख्या 24 प्रचुर मात्रा में है। इसकी बहुतायत 36 − 24 = 12 है।
गुण
- सबसे अल्प विषम प्रचुर संख्या 945 है।
- सबसे अल्प प्रचुर संख्या जो 2 या 3 से विभाज्य नहीं है, 5391411025 है जिसके विशिष्ट प्रमुख कारक 5, 7, 11, 13, 17, 19, 23 और 29 हैं (sequence A047802 in the OEIS). 2005 में इयानुची द्वारा दिए गए एल्गोरिदम दिखाता है, कि कैसे सबसे अल्प प्रचुर मात्रा में संख्या की जानकरी प्राप्त करें, जो प्रथम k अभाज्य संख्या से विभाज्य न हो। ।[1] यदि सबसे अल्प प्रचुर मात्रा में संख्या का प्रतिनिधित्व करता है जो प्रथम के अभाज्य संख्या से विभाज्य नहीं है तत्पश्चात सभी के लिए हमारे निकट है।
- पर्याप्त रूप से बड़े k के लिए है।
- एक पूर्ण संख्या का प्रत्येक गुणक (स्वयं पूर्ण संख्या को छोड़कर) प्रचुर मात्रा में होता है।[2] उदाहरण के लिए, 6 से अधिक 6 का प्रत्येक गुणज प्रचुर मात्रा में है क्योंकि
- प्रचुर संख्या का प्रत्येक गुणज प्रचुर मात्रा में होता है।[2] उदाहरण के लिए, 20 का प्रत्येक गुणक (स्वयं 20 सहित) प्रचुर मात्रा में है क्योंकि
- फलस्वरूप, अपरिमित रूप से अनेक सम और विषम संख्याएँ प्रचुर संख्याएँ विद्यमान हैं।
File:Proportion of abundant numbers.svg
होने देना प्रचुर मात्रा में संख्या से अधिक न हो . टुकड़ा के लिए (साथ लॉग-स्केल्ड)
*इसके अलावा, प्रचुर मात्रा में संख्याओं के सेट में गैर-शून्य प्राकृतिक घनत्व होता है।[3] मार्क डेलिग्लिस ने 1998 में दिखाया कि प्रचुर संख्या और पूर्ण संख्या के सेट का प्राकृतिक घनत्व 0.2474 और 0.2480 के बीच है।[4]
- एक प्रचुर संख्या जो एक प्रचुर संख्या या पूर्ण संख्या का गुणक नहीं है (अर्थात इसके सभी उचित विभाजक कम हैं) एक आदिम प्रचुर संख्या कहलाती है
- एक बहुतायत संख्या जिसकी बहुतायत किसी भी कम संख्या से अधिक है, अत्यधिक प्रचुर संख्या कहलाती है, और जिसकी सापेक्ष बहुतायत (यानी s(n)/n ) किसी भी कम संख्या से अधिक होती है, उसे अतिप्रचुर संख्या कहा जाता है
- 20161 से बड़े प्रत्येक पूर्णांक को दो प्रचुर संख्याओं के योग के रूप में लिखा जा सकता है।[5]
- एक प्रचुर संख्या जो एक अर्धपूर्ण संख्या नहीं है, एक अजीब संख्या कहलाती है।[6] प्रचुर मात्रा में 1 के साथ एक प्रचुर संख्या को अर्धपूर्ण संख्या कहा जाता है, हालांकि अभी तक कोई भी नहीं मिला है।
- प्रत्येक प्रचुर संख्या या तो एक पूर्ण संख्या या एक आदिम प्रचुर संख्या का गुणक है।
संबंधित अवधारणाएं
वे संख्याएँ जिनके उचित गुणनखंडों का योग स्वयं संख्या के बराबर होता है (जैसे 6 और 28) पूर्ण संख्याएँ कहलाती हैं, जबकि वे संख्याएँ जिनके उचित गुणनखंडों का योग स्वयं संख्या से कम होता है, अपूर्ण संख्याएँ कहलाती हैं। संख्याओं का पहला ज्ञात वर्गीकरण कम, पूर्ण या प्रचुर मात्रा में निकोमाचस द्वारा अपने अंकगणित के परिचय (लगभग 100 ईस्वी) में किया गया था, जिसमें बहुत अधिक अंगों वाले विकृत जानवरों की तरह प्रचुर संख्या का वर्णन किया गया था।
n का 'बहुतायत सूचकांक' अनुपात σ(n)/n है।[7] भिन्न संख्याएँ n1, एन2, ... (चाहे प्रचुर मात्रा में हो या नहीं) एक ही बहुतायत सूचकांक के साथ अनुकूल संख्याएं कहलाती हैं।
अनुक्रम (अ़k) कम से कम संख्या n जैसे कि σ(n) > kn, जिसमें a2 = 12 प्रथम प्रचुर संख्या से मेल खाता है, बहुत तेज़ी से बढ़ता है (sequence A134716 in the OEIS).
बहुतायत सूचकांक 3 से अधिक के साथ सबसे छोटा विषम पूर्णांक 1018976683725 = 3 है3 × 52 × 72 × 11 × 13 × 17 × 19 × 23 × 29।[8] यदि पी = (पी1, ..., पीn) प्राइम्स की एक सूची है, तो 'पी' को प्रचुर मात्रा में कहा जाता है यदि 'पी' में केवल प्राइम्स से बना कुछ पूर्णांक प्रचुर मात्रा में है। इसके लिए एक आवश्यक और पर्याप्त शर्त यह है कि p का गुणनफलi/(पीi− 1) होना > 2।[9]
संदर्भ
- ↑ D. Iannucci (2005), "On the smallest abundant number not divisible by the first k primes", Bulletin of the Belgian Mathematical Society, 12 (1): 39–44
- ↑ 2.0 2.1 Tattersall (2005) p.134
- ↑ 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.
- ↑ 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.
- ↑ Sloane, N. J. A. (ed.). "Sequence A048242 (Numbers that are not the sum of two abundant numbers)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
- ↑ Tattersall (2005) p.144
- ↑ Laatsch, Richard (1986). "पूर्णांकों की बहुतायत को मापना". Mathematics Magazine. 59 (2): 84–92. doi:10.2307/2690424. ISSN 0025-570X. JSTOR 2690424. MR 0835144. Zbl 0601.10003.
- ↑ For smallest odd integer k with abundancy index exceeding n, see Sloane, N. J. A. (ed.). "Sequence A119240 (Least odd number k such that sigma(k)/k >= n.)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
- ↑ Friedman, Charles N. (1993). "विभाजकों और मिस्र के अंशों का योग". Journal of Number Theory. 44 (3): 328–339. doi:10.1006/jnth.1993.1057. MR 1233293. Zbl 0781.11015.
- Tattersall, James J. (2005). Elementary Number Theory in Nine Chapters (2nd ed.). Cambridge University Press. ISBN 978-0-521-85014-8. Zbl 1071.11002.
