अभाज्य गुणनखंडन क्या है?
अभाज्य गुणनखंडन (जिसे पूर्णांक गुणनखंडन या प्राइम डीकम्पोज़िशन भी कहते हैं) किसी धनात्मक पूर्णांक को उन अभाज्य संख्याओं में तोड़ता है, जिन्हें आपस में गुणा करने पर वही संख्या बनती है। अंकगणित के मूल प्रमेय (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]\)।
अक्सर पूछे जाने वाले प्रश्न
संख्या 1 का क्या? संख्या 1 न अभाज्य है और न ही भाज्य, और इसका कोई अभाज्य गुणनखंड नहीं होता, इसलिए कैलकुलेटर इस विशेष स्थिति को बता देता है।
अगर मेरी संख्या स्वयं अभाज्य हो तो? 13 जैसी अभाज्य संख्या का केवल एक ही अभाज्य गुणनखंड वह स्वयं होती है; इसका घातांकीय रूप बस 13 ही रहता है।
मैं कितनी बड़ी संख्या का गुणनखंडन कर सकता हूं? लगभग 10 खरब तक। इस सीमा के पास वाली ऐसी संख्याएं जिनमें कोई बड़ा अभाज्य गुणनखंड हो, थोड़ा समय ले सकती हैं, क्योंकि ट्रायल डिवीज़न भाजकों की जांच वर्गमूल तक करती है।
