संक्षिप्त उत्तर
अभाज्य गुणनखंडन किसी संख्या को अभाज्य संख्याओं में तोड़ देता है जिन्हें एक साथ गुणा करके इसे बनाया जाता है। 60 = 2² × 3 × 5 - अभाज्य संख्याओं का कोई अन्य संयोजन काम नहीं करता है, क्योंकि 1 से बड़े प्रत्येक पूर्णांक में बिल्कुल एक अभाज्य गुणनखंड होता है (अंकगणित का मौलिक प्रमेय)। इसे सबसे छोटे अभाज्य से बार-बार विभाजित करके खोजें जो फिट बैठता है, एक बार जब यह समान रूप से विभाजित होना बंद कर दे तो अगले अभाज्य की ओर बढ़ें।
चाबी छीनना
- 1 से बड़े प्रत्येक पूर्णांक में बिल्कुल एक अभाज्य गुणनखंड होता है - इससे कोई फर्क नहीं पड़ता कि आप पहले किस अभाज्य का प्रयास करते हैं, आप एक ही परिणाम पर पहुंचते हैं।
- एक अभाज्य संख्या केवल एक पद में गुणनखंडित होती है: स्वयं पहली घात (7 = 7¹) तक।
- चाहे किसी भिन्न का दशमलव समाप्त हो जाता है या सीधे अभाज्य गुणनखंड पर वापस आ जाता है - हर में केवल 2s और 5s ही एक अंतिम दशमलव उत्पन्न करते हैं।
- जैसे-जैसे संख्याएँ बड़ी होती जाती हैं, कंप्यूटर के लिए प्राइम फ़ैक्टराइज़ेशन तेजी से कठिन होता जाता है, जो आरएसए एन्क्रिप्शन की सुरक्षा का आधार है।
विभाजन विधि, चरण दर चरण
सबसे छोटे अभाज्य से शुरू करें, 2. यदि यह संख्या को समान रूप से विभाजित करता है, तो विभाजित करें और फिर से 2 से दोहराएं - जब तक 2 काम नहीं करता तब तक अगले अभाज्य पर न जाएं। एक बार जब यह समान रूप से विभाजित होना बंद कर दे, तो 3, फिर 5, फिर 7, और इसी तरह आगे बढ़ें, आगे बढ़ने से पहले हमेशा उसी अभाज्य का पुनः परीक्षण करें। जब चल रहा भागफल 1 तक पहुँच जाए तो रुकें।
कार्यान्वित उदाहरण: फैक्टरिंग 360
360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45 (2 अब समान रूप से विभाजित नहीं होता - 3 पर जाएँ)
45 ÷ 3 = 15
15 ÷ 3 = 5 (3 अब समान रूप से विभाजित नहीं होता - 5 पर जाएँ)
5 ÷ 5 = 1 (हो गया)
360 = 2³ × 3² × 5
उत्तर की जाँच करना: 2³ = 8, 3² = 9, और 8 × 9 × 5 = 360 - यह पुष्टि करना कि गुणनखंडन सही है।
प्राइम फ़ैक्टराइज़ेशन एन्क्रिप्शन को सुरक्षित क्यों करता है?
छोटी संख्याओं के लिए, फ़ैक्टरिंग लगभग तुरंत होती है - एक कंप्यूटर एक सेकंड के एक अंश में 91 को 7 × 13 में फ़ैक्टर करता है। लेकिन जब इसमें शामिल दो अभाज्य संख्याएँ सैकड़ों अंकों की होती हैं, तो उन्हें एक साथ गुणा करने में (सार्वजनिक कुंजी बनाने के लिए) अभी भी मिलीसेकेंड लगता है, जबकि उस उत्पाद को अलग करने में (कुंजी को तोड़ना) शास्त्रीय कंप्यूटर का उपयोग करके ब्रह्मांड की आयु से अधिक समय लगेगा। आरएसए और इसी तरह की क्रिप्टोग्राफ़िक प्रणालियाँ इस व्यावहारिक, एक-दिशात्मक कठिनाई पर अपना संपूर्ण सुरक्षा मॉडल बनाती हैं।
बचने योग्य सामान्य गलतियाँ
- केवल एक बार अभाज्य से विभाजित करने के बाद रुकना - आगे बढ़ने से पहले उसी अभाज्य से बार-बार विभाजित करना जारी रखें जब तक कि यह समान रूप से विभाजित न हो जाए।
- 4 या 6 जैसे मिश्रित भाजक का परीक्षण - केवल अभाज्य भाजक ही अभाज्य गुणनखंड में होते हैं; किसी समग्र के स्वयं के अभाज्य कारक पहले ही मिल चुके होंगे।
- दोहराए गए अभाज्य संख्याओं को घातांकों में संक्षिप्त करना भूल जाना - 2 × 2 × 2 × 3 × 3 को 2³ × 3² के रूप में लिखें, न कि पाँच अलग-अलग दोहराए गए पदों के रूप में।
- यह मानना कि प्रत्येक बड़ी संख्या का गुणनखंड करना कठिन है - छोटे अभाज्य गुणनखंड वाली संख्याएँ आकार की परवाह किए बिना शीघ्रता से गुणनखंड करती हैं; यह विशेष रूप से दो समान बड़े अभाज्य संख्याओं का उत्पाद है जो फैक्टरिंग का विरोध करते हैं।
संबंधित कैलकुलेटर
- कारक कैलक्यूलेटर — किसी संख्या के प्रत्येक कारक को सूचीबद्ध करें, न कि केवल उसके प्रमुख निर्माण खंडों को।
- महानतम सामान्य कारक कैलक्यूलेटर — जीसीएफ खोजने के लिए साझा अभाज्य गुणनखंड लगाएं।
- न्यूनतम सामान्य एकाधिक कैलकुलेटर — एक साझा गुणज खोजने के लिए अभाज्य गुणनखंडों को संयोजित करें।
- बड़ी संख्या कैलकुलेटर — उन विशाल उत्पादों को संभालें जिन्हें बड़े प्रमुख कारक बना सकते हैं।