भाजक

This article is about एक पूर्णांक जो दूसरे पूर्णांक का गुणनखंड है. For एक संख्या एक विभाजन संक्रिया में दूसरी संख्या को विभाजित करने के लिए उपयोग की जाती है, see प्रभाग (गणित). For अन्य उपयोग, see भाजक (disambiguation).

"भाज्य" redirects here. For समूहों की विभाज्यता, see विभाज्य समूह.

File:Cuisenaire ten.JPG

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 और अभाज्य संख्याओं कोई गैर-छोटा भाजक नहीं होता है।

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

उदाहरण

File:Highly composite numbers.svg

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\}$, आंशिक रूप से विभाज्यता द्वारा निर्धारित आदेश दिया गया है, यह आरेख है:

File:Lattice of the divisibility of 60; factors.svg

आगे की धारणाएं और तथ्य

कुछ प्राथमिक नियम हैं:

• यदि $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$ ए कहा जाता है उचित विभाजन या एक विभाज्य भाग का $n$. एक संख्या जो समान रूप से विभाजित नहीं होती $n$ लेकिन एक शेष छोड़ देता है जिसे कभी-कभी एक कहा जाता है तरल भाग का $n$.

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

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

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

के सकारात्मक विभाजकों की कुल संख्या $n$ एक गुणक कार्य है $d(n)$, जिसका अर्थ है कि जब दो नंबर $m$ तथा $n$ अपेक्षाकृत प्रमुख हैं, तो ${\displaystyle }$