🔬 Advanced

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

किसी भी संख्या के अभाज्य गुणनखंड ज्ञात करें। घातांक सहित अभाज्य गुणनखंडन दिखाता है। यह मुफ्त ऑनलाइन गणित कैलकुलेटर आज़माएं।

प्राइम फैक्टराइजेशन क्या है?

प्राइम फैक्टराइजेशन एक संख्या को उसके अद्वितीय प्राइम बिल्डिंग ब्लॉक्स में तोड़ने की प्रक्रिया है। एक प्राइम नंबर एक प्राकृतिक संख्या है जो 1 से अधिक है और जो केवल 1 और खुद से विभाजित हो सकती है - उदाहरण के लिए, 2, 3, 5, 7, 11, 13, 17, 19, 23। एक कंपोजिट नंबर कोई भी पूर्णांक है जो 1 से अधिक है और जो प्राइम नहीं है - अर्थात् जिसके अलावा 1 और खुद के अलावा कम से कम एक कारक है।

जब हम एक संख्या जैसे 360 को प्राइम फैक्टराइज करते हैं, तो हम इसे प्राइम्स के उत्पाद के रूप में व्यक्त करते हैं: 360 = 2³ × 3² × 5। यह प्रतिनिधित्व हर पूर्णांक के लिए अद्वितीय है - एक परिणाम जो अरिथमेटिक के मूल सिद्धांत में शामिल है, जो हर पूर्णांक को यह कहता है कि यह 1 से अधिक है या यह एक अद्वितीय प्राइम नंबरों के उत्पाद के रूप में प्रतिनिधित्व किया जा सकता है (कारकों के क्रम को छोड़कर)।

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

अरिथमेटिक का मूल सिद्धांत

अरिथमेटिक का मूल सिद्धांत संख्या सिद्धांत का आधार है। इसमें दो भाग हैं: पहला, हर पूर्णांक जो 1 से अधिक है वह प्राइम्स के उत्पाद के रूप में व्यक्त किया जा सकता है; दूसरा, यह प्रतिनिधित्व अद्वितीय है (कारकों के क्रम को छोड़कर)। उदाहरण के लिए, 12 = 2² × 3, और चाहे आप किसी भी तरीके से काम करें, आप हमेशा उन प्राइम फैक्टर्स के साथ ही उन्हें व्यक्त करेंगे जिनमें वे प्राइम फैक्टर्स होंगे और वे कारकों के साथ ही उन्हें व्यक्त करेंगे।

यह अद्वितीयता यही है जो प्राइम फैक्टराइजेशन को इतना शक्तिशाली बनाती है। इसके बिना, गणितीय संचालन जैसे कि GCD और LCM का पता लगाना, भिन्नों को सरल करना, या विभाजन की गुणधर्मों को साबित करना बहुत अधिक जटिल हो जाता। यह सिद्धांत प्राथमिक और मध्यवर्ती संख्या सिद्धांत के अधिकांश को समर्थन करता है।

एक दिलचस्प परिणाम: यदि आप एक पूर्णांक n को एक पूर्णांक m में विभाजित करना चाहते हैं, तो आप उनके प्राइम फैक्टराइजेशन की तुलना कर सकते हैं। n m को विभाजित करता है यदि और केवल यदि n के कारकीकरण में प्रत्येक प्राइम जो m के कारकीकरण में भी होता है और कम से कम उसी के साथ होता है।

प्राइम फैक्टर्स को ढूंढने के लिए चरण-दर-चरण विधियाँ

प्राइम फैक्टराइजेशन के लिए दो मुख्य हाथ से किए जाने वाले तरीके हैं: फैक्टर ट्री और रिपीटेड डिवीजन।

फैक्टर ट्री विधि: संख्या को शीर्ष पर लिखें और इसे किसी भी दो कारकों में विभाजित करें। प्रत्येक समायोज्य कारक को जारी करें जब तक कि सभी शाखाएँ प्राइम संख्याओं में समाप्त नहीं हो जातीं। 180 के लिए: 4 और 45 में विभाजित करें → 4 को 2 और 2 में विभाजित करें → 45 को 9 और 5 में विभाजित करें → 9 को 3 और 3 में विभाजित करें। सभी पत्तियों को एक साथ इकट्ठा करें: 2 × 2 × 3 × 3 × 5 = 2² × 3² × 5।

रिपीटेड डिवीजन विधि: संख्या को सबसे छोटे प्राइम द्वारा विभाजित करें जो इसे समान रूप से विभाजित करता है, फिर परिणाम के द्वारा विभाजित करें सबसे छोटे प्राइम जो इसे समान रूप से विभाजित करता है, और इस प्रकार आगे बढ़ें। 360 के लिए: 360 ÷ 2 = 180 → 180 ÷ 2 = 90 → 90 ÷ 2 = 45 → 45 ÷ 3 = 15 → 15 ÷ 3 = 5 → 5 प्राइम है। परिणाम: 2³ × 3² × 5।

कुंजी शॉर्टकट: आपको केवल संख्या के वर्गमूल तक के प्राइम डिवीजर्स की जांच करने की आवश्यकता है। यदि कोई प्राइम वर्गमूल से कम है जो n को विभाजित करता है, तो n खुद प्राइम है। n = 97 के लिए, √97 ≈ 9.85, इसलिए आपको केवल 2, 3, 5, 7 की जांच करनी होगी। क्योंकि उनमें से कोई भी 97 को विभाजित नहीं करता है, यह प्राइम है। यह बड़ी संख्याओं के लिए काम करने के लिए काम करने के काम को बहुत कम करता है।

प्राइम फैक्टराइजेशन रेफरेंस टेबल

नीचे एक रेफरेंस टेबल दिया गया है जिसमें आम अंकों के प्राइम फैक्टराइजेशन दिखाए गए हैं:

संख्याप्राइम फैक्टराइजेशनकारकों की संख्या
122² × 36
242³ × 38
362² × 3²9
482⁴ × 310
602² × 3 × 512
722³ × 3²12
1002² × 5²9
1202³ × 3 × 516
1802² × 3² × 518
3602³ × 3² × 524

संख्या के कारकों की गणना का सूत्र: यदि n = p₁^a × p₂^b × p₃^c…, तो कुल कारकों की गणना (a+1)(b+1)(c+1)… होती है। 360 = 2³ × 3² × 5¹ के लिए: कारक = (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24.

प्राइम फैक्टराइजेशन के अनुप्रयोग

ग्रेटेस्ट कमモン डिवीजर (GCD): GCD(48, 180) को ढूंढने के लिए दोनों को फैक्टराइज करें — 48 = 2⁴ × 3, 180 = 2² × 3² × 5 — फिर प्रत्येक सामान्य प्राइम के न्यूनतम मानक को लें: GCD = 2² × 3 = 12। GCD का उपयोग करने के लिए सरलीकरण: 48/180 = 4/15 (दोनों द्वारा 12 से विभाजित करें)।

लीस्ट कमモン मल्टीपल (LCM): दोनों फैक्टराइजेशन में प्रत्येक प्राइम के अधिकतम मानक को लें। LCM(48, 180) = 2⁴ × 3² × 5 = 720। LCM का उपयोग करते समय अलग-अलग न्यूनतमों वाले अंश जोड़ने के लिए किया जाता है — आपको एक सामान्य न्यूनतम की आवश्यकता होती है, जो LCM(न्यूनतम₁, न्यूनतम₂) है।

क्रिप्टोग्राफी (RSA): बड़ी संख्याओं को फैक्टर करने की कठिनाई — विशेष रूप से दो बड़े प्राइमों का उत्पाद — RSA एन्क्रिप्शन की गणितीय आधार है। RSA-2048 में एक सार्वजनिक कुंजी है जो दो 1024-बिट प्राइमों का उत्पाद है। इसे वर्तमान एल्गोरिदमों के साथ फैक्टर करने में यूनिवर्स की उम्र से अधिक समय लगेगा। यह सुरक्षा HTTPS, ईमेल एन्क्रिप्शन, और डिजिटल हस्ताक्षरों के पीछे की है।

सरलीकरण अभिव्यक्तियाँ: ज्यामिति में, पॉलिनोम को फैक्टर करने में प्राइम फैक्टराइजेशन के विचारों की सीधी संबंधित है। जैसे कि 12 = 4 × 3 = 2² × 3, अभिव्यक्ति x² − 9 को (x−3)(x+3) में फैक्टर किया जा सकता है। प्राइम फैक्टराइजेशन का मानसिक प्राइम फैक्टराइजेशन के पारस्परिक रूप से प्रेरित है।

प्राइम संख्याएँ और उनकी वितरण

प्राइम्स खुद ही अंतहीन रूप से रोचक हैं। पहले कुछ प्राइम्स हैं 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47 ... संख्याओं के बड़े होने के साथ, प्राइम्स कम हो जाते हैं, लेकिन वे कभी भी बंद नहीं होते हैं। यूक्लिड ने लगभग 2,300 वर्ष पहले एक सरल प्रतिरोधी प्रमाण द्वारा इसे सिद्ध किया था।

प्राइम नंबर सिद्धांत (हैडामार्ड और डी ला वैले पूसिन द्वारा 1896 में स्वतंत्र रूप से सिद्ध किया गया) का कथन है कि n तक की संख्या के प्राइम्स की संख्या लगभग n / ln(n) है। इसका अर्थ है कि लगभग 1 में 1/ln(n) अंक निकट n है प्राइम - इसलिए 1 मिलियन के करीब, लगभग 1 में 14 अंक प्राइम हैं; 1 बिलियन के करीब, लगभग 1 में 21 अंक प्राइम हैं।

विशेष प्राइम श्रेणियों में शामिल हैं: ट्विन प्राइम्स (जो 2 द्वारा अलग हैं: 11 & 13, 17 & 19), मेर्सेन प्राइम्स (2^p − 1 के रूप में; 2024 तक का सबसे बड़ा ज्ञात प्राइम 41 मिलियन से अधिक अंकों का है), और सोफी जर्म प्राइम्स (p जहां 2p+1 भी प्राइम है)। क्या अनंत में ट्विन प्राइम्स का अस्तित्व है यह एक खुला प्रश्न है - ट्विन प्राइम सिद्धांत।

प्राइम टाइपपरिभाषाउदाहरण
ट्विन प्राइम्स2 द्वारा अलग(3,5), (11,13), (17,19), (29,31)
मेर्सेन प्राइम्स2^p − 1 जहां p प्राइम है7, 31, 127, 8191
सोफी जर्मp और 2p+1 दोनों प्राइम हैं2, 3, 5, 11, 23
सेफ प्राइम्स2p+1 के रूप में जहां p सोफी जर्म है5, 7, 11, 23, 47
पैलिंड्रोमिक प्राइम्सआगे और पीछे के दिशा में एक ही अंक11, 101, 131, 151

गुणनखंडीकरण के अल्गोरिदम: ट्रायल डिवीजन से लेकर उन्नत तरीकों तक

छोटे संख्याओं (बिलियन से कम) के लिए, ट्रायल डिवीजन तेजी से और सीधा है: 2 से शुरू करें और सभी बिल्कुल संख्याओं की कोशिश करें जो √n से कम हैं। हमारा कैलकुलेटर इस दृष्टिकोण का उपयोग करता है और बिलियनों की संख्या को मिलीसेकंड में संभालता है।

बड़ी संख्याओं के लिए, गणितज्ञों ने अधिक उन्नत अल्गोरिदम विकसित किए हैं। फर्मेट का गुणनखंडीकरण पद्धति को व्यक्त करने का एक तरीका है: n = a² − b² = (a+b)(a−b)। पोलार्ड का रो अल्गोरिदम (1975) एक प्रायोगिक पद्धति है जो छोटे कारकों वाली संख्याओं के लिए कारगर है; यह O(n^(1/4)) समय में चलता है और कई वास्तविक-दुनिया के अनुप्रयोगों में उपयोग किया जाता है।

सबसे शक्तिशाली ज्ञात सामान्य-उद्देश्य कारकीकरण अल्गोरिदम जनरल नंबर फील्ड सिवी (जीएनएफएस) है, जिसका समय sub-exponential है। जीएनएफएस का उपयोग 2009 में RSA-768 (768-बिट RSA चुनौती संख्या) को किया गया था, जिसके लिए 2,000 वर्षों के एक-कोर CPU समय की आवश्यकता थी जो कई कंप्यूटरों पर वितरित किया गया था। RSA-2048 को क्लासिकल कंप्यूटरों के साथ गणनीय रूप से असंभव है कि कारक किया जाए।

क्वांटम कंप्यूटर्स के सिद्धांत रूप से बड़ी संख्याओं को कुशलता से कारक कर सकते हैं जो शोर का अल्गोरिदम (1994) का उपयोग करते हैं, जो पॉलीनोमियल समय में चलता है। यही कारण है कि पोस्ट-क्वांटम क्रिप्टोग्राफी - क्वांटम हमलों के प्रतिरोधी एन्क्रिप्शन विकसित करने के लिए - आज एक प्रमुख क्षेत्र है।

प्राइम फैक्टराइजेशन में शिक्षा और प्रतिस्पर्धी गणित

प्राइम फैक्टराइजेशन एक मिडिल स्कूल और हाई स्कूल गणित का एक मूलभूत कौशल है। यह छात्रों को सरलीकरण करने की अनुमति देता है, GCD और LCM की खोज करता है, perfect squares और perfect cubes के साथ काम करता है, और विभाजन नियमों को समझता है। गुणनखंडीकरण को स्वामित्व भी गणित में गणित के लिए सूक्ष्मता बनाता है, जहां फैक्टरिंग पॉलीनोमियल्स को व्यक्तियों के बजाय अंकों के लिए एक समान कौशल का अनुप्रयोग है।

प्रतिस्पर्धी गणित (AMC, AIME, ओलंपियाड) में प्राइम फैक्टराइजेशन समस्याएं अक्सर आती हैं। एक क्लासिक उदाहरण: "1,000,000 के कितने सकारात्मक पूर्णांक विभाजक हैं?" क्योंकि 1,000,000 = 10⁶ = (2 × 5)⁶ = 2⁶ × 5⁶, उत्तर है (6+1)(6+1) = 49। इन प्रकार की समस्याएं छात्रों को गुणनखंडीकरण के बजाय जोड़ते हुए सोचते हैं।

प्राइम फैक्टराइजेशन में घातों को समझने से perfect squares (सभी घात समान), perfect cubes (सभी घातों को 3 से विभाजित होता है) और एक दिए गए संख्या का सबसे छोटा perfect square जो एक गुणनखंड है - सभी परीक्षा विषय खुल जाते हैं।

सामान्य प्रश्न

क्या 1 एक मूल संख्या है?

नहीं। 1 को मूल संख्या या गुणित संख्या नहीं माना जाता है। 1 को मूल संख्या मानकर, गुणित विभाजन की एकता टूट जाती है (6 = 2 × 3 = 1 × 2 × 3 = 1² × 2 × 3, आदि, अनंत संख्या के "गुणित विभाजन" प्राप्त होते हैं)। मूल संख्या की परिभाषा के अनुसार, एक संख्या को दो विभिन्न सकारात्मक गुणितकारी होने चाहिए, और 1 के पास केवल एक ही है।

एक मूल संख्या का गुणित विभाजन क्या है?

एक मूल संख्या का एकमात्र गुणित विभाजन वह है जो खुद है। 17 का गुणित विभाजन केवल 17¹ = 17 है। गुणित विभाजन का मूल सिद्धांत के अनुसार, मूल संख्याएं असंगठित निर्माणक हैं - वे और अधिक नहीं तोड़े जा सकते हैं।

गुणित विभाजन का उपयोग कैसे किया जाता है?

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

क्या सबसे बड़ी ज्ञात मूल संख्या है?

2024 तक, सबसे बड़ी ज्ञात मूल संख्या एक मेर्सेन मूल संख्या है: 2^136,279,841 - 1, जो अक्टूबर 2024 में खोजी गई थी। इसके पास 41 मिलियन से अधिक अंक हैं। मेर्सेन मूल संख्याएं जीआईएमपीएस (ग्रेट इंटरनेट मेर्सेन प्राइम सर्च) वितरित कंप्यूटिंग परियोजना का उपयोग करके पाई जाती हैं।

मैं कैसे GCD का उपयोग करके गुणित विभाजन का उपयोग कर सकता हूँ?

दोनों संख्याओं का गुणित विभाजन करें, फिर एक से अधिक सामान्य मूल संख्या के सबसे कम शक्ति को गुणा करें। GCD(60, 90): 60 = 2² × 3 × 5, 90 = 2 × 3² × 5। सामान्य मूल संख्याएं: 2, 3, 5। GCD = 2¹ × 3¹ × 5¹ = 30।

मैं कैसे LCM का उपयोग करके गुणित विभाजन का उपयोग कर सकता हूँ?

दोनों संख्याओं का गुणित विभाजन करें, फिर प्रत्येक मूल संख्या की सबसे उच्च शक्ति को गुणा करें जो किसी भी गुणित विभाजन में दिखाई देती है। LCM(12, 18): 12 = 2² × 3, 18 = 2 × 3²। LCM = 2² × 3² = 36। यह दोनों 12 और 18 द्वारा विभाज्य सबसे छोटी संख्या है।

क्या हर जोड़ी संख्या को दो मूल संख्याओं के रूप में व्यक्त किया जा सकता है?

यह प्रसिद्ध गोल्डबैक का सिद्धांत (1742) है, जो गणित के सबसे प्रसिद्ध अनिर्णीत समस्याओं में से एक है। यह 4 × 10¹⁸ तक सभी जोड़ी संख्याओं के लिए सत्यापित किया गया है, लेकिन सभी जोड़ी संख्याओं के लिए कभी सिद्ध नहीं किया गया है। अधिकांश गणितज्ञ इसका विश्वास करते हैं।

कितनी मूल संख्याएं हैं?

अनंत। यूक्लिड का प्रमाण (लगभग 300 ईसा पूर्व): एक सीमित सूची का विश्वास करें p₁, p₂, …, pₙ। संख्या (p₁ × p₂ × … × pₙ) + 1 को या तो मूल संख्या है या मूल संख्या का एक गुणितकारी नहीं है जो मूल सूची में नहीं है - विरोधाभास। इसलिए सूची कभी भी पूरी नहीं हो सकती है।

क्या एक सेमीप्राइम है?

एक सेमीप्राइम एक प्राकृतिक संख्या है जो केवल दो मूल संख्याओं (स्वतंत्र नहीं होने वाली) के उत्पाद के रूप में होती है। उदाहरण: 4 (= 2×2), 6 (= 2×3), 9 (= 3×3), 15 (= 3×5)। सेमीप्राइम्स क्रिप्टोग्राफी में महत्वपूर्ण हैं - RSA सार्वजनिक कुंजी सेमीप्राइम्स हैं, दो बड़े मूल संख्याओं का उत्पाद।

हमें केवल प्राइम्स तक क्यों जांचना होता है?

यदि n का कोई कारक √n से अधिक है, तो यह भी एक कारक होना चाहिए जो √n से कम है (क्योंकि उनका उत्पाद n है)। इसलिए, एक बार आप √n तक सभी प्राइम्स की जांच कर लेते हैं और कोई भी n को विभाजित नहीं करता है, तो आप यह साबित करते हैं कि n प्राइम है। n = 101 के लिए: √101 ≈ 10.05, इसलिए 2, 3, 5, 7 की जांच करें। कोई भी 101 को विभाजित नहीं करता है, इसलिए 101 प्राइम है।

{
  "@context": "https://schema.org",
  "@type": "FAQPage",
  "mainEntity": [
    {
      "name": "Is 1 a prime number?",
      "acceptedAnswer": {
        "@type": "Answer",
        "text": "No. By convention, 1 is neither prime nor composite. Including 1 as prime would break the uniqueness of prime factorization (6 = 2 × 3 = 1 × 2 × 3 = 1² × 2 × 3, etc., yielding infinitely many \"factorizations\"). The definition of prime requires a number to have exactly two distinct positive divisors, and 1 has only one."
      }
    },
    {
      "name": "What is the prime factorization of a prime number?",
      "acceptedAnswer": {
        "@type": "Answer",
        "text": "A prime number's only prime factorization is itself. The prime factorization of 17 is just 17¹ = 17. By the Fundamental Theorem of Arithmetic, primes are the indivisible building blocks — they cannot be broken down further."
      }
    },
    {
      "name": "How is prime factorization used in encryption?",
      "acceptedAnswer": {
        "@type": "Answer",
        "text": "RSA encryption relies on the computational asymmetry between multiplication and factorization. Multiplying two 1024-bit primes takes microseconds; factoring their 2048-bit product is computationally infeasible with classical computers. This one-way trapdoor is the security basis for most of today's internet encryption."
      }
    },
    {
      "name": "What is the largest known prime number?",
      "acceptedAnswer": {
        "@type": "Answer",
        "text": "As of 2024, the largest known prime is a Mersenne prime: 2^136,279,841 − 1, discovered in October 2024. It has over 41 million digits. Mersenne primes are found using the GIMPS (Great Internet Mersenne Prime Search) distributed computing project."
      }
    },
    {
      "name": "How do I find the GCD using prime factorization?",
      "acceptedAnswer": {
        "@type": "Answer",
        "text": "Factorize both numbers, then multiply together the lowest power of each common prime factor. GCD(60, 90): 60 = 2² × 3 × 5, 90 = 2 × 3² × 5. Common primes: 2, 3, 5. GCD = 2¹ × 3¹ × 5¹ = 30."
      }
    },
    {
      "name": "How do I find the LCM using prime factorization?",
      "acceptedAnswer": {
        "@type": "Answer",
        "text": "Factorize both numbers, then multiply together the highest power of each prime that appears in either factorization. LCM(12, 18): 12 = 2² × 3, 18 = 2 × 3². LCM = 2² × 3² = 36. This is the smallest number divisible by both 12 and 18."
      }
    },
    {
      "name": "Can every even number be expressed as a sum of two primes?",
      "acceptedAnswer": {
        "@type": "Answer",
        "text": "This is the famous <strong>Goldbach's Conjecture</strong> (1742), one of the most famous unsolved problems in mathematics. It has been verified for all even numbers up to 4 × 10¹⁸ but has never been proven for all even numbers. Most mathematicians believe it is true."
      }
    },
    {
      "name": "How many prime numbers are there?",
      "acceptedAnswer": {
        "@type": "Answer",
        "text": "Infinitely many. Euclid's proof (circa 300 BCE): assume a finite list of primes p₁, p₂, …, pₙ. The number (p₁ × p₂ × … × pₙ) + 1 is either prime itself or has a prime factor not in the original list — contradiction. Therefore the list can never be complete."
      }
    },
    {
      "name": "What is a semiprime?",
      "acceptedAnswer": {
        "@type": "Answer",
        "text": "A semiprime is a natural number that is the product of exactly two prime numbers (not necessarily distinct). Examples: 4 (= 2×2), 6 (= 2×3), 9 (= 3×3), 15 (= 3×5). Semiprimes are important in cryptography — RSA public keys are semiprimes, the product of two large primes."
      }
    },
    {
      "name": "Why do we only need to check primes up to the square root?",
      "acceptedAnswer": {
        "@type": "Answer",
        "text": "If n has a factor greater than √n, it must also have a corresponding factor less than √n (since their product is n). So once you've tested all primes up to √n and found none divide n, you've proven n is prime. For n = 101: √101 ≈ 10.05, so test 2, 3, 5, 7. None divide 101, so 101 is prime."
      }
    }
  ]
}

प्राइम फैक्टराइजेशन का उपयोग करके भिन्नों और मूलों को सरल बनाना

प्राइम फैक्टराइजेशन सबसे व्यवस्थित तरीका है भिन्नों को सरल बनाने के लिए। 84/126 को सरल बनाने के लिए, दोनों को फैक्टराइज करें: 84 = 2² × 3 × 7 और 126 = 2 × 3² × 7। GCD = 2 × 3 × 7 = 42। इसलिए 84/126 = (84÷42)/(126÷42) = 2/3। कोई अनुमान नहीं की आवश्यकता है - प्राइम फैक्टराइजेशन GCD को सीधे खुलासा करता है।

मूलों को सरल बनाने के लिए, प्राइम फैक्टराइजेशन समान रूप से शक्तिशाली है। √180 को सरल बनाने के लिए: 180 = 2² × 3² × 5। प्राइम्स के जोड़े वर्गमूल से बाहर आते हैं: √(2² × 3² × 5) = 2 × 3 × √5 = 6√5। क्यूब रूट के लिए: ∛(108) = ∛(2² × 3³) = 3∛4। तीनों के समूह वर्गमूल से बाहर आते हैं।

प्रतिस्पर्धात्मक गणित में, ये तकनीकें अक्सर दिखाई देती हैं। एक सामान्य समस्या प्रकार: "360n एक पूर्ण वर्ग है ताकि n का सबसे छोटा पूर्णांक हो।" क्योंकि 360 = 2³ × 3² × 5, हमें सभी घातों को समान करने की आवश्यकता है। वर्तमान में 2 का घात 3 (असामान्य) और 5 का घात 1 (असामान्य) है। इसलिए n को कम से कम 2¹ × 5¹ = 10 प्रदान करना होगा। उत्तर: n = 10। जांच: 360 × 10 = 3600 = 60²। ✓

विभाज्यता नियमों की संख्या, पूर्ण संख्याएं और विभाज्यता का योग

प्राइम फैक्टराइजेशन संख्या के विभाजकों की पूर्ण विश्लेषण को खोलता है। यदि n = p₁^a × p₂^b × p₃^c, तो विभाज्यता की संख्या है τ(n) = (a+1)(b+1)(c+1)। विभाज्यता का योग है σ(n) = ((p₁^(a+1)−1)/(p₁−1)) × ((p₂^(b+1)−1)/(p₂−1)) × ...

12 = 2² × 3 के लिए: τ(12) = (2+1)(1+1) = 6 (विभाजक: 1,2,3,4,6,12)। σ(12) = ((2³−1)/(2−1)) × ((3²−1)/(3−1)) = 7 × 4 = 28। एक पूर्ण संख्या अपने स्वयं के से अलग विभाजकों (विभाजकों को छोड़कर) का योग होता है। σ(n) − n = n → σ(n) = 2n। 6 = 2 × 3 के लिए: σ(6) = 12 = 2×6। ✓ 6 पूर्ण है! 28 = 2² × 7 के लिए: σ(28) = 56 = 2×28। ✓ 28 पूर्ण है!

2024 तक 51 पूर्ण संख्याएं ज्ञात हैं, सभी सम, सभी का रूप 2^(p−1)(2^p−1) है, जहां 2^p−1 एक मेर्सेन प्राइम है। क्या कोई असमान पूर्ण संख्याएं हैं इसका पता लगाने के लिए एक पुरानी खुली समस्या है - कोई असमान पूर्ण संख्या नहीं पाई गई है, लेकिन कोई असंभव नहीं है।

संक्षिप्त संदर्भ: विभाज्यता नियम

पूर्ण विभाजन से पहले, विभाज्यता नियमों का उपयोग करके जल्दी से कारकों की पहचान की जा सकती है बिना पूर्ण विभाजन किए। ये मानसिक शॉर्टकट पूर्ण विभाजन और परीक्षा सेटिंग्स के लिए आवश्यक हैं।

विभाजकनियमउदाहरण
2अंतिम अंक सम (0,2,4,6,8)348 2 से विभाज्य है
3अंकों का योग 3 से विभाज्य है372: 3+7+2=12 → 3 से विभाज्य
4अंतिम 2 अंक 4 से विभाज्य हैं3,724: 24÷4=6 ✓
5अंतिम अंक 0 या 5 है1,235 5 से विभाज्य है
6दोनों 2 और 3 से विभाज्य है372: सम और अंकों का योग=12 ✓
7अंतिम अंक को दोगुना करें, बाकी से घटाएं; पुनः343: 34−(2×3)=28, 28÷7=4 ✓
8अंतिम 3 अंक 8 से विभाज्य हैं3,120: 120÷8=15 ✓
9अंकों का योग 9 से विभाज्य है729: 7+2+9=18 ✓
11अल्टरनेटिंग अंकों का योग 11 से विभाज्य है1,331: 1−3+3−1=0 ✓

इन नियमों को याद रखने से प्राइम फैक्टराइजेशन को बहुत तेजी से किया जा सकता है। 2,520 के लिए: यह सम (2 से विभाज्य), अंकों का योग 9 (3 से विभाज्य), अंत में 0 (5 से विभाज्य)। 2 से शुरू करें: 2520÷2=1260÷2=630÷2=315÷3=105÷3=35÷5=7। इसलिए 2520 = 2³ × 3² × 5 × 7 - एक बहुत ही समग्र संख्या जिसके 48 विभाजक हैं।

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