गुणात्मक प्रतिलोम क्या होता है?
किसी संख्या का गुणात्मक प्रतिलोम वह मान होता है जिससे उसे गुणा करने पर परिणाम 1 आता है। किसी सामान्य वास्तविक संख्या a के लिए यह प्रतिलोम बस उसका व्युत्क्रम \(1/a\) होता है — उदाहरण के तौर पर, 4 का प्रतिलोम 0.25 है क्योंकि \(4 \times 0.25 = 1\)। शून्य का कोई प्रतिलोम नहीं होता, क्योंकि शून्य से गुणा करने पर किसी भी संख्या का परिणाम 1 नहीं बन सकता।
$$a^{-1} = \frac{1}{\text{Number (a)}}$$
मॉड्यूलर इन्वर्स
मॉड्यूलर अंकगणित में, a (mod m) का गुणात्मक प्रतिलोम वह पूर्णांक x होता है जो 0 से m−1 की सीमा में हो और जिसके लिए \(a \cdot x \equiv 1 \pmod{m}\) सही हो। यह संख्या सिद्धांत (number theory) और क्रिप्टोग्राफी (RSA, हैशिंग, त्रुटि-सुधार कोड) में बार-बार काम आता है। मॉड्यूलर इन्वर्स तभी मौजूद होता है जब a और m सहअभाज्य (coprime) हों — यानी \(\gcd(a, m) = 1\) हो। यह कैलकुलेटर इसे विस्तारित यूक्लिडियन एल्गोरिथ्म (extended Euclidean algorithm) की मदद से निकालता है।
$$\text{Number (a)} \cdot a^{-1} \equiv 1 \pmod{\text{Modulus (m)}}$$
इस कैलकुलेटर का उपयोग कैसे करें
अपनी संख्या a दर्ज करें। यदि आपको सिर्फ़ साधारण व्युत्क्रम \(1/a\) चाहिए, तो मॉड्यूलस को 0 (या खाली) ही रहने दें। मॉड्यूलर इन्वर्स निकालने के लिए 1 से बड़ा कोई मॉड्यूलस m दर्ज करें; कैलकुलेटर a को m से मॉड्यूलो कम करके इन्वर्स लौटा देगा, या यदि a और m में कोई उभयनिष्ठ गुणनखंड हो तो बता देगा कि कोई इन्वर्स मौजूद नहीं है।
हल किया गया उदाहरण
3 का प्रतिलोम मॉड्यूलो 11 निकालिए। हमें ऐसा x चाहिए जिसके लिए \(3x \equiv 1 \pmod{11}\) हो। x = 4 आज़माने पर $$3 \times 4 = 12 = 11 + 1 \equiv 1 \pmod{11}$$ मिलता है। इसलिए मॉड्यूलर इन्वर्स है 4। व्युत्क्रम के रूप में, 3 का प्रतिलोम \(1/3 \approx 0.333333\) है।
मॉड्यूलर व्युत्क्रम की हाथ से गणना विस्तारित यूक्लिड एल्गोरिदम से
\(a\) का मॉड्यूलो \(m\) के सापेक्ष मॉड्यूलर व्युत्क्रम वह संख्या \(x\) है जिसके लिए \(a \cdot x \equiv 1 \pmod{m}\) होता है। यह तभी मौजूद होता है जब \(\gcd(a, m) = 1\)। विस्तारित यूक्लिड एल्गोरिदम इसे खोजता है।
- यूक्लिड एल्गोरिदम चलाएँ \((m, a)\) पर। बार-बार भाग दें, और युग्म \((m, a)\) को \((a, r)\) से बदलते जाएँ, जहाँ \(r\) शेषफल है, जब तक शेषफल 0 न हो जाए।
- gcd की जाँच करें। अंतिम गैर-शून्य शेषफल \(\gcd(a, m)\) है। यदि यह 1 नहीं है, तो कोई व्युत्क्रम मौजूद नहीं है और आप यहीं रुक जाते हैं।
- पीछे प्रतिस्थापन करें भाग वाली पंक्तियों के माध्यम से, ताकि \(1 = a \cdot x + m \cdot y\) लिखा जा सके।
- \(x\) को मॉड्यूलो \(m\) में घटाएँ 0 से \(m-1\) की सीमा में। यदि \(x\) ऋणात्मक है तो \(m\) जोड़ें।
- सत्यापित करें कि \(a \cdot x \bmod m = 1\)।
उदाहरण: 26 के सापेक्ष 7 का मॉड्यूलर व्युत्क्रम।
| पंक्ति | भाग | भागफल | शेषफल |
|---|---|---|---|
| 1 | 26 = 3·7 + 5 | 3 | 5 |
| 2 | 7 = 1·5 + 2 | 1 | 2 |
| 3 | 5 = 2·2 + 1 | 2 | 1 |
| 4 | 2 = 2·1 + 0 | 2 | 0 |
अंतिम गैर-शून्य शेषफल 1 है, इसलिए \(\gcd(7, 26) = 1\) और व्युत्क्रम मौजूद है।
पंक्ति 3 से शुरू करके पीछे प्रतिस्थापन:
$$1 = 5 - 2\cdot 2$$
पंक्ति 2 से \(2 = 7 - 1\cdot 5\) प्रतिस्थापित करें:
$$1 = 5 - 2(7 - 5) = 3\cdot 5 - 2\cdot 7$$
पंक्ति 1 से \(5 = 26 - 3\cdot 7\) प्रतिस्थापित करें:
$$1 = 3(26 - 3\cdot 7) - 2\cdot 7 = 3\cdot 26 - 11\cdot 7$$
अतः \(x = -11\)। घटाने पर \(-11 + 26 = \)15 मिलता है।
सत्यापन: \(7 \cdot 15 = 105 = 4\cdot 26 + 1\), इसलिए \(105 \bmod 26 = 1\)। ✓
व्युत्क्रम बनाम मॉड्यूलर व्युत्क्रम: उदाहरण इनपुट की तुलना
व्युत्क्रम \(1/a\) हर शून्येतर वास्तविक संख्या के लिए मौजूद होता है। मॉड्यूलर व्युत्क्रम केवल तभी मौजूद होता है जब \(a\) और \(m\) सहअभाज्य हों। ये दोनों अलग-अलग राशियाँ हैं।
| a | मापांक m | व्युत्क्रम 1/a | मॉड्यूलर व्युत्क्रम | टिप्पणी |
|---|---|---|---|---|
| 3 | 11 | 0.3333 | 4 | 3·4 = 12 ≡ 1 (mod 11) |
| 4 | 8 | 0.25 | कोई नहीं | gcd(4, 8) = 4, 1 नहीं |
| 7 | 26 | 0.142857 | 15 | 7·15 = 105 ≡ 1 (mod 26) |
| −3 | 11 | −0.3333 | 7 | −3 को mod 11 में 8 घटाता है, और 8·7 = 56 ≡ 1 (mod 11) |
| 0 | कोई भी m > 1 | अपरिभाषित | कोई नहीं | 0·x हमेशा 0 होता है, कभी 1 नहीं |
व्युत्क्रम मापांक की उपेक्षा करता है। मॉड्यूलर व्युत्क्रम 0 से \(m-1\) की सीमा में एक पूर्णांक है, और यह केवल तभी मौजूद होता है जब \(\gcd(a, m) = 1\)।
अक्सर पूछे जाने वाले सवाल
शून्य का कोई प्रतिलोम क्यों नहीं होता? क्योंकि किसी भी संख्या को 0 से गुणा करने पर परिणाम हमेशा 0 आता है, कभी 1 नहीं।
मॉड्यूलर इन्वर्स कब मौजूद नहीं होता? जब \(\gcd(a, m) \neq 1\) हो — उदाहरण के लिए, 4 का mod 8 में कोई इन्वर्स नहीं है क्योंकि दोनों में उभयनिष्ठ गुणनखंड 4 है।
क्या मैं मॉड्यूलर इन्वर्स के लिए ऋणात्मक संख्या इस्तेमाल कर सकता हूँ? हाँ; इन्वर्स निकालने से पहले उसे पहले 0 से m−1 की सीमा में कम कर लिया जाता है।