भाजक

गणित में, एक पूर्णांक का भाजक $$n$$, जिसे का कारक भी कहा जाता है $$n$$, एक पूर्णांक  है $$m$$ जिसे उत्पन्न करने के लिए किसी पूर्णांक से गुणा किया जा सकता है $$n$$. ऐसे में एक का यह भी कहना है $$n$$ का गुणज है $$m.$$ पूर्णांक $$n$$ किसी अन्य पूर्णांक से विभाज्य या समान रूप से विभाज्य है $$m$$ यदि $$m$$ का भाजक है $$n$$; इसका अर्थ है विभाजित करना $$n$$ द्वारा $$m$$ शेष नहीं रहता।

परिभाषा
पूर्णांक $n$ एक शून्येतर पूर्णांक से विभाज्य है $m$ यदि कोई पूर्णांक मौजूद है $k$ ऐसा है कि $$n=km$$. यह इस प्रकार लिखा गया है
 * $$m\mid n.$$

उसी बात को कहने के अन्य तरीके हैं $m$ विभाजित $n$, $m$ का भाजक है $n$, $m$ का कारक है $n$, तथा $n$ का गुणज है $m$. यदि $m$ विभाजित नहीं करता $n$, तो अंकन है $$ m\not\mid n$$. आमतौर पर, $m$ अशून्य होना आवश्यक है, लेकिन $n$ शून्य होने की अनुमति है। इस सम्मेलन के साथ, $$m \mid 0$$ प्रत्येक शून्येतर पूर्णांक के लिए $m$. कुछ परिभाषाएँ उस आवश्यकता को छोड़ देती हैं $$m$$ शून्य न हो।

सामान्य
विभाजक ऋणात्मक संख्या  के साथ-साथ धनात्मक भी हो सकते हैं, हालांकि कभी-कभी यह शब्द धनात्मक भाजक तक ही सीमित होता है। उदाहरण के लिए, 4 के छह विभाजक हैं; वे 1, 2, 4, -1, -2, और -4 हैं, लेकिन आमतौर पर केवल सकारात्मक (1, 2, और 4) का उल्लेख किया जाएगा।

1 और −1 प्रत्येक पूर्णांक को विभाजित (विभाजक) करते हैं। प्रत्येक पूर्णांक (और उसका निषेध) स्वयं का एक विभाजक है। 2 से विभाज्य पूर्णांक सम और विषम संख्या एँ कहलाती हैं, और 2 से विभाज्य पूर्णांक सम और विषम संख्याएँ कहलाती हैं।

1, −1, n और −n को n का 'तुच्छ विभाजक' कहा जाता है। n का एक भाजक जो तुच्छ भाजक नहीं है, उसे 'गैर-तुच्छ भाजक' (या सख्त भाजक) के रूप में जाना जाता है। ). कम से कम एक गैर-तुच्छ भाजक के साथ एक गैर-शून्य पूर्णांक को समग्र संख्या के रूप में जाना जाता है, जबकि इकाई (रिंग सिद्धांत) -1 और 1 और अभाज्य संख्या ओं में कोई गैर-तुच्छ भाजक नहीं होता है।

विभाज्यता नियम हैं जो किसी संख्या के अंकों से किसी संख्या के कुछ विभाजकों को पहचानने की अनुमति देते हैं।

उदाहरण
*7 42 का भाजक है क्योंकि $$7\times 6=42$$, तो हम कह सकते हैं $$7\mid 42$$. यह भी कहा जा सकता है कि 42, 7 से विभाज्य है, 42, 7 का गुणज (गणित) है, 7, 42 को विभाजित करता है, या 7, 42 का एक गुणनखंड है।
 * 6 के गैर-तुच्छ भाजक 2, -2, 3, -3 हैं।
 * 42 के धनात्मक भाजक 1, 2, 3, 6, 7, 14, 21, 42 हैं।
 * 60 के सभी धनात्मक भाजक का समुच्चय (गणित), $$A=\{1,2,3,4,5,6,10,12,15,20,30,60\}$$, आंशिक रूप से विभाज्यता द्वारा निर्धारित आदेश दिया गया है, हस आरेख है:



आगे की धारणाएं और तथ्य
कुछ प्राथमिक नियम हैं:
 * यदि $$a \mid b$$ तथा $$b \mid c$$, फिर $$a \mid c$$, अर्थात विभाज्यता एक सकर्मक संबंध  है।
 * यदि $$a \mid b$$ तथा $$b \mid a$$, फिर $$a = b$$ या $$a = -b$$.
 * यदि $$a \mid b$$ तथा $$a \mid c$$, फिर $$ a \mid (b + c)$$ धारण करता है, के रूप में करता है $$ a \mid (b - c)$$. हालांकि, यदि $$a \mid b$$ तथा $$c \mid b$$, फिर $$(a + c) \mid b$$ हमेशा धारण नहीं करता (उदा। $$2\mid6$$ तथा $$3 \mid 6$$ लेकिन 5, 6 को विभाजित नहीं करता है)।

यदि $$a \mid bc$$, तथा $$\gcd(a, b) = 1$$, फिर $$a \mid c$$. इसे यूक्लिड की लेम्मा कहा जाता है।

यदि $$p$$ एक अभाज्य संख्या है और $$p \mid ab$$ फिर $$p \mid a$$ या $$p \mid b$$.

का धनात्मक भाजक $$n$$ जो इससे अलग है $$n$$ ए कहा जाता हैproper divisorया एकaliquot partका $$n$$. एक संख्या जो समान रूप से विभाजित नहीं होती $$n$$ लेकिन एक शेष छोड़ देता है जिसे कभी-कभी एक कहा जाता हैaliquant partका $$n$$.

पूर्णांक $$n > 1$$ जिसका एकमात्र उचित भाजक 1 है, अभाज्य संख्या कहलाती है। समतुल्य रूप से, एक अभाज्य संख्या एक सकारात्मक पूर्णांक है जिसके दो सकारात्मक कारक हैं: 1 और स्वयं।

का कोई सकारात्मक विभाजक $$n$$ के प्रमुख कारक का उत्पाद है $$n$$ कुछ शक्ति के लिए उठाया। यह अंकगणित के मौलिक प्रमेय का परिणाम है।

एक संख्या $$n$$ पूर्ण संख्या कहलाती है यदि यह अपने उचित भाजक के योग के बराबर है, कमी संख्या  यदि इसके उचित भाजक का योग इससे कम है $$n$$, और प्रचुर मात्रा में संख्या यदि यह योग अधिक हो $$n$$.

के सकारात्मक विभाजकों की कुल संख्या $$n$$ एक गुणक कार्य है $$d(n)$$, जिसका अर्थ है कि जब दो नंबर $$m$$ तथा $$n$$ अपेक्षाकृत प्रमुख हैं, तो $$d(mn)=d(m)\times d(n)$$. उदाहरण के लिए, $$d(42) = 8 = 2 \times 2 \times 2 = d(2) \times d(3) \times d(7)$$; 42 के आठ विभाजक 1, 2, 3, 6, 7, 14, 21 और 42 हैं। $$m$$ तथा $$n$$ एक सामान्य विभाजक साझा करें, तो यह सच नहीं हो सकता है $$d(mn)=d(m)\times d(n)$$. के सकारात्मक भाजक का योग $$n$$ एक अन्य गुणक कार्य है $$\sigma (n)$$ (उदा $$\sigma (42) = 96 = 3 \times 4 \times 8 = \sigma (2) \times \sigma (3) \times \sigma (7) = 1+2+3+6+7+14+21+42$$). ये दोनों फलन भाजक फलन  के उदाहरण हैं।

यदि. का अभाज्य गुणनखंडन $$n$$ द्वारा दिया गया है


 * $$ n = p_1^{\nu_1} \, p_2^{\nu_2} \cdots p_k^{\nu_k} $$

फिर के धनात्मक विभाजकों की संख्या $$n$$ है


 * $$ d(n) = (\nu_1 + 1) (\nu_2 + 1) \cdots (\nu_k + 1), $$

और प्रत्येक भाजक का रूप है


 * $$ p_1^{\mu_1} \, p_2^{\mu_2} \cdots p_k^{\mu_k} $$

कहाँ पे $$ 0 \le \mu_i \le \nu_i $$ प्रत्येक के लिए $$1 \le i \le k.$$ प्रत्येक प्राकृतिक के लिए $$n$$, $$d(n) < 2 \sqrt{n}$$.

भी,
 * $$d(1)+d(2)+ \cdots +d(n) = n \ln n + (2 \gamma -1) n + O(\sqrt{n}).$$

कहाँ पे $$ \gamma $$ यूलर-मास्चेरोनी स्थिरांक है। इस परिणाम की एक व्याख्या यह है कि यादृच्छिक रूप से चुने गए धनात्मक पूर्णांक n का औसत होता है के विभाजकों की संख्या $$\ln n$$. हालांकि, यह असामान्य रूप से कई भाजक के साथ अत्यधिक समग्र संख्या | संख्याओं के योगदान का परिणाम है।

डिवीजन जाली
जिन परिभाषाओं में 0 शामिल है, विभाज्यता का संबंध सेट को बदल देता है $$\mathbb{N}$$ आंशिक रूप से आदेशित सेट में गैर-ऋणात्मक पूर्णांकों का: एक जाली (आदेश) । इस जाली का सबसे बड़ा अवयव 0 है और सबसे छोटा 1 है। मिलन संक्रिया ∧ सबसे बड़े उभयनिष्ठ भाजक द्वारा दी जाती है और जोड़ संक्रिया अल्पतम उभयनिष्ठ गुणज द्वारा दी जाती है। यह जाली अनंत  चक्रीय समूह  पूर्णांक के  उपसमूहों की जाली  के  द्वैत (क्रम सिद्धांत)  के समरूप है|$$\mathbb{Z}$$.

यह भी देखें

 * अंकगणितीय कार्य
 * यूक्लिडियन एल्गोरिथम
 * अंश (गणित)
 * भाजक की तालिका - 1–1000 के लिए अभाज्य और अभाज्य भाजक की तालिका
 * प्रमुख कारकों की तालिका - 1–1000 के लिए प्रमुख कारकों की तालिका
 * एकात्मक भाजक

संदर्भ

 * Richard K. Guy, Unsolved Problems in Number Theory (3rd ed), Springer Verlag, 2004 ISBN 0-387-20860-7; section B.
 * Øystein Ore, Number Theory and its History, McGraw–Hill, NY, 1944 (and Dover reprints).
 * Øystein Ore, Number Theory and its History, McGraw–Hill, NY, 1944 (and Dover reprints).
 * Øystein Ore, Number Theory and its History, McGraw–Hill, NY, 1944 (and Dover reprints).
 * Øystein Ore, Number Theory and its History, McGraw–Hill, NY, 1944 (and Dover reprints).
 * Øystein Ore, Number Theory and its History, McGraw–Hill, NY, 1944 (and Dover reprints).