अभाज्य गुणनखंड कैलकुलेटर — तुरंत अभाज्य गुणनखंड खोजें
1,000,000,000 तक कोई भी धनात्मक पूर्णांक दर्ज करें और तुरंत उसका अभाज्य गुणनखंड विघटन प्राप्त करें — संख्या को घातांक सहित अभाज्य गुणनखंड घटकों में तोड़ता है। टूल पूर्ण विघटन, प्रत्येक अभाज्य गुणनखंड और उसकी घात की तालिका, तथा यह पहचान दर्शाता है कि संख्या स्वयं अभाज्य है या नहीं।
अभाज्य गुणनखंड विघटन
360 = 2³ × 3² × 5
| अभाज्य गुणनखंड | घातांक (pⁿ) | मान |
|---|---|---|
| 2 | 2³ | 8 |
| 3 | 3² | 9 |
| 5 | 1 | 5 |
घातांक संकेतन: 2^3 × 3^2 × 5
कैसे काम करता है
अभाज्य गुणनखंड विघटन क्या है?
अभाज्य गुणनखंड विघटन एक समग्र संख्या को अभाज्य संख्याओं के गुणनफल के रूप में व्यक्त करने की प्रक्रिया है। अभाज्य संख्या वह पूर्ण संख्या होती है जो 1 से बड़ी हो और जिसके 1 तथा स्वयं के अतिरिक्त कोई भाजक न हो (2, 3, 5, 7, 11, 13, ...)। अंकगणित के मूल प्रमेय के अनुसार, 1 से बड़ी प्रत्येक पूर्णांक को अभाज्य संख्याओं के अद्वितीय गुणनफल के रूप में लिखा जा सकता है — विघटन सदैव एक ही होता है, चाहे आप इसे किसी भी तरीके से ढूंढें।
उदाहरण के लिए: 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5। घातांक दर्शाते हैं कि प्रत्येक अभाज्य संख्या गुणनखंड के रूप में कितनी बार आती है। संख्या 1 अभाज्य नहीं है (इसका केवल एक भाजक है), और अभाज्य संख्याओं का स्वयं के अतिरिक्त कोई गुणनखंड नहीं होता। यह टूल परीक्षण भाग विधि का उपयोग करता है: यह 2 से शुरू होकर इनपुट के वर्गमूल तक प्रत्येक पूर्णांक से भाग देने का प्रयास करता है, जो एक अरब तक की संख्याओं के लिए दक्ष है।
अभाज्य गुणनखंड विघटन के अनुप्रयोग
अभाज्य गुणनखंड विघटन कई महत्वपूर्ण गणितीय संक्रियाओं का आधार है। दो संख्याओं का महत्तम समापवर्तक (GCD) ज्ञात करना: समान अभाज्य गुणनखंडों को उनके न्यूनतम घातांकों से गुणा करें। लघुत्तम समापवर्त्य (LCM) ज्ञात करना: सभी अभाज्य गुणनखंडों को उनके अधिकतम घातांकों से गुणा करें। उदाहरण के लिए, GCD(360, 450) = 2¹ × 3² × 5¹ = 90, क्योंकि 360 = 2³ × 3² × 5 और 450 = 2 × 3² × 5², और प्रत्येक अभाज्य के लिए न्यूनतम घातांक लेते हैं।
क्रिप्टोग्राफी में, बड़ी संख्याओं को अभाज्य गुणनखंडों में विघटित करने की कठिनाई RSA एन्क्रिप्शन के सुरक्षा का आधार है। RSA एल्गोरिदम दो बहुत बड़ी अभाज्य संख्याओं को गुणा करता है — गुणनफल (सार्वजनिक कुंजी मॉड्यूलस) की गणना करना सरल है, लेकिन इसे वापस मूल अभाज्य संख्याओं में विघटित करना पर्याप्त बड़ी संख्याओं के लिए कम्प्यूटेशनल रूप से असंभव है। यही एकदिशीय गणितीय जाल है जो 2048-बिट RSA को दशकों के क्रिप्टोएनालिसिस के बावजूद सुरक्षित रखता है।
अंकगणित का मूल प्रमेय
अंकगणित का मूल प्रमेय (जिसे अद्वितीय विघटन प्रमेय भी कहते हैं) दो बातें कहता है: (1) 1 से बड़ी प्रत्येक पूर्णांक को अभाज्य संख्याओं के गुणनफल के रूप में व्यक्त किया जा सकता है, और (2) यह व्यंजक गुणनखंडों के क्रम को छोड़कर अद्वितीय है। यह प्रमेय यूक्लिड को भी ज्ञात था और 19वीं शताब्दी में कठोरता से सिद्ध किया गया था। इसका अर्थ है कि प्रत्येक संख्या के लिए ठीक एक अभाज्य गुणनखंड विघटन है — कोई अस्पष्टता नहीं।
यह प्रमेय सभी संख्या प्रणालियों में लागू नहीं होता। गाउसियन पूर्णांकों (जटिल संख्याएं a + bi जहां a और b पूर्णांक हैं) में, उदाहरण के लिए, कुछ संख्याओं को एक से अधिक तरीकों से विघटित किया जा सकता है। अद्वितीय विघटन गुण ही सामान्य पूर्णांकों को अंकगणित के लिए विशेष रूप से सुव्यवस्थित बनाता है, और यही कारण है कि अभाज्य गुणनखंड विघटन संख्या सिद्धांत, बीजगणित और क्रिप्टोग्राफी में इतना मौलिक है।
अक्सर पूछे जाने वाले प्रश्न
›अभाज्य गुणनखंड क्या है?
अभाज्य गुणनखंड किसी संख्या का वह गुणनखंड है जो स्वयं भी अभाज्य संख्या हो (केवल 1 और स्वयं से भाज्य)। उदाहरण के लिए, 12 के अभाज्य गुणनखंड 2 और 3 हैं, क्योंकि 12 = 2 × 2 × 3 = 2² × 3। संख्या 4, 12 का गुणनखंड है लेकिन अभाज्य गुणनखंड नहीं, क्योंकि 4 = 2 × 2 अभाज्य नहीं है।
›किसी संख्या का अभाज्य गुणनखंड विघटन कैसे ज्ञात करते हैं?
सबसे सरल विधि परीक्षण भाग है: संख्या को सबसे छोटी अभाज्य (2) से जितनी बार संभव हो भाग दें, फिर अगली अभाज्य (3) पर जाएं, और तब तक जारी रखें जब तक शेष 1 न हो जाए। 360 के लिए: 360÷2=180, 180÷2=90, 90÷2=45, 45÷3=15, 15÷3=5, 5÷5=1। अतः 360 = 2³ × 3² × 5। संख्या के वर्गमूल तक ही अभाज्य संख्याएं जांचनी होती हैं — यदि कोई भाग नहीं देती, तो संख्या स्वयं अभाज्य है।
›1 का अभाज्य गुणनखंड विघटन क्या है?
संख्या 1 के कोई अभाज्य गुणनखंड नहीं हैं। परंपरा से, 1 अभाज्य नहीं है — यह रिक्त गुणनफल (शून्य अभाज्य संख्याओं का गुणनफल) है। अंकगणित का मूल प्रमेय 1 से बड़ी पूर्णांकों पर लागू होता है। संख्या 0 भी बाहर है क्योंकि 0 से गुणा करने पर हमेशा 0 मिलता है, जिससे विघटन निरर्थक हो जाता है।
›अभाज्य गुणनखंड विघटन और गुणनखंड विघटन में क्या अंतर है?
सामान्य गुणनखंड विघटन का अर्थ है किसी भी पूर्णांकों के गुणनफल के रूप में संख्या व्यक्त करना (जैसे 12 = 4×3, या 12 = 6×2, या 12 = 12×1)। अभाज्य गुणनखंड विघटन में विशेष रूप से सभी गुणनखंड अभाज्य होने की आवश्यकता है। अभाज्य गुणनखंड विघटन अद्वितीय है; सामान्य विघटन नहीं। बीजगणित में बहुपदों का गुणनखंड (जैसे x² − 4 = (x−2)(x+2)) एक संबंधित लेकिन भिन्न अवधारणा है।
›GCD और LCM ज्ञात करने के लिए अभाज्य गुणनखंड विघटन का उपयोग कैसे करें?
GCD (महत्तम समापवर्तक): समान अभाज्य गुणनखंडों को न्यूनतम घातांक से गुणा करें। LCM (लघुत्तम समापवर्त्य): सभी अभाज्य गुणनखंडों को अधिकतम घातांक से गुणा करें। उदाहरण: 360 = 2³ × 3² × 5 और 450 = 2 × 3² × 5²। GCD = 2¹ × 3² × 5¹ = 2×9×5 = 90। LCM = 2³ × 3² × 5² = 8×9×25 = 1800। सत्यापन: GCD × LCM = 90 × 1800 = 162,000 = 360 × 450।
›यह कैलकुलेटर कितनी बड़ी संख्या को विघटित कर सकता है?
यह टूल 1,000,000,000 (एक अरब) तक के पूर्णांकों को संभालता है। एक अरब के वर्गमूल तक परीक्षण भाग लगभग 31,623 चरण लेता है — ब्राउज़र में तत्काल गणना के लिए पर्याप्त तेज़। बड़ी संख्याओं के लिए, पोलार्ड का रो, द्विघात छलनी, या सामान्य संख्या क्षेत्र छलनी जैसे अधिक परिष्कृत एल्गोरिदम उपयोग किए जाते हैं। 300 अंकों की अर्ध-अभाज्य संख्या (दो बड़ी अभाज्य संख्याओं का गुणनफल) को विघटित करने में वर्तमान प्रौद्योगिकी से ब्रह्मांड की आयु से भी अधिक समय लगेगा — इसीलिए RSA एन्क्रिप्शन सुरक्षित है।
›क्या प्रत्येक सम संख्या 2 से भाज्य है?
हां। परिभाषा से, सम संख्या वह पूर्णांक है जो 2 से भाज्य हो, इसलिए प्रत्येक सम संख्या का अभाज्य गुणनखंड 2 सदैव होता है (2 को छोड़कर, जो स्वयं अभाज्य है)। अभाज्य गुणनखंड विघटन में, सम संख्याओं में सदैव ≥ 1 घातांक के साथ 2 शामिल होता है। उदाहरण: 100 = 2² × 5², 256 = 2⁸, 630 = 2 × 3² × 5 × 7।
›क्या ऋणात्मक संख्याओं का अभाज्य गुणनखंड विघटन हो सकता है?
संख्या सिद्धांत में कड़ाई से, अभाज्य गुणनखंड विघटन धनात्मक पूर्णांकों पर लागू होता है। ऋणात्मक पूर्णांकों को −1 गुणनखंड का उपयोग करके व्यक्त किया जा सकता है: उदाहरण के लिए, −12 = −1 × 2² × 3। हालांकि, मानक परिभाषा के अनुसार −1 अभाज्य संख्या नहीं है (अभाज्य 1 से बड़ा होना चाहिए)। अमूर्त बीजगणित में, अवधारणा रिंगों में अभाज्य तत्वों तक सामान्यीकृत होती है, जहां −1 और 1 दोनों को 'इकाइयां' माना जाता है, अभाज्य नहीं। यह टूल केवल ≥ 2 के धनात्मक पूर्णांक स्वीकार करता है।
संबंधित टूल्स
अंतिम अपडेट: