अभाज्य गुणनखंड कैलकुलेटर

किसी भी संख्या के संपूर्ण अभाज्य गुणनखंड ज्ञात करें — गुणनखंड वृक्ष (factor tree), घातांकी रूप, सभी भाजक और चरण-दर-चरण भाग विधि।

त्वरित प्रीसेट:

अभाज्य गुणनखंडन (Prime Factorization) क्या है?

अभाज्य गुणनखंडन किसी संख्या को अभाज्य संख्याओं के गुणनफल के रूप में विभाजित करने की प्रक्रिया है। उदाहरण के लिए, 360 = 2 × 2 × 2 × 3 × 3 × 5, जिसे घातांकी रूप में 2³ × 3² × 5 लिखा जाता है। 1 से बड़े प्रत्येक पूर्णांक को इस प्रकार व्यक्त किया जा सकता है, और सबसे महत्वपूर्ण बात यह है कि यह गुणनखंडन अद्वितीय (unique) होता है (गुणनखंडों के क्रम को छोड़कर)।

अभाज्य गुणनखंडों को अंकगणित के "परमाणु" के रूप में सोचें। जिस प्रकार प्रत्येक भौतिक पदार्थ रासायनिक तत्वों के संयोजन से बना होता है, उसी प्रकार प्रत्येक पूर्णांक अभाज्य संख्याओं के गुणनफल से निर्मित होता है। आप पूर्णांक गुणन का उपयोग करके किसी अभाज्य संख्या को और अधिक विभाजित नहीं कर सकते।

अंकगणित का मूलभूत प्रमेय (Fundamental Theorem of Arithmetic)

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

इस प्रमेय को कार्ल फ्रेडरिक गॉस ने 1801 में सख्ती से सिद्ध किया था, हालांकि यह बहुत पहले से ही सहज रूप से ज्ञात था। यह संख्या सिद्धांत, बीजगणित और क्रिप्टोग्राफी (सुरक्षा) सहित गणित के विशाल क्षेत्रों का आधार है।

विधियाँ: ट्रायल डिवीज़न बनाम इरेटोस्थनीज की छलनी

ट्रायल डिवीज़न (Trial division) सबसे सीधी विधि है: n को 2 से विभाजित करें, फिर 3, 5, 7 और लगातार अभाज्य संख्याओं से जब तक कि भागफल 1 न हो जाए। आपको केवल √n तक की अभाज्य संख्याओं की जांच करने की आवश्यकता है, क्योंकि यदि n का कोई अभाज्य गुणनखंड ≤ √n नहीं है, तो n स्वयं एक अभाज्य संख्या है। ट्रायल डिवीज़न लगभग 10¹² तक की संख्याओं के लिए कुशल है।

इरेटोस्थनीज की छलनी (Sieve of Eratosthenes) एक निश्चित सीमा तक सभी अभाज्य संख्याओं की एक सूची पहले से तैयार करती है, जो फिर कई गुणनखंडों के लिए परीक्षण विभाजन को तेज़ कर देती है। बहुत बड़ी संख्याओं (सैकड़ों अंकों) के लिए, पोलार्ड के रो या क्वाड्रेटिक सीव जैसे उन्नत एल्गोरिदम की आवश्यकता होती है।

गुणनखंड वृक्ष विधि — 360 के साथ चरण-दर-चरण उदाहरण

एक गुणनखंड वृक्ष (Factor Tree) किसी संख्या को उसके अभाज्य गुणनखंडों में दृश्य रूप से विघटित करता है:

360
/ \
2    180
       / \
       2   90
           / \
           2   45
               / \
               3   15
                   / \
                   3   5
→ 360 = 2³ × 3² × 5

अनुप्रयोग: म.स.प./ल.स.प. और क्रिप्टोग्राफी

अभाज्य गुणनखंडन म.स.प. (HCF/GCD) और ल.स.प. (LCM) को व्यवस्थित रूप से खोजने में मदद करता है। HCF के लिए, न्यूनतम घातांक के साथ दोनों गुणनखंडों में आने वाले प्रत्येक अभाज्य गुणनखंड को लें। LCM के लिए, अधिकतम घातांक के साथ दोनों में से किसी भी गुणनखंड में आने वाले प्रत्येक अभाज्य गुणनखंड को लें।

क्रिप्टोग्राफी (सुरक्षा) में, RSA एन्क्रिप्शन इस तथ्य पर बनाया गया है कि दो बड़े अभाज्य संख्याओं p और q को गुणा करना आसान है, लेकिन केवल उनका गुणनफल n = p×q दिए जाने पर वापस p और q खोजना कंप्यूटर के लिए बहुत कठिन है (2048-बिट संख्याएँ लगभग 600 दशमलव अंकों के अभाज्य का उपयोग करती हैं)। यह इंटरनेट बैंकिंग, ईमेल और अधिकांश सुरक्षित संचारों की रक्षा करता है।

अक्सर पूछे जाने वाले प्रश्न (FAQ)

अभाज्य गुणनखंडन किसी संख्या को अभाज्य संख्याओं के गुणनफल के रूप में व्यक्त करता है। जैसे 360 = 2³ × 3² × 5। 1 से बड़े प्रत्येक पूर्णांक का अंकगणित के मूलभूत प्रमेय द्वारा एक अद्वितीय अभाज्य गुणनखंडन होता है।
सबसे छोटी अभाज्य संख्या (2) से जितना हो सके विभाजित करें, फिर 3, 5, 7, 11 से प्रयास करें। जब तक भागफल 1 न हो जाए, तब तक विभाजन करते रहें। प्रत्येक प्रयुक्त भाजक एक अभाज्य गुणनखंड होता है। केवल √n तक के अभाज्य संख्याओं का परीक्षण करें — यदि कोई भी n को विभाजित नहीं करता है, तो n स्वयं अभाज्य है।
1 से बड़ा प्रत्येक पूर्णांक या तो स्वयं अभाज्य संख्या है या उसे अभाज्य संख्याओं के गुणनफल के रूप में विशिष्ट रूप से लिखा जा सकता है। यह प्रमेय सुनिश्चित करता है कि अभाज्य गुणनखंडन सुपरिभाषित है।
गुणनखंड वृक्ष एक चित्र है जहाँ एक संख्या दो गुणनखंडों में विभाजित होती है, और प्रत्येक गैर-अभाज्य गुणनखंड फिर से विभाजित होता है, जब तक कि प्रत्येक छोर पर अभाज्य संख्या न आ जाए। इन सिरों पर एकत्रित संख्याएँ ही संपूर्ण अभाज्य गुणनखंडन प्रदान करती हैं।
HCF = न्यूनतम घातों वाले उभयनिष्ठ अभाज्य गुणनखंडों का गुणनफल। LCM = अधिकतम घातों वाले सभी अभाज्य गुणनखंडों का गुणनफल। उदाहरण: 12 = 2² × 3, 18 = 2 × 3²। HCF = 2¹ × 3¹ = 6। LCM = 2² × 3² = 36।
नहीं। 1 अभाज्य नहीं है (इसका केवल एक ही विभाजक है — स्वयं)। अभाज्य गुणनखंडन में कभी 1 शामिल नहीं होता। यदि इसे अनुमति दी जाती, तो गुणनखंडन की विशिष्टता का सिद्धांत टूट जाता क्योंकि आप कितनी भी बार 1 से गुणा कर सकते थे।
पुनरावृत्ति के साथ अधिकतम log₂(n) अभाज्य गुणनखंड होते हैं (क्योंकि 2^k ≤ n)। n ≤ 10¹² के लिए यह अधिकतम 40 हो सकता है। एक सामान्य 12-अंकीय संख्या में औसतन लगभग 6 अभाज्य गुणनखंड होते हैं।
RSA इंटरनेट सुरक्षा, भिन्नों को सरल बनाने, समय-सारणी और गियर अनुपातों के लिए म.स.प./ल.स.प. की गणना करने, वर्ग और घनमूलों को सरल बनाने, तथा संख्या सिद्धांत में विभाज्यता पैटर्न का विश्लेषण करने के लिए।

संबंधित कैलकुलेटर

म.स. (HCF) और ल.स. (LCM) कैलकुलेटर अभाज्य संख्या कैलकुलेटर मर्सैन अभाज्य चेकर यूलर का टोशेंट फलन चीनी शेषफल प्रमेय