मॉड्यूलर एक्सपोनेंशिएशन कैलकुलेटर

गणना दर्ज करें

बेस (a)

घातांक (b)

मॉड्यूलस (m)

परिणाम

a^b mod m

445

शेषफल

बेस (a)	4
घातांक (b)	13
मॉड्यूलस (m)	497

मॉड्यूलर एक्सपोनेंशिएशन क्या है?

मॉड्यूलर एक्सपोनेंशिएशन \(a^b \bmod m\) की गणना करता है — यानी जब घात \(a^b\) को मॉड्यूलस m से भाग दिया जाए तो बचने वाला शेषफल। यह संख्या सिद्धांत (नंबर थ्योरी) और क्रिप्टोग्राफी की सबसे अहम संक्रियाओं में से एक है, जो RSA, डिफ़ी–हेलमैन की-एक्सचेंज और डिजिटल सिग्नेचर जैसे एल्गोरिद्म को संभव बनाती है। भले ही \(a^b\) असंभव रूप से बड़ा हो जाए, m से शेषफल छोटा और आसानी से गणना योग्य बना रहता है।

मॉड्यूलर अंकगणित परिणामों को एक निश्चित मॉड्यूलस के चारों ओर घुमा देता है, घड़ी की तरह।

इस कैलकुलेटर का उपयोग कैसे करें

तीन पूर्णांक दर्ज करें: बेस a, ऋणेतर (नॉन-नेगेटिव) घातांक b, और मॉड्यूलस m (एक धनात्मक पूर्णांक)। गणना करें पर क्लिक करते ही आपको 0 से m−1 की सीमा में एक शेषफल मिल जाएगा। बेस ऋणात्मक भी हो सकता है; घात लगाने से पहले इसे पहले मान्य अवशेष (रेज़िड्यू) सीमा में सामान्य कर लिया जाता है।

सूत्र की व्याख्या

बड़े b के लिए \(a^b\) को सीधे गणना करना असंभव है, इसलिए यह टूल स्क्वायर-एंड-मल्टीप्लाई विधि (जिसे फास्ट या बाइनरी एक्सपोनेंशिएशन भी कहते हैं) का उपयोग करता है। घातांक को बाइनरी में पढ़ा जाता है। परिणाम r = 1 और बेस को mod m तक घटाकर शुरुआत होती है; घातांक के हर बिट के लिए बेस का वर्ग (mod m) किया जाता है, और जब भी मौजूदा बिट 1 हो, परिणाम को बेस से गुणा (mod m) किया जाता है। इसमें b गुणाओं के बजाय केवल लगभग \(\log_2(b)\) गुणाओं की ज़रूरत पड़ती है।

$$\text{result} = \text{Base } a^{\text{Exponent } b} \bmod \text{Modulus } m$$

विज्ञापन

स्क्वायर-एंड-मल्टिप्लाई घातांक के द्विआधारी अंकों को संसाधित करता है, हर चरण में वर्ग करता है और बिट 1 होने पर गुणा करता है।

हल किया गया उदाहरण

\(4^{13} \bmod 497\) निकालिए। घातांक 13 का बाइनरी रूप 1101 है। स्क्वायर-एंड-मल्टीप्लाई से कदम-दर-कदम: \(4^1 = 4\), \(4^2 = 16\), \(4^4 = 256\), \(4^8 = 256^2 = 65536 \equiv 30 \pmod{497}\)। चूँकि \(13 = 8 + 4 + 1\), इसलिए संबंधित घातों को गुणा करें: $$30 \times 256 \times 4 = 30720 \equiv 445 \pmod{497}$$ अतः \(4^{13} \bmod 497 = \) 445।

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

अगर घातांक 0 हो तो? किसी भी संख्या की 0 घात 1 होती है, इसलिए परिणाम 1 mod m रहेगा (जो m = 1 होने पर 0 हो जाता है)।

क्या बेस ऋणात्मक हो सकता है? हाँ। ऋणात्मक बेस को पहले उसके समतुल्य धनात्मक अवशेष mod m में बदल दिया जाता है, इसलिए उत्तर हमेशा 0 और m−1 के बीच ही रहता है।

सीधे \(a^b\) निकालकर फिर mod क्यों न लें? क्रिप्टोग्राफिक आकार में \(a^b\) में लाखों अंक होंगे। हर कदम पर mod m से घटाते रहने से संख्याएँ छोटी और गणना तेज़ बनी रहती है।