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

यह ऑनलाइन अभाज्य गुणनखंड कैलकुलेटर दी गई संख्या के सभी अभाज्य गुणनखंडों (Prime Factors) को खोजता है। यह कैलकुलेटर परिणामों को सामान्य रूप, घातीय रूप (Exponential form) और CSV प्रारूप में प्रदर्शित करता है। इसके अतिरिक्त, यह टूल एक अभाज्य गुणनखंड वृक्ष (Prime factor tree) बना सकता है और दी गई संख्या के सभी गुणनखंडों (न केवल अभाज्य) को भी ढूँढ सकता है।

उपयोग के निर्देश

किसी संख्या के अभाज्य गुणनखंड निकालने के लिए, बस दी गई संख्या दर्ज करें और "कैलकुलेट" (Calculate) पर क्लिक करें। यह कैलकुलेटर उस संख्या के अभाज्य गुणनखंडों को सामान्य रूप, घातीय रूप और CSV प्रारूप में एक सूची के रूप में तुरंत लौटाएगा।

आपके पास एक गुणनखंड वृक्ष (Factor tree) बनाने और दी गई संख्या के सभी गुणनखंडों को खोजने का विकल्प भी उपलब्ध है। इन दोनों विकल्पों को संबंधित चेकबॉक्स पर टिक करके चुना जा सकता है।

इनपुट मानों की सीमाएँ

• इनपुट मान एक पूर्णांक (integer) होना चाहिए; दशमलव (decimals) और भिन्न (fractions) स्वीकार नहीं किए जाते हैं।
• इनपुट के रूप में केवल 1 से बड़े धनात्मक पूर्णांक (positive integers) का ही उपयोग किया जा सकता है।
• संख्या की लंबाई 13 अंकों से अधिक नहीं हो सकती (हजारों को अलग करने वाले अल्पविराम के बिना)। इसका अर्थ है कि इनपुट संख्या का मान 10,000,000,000,000 या 10000000000000 से कम होना चाहिए। इसलिए, अधिकतम इनपुट मान 9,999,999,999,999 या 9999999999999 हो सकता है।

अभाज्य संख्याएँ और भाज्य संख्याएँ

अभाज्य संख्या (Prime number) 1 से बड़ी वह पूर्ण संख्या होती है, जिसे आगे अन्य पूर्ण संख्याओं में विभाजित नहीं किया जा सकता। दूसरे शब्दों में, अभाज्य संख्या 1 से बड़ी वह संख्या है जिसे अन्य पूर्ण संख्याओं को गुणा करके नहीं बनाया जा सकता है। सबसे छोटी अभाज्य संख्याएँ 2, 3, 5, 7, 11, 13, 17, … हैं (ध्यान दें कि केवल '2' ही एक सम अभाज्य संख्या है, अन्य सभी अभाज्य संख्याएँ विषम होती हैं)।

उपरोक्त सूची में nवीं अभाज्य संख्या को अभाज्य [n] के रूप में दर्शाया जा सकता है। ऐसे में, अभाज्य [1] = 2, अभाज्य [2] = 3, अभाज्य [3] = 5, और इसी तरह आगे भी। यह ऑनलाइन कैलकुलेटर n = 5000 तक पहचानी गई प्रत्येक अभाज्य संख्या के सूचकांक (index) n को प्रदर्शित करेगा।

भाज्य संख्या (Composite number) 1 से बड़ी वह पूर्ण संख्या होती है जिसे अन्य पूर्ण संख्याओं का गुणा करके बनाया जा सकता है। उदाहरण के लिए, 6 एक भाज्य संख्या है क्योंकि 6 = 3 × 2 है। 12 भी एक भाज्य संख्या है क्योंकि 12 = 6 × 2 = 3 × 2 × 2 है।

संख्या का गुणनखंडन

जिन संख्याओं को आपस में गुणा करने पर एक और पूर्ण संख्या प्राप्त होती है, उन्हें गुणनखंड (Factors) कहा जाता है। जैसा कि ऊपर दिखाया गया है, 3 और 2, 6 के गुणनखंड हैं। चूँकि 6 को 1 और 6 का गुणा करके भी प्राप्त किया जा सकता है (6 = 1 × 6), इसलिए 1 और 6 भी 6 के गुणनखंड हैं। अतः, 6 के सभी गुणनखंड 1, 2, 3, और 6 हैं।

किसी भी अभाज्य संख्या के केवल दो ही गुणनखंड होते हैं: 1 और वह संख्या स्वयं। उदाहरण के लिए, 17 के गुणनखंड केवल 1 और 17 हैं।

अभाज्य गुणनखंडन (Prime Factorization) उन सभी अभाज्य संख्याओं को खोजने की प्रक्रिया है जिन्हें गुणा करके दी गई संख्या प्राप्त की जा सकती है। ध्यान दें कि किसी संख्या का अभाज्य गुणनखंडन उस संख्या के सभी गुणनखंड ज्ञात करने से भिन्न होता है।

उदाहरण के लिए, 12 के सभी गुणनखंड 1, 2, 3, 4, 6, 12 हैं। इन गुणनखंडों को एक सूची के रूप में लिखा जाता है।

जबकि 12 का अभाज्य गुणनखंडन इस तरह दिखेगा: 12 = 2 × 2 × 3। अभाज्य गुणनखंडन में, हम केवल अभाज्य संख्याओं के रूप में ही परिणाम प्राप्त करते हैं।

अभाज्य गुणनखंडन एल्गोरिथम

परीक्षण विभाजन

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

36 ÷ 2 = 18

इस विभाजन का परिणाम एक पूर्ण संख्या है। इसलिए, 2, 36 के अभाज्य गुणनखंडों में से एक है। लेकिन 18 अभी अभाज्य संख्या नहीं है, इसलिए हम प्रक्रिया को जारी रखते हैं और जाँचते हैं कि क्या 18 भी 2 से विभाज्य है:

18 ÷ 2 = 9

9 भी एक पूर्ण संख्या है। इसलिए, 18 भी 2 से विभाज्य है।

आइए फिर से कोशिश करें: 9 ÷ 2 = 4.5। यह पूर्ण संख्या नहीं है। इसलिए, 9, 2 से विभाज्य नहीं है।

चलिए अगली अभाज्य संख्या, 3 को आजमाते हैं। 9 ÷ 3 = 3। यह एक पूर्ण संख्या है, इसलिए यह काम कर गया! इसके अलावा, 3 पहले से ही एक अभाज्य संख्या है, जिसका अर्थ है कि हम प्रक्रिया के अंतिम चरण तक पहुँच गए हैं! अब हमें केवल अंतिम उत्तर लिखने की आवश्यकता है:

36 = 2 × 2 × 3 × 3

यह किसी संख्या के अभाज्य गुणनखंडन को लिखने का सामान्य तरीका है। इसे घातांक (exponents) का उपयोग करके भी लिखा जा सकता है:

36 = 2² × 3²

अभाज्य गुणनखंड वृक्ष

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

परीक्षण विभाजन (कोई भी गुणनखंड)

कभी-कभी, अभाज्य गुणनखंडन की प्रक्रिया तब आसान हो जाती है जब हम पहले दी गई संख्या को दो अन्य संख्याओं (जो अभाज्य नहीं हैं) के गुणनफल के रूप में व्यक्त करते हैं और फिर उनके अभाज्य गुणनखंड निकालते हैं। उदाहरण के लिए, आइए 48 के अभाज्य गुणनखंड ज्ञात करें। 48 = 6 × 8 से शुरू करना आसान है क्योंकि संभवतः आपको यह पहाड़ा याद होगा। इसके बाद हमें 6 (6 = 2 × 3) और 8 (8 = 2 × 2 × 2) के अभाज्य गुणनखंड ज्ञात करने होंगे। अंत में, 48 = 2 × 2 × 2 × 2 × 3 = 2⁴ × 3¹।

अंकगणित का मूलभूत प्रमेय

1 से बड़ा कोई भी धनात्मक पूर्णांक अभाज्य गुणनखंडों के एक अद्वितीय सेट (unique set) से बनाया जा सकता है। इस प्रमेय को कभी-कभी अभाज्य गुणनखंडन प्रमेय (Prime Factorization Theorem) भी कहा जाता है।

वास्तविक जीवन में इसके अनुप्रयोग

संदेशों को एन्क्रिप्ट और डिक्रिप्ट करने के लिए क्रिप्टोग्राफी (Cryptography) और साइबर सुरक्षा में अभाज्य संख्याओं का व्यापक उपयोग किया जाता है। हम पहले से ही जानते हैं कि किसी भी संख्या को अभाज्य संख्याओं के एक समूह के गुणनफल के रूप में दर्शाया जा सकता है और यह समूह अद्वितीय (unique) होता है। अभाज्य संख्याओं का यही गुण उन्हें एन्क्रिप्शन के लिए बेहद सुरक्षित और सुविधाजनक बनाता है।

इससे भी महत्वपूर्ण बात यह है कि बहुत बड़ी संख्याओं के अभाज्य गुणनखंडों को खोजना आधुनिक कंप्यूटरों के लिए भी एक बहुत अधिक समय लेने वाला कार्य है। यही कारण है कि इस पृष्ठ पर दिया गया कैलकुलेटर असीमित रूप से बड़ी संख्याओं के साथ काम नहीं कर सकता।

एन्क्रिप्शन के लिए अभाज्य संख्याओं का उपयोग करने के पीछे मुख्य सिद्धांत यह है कि दो बड़ी अभाज्य संख्याओं को चुनना और उन्हें गुणा करके एक बहुत बड़ी भाज्य संख्या बनाना अपेक्षाकृत आसान है। हालाँकि, उस प्राप्त संख्या को वापस उसके मूल अभाज्य गुणनखंडों में तोड़ना अविश्वसनीय रूप से कठिन होता है।

कल्पना करें कि आप 10 अंकों की दो अभाज्य संख्याएँ लेते हैं और उन्हें गुणा करके एक और भी बड़ी संख्या प्राप्त करते हैं। अब उस विशाल संख्या के परीक्षण विभाजन (Trial Division) द्वारा अभाज्य गुणनखंड निकालने की प्रक्रिया की कल्पना करें...

यह इतनी लंबी और जटिल प्रक्रिया है कि वर्तमान में कोई भी आधुनिक कंप्यूटर उचित समय के भीतर इस समस्या में उपयोग की गई दो प्रारंभिक अभाज्य संख्याओं को नहीं ढूँढ सकता है। हालाँकि, भविष्य में क्वांटम कंप्यूटरों के विकास के साथ यह स्थिति बदल सकती है।