अभाज्य गुणनखंडन क्या है?
अभाज्य गुणनखंडन वह प्रक्रिया है जिसमें किसी पूर्ण संख्या को उन अभाज्य संख्याओं के समूह में तोड़ा जाता है, जिन्हें आपस में गुणा करने पर वही संख्या बनती है। अभाज्य संख्या 1 से बड़ी वह संख्या होती है जिसके भाजक केवल 1 और वह खुद ही होते हैं (2, 3, 5, 7, 11, …)। अंकगणित का मूलभूत प्रमेय (Fundamental Theorem of Arithmetic) यह सुनिश्चित करता है कि 1 से बड़ी हर पूर्णांक संख्या का गुणनखंडों के क्रम को छोड़कर ठीक एक ही अभाज्य गुणनखंडन होता है।
इस कैलकुलेटर का उपयोग कैसे करें
2 या उससे बड़ी कोई भी पूर्ण संख्या दर्ज करें और कैलकुलेट दबाएं। यह टूल गुणनखंडन को दो रूपों में दिखाता है: एक विस्तृत गुणनफल (हर अभाज्य अलग-अलग सूचीबद्ध) और एक संक्षिप्त घातांक रूप जिसमें दोहराए गए अभाज्यों को घातों के रूप में समूहित किया जाता है। इसके साथ ही यह बताता है कि कितनी भिन्न अभाज्य संख्याएं मौजूद हैं, बहुलता सहित कुल अभाज्य गुणनखंडों की संख्या कितनी है, और क्या संख्या स्वयं अभाज्य है।
सूत्र की व्याख्या
यह कैलकुलेटर ट्रायल डिवीज़न (परीक्षण भाग) विधि का उपयोग करता है। सबसे छोटी अभाज्य संख्या 2 से शुरू करके, यह संख्या को हर संभावित भाजक \(d\) से बार-बार तब तक भाग देता है जब तक भाग पूरा (शेषफल शून्य) रहता है, और गिनता है कि हर भाजक कितनी बार विभाजित करता है। इसे केवल \(\sqrt{n}\) तक के भाजक जांचने की ज़रूरत होती है (\(d \le \sqrt{n}\)), क्योंकि यदि वर्गमूल से नीचे कोई गुणनखंड नहीं मिलता, तो जो शेष बचता है वह स्वयं अभाज्य होना चाहिए। परिणाम इस रूप में दर्शाया जाता है:
$$n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$
हल किया गया उदाहरण
मान लीजिए \(n = 360\)। इसे 2 से तीन बार भाग दें: \(360 \to 180 \to 90 \to 45\) (\(2^3\))। फिर 3 से दो बार: \(45 \to 15 \to 5\) (\(3^2\))। फिर 5 से एक बार: \(5 \to 1\) (\(5^1\))। तो
$$360 = 2^3 \times 3^2 \times 5$$
विस्तृत रूप में यह \(2 \times 2 \times 2 \times 3 \times 3 \times 5\) है: तीन भिन्न अभाज्य संख्याएं और कुल छह गुणनखंड।
अभाज्य संख्याएँ और सामान्य गुणनखंडन संदर्भ
अभाज्य संख्या 1 से बड़ी एक पूर्ण संख्या है, जिसके केवल धनात्मक भाजक 1 और स्वयं वह संख्या होते हैं। 100 से कम में ठीक 25 अभाज्य संख्याएँ हैं। संख्या 1 न तो अभाज्य है और न ही भाज्य, और 2 एकमात्र सम अभाज्य संख्या है।
| परिसर | अभाज्य संख्याएँ | गिनती |
|---|---|---|
| 1–9 | 2, 3, 5, 7 | 4 |
| 10–19 | 11, 13, 17, 19 | 4 |
| 20–29 | 23, 29 | 2 |
| 30–39 | 31, 37 | 2 |
| 40–49 | 41, 43, 47 | 3 |
| 50–59 | 53, 59 | 2 |
| 60–69 | 61, 67 | 2 |
| 70–79 | 71, 73, 79 | 3 |
| 80–89 | 83, 89 | 2 |
| 90–99 | 97 | 1 |
घातांक रूप में सामान्य संख्याओं के अभाज्य गुणनखंड:
| संख्या | अभाज्य गुणनखंड | भाजकों की संख्या |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 48 | 2⁴ × 3 | 10 |
| 60 | 2² × 3 × 5 | 12 |
| 100 | 2² × 5² | 9 |
| 120 | 2³ × 3 × 5 | 16 |
| 144 | 2⁴ × 3² | 15 |
| 210 | 2 × 3 × 5 × 7 | 16 |
| 360 | 2³ × 3² × 5 | 24 |
| 1000 | 2³ × 5³ | 16 |
| 1024 | 2¹⁰ | 11 |
आपके परिणाम की व्याख्या
घातांक रूप \(n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}\) प्रत्येक भिन्न अभाज्य \(p_i\) को सूचीबद्ध करता है, साथ में यह कि वह \(n\) को कितनी बार विभाजित करता है।
- भाजकों की संख्या: यह \((a_1+1)(a_2+1)\cdots(a_k+1)\) के बराबर होती है। \(360 = 2^3 \times 3^2 \times 5\) के लिए, यह \((3+1)(2+1)(1+1) = 24\) भाजक है।
- अभाज्यता जाँच: घातांक 1 वाला एक ही अभाज्य बताता है कि संख्या अभाज्य है और उसके केवल भाजक 1 और स्वयं हैं।
- पूर्ण वर्ग: यदि सभी घातांक सम हों, तो संख्या एक पूर्ण वर्ग है। \(144 = 2^4 \times 3^2\) के लिए, घातांकों को आधा करने पर \(2^2 \times 3 = 12\) मिलता है, इसलिए \(\sqrt{144} = 12\)।
- महत्तम समापवर्तक (GCD) और लघुतम समापवर्त्य (LCM): GCD के लिए, प्रत्येक उभयनिष्ठ अभाज्य को छोटे घातांक के साथ लें, और LCM के लिए, प्रत्येक अभाज्य को बड़े घातांक के साथ लें। \(360 = 2^3 \times 3^2 \times 5\) और \(84 = 2^2 \times 3 \times 7\) के साथ: GCD = \(2^2 \times 3 = 12\) और LCM = \(2^3 \times 3^2 \times 5 \times 7 = 2520\)। जाँच: \(12 \times 2520 = 30240 = 360 \times 84\)।
- भिन्नों का सरलीकरण: अंश और हर को उनके GCD से भाग दें। \(\frac{84}{360} = \frac{84 \div 12}{360 \div 12} = \frac{7}{30}\)।
बड़ी संख्याएँ। दो बड़े अभाज्यों को गुणा करना आसान है, लेकिन उनके गुणनफल (एक अर्ध-अभाज्य) से उन्हें पुनः प्राप्त करना पारंपरिक कंप्यूटरों के लिए बेहद कठिन माना जाता है। सैकड़ों अंकों तक पहुँचने से बहुत पहले ही ट्रायल डिवीज़न अव्यावहारिक हो जाता है। RSA एन्क्रिप्शन इसी असममिति पर निर्भर करता है, और इसमें 2048 बिट या उससे अधिक के मॉड्यूली का उपयोग होता है। ध्यान दें कि 1 के कोई अभाज्य गुणनखंड नहीं होते और 0 का कोई अभाज्य गुणनखंडन नहीं होता।
अक्सर पूछे जाने वाले प्रश्न
संख्या कम से कम 2 क्यों होनी चाहिए? संख्या 0 और 1 का कोई अभाज्य गुणनखंडन नहीं होता — 1 न तो अभाज्य है और न ही भाज्य (composite)।
"बहुलता सहित" का क्या अर्थ है? इसका मतलब है कि हर अभाज्य को उतनी ही बार गिना जाता है जितनी बार वह आता है। 360 के लिए कुल 6 हैं (तीन बार 2, दो बार 3, एक बार 5)।
क्या 1 अभाज्य है? नहीं। परिभाषा के अनुसार किसी अभाज्य संख्या के ठीक दो भिन्न धनात्मक भाजक होने चाहिए, जबकि 1 का केवल एक ही भाजक है।