अत्यधिक संमिश्र संख्या

__फोर्सेटोक__ एक उच्च संमिश्र संख्या एक सकारात्मक संख्या पूर्णांक है जिसमें किसी भी छोटे सकारात्मक पूर्णांक की तुलना में अधिक विभाजक होते हैं। एक संबंधित अवधारणा एक बड़े पैमाने पर समग्र संख्या की है, एक सकारात्मक पूर्णांक जिसमें कम से कम उतने ही विभाजक हैं जितने छोटे सकारात्मक पूर्णांक हैं। नाम कुछ हद तक भ्रामक हो सकता है, क्योंकि पहले दो अत्यधिक मिश्रित संख्याएँ (1 और 2) वास्तव में मिश्रित संख्याएँ नहीं हैं; हालाँकि, आगे की सभी शर्तें हैं।

रामानुजन ने 1915 में अत्यधिक मिश्रित संख्याओं पर एक पेपर लिखा था। गणितज्ञ जीन-पिअर कहने ने सुझाव दिया कि प्लेटो को अत्यधिक समग्र संख्याओं के बारे में पता होना चाहिए क्योंकि उन्होंने जानबूझकर ऐसी संख्या, 5040 (संख्या) (= फैक्टोरियल|7!) को शहर में नागरिकों की आदर्श संख्या के रूप में चुना।

उदाहरण
आरंभिक या सबसे छोटी 38 अत्यधिक मिश्रित संख्याएँ नीचे दी गई तालिका में सूचीबद्ध हैं. डी (एन) लेबल वाले कॉलम में विभाजकों की संख्या दी गई है। तारांकन श्रेष्ठ उच्च संमिश्र संख्या दर्शाते हैं।

पहले 15 अत्यधिक संमिश्र संख्याओं के विभाजक नीचे दिखाए गए हैं।

नीचे दी गई तालिका 10080 के सभी 72 विभाजकों को 36 अलग-अलग तरीकों से दो संख्याओं के उत्पाद के रूप में लिखकर दिखाती है।

15,000वीं अत्यधिक संमिश्र संख्या अचिम फ्लेमेंकैंप की वेबसाइट पर पाई जा सकती है। यह 230 प्राइम्स का उत्पाद है:


 * $$a_0^{14} a_1^9 a_2^6 a_3^4 a_4^4 a_5^3 a_6^3 a_7^3 a_8^2 a_9^2 a_{10}^2 a_{11}^2 a_{12}^2 a_{13}^2 a_{14}^2 a_{15}^2 a_{16}^2 a_{17}^2 a_{18}^{2} a_{19} a_{20} a_{21}\cdots a_{229},$$

कहाँ $$a_n$$ क्रमिक अभाज्य संख्याओं का क्रम है, और सभी छोड़े गए शब्द (ए22 एक के लिए228) एक के बराबर एक्सपोनेंट वाले कारक हैं (यानी संख्या है $$2^{14} \times 3^{9}  \times 5^6  \times \cdots \times 1451$$). अधिक संक्षेप में, यह सात अलग-अलग आदिमों का उत्पाद है:


 * $$b_0^5 b_1^3 b_2^2 b_4 b_7 b_{18} b_{229},$$

कहाँ $$b_n$$ आदिम है $$a_0a_1\cdots a_n$$.



प्रधान गुणनखंड
मोटे तौर पर, किसी संख्या को अत्यधिक संमिश्रित होने के लिए उसके पास यथासंभव छोटे प्रमुख गुणनखंड होने चाहिए, लेकिन उनमें से बहुत अधिक नहीं। अंकगणित के मूलभूत प्रमेय के अनुसार, प्रत्येक धनात्मक पूर्णांक n का एक अद्वितीय अभाज्य गुणनखंड होता है:


 * $$n = p_1^{c_1} \times p_2^{c_2} \times \cdots \times p_k^{c_k}\qquad (1)$$

कहाँ $$p_1 < p_2 < \cdots < p_k$$ प्रधान हैं, और प्रतिपादक हैं $$c_i$$ सकारात्मक पूर्णांक हैं।

एन के किसी भी कारक में प्रत्येक प्राइम में समान या कम बहुलता होनी चाहिए:


 * $$p_1^{d_1} \times p_2^{d_2} \times \cdots \times p_k^{d_k}, 0 \leq d_i \leq c_i, 0 < i \leq k$$

तो n के विभाजकों की संख्या है:


 * $$d(n) = (c_1 + 1) \times (c_2 + 1) \times \cdots \times (c_k + 1).\qquad (2)$$

इसलिए, एक अत्यधिक मिश्रित संख्या n के लिए,


 * k दी गई अभाज्य संख्याएँ pi ठीक पहले k अभाज्य संख्याएँ होनी चाहिए (2, 3, 5, ...); यदि नहीं, तो हम दिए गए अभाज्यों में से किसी एक को एक छोटे अभाज्य से बदल सकते हैं, और इस प्रकार समान संख्या वाले विभाजकों के साथ n से छोटी संख्या प्राप्त कर सकते हैं (उदाहरण के लिए 10 = 2 × 5 को 6 = 2 × 3 से बदला जा सकता है; दोनों में चार भाजक);
 * घातांकों का क्रम गैर-बढ़ता हुआ होना चाहिए, अर्थात $$c_1 \geq c_2 \geq \cdots \geq c_k$$; अन्यथा, दो घातांकों की अदला-बदली करने पर हमें भाजकों की समान संख्या के साथ फिर से n से छोटी संख्या प्राप्त होगी (उदाहरण के लिए 18 = 21 × 32 को 12 = 2 से बदला जा सकता है2 × 31; दोनों के छह विभाजक हैं)।

इसके अलावा, दो विशेष मामलों n = 4 और n = 36 को छोड़कर, अंतिम प्रतिपादक ck 1 के बराबर होना चाहिए। इसका मतलब है कि 1, 4, और 36 केवल वर्ग उच्च संमिश्र संख्याएं हैं। यह कहना कि घातांकों का क्रम गैर-बढ़ता है, यह कहने के बराबर है कि एक उच्च संमिश्र संख्या आदिम का एक उत्पाद है या, वैकल्पिक रूप से, इसके प्रमुख हस्ताक्षर के लिए सबसे छोटी संख्या है।

ध्यान दें कि यद्यपि ऊपर वर्णित शर्तें आवश्यक हैं, वे अत्यधिक संमिश्र होने के लिए संख्या के लिए पर्याप्त नहीं हैं। उदाहरण के लिए, 96 = 25 × 3 उपरोक्त शर्तों को पूरा करता है और इसमें 12 विभाजक हैं, लेकिन यह अत्यधिक मिश्रित नहीं है क्योंकि एक छोटी संख्या 60 है जिसमें विभाजकों की संख्या समान है।

स्पर्शोन्मुख वृद्धि और घनत्व
यदि Q(x) x से कम या उसके बराबर अत्यधिक मिश्रित संख्याओं को दर्शाता है, तो दो स्थिरांक a और b हैं, दोनों 1 से अधिक हैं, जैसे कि
 * $$(\log x)^a \le Q(x) \le (\log x)^b \, .$$

असमानता का पहला भाग 1944 में पॉल एर्दोस द्वारा और दूसरा भाग 1988 में जीन लुइस निकोलस द्वारा सिद्ध किया गया था। हमारे पास है
 * $$1.13862 < \liminf \frac{\log Q(x)}{\log\log x} \le 1.44 \ $$

और


 * $$\limsup \frac{\log Q(x)}{\log\log x} \le 1.71 \ .$$

संबंधित अनुक्रम
6 से अधिक उच्च संमिश्र संख्याएँ भी विपुल संख्याएँ हैं। इस तथ्य का पता लगाने के लिए केवल एक विशेष अत्यधिक संमिश्र संख्या के तीन सबसे बड़े उचित विभाजकों को देखने की आवश्यकता है। यह गलत है कि आधार 10 में सभी अत्यधिक संमिश्र संख्याएं भी हर्षद संख्याएं हैं। पहला एचसीएन जो हर्षद संख्या नहीं है, वह 245,044,800 है, जिसका अंकों का योग 27 है, लेकिन 27 समान रूप से 245,044,800 में विभाजित नहीं होता है।

पहले 38 अत्यधिक संमिश्र संख्याओं में से 10 श्रेष्ठ उच्च संमिश्र संख्याएँ हैं। अत्यधिक मिश्रित संख्याओं का क्रम बिल्कुल n भाजक के साथ सबसे छोटी संख्या k के अनुक्रम का एक उपसमुच्चय है.

अत्यधिक संमिश्र संख्याएँ जिनके विभाजक भी एक उच्च संमिश्र संख्या हैं, n = 1, 2, 6, 12, 60, 360, 1260, 2520, 5040, 55440, 277200, 720720, 3603600, 61261200, 2205403200, 2933186 के लिए हैं 25600, 6746328388800, 195643523275200. यह अत्यधिक संभावना है कि यह क्रम पूरा हो गया है।

सभी m ≤ n के लिए d(n) ≥ d(m) होने पर धनात्मक पूर्णांक n एक 'व्यापक रूप से संयुक्त संख्या' होती है। गिनती समारोह क्यूL(x) बड़े पैमाने पर मिश्रित संख्याएँ संतुष्ट करती हैं
 * $$(\log x)^c \le \log Q_L(x) \le (\log x)^d \ $$

सकारात्मक सी, डी के साथ $$0.2 \le c \le d \le 0.5$$. क्योंकि एक उच्च संमिश्र संख्या का अभाज्य गुणनखंड पहले k अभाज्यों का उपयोग करता है, प्रत्येक अत्यधिक संमिश्र संख्या एक व्यावहारिक संख्या होनी चाहिए। अंश (गणित) से संबंधित गणनाओं में उनके उपयोग में आसानी के कारण, इनमें से कई संख्याएँ ऐतिहासिक भार और माप और इंजीनियरिंग डिज़ाइनों में उपयोग की जाती हैं।

यह भी देखें

 * सुपीरियर अत्यधिक समग्र संख्या
 * अत्यधिक कुल संख्या
 * भाजक की तालिका
 * यूलर का कुल कार्य
 * गोल संख्या
 * चिकना संख्या

संदर्भ

 * Annotated and with a foreword by Jean-Louis Nicolas and Guy Robin.
 * Annotated and with a foreword by Jean-Louis Nicolas and Guy Robin.
 * Annotated and with a foreword by Jean-Louis Nicolas and Guy Robin.
 * Annotated and with a foreword by Jean-Louis Nicolas and Guy Robin.

बाहरी संबंध

 * Algorithm for computing Highly Composite Numbers
 * First 10000 Highly Composite Numbers as factors
 * Achim Flammenkamp, First 779674 HCN with sigma,tau,factors
 * Online Highly Composite Numbers Calculator
 * Online Highly Composite Numbers Calculator


 * 5040 and other Anti-Prime Numbers - Dr. James Grime by Dr. James Grime for Numberphile