अभाज्य गुणनखंडन परिणाम को समझना
नीचे की तालिका घातांक संकेतन कैसे काम करता है, यह दिखाने के लिए कई परिचित संख्याओं के अभाज्य गुणनखंडन दिखाती है।
| संख्या | अभाज्य गुणनखंडन | भाजकों की संख्या |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 100 | 2² × 5² | 9 |
| 360 | 2³ × 3² × 5 | 24 |
| 17 (एक अभाज्य संख्या) | 17 (स्वयं, घातांक 1) | 2 |
| 1024 | 2¹⁰ | 11 |
- किसी अभाज्य संख्या का अपना गुणनखंडन बस घातांक 1 के साथ स्वयं होता है, और उसके ठीक 2 भाजक होते हैं: 1 और स्वयं। यही अभाज्य संख्या का ठीक-ठीक परिभाषित करने वाला गुण है।
- संख्या 1 न तो अभाज्य है न ही भाज्य (composite) और इसका कोई अभाज्य गुणनखंडन नहीं है (यह खाली गुणनफल है); इस कैलकुलेटर में 2 या उससे बड़ा इनपुट आवश्यक है।
- बहुत बड़ी संख्याओं के लिए, ट्रायल डिवीज़न गणनात्मक रूप से धीमा हो जाता है क्योंकि इसे संख्या के वर्गमूल तक उम्मीदवार अभाज्य संख्याओं की जाँच करनी पड़ती है — यही कारण है कि अत्यंत बड़ी संख्याओं (सैकड़ों अंकों) का गुणनखंडन गणनात्मक रूप से कठिन है और यह RSA एन्क्रिप्शन का सुरक्षा आधार बनता है।
अभाज्य गुणनखंडन क्या है?
अभाज्य गुणनखंडन किसी पूर्ण संख्या को उन अभाज्य संख्याओं के समुच्चय में तोड़ने की प्रक्रिया है जो गुणा होकर उसे बनाती हैं। अभाज्य संख्या 1 से बड़ी वह पूर्ण संख्या है जिसके ठीक दो धनात्मक भाजक होते हैं: 1 और स्वयं (2, 3, 5, 7, 11, 13, ... पहली कुछ अभाज्य संख्याएँ हैं)। उदाहरण के लिए, 360 का गुणनखंडन 2³ × 3² × 5 है, यानी 360 = 2×2×2×3×3×5।
अंकगणित की मूल प्रमेय, जो संख्या सिद्धांत के आधारभूत परिणामों में से एक है, यह गारंटी देती है कि 1 से बड़ी हर पूर्ण संख्या का एक और केवल एक ही अभाज्य गुणनखंडन होता है, गुणनखंड लिखने के क्रम को छोड़कर। यही विशिष्टता अभाज्य गुणनखंडन को कई समान रूप से मान्य उत्तरों में से एक के बजाय एक सुपरिभाषित, विश्वसनीय संक्रिया बनाती है।
अभाज्य गुणनखंडन गणित और कंप्यूटर विज्ञान के मूल क्षेत्रों का आधार है: इसका उपयोग संख्याओं का महत्तम समापवर्तक और लघुत्तम समापवर्त्य निकालने, किसी संख्या के सभी भाजक निर्धारित करने, भिन्नों व करणियों (radicals) को सरल बनाने के लिए किया जाता है, और — बहुत बड़ी संख्याओं के लिए — इसकी गणनात्मक कठिनाई RSA सार्वजनिक-कुंजी क्रिप्टोग्राफी का गणितीय आधार है, जो इस तथ्य पर निर्भर करती है कि किसी बड़ी संख्या का गुणनखंडन करना उसके गुणनखंडों को गुणा करने से कहीं अधिक कठिन है।
इस अभाज्य गुणनखंड कैलकुलेटर का उपयोग कैसे करें
- 2 या उससे बड़ी कोई पूर्ण संख्या दर्ज करें (1 खरब तक)।
- कैलकुलेटर मानक ट्रायल-डिवीज़न विधि का पालन करते हुए, केवल 1 बचने तक, संख्या को सबसे छोटे संभव अभाज्य गुणनखंड से बार-बार भाग देता है।
- घातांक रूप (जैसे 2³ × 3² × 5) में अभाज्य गुणनखंडन पढ़ें, जहाँ हर घातांक दिखाता है कि वह अभाज्य संख्या गुणनफल में कितनी बार आती है।
- संख्या के कुल धनात्मक भाजकों की संख्या और उन सभी भाजकों के योग की समीक्षा करें — दोनों सीधे अभाज्य गुणनखंडन से निकाले गए हैं।
अभाज्य गुणनखंडन, भाजक संख्या और भाजक योग की गणना कैसे होती है
ट्रायल डिवीज़न लगातार उम्मीदवार अभाज्य संख्याओं की जाँच करके अभाज्य गुणनखंडन निकालता है, 2 से शुरू करके, संख्या को हर अभाज्य संख्या से उतनी बार भाग देते हुए जितनी बार वह पूर्णतः विभाजित हो, फिर अगले उम्मीदवार पर बढ़ते हुए। हल किया उदाहरण: 360 ÷ 2 = 180, ÷2 = 90, ÷2 = 45 (अब 2 से विभाज्य नहीं, इसलिए 2, 3 बार आता है); 45 ÷ 3 = 15, ÷3 = 5 (अब 3 से विभाज्य नहीं, इसलिए 3, 2 बार आता है); 5 ÷ 5 = 1 (5 एक बार आता है)। परिणाम: 360 = 2³ × 3² × 5।
एक बार अभाज्य गुणनखंडन n = p₁^e₁ × p₂^e₂ × ... × pₖ^eₖ ज्ञात हो जाने पर, धनात्मक भाजकों की कुल संख्या (1 और स्वयं n सहित) हर घातांक में 1 जोड़कर और परिणामों को गुणा करके निकाली जाती है: (e₁+1) × (e₂+1) × ... × (eₖ+1)। 360 = 2³ × 3² × 5¹ के लिए हल किया उदाहरण: (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24 भाजक।
सभी भाजकों का योग गुणात्मक भाजक-योग सूत्र से निकाला जाता है: गुणनखंडन में हर अभाज्य घात p^e के लिए, इसका योगदान (p^(e+1) − 1) ÷ (p − 1) है — गुणोत्तर श्रेणी 1 + p + p² + ... + p^e का योग — और इन योगदानों को सभी अभाज्य गुणनखंडों में गुणा किया जाता है। 360 के लिए हल किया उदाहरण: 2³ पद (2⁴−1)/(2−1) = 15 योगदान करता है, 3² पद (3³−1)/(3−1) = 13 योगदान करता है, और 5¹ पद (5²−1)/(5−1) = 6 योगदान करता है; 15 × 13 × 6 = 1170 गुणा करने पर, 360 के सभी 24 भाजकों का योग मिलता है।
सामान्य गलतियाँ
- 1 तक पहुँचने से पहले गुणनखंडन जल्दी रोक देना — अगले उम्मीदवार अभाज्य पर बढ़ने से पहले पाया गया हर गुणनखंड पूरी तरह से भाग दिया जाना चाहिए (केवल एक बार नहीं)।
- 1 को अभाज्य संख्या मानना — आधुनिक गणितीय परंपरा के अनुसार, 1 न तो अभाज्य है न ही भाज्य, और इसे गुणनखंडन में शामिल करने से अंकगणित की मूल प्रमेय द्वारा गारंटीकृत विशिष्टता का उल्लंघन होगा।
- यह भूल जाना कि भाजक गिनने के लिए घातांक (केवल आधार अभाज्य नहीं) मायने रखता है — भाजकों की संख्या का सूत्र हर अभाज्य के लिए (घातांक + 1) का उपयोग करता है, केवल अलग-अलग अभाज्य संख्याओं की गिनती नहीं।
- यह मान लेना कि हर बड़ी संख्या के छोटे अभाज्य गुणनखंड होते हैं — कई बड़ी संख्याओं (विशेष रूप से दो बड़ी अभाज्य संख्याओं के गुणनफल) में बिल्कुल भी छोटे गुणनखंड नहीं होते, यही गुण उन्हें क्रिप्टोग्राफिक अनुप्रयोगों के लिए उपयोगी बनाता है।
अक्सर पूछे जाने वाले सवाल
किसी संख्या का अभाज्य गुणनखंडन कैसे निकालें?
संख्या को उस सबसे छोटी अभाज्य संख्या से बार-बार भाग दें जो उसे पूर्णतः विभाजित करती है, उसी अभाज्य संख्या से तब तक जारी रखें जब तक वह पूर्णतः विभाजित न करे, फिर अगली अभाज्य संख्या पर बढ़ें, और तब तक दोहराएँ जब तक बचा हुआ भागफल 1 न हो जाए। 360 के लिए: 2 से तीन बार भाग दें (360→180→90→45), फिर 3 से दो बार (45→15→5), फिर 5 से एक बार (5→1), जिससे 360 = 2³ × 3² × 5 मिलता है।
किसी संख्या के कितने भाजक होते हैं?
अभाज्य गुणनखंडन में हर घातांक में 1 जोड़ें और परिणामों को आपस में गुणा करें। 360 = 2³ × 3² × 5¹ के लिए, भाजक संख्या (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24 है। यह 1 और स्वयं संख्या सहित सभी धनात्मक भाजकों को गिनता है।
अंकगणित की मूल प्रमेय क्या है?
अंकगणित की मूल प्रमेय कहती है कि 1 से बड़ी हर पूर्ण संख्या को अभाज्य संख्याओं की सूची के क्रम को छोड़कर, ठीक एक ही तरीके से अभाज्य संख्याओं के गुणनफल के रूप में लिखा जा सकता है। यही विशिष्टता अभाज्य गुणनखंडन को कई समान रूप से मान्य उत्तरों में से एक के बजाय एक सुपरिभाषित संक्रिया बनाती है, और यह संख्या सिद्धांत के अधिकांश भाग का आधार है।
क्या 1 एक अभाज्य संख्या है?
नहीं। आधुनिक गणितीय परंपरा के अनुसार, 1 न तो अभाज्य है न ही भाज्य। अभाज्य संख्या को ठीक दो अलग-अलग धनात्मक भाजक (1 और स्वयं) रखने वाली संख्या के रूप में परिभाषित किया जाता है; संख्या 1 का केवल एक ही धनात्मक भाजक (स्वयं) है, इसलिए यह परिभाषा को पूरा नहीं करती। अंकगणित की मूल प्रमेय के लागू होने के लिए भी 1 को अभाज्य संख्याओं से बाहर रखना आवश्यक है, क्योंकि अन्यथा किसी संख्या को 1 के किसी भी अतिरिक्त गुणनखंड के साथ 'गुणनखंडित' किया जा सकता था।
एन्क्रिप्शन के लिए अभाज्य गुणनखंडन क्यों महत्वपूर्ण है?
आधुनिक RSA सार्वजनिक-कुंजी क्रिप्टोग्राफी इस तथ्य पर निर्भर करती है कि दो बड़ी अभाज्य संख्याओं को गुणा करना गणनात्मक रूप से आसान है, लेकिन वर्तमान में ज्ञात क्लासिकल एल्गोरिदम का उपयोग करते हुए उनके बड़े गुणनफल को वापस मूल अभाज्य संख्याओं में गुणनखंडित करना गणनात्मक रूप से बहुत कठिन है। यह असमानता — गुणा करना आसान, गुणनखंडन करना कठिन — सार्वजनिक कुंजी (गुणनफल) को खुले रूप में साझा करने देती है जबकि निजी कुंजी (अभाज्य गुणनखंड) गुप्त रहती है और पर्याप्त बड़ी अभाज्य संख्याओं के लिए व्यावहारिक समय-सीमा में प्रभावी रूप से पुनर्प्राप्त नहीं की जा सकती।
किसी संख्या के सभी भाजकों का योग कैसे निकालें?
अभाज्य गुणनखंडन n = p₁^e₁ × p₂^e₂ × ... का उपयोग करते हुए, हर अभाज्य गुणनखंड के लिए (pᵢ^(eᵢ+1) − 1) ÷ (pᵢ − 1) की गणना करें और परिणामों को गुणा करें। 360 = 2³ × 3² × 5 के लिए: 2³ पद (2⁴−1)/(2−1)=15 देता है, 3² पद (3³−1)/(3−1)=13 देता है, और 5¹ पद (5²−1)/(5−1)=6 देता है; 15×13×6 = 1170 गुणा करने पर, 360 के सभी भाजकों का योग मिलता है।
संदर्भ
- Rosen KH. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2010. (Fundamental theorem of arithmetic, divisor functions.)
- Hardy GH, Wright EM. An Introduction to the Theory of Numbers. 6th ed. Oxford University Press, 2008.
- Rivest RL, Shamir A, Adleman L. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM, 1978; 21(2): 120–126. (RSA and the factoring problem.)