अभाज्य गुणनखंडन क्या है?
अभाज्य गुणनखंडन (जिसे पूर्णांक गुणनखंडन या प्राइम डीकम्पोज़िशन भी कहते हैं) किसी धनात्मक पूर्णांक को उन अभाज्य संख्याओं में तोड़ता है, जिन्हें आपस में गुणा करने पर वही संख्या बनती है। अंकगणित के मूल प्रमेय (Fundamental Theorem of Arithmetic) के अनुसार, 1 से बड़े हर पूर्णांक का ठीक एक ही ऐसा गुणनखंडन होता है — क्रम को छोड़ दें तो। यह कैलकुलेटर 2 से लेकर लगभग 10 खरब (13 अंक) तक की किसी भी पूर्ण संख्या के अभाज्य गुणनखंड निकालता है और उन्हें चार रूपों में दिखाता है: गुणनफल के रूप में, घातांकीय रूप में, CSV सूची के रूप में और चाहें तो फैक्टर ट्री के रूप में।
इसका उपयोग कैसे करें
बॉक्स में 1 से बड़ा कोई धनात्मक पूर्णांक टाइप करें और सबमिट करें। यदि आपको दृश्य रूप में विभाजन चाहिए तो "गुणनखंडन ट्री बनाएं" पर टिक करें। परिणाम में अभाज्य गुणनखंड पूरे लिखे हुए (जैसे \(2 \times 2 \times 5 \times 5\)), संक्षिप्त घातांकीय रूप (\(2^2 \times 5^2\)), अल्पविराम से अलग सूची, अलग-अलग (distinct) अभाज्य संख्याओं की गिनती, बहुलता सहित कुल अभाज्य गुणनखंडों की संख्या, और पहली 5000 अभाज्य संख्याओं में से किसी भी गुणनखंड का अभाज्य सूचकांक \(\text{Prime}[n]\) दिखता है।
सूत्र और एल्गोरिथम
$$\text{Number} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}$$
यह टूल ट्रायल डिवीज़न (trial division) पद्धति का उपयोग करता है। सबसे पहले यह 2 के सभी गुणनखंड हटाता है, फिर 3, 5, 7, ... जैसे विषम भाजकों की जांच करता है, जब तक भाजक का वर्ग शेष बची संख्या से बड़ा न हो जाए। जब भी कोई भाजक पूरी तरह विभाजित करता है, उसे दर्ज कर लिया जाता है और संख्या में से भाग दे दिया जाता है। अंत में जो भी 1 से बड़ा बचता है, वह स्वयं एक अभाज्य गुणनखंड होता है। केवल वर्गमूल तक जांच करना इसलिए काम करता है क्योंकि किसी भी भाज्य (composite) संख्या का कम-से-कम एक गुणनखंड उसके वर्गमूल या उससे छोटा अवश्य होता है।
हल किया गया उदाहरण: n = 100
\(100 / 2 = 50\), \(50 / 2 = 25\), यानी दो बार 2। फिर 25, 3 से विभाज्य नहीं है पर 5 से विभाज्य है: \(25 / 5 = 5\), \(5 / 5 = 1\), यानी दो बार 5। गुणनखंड हैं 2, 2, 5, 5। गुणनफल के रूप में यह \(2 \times 2 \times 5 \times 5\) है, और घातांकीय रूप में \(2^2 \times 5^2\)। इसमें 2 अलग-अलग अभाज्य संख्याएं और कुल 4 अभाज्य गुणनखंड हैं। जांच करें: $$2 \times 2 \times 5 \times 5 = 100$$ अभाज्य सूचकांक: \(2 = \text{Prime}[1]\), \(5 = \text{Prime}[3]\)।
आपके परिणाम की व्याख्या
- अभाज्य या भाज्य: यदि एकमात्र गुणनखंड \(n\) स्वयं है (\(n = n^1\)), तो संख्या अभाज्य है। दो या अधिक अभाज्य गुणनखंड, दोहराव गिनते हुए, इसका अर्थ है कि यह भाज्य है। संख्या 1 का कोई अभाज्य गुणनखंड नहीं है और यह न तो अभाज्य है न भाज्य।
- पूर्ण घात: यदि हर घातांक सम है, तो \(n\) एक पूर्ण वर्ग है (उदाहरण के लिए \(36 = 2^2 \times 3^2\))। यदि हर घातांक 3 का गुणज है, तो यह एक पूर्ण घन है (उदाहरण के लिए \(1000 = 2^3 \times 5^3\))।
- भाजकों की संख्या: \(n = p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k}\) के लिए, गिनती \((e_1+1)(e_2+1)\cdots(e_k+1)\) है। उदाहरण के लिए, \(100 = 2^2 \times 5^2\) के \((2+1)(2+1) = 9\) भाजक हैं: 1, 2, 4, 5, 10, 20, 25, 50, 100।
- भिन्न अभाज्य बनाम गुणन-संख्या: 360 के 3 भिन्न अभाज्य (2, 3, 5) हैं, लेकिन दोहराव गिनने पर 6 अभाज्य गुणनखंड हैं। हमेशा जाँचें कि आपको कौन सी गिनती चाहिए।
- GCD और LCM: GCD हर अभाज्य का न्यूनतम घातांक लेता है और LCM अधिकतम घातांक लेता है। \(84 = 2^2 \cdot 3 \cdot 7\) और \(360 = 2^3 \cdot 3^2 \cdot 5\) के लिए: \(\gcd = 2^2 \cdot 3 = 12\) और \(\operatorname{lcm} = 2^3 \cdot 3^2 \cdot 5 \cdot 7 = 2520\)। जाँच: \(12 \times 2520 = 30240 = 84 \times 360\)।
- भिन्नों का सरलीकरण: साझा अभाज्यों को काटें। \(\tfrac{84}{360}\) के लिए, \(2^2 \cdot 3 = 12\) काटने पर \(\tfrac{7}{30}\) मिलता है।
संदर्भ तालिका: छोटे अभाज्य और सामान्य गुणनखंड
पहले 25 अभाज्य
| n | अभाज्य[n] | n | अभाज्य[n] | n | अभाज्य[n] | n | अभाज्य[n] | n | अभाज्य[n] |
|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 6 | 13 | 11 | 31 | 16 | 53 | 21 | 73 |
| 2 | 3 | 7 | 17 | 12 | 37 | 17 | 59 | 22 | 79 |
| 3 | 5 | 8 | 19 | 13 | 41 | 18 | 61 | 23 | 83 |
| 4 | 7 | 9 | 23 | 14 | 43 | 19 | 67 | 24 | 89 |
| 5 | 11 | 10 | 29 | 15 | 47 | 20 | 71 | 25 | 97 |
सामान्य गुणनखंडन
| संख्या | अभाज्य गुणनखंडन | भाजकों की संख्या |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 48 | 2⁴ × 3 | 10 |
| 60 | 2² × 3 × 5 | 12 |
| 72 | 2³ × 3² | 12 |
| 120 | 2³ × 3 × 5 | 16 |
| 144 | 2⁴ × 3² | 15 |
| 180 | 2² × 3² × 5 | 18 |
| 360 | 2³ × 3² × 5 | 24 |
| 720 | 2⁴ × 3² × 5 | 30 |
| 1000 | 2³ × 5³ | 16 |
| 1024 | 2¹⁰ | 11 |
विभाज्यता नियम
| भाजक | नियम |
|---|---|
| 2 | अंतिम अंक 0, 2, 4, 6 या 8 है। |
| 3 | अंकों का योग 3 से विभाज्य है। |
| 5 | अंतिम अंक 0 या 5 है। |
| 7 | अंतिम अंक को दोगुना करें और उसे शेष संख्या में से घटाएँ। यदि परिणाम 7 से विभाज्य है, तो मूल संख्या भी है (343: 34 − 6 = 28, हाँ)। |
| 11 | अंकों का वैकल्पिक योग 11 से विभाज्य है (121: 1 − 2 + 1 = 0, हाँ)। |
अक्सर पूछे जाने वाले प्रश्न
संख्या 1 का क्या? संख्या 1 न अभाज्य है और न ही भाज्य, और इसका कोई अभाज्य गुणनखंड नहीं होता, इसलिए कैलकुलेटर इस विशेष स्थिति को बता देता है।
अगर मेरी संख्या स्वयं अभाज्य हो तो? 13 जैसी अभाज्य संख्या का केवल एक ही अभाज्य गुणनखंड वह स्वयं होती है; इसका घातांकीय रूप बस 13 ही रहता है।
मैं कितनी बड़ी संख्या का गुणनखंडन कर सकता हूं? लगभग 10 खरब तक। इस सीमा के पास वाली ऐसी संख्याएं जिनमें कोई बड़ा अभाज्य गुणनखंड हो, थोड़ा समय ले सकती हैं, क्योंकि ट्रायल डिवीज़न भाजकों की जांच वर्गमूल तक करती है।