गुणक विभाजन

संख्या सिद्धांत में, एक गुणक विभाजन या एक पूर्णांक n का अक्रमित गुणनखंडन n को 1 से अधिक पूर्णांकों के उत्पाद के रूप में लिखने का एक तरीका है, दो उत्पादों को समतुल्य मानते हुए यदि वे केवल क्रम में भिन्न होते हैं कारक। संख्या 'एन' स्वयं इन उत्पादों में से एक मानी जाती है। गुणक विभाजन बारीकी से बहुदलीय विभाजन के अध्ययन के समानांतर है, जिसमें चर्चा की गई है, जो धनात्मक पूर्णांकों के परिमित अनुक्रमों का योज्य विभाजन (संख्या सिद्धांत) हैं, इसके अतिरिक्त बिंदुवार बनाया गया है। हालांकि गुणक विभाजन का अध्ययन कम से कम 1923 से चल रहा है, ऐसा प्रतीत होता है कि गुणक विभाजन नाम किसके द्वारा प्रस्तुत किया गया है. लैटिन नाम फ़ैक्टरिज़ैटियो न्यूमेरम पहले इस्तेमाल किया गया था। मैथवर्ल्ड अक्रमित गुणनखंड शब्द का उपयोग करता है।

उदाहरण

 * संख्या 20 में चार गुणक विभाजन हैं: 2 × 2 × 5, 2 × 10, 4 × 5, और 20।
 * 3 × 3 × 3 × 3, 3 × 3 × 9, 3 × 27, 9 × 9, और 81, 81 = 3 के पांच गुणक विभाजन हैं 4। क्योंकि यह एक अभाज्य संख्या की चौथी शक्ति है, 81 में गुणनात्मक विभाजनों की समान संख्या (पाँच) है, जैसा कि विभाजन (संख्या सिद्धांत) के 4 करता है।
 * संख्या 30 में पाँच गुणक विभाजन हैं: 2 × 3 × 5 = 2 × 15 = 6 × 5 = 3 × 10 = 30।
 * सामान्य तौर पर, i अभाज्य कारकों के साथ एक वर्ग-मुक्त पूर्णांक संख्या के गुणक विभाजनों की संख्या ith बेल संख्या, B होती हैi.

आवेदन
विभाजकों की दी गई संख्या के साथ पूर्णांकों को वर्गीकृत करने में गुणक विभाजनों के अनुप्रयोग का वर्णन करें। उदाहरण के लिए, ठीक 12 भाजक वाले पूर्णांक p का रूप लेते हैं11, पी×क्यू 5, पृ 2×q3, और p×q×r2, जहां p, q, और r विशिष्ट अभाज्य संख्याएं हैं; ये रूप गुणक विभाजन 12, 2×6, 3×4, और 2×2×3 के अनुरूप हैं। अधिक आम तौर पर, प्रत्येक गुणक विभाजन के लिए
 * $$k = \prod t_i$$

पूर्णांक k का, फॉर्म के बिल्कुल k विभाजक वाले पूर्णांकों के एक वर्ग से मेल खाता है
 * $$\prod p_i^{t_i-1},$$

जहां प्रत्येक पीi एक विशिष्ट प्रधान है। यह पत्राचार विभाजक फ़ंक्शन के गुणक फ़ंक्शन गुण से होता है।

विभाजन की संख्या पर सीमा
क्रेडिट n के गुणक विभाजनों की संख्या गिनने की समस्या के साथ; तब से इस समस्या का लैटिन नाम फ़ैक्टरिज़ैटियो न्यूमेरम के तहत अन्य लोगों द्वारा अध्ययन किया गया है। यदि n के गुणक विभाजनों की संख्या a हैn, मैकमोहन और ओपेनहेम ने देखा कि इसकी डिरिचलेट श्रृंखला जनरेटिंग फ़ंक्शन f(s) में उत्पाद प्रतिनिधित्व है


 * $$f(s)=\sum_{n=1}^{\infty}\frac{a_n}{n^s}=\prod_{k=2}^{\infty}\frac{1}{1-k^{-s}}.$$

संख्याओं का क्रम एnशुरू करना


 * 1, 1, 1, 2, 1, 2, 1, 3, 2, 2, 1, 4, 1, 2, 2, 5, 1, 4, 1, 4, 2, 2, 1, 7, 2, 2, 3, 4, 1, 5, 1, 7, 2, 2, 2, 9, 1, 2, 2, ....

ओपेनहाइम ने a पर ऊपरी सीमा का भी दावा कियाn, रूप का
 * $$a_n\le n\left(\exp\frac{\log n\log\log\log n}{\log\log n}\right)^{-2+o(1)},$$

परंतु जैसे ने दिखाया, यह बाउंड गलत है और सही बाउंड है


 * $$a_n\le n\left(\exp\frac{\log n\log\log\log n}{\log\log n}\right)^{-1+o(1)}.$$

ये दोनों सीमाएँ n में रैखिक से दूर नहीं हैं: ये n रूप की हैं1−o(1). हालाँकि, a का विशिष्ट मानnबहुत छोटा है: a का औसत मानn, एक अंतराल पर औसत x ≤ n ≤ x+N, है
 * $$\bar a = \exp\left(\frac{4\sqrt{\log N}}{\sqrt{2e}\log\log N}\bigl(1+o(1)\bigr)\right),$$

एक बाउंड जो फॉर्म n का है ओ (1) .

अतिरिक्त परिणाम
निरीक्षण करें, और सिद्ध करें, कि अधिकांश संख्याएँ संख्या a के रूप में उत्पन्न नहीं हो सकती हैंnकुछ n के गुणक विभाजनों की संख्या: N से कम मानों की संख्या जो इस प्रकार उत्पन्न होती है, N हैओ (लॉग लॉग लॉग एन / लॉग लॉग एन) । इसके अतिरिक्त, दिखाएँ कि n के अधिकांश मान a के गुणक नहीं हैंn: मानों की संख्या n ≤ N जैसे कि ann को विभाजित करता है O(N / log 1 + ओ(1) एन).

यह भी देखें

 * विभाजन (संख्या सिद्धांत)
 * भाजक

संदर्भ

 * , chapter 12.
 * . As cited by MathWorld.
 * . As cited by MathWorld.
 * . As cited by MathWorld.