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

चरण-दर-चरण विभाजन के साथ किसी भी संख्या को उसके अभाज्य गुणनखंडों में विभाजित करें। पूर्ण गुणनखंडन वृक्ष दिखाता है। संख्या सिद्धांत छात्रों और क्रिप्टोग्राफी सीखने के लिए उपयुक्त।

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

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

यह कैलकुलेटर परीक्षण विभाजन का उपयोग करता है — 2 से शुरू करके प्रत्येक अभाज्य द्वारा विभाज्यता का परीक्षण — सभी अभाज्य गुणनखंडों को व्यवस्थित रूप से खोजने के लिए। परिणाम घातांक रूप में और एक पूर्ण चरण-दर-चरण विभाजन वॉकथ्रू के रूप में प्रदर्शित होता है।

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

सूत्र

प्रत्येक पूर्ण संख्या n > 1 को अद्वितीय रूप से लिखा जा सकता है:

n = p₁^a₁ × p₂^a₂ × ··· × pₖ^aₖ

भाजकों की संख्या: τ(n) = (a₁+1)(a₂+1)···(aₖ+1)

कैसे गणना करें

2 से 10,000,000 तक कोई भी धनात्मक पूर्णांक दर्ज करें।
एल्गोरिदम सबसे छोटी अभाज्य संख्या 2 से विभाजित करके शुरू होता है।
हर बार जब संख्या पूर्णतः विभाजित होती है, भाजक को एक गुणनखंड के रूप में रिकॉर्ड किया जाता है।
जब 2 पूर्णतः विभाजित नहीं करता, एल्गोरिदम 3, 5, 7, 11, ... आज़माता है।
यह तब तक जारी रहता है जब तक शेष संख्या 1 न हो जाए या स्वयं अभाज्य न हो।
गुणनखंडन घातांकीय रूप में लिखा जाता है: n = p₁^a₁ × p₂^a₂ × ...
भाजकों की गणना सूत्र τ(n) = (a₁+1)(a₂+1)···(aₖ+1) का उपयोग करके की जाती है।

उदाहरण

360 का गुणनखंड: 360÷2=180 → 180÷2=90 → 90÷2=45 → 45÷3=15 → 15÷3=5 → 5 अभाज्य। परिणाम: 360 = 2³ × 3² × 5¹। भाजक: (3+1)(2+1)(1+1) = 24।

मुख्य शर्तें समझाई गईं

अभाज्य संख्या: एक पूर्णांक > 1 जिसमें 1 और स्वयं के अलावा कोई गुणनखंड नहीं है
भाज्य संख्या: एक पूर्णांक > 1 जो अभाज्य नहीं है
अंकगणित का मूलभूत प्रमेय: प्रत्येक पूर्णांक > 1 का एक अद्वितीय अभाज्य गुणनखंडन होता है
परीक्षण विभाजन: क्रमिक अभाज्य संख्याओं द्वारा विभाज्यता का परीक्षण करने वाला गुणनखंडन एल्गोरिदम
घातांक: p^a में, घातांक a गिनता है कि अभाज्य p कितनी बार प्रकट होता है
भाजक फलन τ(n): n के कुल धनात्मक भाजकों की संख्या गिनता है

सामान्य उपयोग के मामले

भिन्नों को न्यूनतम पदों में सरल बनाना
संख्याओं का GCD और LCM ज्ञात करना
RSA एन्क्रिप्शन और पब्लिक-की क्रिप्टोग्राफी
गणित प्रतियोगिताओं में संख्या सिद्धांत की समस्याओं को हल करना
गणित में विभाज्यता नियमों को समझना
बीजगणितीय गुणनखंडन और बहुपद सरलीकरण

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

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

अभाज्य गुणनखंडन एक संख्या को उसके अभाज्य गुणनखंडों के गुणनफल के रूप में व्यक्त करता है। प्रत्येक पूर्णांक > 1 का एक अद्वितीय अभाज्य गुणनखंडन होता है — अंकगणित का मूलभूत प्रमेय। उदाहरण: 360 = 2³ × 3² × 5।

अभाज्य संख्या क्या है?

अभाज्य संख्या 1 से बड़ी एक प्राकृतिक संख्या है जिसमें 1 और स्वयं के अलावा कोई धनात्मक भाजक नहीं होता। पहली अभाज्य संख्याएँ हैं 2, 3, 5, 7, 11, 13, 17, 19, 23... अपरिमित रूप से कई अभाज्य संख्याएँ हैं (यूक्लिड, ~300 ईसा पूर्व)।

वास्तविक जीवन में अभाज्य गुणनखंडन का उपयोग कैसे किया जाता है?

अभाज्य गुणनखंडन का उपयोग RSA क्रिप्टोग्राफी (इंटरनेट सुरक्षा), भिन्नों को सरल बनाने, GCD और LCM खोजने, और संख्या सिद्धांत में किया जाता है। आधुनिक इंटरनेट सुरक्षा बड़ी संख्याओं के गुणनखंडन की कठिनाई पर निर्भर करती है।

अभाज्य गुणनखंडन से भाजक कैसे गिनूँ?

यदि n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ है, तो धनात्मक भाजकों की संख्या (a₁+1)(a₂+1)···(aₖ+1) है। उदाहरण: 12 = 2² × 3¹ में (2+1)(1+1) = 6 भाजक हैं।

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