अभाज्य गुणनखंड

किसी संख्या को उसके अभाज्य निर्माण खंडों में तोड़ना

1 से बड़ी हर पूर्ण संख्या को अभाज्य संख्याओं के एक अद्वितीय समूह में तोड़ा जा सकता है जो एक साथ गुणा की जाती हैं — इसका अभाज्य गुणनखंडन। एक पूर्ण संख्या दर्ज करें, और यह कैलकुलेटर तुरंत उस गुणनखंडन का पता लगाता है, साथ ही यह भी कि क्या संख्या स्वयं अभाज्य है।

सूत्र

अंकगणित की मौलिक प्रमेय गारंटी देती है कि 1 से बड़ी हर पूर्ण संख्या N का ठीक एक अभाज्य गुणनखंडन होता है, गुणनखंड लिखे जाने के क्रम तक:

$$\vA{N} = \vB{p_1}^{\vC{a_1}} \times \vB{p_2}^{\vC{a_2}} \times \cdots \times \vB{p_k}^{\vC{a_k}}$$

जहाँ प्रत्येक $\vB{p_i}$ एक अलग अभाज्य संख्या है और प्रत्येक $\vC{a_i}$ यह है कि वह अभाज्य N को कितनी बार समान रूप से विभाजित करता है।

यह कैलकुलेटर परीक्षण विभाजन का उपयोग करके उस गुणनखंडन का पता लगाता है: 2 से शुरू करके, यह बार-बार जाँचता है कि क्या प्रत्येक संख्या शेष में समान रूप से विभाजित होती है, जब भी ऐसा होता है इसे विभाजित करता है (और गिनता है कि कितनी बार), फिर अगले उम्मीदवार पर जाता है। एक बार जब किसी उम्मीदवार का वर्ग शेष से अधिक हो जाता है, तो जो कुछ भी बचता है वह स्वयं अभाज्य होना चाहिए — कोई भी छोटा गुणनखंड पहले ही मिल गया होता:

$$\text{यदि } \vD{d}^2 > \vE{\text{शेष मान}}, \text{तो } \vE{\text{शेष मान}} \text{ अभाज्य है}$$

हल किया गया उदाहरण

360 का अभाज्य गुणनखंडन खोजना:

1. 360 ÷ 2 = 180, ÷ 2 = 90, ÷ 2 = 45 (2 3 बार विभाजित होता है; 45 विषम है, इसलिए आगे बढ़ें)।
2. 45 ÷ 3 = 15, ÷ 3 = 5 (3 2 बार विभाजित होता है; 5 फिर से 3 से विभाज्य नहीं है)।
3. 5 शेष रहता है, और किसी आगे के भाजक का वर्ग ≤ 5 नहीं है, इसलिए 5 स्वयं अभाज्य है।
4. परिणाम: 2³ × 3² × 5।

ध्यान रखने योग्य मुख्य बातें

• हर अभाज्य गुणनखंडन अद्वितीय है — यही ठीक वह है जिसकी अंकगणित की मौलिक प्रमेय गारंटी देती है। किसी संख्या को चाहे कैसे भी तोड़ा जाए, उसका अभाज्य गुणनखंडन हमेशा समान निकलता है (गुणनखंड लिखे जाने के क्रम को छोड़कर), यही कारण है कि अभाज्य गुणनखंडन संख्या सिद्धांत में एक ऐसा मौलिक निर्माण खंड है।
• अभाज्य गुणनखंडन हाथ से महत्तम समापवर्तक या लघुत्तम समापवर्त्य खोजने के पीछे का तंत्र है। दो संख्याओं के अभाज्य गुणनखंडनों की सीधे तुलना करना उनके GCF (साझा अभाज्य गुणनखंड, निचले साझा घातांक पर) और LCM (हर अभाज्य गुणनखंड, उच्च घातांक पर) को प्रकट करता है — उस विशिष्ट तुलना के लिए GCF/LCM कैलकुलेटर देखें।
• अंकों की संख्या बढ़ने के साथ बड़ी संख्याओं का गुणनखंडन गणनात्मक रूप से बहुत कठिन हो जाता है, जो कुछ एन्क्रिप्शन विधियों का आधार है। परीक्षण विभाजन (यहां उपयोग की गई विधि) उन संख्याओं के लिए अच्छी तरह काम करता है जिन्हें लोग आमतौर पर हाथ से दर्ज करते हैं, लेकिन सैकड़ों अंकों वाली एक बहुत बड़ी संख्या का गुणनखंडन शक्तिशाली कंप्यूटरों के लिए भी गणनात्मक रूप से अव्यवहार्य हो सकता है — यह कठिनाई ठीक वही है जो RSA एन्क्रिप्शन की सुरक्षा के आधार पर है।
• एक अभाज्य संख्या का ठीक एक अभाज्य गुणनखंड होता है: स्वयं, पहली घात तक। यही कारण है कि इस कैलकुलेटर की “क्या यह संख्या अभाज्य है” जांच सीधे गुणनखंडन प्रक्रिया से निकलती है — यदि परीक्षण विभाजन को संख्या के अपने वर्गमूल से छोटा कोई गुणनखंड कभी नहीं मिलता, तो संख्या का स्वयं के अलावा कोई गुणनखंडन नहीं है।

सामान्य गलतियाँ

• अभाज्य गुणनखंडन को गुणनखंडों की पूरी सूची के साथ भ्रमित करना। 12 के गुणनखंड 1, 2, 3, 4, 6, और 12 हैं, लेकिन इसका अभाज्य गुणनखंडन केवल 2² × 3 है — अभाज्य गुणनखंडन केवल अभाज्य निर्माण खंडों को रखता है, हर उस संख्या को नहीं जो समान रूप से विभाजित होती है।
• 1 को अभाज्य संख्या मानना। परिभाषा के अनुसार एक अभाज्य संख्या के ठीक दो अलग भाजक होते हैं (1 और स्वयं) — 1 का केवल एक ही है, इसलिए यह न तो अभाज्य है न ही संयुक्त, और यह कभी भी किसी अभाज्य गुणनखंडन में दिखाई नहीं देता।
• बार-बार आने वाले अभाज्य गुणनखंडों का हिसाब न रखना। 8 का अभाज्य गुणनखंडन 2³ है, केवल “2” नहीं — यह भूल जाना कि कोई अभाज्य कितनी बार विभाजित होता है, उस संख्या को बदल देता है जिसे गुणनखंडन वास्तव में दर्शाता है।

जानने योग्य उपयोगी बातें

• एक संख्या के अपने गुणनखंडों के बजाय दो संख्याओं का महत्तम समापवर्तक या लघुत्तम समापवर्त्य चाहिए? महत्तम समापवर्तक और लघुत्तम समापवर्त्य कैलकुलेटर दो संख्याओं के अभाज्य गुणनखंडनों की सीधे तुलना करता है।
• किसी भिन्न को उसके सरलतम रूप में सरल बना रहे हैं? भिन्न कैलकुलेटर उन्हीं साझा अभाज्य गुणनखंडों का उपयोग करता है जिन्हें यह कैलकुलेटर खोजता है।
• इसके बजाय किसी बहुत बड़ी या बहुत छोटी संख्या के साथ काम कर रहे हैं? वैज्ञानिक संकेतन कैलकुलेटर मानक और वैज्ञानिक संकेतन के बीच रूपांतरण करता है।