गुणात्मक प्रतिलोम कैलकुलेटर

गुणात्मक प्रतिलोम कैलकुलेटर

बढ़ रहा AI Skill PRO

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

साधारण व्युत्क्रम 1/a के लिए इसे 0 या खाली छोड़ दें।

सूत्र (फॉर्मूला)

संख्या (a)·a−1≡1(modमॉड्यूलस (m))\text{संख्या (a)} \cdot a^{-1} \equiv 1 \pmod{\text{मॉड्यूलस (m)}}
उपयोग आँकड़े

विज्ञापन

परिणाम

का मॉड्यूलर प्रतिलोम 7 mod 26
15
a · x ≡ 1 (mod m)
इनपुट संख्या (a) 7
मॉड्यूलस (m) 26
व्युत्क्रम (1/a) 0.142857

इस पेज पर त्रुटि की रिपोर्ट करें

गुणात्मक प्रतिलोम क्या होता है?

किसी संख्या का गुणात्मक प्रतिलोम वह मान होता है जिससे उसे गुणा करने पर परिणाम 1 आता है। किसी सामान्य वास्तविक संख्या a के लिए यह प्रतिलोम बस उसका व्युत्क्रम \(1/a\) होता है — उदाहरण के तौर पर, 4 का प्रतिलोम 0.25 है क्योंकि \(4 \times 0.25 = 1\)। शून्य का कोई प्रतिलोम नहीं होता, क्योंकि शून्य से गुणा करने पर किसी भी संख्या का परिणाम 1 नहीं बन सकता।

$$a^{-1} = \frac{1}{\text{Number (a)}}$$

संख्या रेखा जिसमें एक संख्या और उसका व्युत्क्रम गुणा होकर एक बनते हैं
व्युत्क्रम \(1/a\) वह संख्या है जो a से गुणा करने पर 1 देती है।

मॉड्यूलर इन्वर्स

मॉड्यूलर अंकगणित में, 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)}}$$
विज्ञापन
मॉड्यूलर अंकगणित घड़ी का मुख जो एक संख्या को उसके व्युत्क्रम से गुणा कर एक तक लपेटता दर्शाता है
मॉड्यूलर व्युत्क्रम x का पालन करता है \(a \cdot x \equiv 1 \pmod{m}\), जो 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\)। विस्तारित यूक्लिड एल्गोरिदम इसे खोजता है।

  1. यूक्लिड एल्गोरिदम चलाएँ \((m, a)\) पर। बार-बार भाग दें, और युग्म \((m, a)\) को \((a, r)\) से बदलते जाएँ, जहाँ \(r\) शेषफल है, जब तक शेषफल 0 न हो जाए।
  2. gcd की जाँच करें। अंतिम गैर-शून्य शेषफल \(\gcd(a, m)\) है। यदि यह 1 नहीं है, तो कोई व्युत्क्रम मौजूद नहीं है और आप यहीं रुक जाते हैं।
  3. पीछे प्रतिस्थापन करें भाग वाली पंक्तियों के माध्यम से, ताकि \(1 = a \cdot x + m \cdot y\) लिखा जा सके।
  4. \(x\) को मॉड्यूलो \(m\) में घटाएँ 0 से \(m-1\) की सीमा में। यदि \(x\) ऋणात्मक है तो \(m\) जोड़ें।
  5. सत्यापित करें कि \(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 की सीमा में कम कर लिया जाता है।

अंतिम अपडेट:

गणित और सांख्यिकी में सबसे लोकप्रिय

गणित और सांख्यिकी के सभी कैलकुलेटर देखें