भाजक

This article is about an integer that is a factor of another integer. For a number used to divide another number in a division operation, see Division (mathematics). For other uses, see भाजक (disambiguation).

"Divisible" redirects here. For divisibility of groups, see Divisible group.

10 के भाजक Cuisenaire छड़ के साथ सचित्र: 1, 2, 5, और 10

गणित में, एक पूर्णांक का भाजक $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 और अभाज्य संख्या ओं में कोई गैर-तुच्छ भाजक नहीं होता है।

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

उदाहरण

1 से 1000 तक पूर्णांकों के विभाजकों की संख्या का आलेख। अभाज्य संख्याओं में बिल्कुल 2 विभाजक होते हैं, और अत्यधिक संमिश्र संख्याएँ बोल्ड में होती हैं।

*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\mid 6$ तथा $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\leq \mu _{i}\leq \nu _{i}$ प्रत्येक के लिए $1\leq i\leq 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$. हालांकि, यह असामान्य रूप से कई भाजक के साथ अत्यधिक समग्र संख्या | संख्याओं के योगदान का परिणाम है।

अमूर्त बीजगणित में

वलय सिद्धांत

Main article: Divisibility (ring theory)

डिवीजन जाली

Main article: Division lattice

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

यह भी देखें

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

संदर्भ

• Durbin, John R. (2009). Modern Algebra: An Introduction (6th ed.). New York: Wiley. ISBN 978-0470-38443-5.
• Richard K. Guy, Unsolved Problems in Number Theory (3rd ed), Springer Verlag, 2004 ISBN 0-387-20860-7; section B.
• Hardy, G. H.; Wright, E. M. (1960). An Introduction to the Theory of Numbers (4th ed.). Oxford University Press.
• Herstein, I. N. (1986), Abstract Algebra, New York: Macmillan Publishing Company, ISBN 0-02-353820-1
• Niven, Ivan; Zuckerman, Herbert S.; Montgomery, Hugh L. (1991). An Introduction to the Theory of Numbers (5th ed.). John Wiley & Sons. ISBN 0-471-62546-9.
• Øystein Ore, Number Theory and its History, McGraw–Hill, NY, 1944 (and Dover reprints).
• Sims, Charles C. (1984), Abstract Algebra: A Computational Approach, New York: John Wiley & Sons, ISBN 0-471-09846-9