मॉड्यूलर अंकगणित कैलकुलेटर क्या है?
मॉड्यूलर अंकगणित को "घड़ी का अंकगणित" भी कहा जाता है: किसी निश्चित मॉड्यूलस n तक पहुँचने के बाद संख्याएँ फिर से शुरू से घूम जाती हैं। यह कैलकुलेटर \((\text{a} \mathbin{op} \text{b}) \bmod \text{n}\) रूप वाले व्यंजक का मान निकालता है, जहाँ संक्रिया जोड़, घटाव, गुणा या किसी एक संख्या a को n से मॉड्यूलो में घटाना हो सकती है। यह हमेशा सबसे छोटा अऋणात्मक शेष लौटाता है, यानी 0 और n − 1 के बीच की एक संख्या।
इसका उपयोग कैसे करें
a के लिए कोई मान दर्ज करें, एक संक्रिया चुनें, b भरें (जो "केवल मॉड्यूलो" चुनने पर नज़रअंदाज़ कर दिया जाता है) और मॉड्यूलस n सेट करें। कैलकुलेटर पहले मूल व्यंजक की गणना करता है और फिर उसे n से मॉड्यूलो में घटा देता है। ऋणात्मक परिणामों को मानक 0…n−1 की सीमा में बदल दिया जाता है, इसलिए \(-1 \bmod 12\) का उत्तर −1 के बजाय 11 आता है।
सूत्र की व्याख्या
इसका मूल संबंध है \(r = (\text{a} \mathbin{op} \text{b}) \bmod \text{n}\)। चूँकि प्रोग्रामिंग शैली में निकाला गया शेष ऋणात्मक हो सकता है, इसलिए हम अऋणात्मक उत्तर की गारंटी के लिए यूक्लिडीय रूप $$r = ((x \bmod \text{n}) + \text{n}) \bmod \text{n}$$ का उपयोग करते हैं। यह वही गणितीय परंपरा है जो संख्या सिद्धांत, क्रिप्टोग्राफी और हैशिंग में अपनाई जाती है।
हल किया हुआ उदाहरण
मान लीजिए a = 17, संक्रिया जोड़ है, b = 25 और n = 12। पहले \(17 + 25 = 42\) निकालें। अब \(42 \bmod 12\): $$42 = 3 \times 12 + 6$$ इसलिए शेष 6 है। 12 घंटे वाली घड़ी पर 17 + 25 "घंटे" जोड़ने पर सुई 6 की स्थिति पर आ जाती है।
ऋणात्मक संख्याओं और गुणा के साथ और कार्यित उदाहरण
हर स्थिति में कैलकुलेटर न्यूनतम गैर-ऋणात्मक शेषफल \(r\) लौटाता है, जो वह अनोखा मान है जिसके लिए \(0 \le r < n\) और \(\text{raw} = n\cdot q + r\) किसी पूर्णांक \(q\) के लिए होता है। मापांक \(n\) एक धनात्मक पूर्णांक होना चाहिए।
उदाहरण 1: ऋणात्मक कच्चे परिणाम वाला घटाव
\((5 - 23) \bmod 7\) की गणना करें।
- कच्चा परिणाम: \(5 - 23 = -18\)।
- भाग: \(-18 = 7 \cdot (-3) + 3\), इसलिए भागफल \(-3\) है और शेषफल \(3\) है। जाँच: \(-18 + 21 = 3\)।
- अंतिम शेषफल: 3।
उदाहरण 2: गुणा
\((47 \times 19) \bmod 10\) की गणना करें।
- कच्चा परिणाम: \(47 \times 19 = 893\)।
- भाग: \(893 = 10 \cdot 89 + 3\), इसलिए भागफल \(89\) है और शेषफल \(3\) है।
- अंतिम शेषफल: 3। (एक शॉर्टकट: mod 10 में केवल अंतिम अंक मायने रखते हैं, और \(7 \times 9 = 63\) का अंतिम अंक 3 है।)
उदाहरण 3: ऋणात्मक संख्या का सादा मॉड्यूलो
\(-29 \bmod 6\) की गणना करें।
- कच्चा मान: \(-29\) (सादे मॉड्यूलो के लिए दूसरे operand की आवश्यकता नहीं है)।
- भाग: \(-29 = 6 \cdot (-5) + 1\), इसलिए भागफल \(-5\) है और शेषफल \(1\) है। जाँच: \(-29 + 30 = 1\)।
- अंतिम शेषफल: \(1\)।
ध्यान दें कि भागफल शून्य की ओर नहीं, बल्कि नीचे की ओर (ऋणात्मक अनंत की ओर) पूर्णांकित किया जाता है। इसी से शेषफल 0 और \(n-1\) के बीच रहता है।
परिदृश्य तुलना: समान इनपुट, भिन्न संक्रियाएँ
| a | b | n | संक्रिया | कच्चा परिणाम | अंतिम शेषफल |
|---|---|---|---|---|---|
| 17 | 25 | 12 | योग | 42 = 12·3 + 6 | 6 |
| 17 | 25 | 12 | घटाव | −8 = 12·(−1) + 4 | 4 |
| 17 | 25 | 12 | गुणा | 425 = 12·35 + 5 | 5 |
| −7 | उपयोग नहीं | 5 | सादा मॉड्यूलो | −7 = 5·(−2) + 3 | 3 |
| 17 | 25 | 1 | गुणा | 425 = 1·425 + 0 | 0 |
जब \(n = 1\) हो, तो हर पूर्णांक 0 के सर्वांगसम होता है, इसलिए परिणाम हमेशा 0 होता है।
नोट: यूक्लिडियन (न्यूनतम गैर-ऋणात्मक) शेषफल, कुछ प्रोग्रामिंग भाषाओं द्वारा लौटाए गए चिह्नित शेषफल से भिन्न हो सकता है। C, C++, Java और JavaScript में % ऑपरेटर शून्य की ओर काटता है, इसलिए -7 % 5 का मान \(-2\) होता है, जबकि यह कैलकुलेटर \(3\) देता है। धनात्मक मापांक के साथ Python का % \(3\) देता है, जो यूक्लिडियन परिणाम से मेल खाता है। जब चिह्नित शेषफल ऋणात्मक होता है, तो दोनों मान ठीक \(n\) के अंतर से भिन्न होते हैं।
अक्सर पूछे जाने वाले प्रश्न
"mod" का क्या अर्थ है? यह भाग देने के बाद बचा हुआ शेष लौटाता है। \(13 \bmod 5 = 3\), क्योंकि \(13 = 2 \times 5 + 3\)।
मेरी ऋणात्मक संख्या धनात्मक क्यों बन गई? हम सबसे छोटा अऋणात्मक शेष लौटाते हैं। उदाहरण के लिए \(-7 \bmod 5 = 3\), क्योंकि दो बार 5 जोड़ने पर (\(-7 + 10 = 3\)) उत्तर 0…4 की सीमा में आ जाता है।
अगर n = 1 हो तो? हर पूर्णांक मॉड्यूलो 1 के तहत 0 के सर्वांगसम होता है, इसलिए परिणाम हमेशा 0 ही रहता है।