परिणाम
mod के बिना
पूरे चक्कर
gcd(a, n)

    मॉड्यूलर अंकगणित के बारे में अधिक

    मॉड्यूलर घड़ी

    9 बजे के पाँच घंटे बाद 2 बजते हैं, क्योंकि 9 + 5 = 14 और 14, 12 से 2 अधिक है। यही मॉड्यूलर अंकगणित है: ऐसी घड़ी पर गिनना जो n के बाद फिर से 0 से शुरू होती है। कोई संक्रिया चुनें, n, a और b दर्ज करें, और कैलकुलेटर हर चरण लिखकर उत्तर देता है, भाग के शेषफल से लेकर बार-बार वर्ग करने और विस्तारित यूक्लिडियन एल्गोरिदम तक, जबकि घड़ी दिखाती है कि उत्तर तक कैसे पहुँचा जाता है। कोई संक्रिया चुनें, फिर मापांक n और संख्याएँ a और b दर्ज करें; 30 अंकों तक की पूर्ण संख्याएँ चलती हैं, ऋणात्मक भी, और n अधिकतम 10^18 हो सकता है। घड़ी में n स्थान हैं, सबसे ऊपर 0 है, और उसकी सुई उत्तर की ओर इशारा करती है। जोड़ और घटाव b कदमों के एक सर्पिल के रूप में बनते हैं, हर पूरे चक्कर के लिए एक घेरा; गुणा a की छलाँगों के रूप में; घातें जीवाओं a, a², a³ … के रूप में, जो बंद होकर एक चक्र बनाती हैं; व्युत्क्रम और भाग उन गुणजों के रूप में जो 1 या a पर पहुँचते हैं। चरण वही गणना संख्याओं में दिखाते हैं। mod 20 तक संक्रिया की तालिका दिखाई जाती है; उसकी संख्याएँ इस्तेमाल करने के लिए किसी खाने पर क्लिक करें। ‘उदाहरण’ कोई क्लासिक प्रश्न भर देता है।

    यह कैसे काम करता है

    1. कोई संक्रिया चुनें: a mod n, जोड़, घटाव, गुणा, भाग, घात या a का व्युत्क्रम।
    2. मापांक n और संख्याएँ a और b दर्ज करें, या कोई उदाहरण चुनें, जैसे 7^2026 का अंतिम अंक या कोई छोटा RSA संदेश।
    3. उत्तर और चरण पढ़ें, घड़ी पर रास्ते का अनुसरण करें, और mod 20 तक तालिका के किसी खाने पर क्लिक करके उसकी संख्याएँ आज़माएँ।

    a mod n का अर्थ

    a mod n वह शेषफल है जो a को n से भाग देने पर बचता है: 17 mod 5 = 2, क्योंकि 17 = 3 × 5 + 2। शेषफल हमेशा 0 से n − 1 तक होता है, ऋणात्मक संख्याओं के लिए भी: −7 mod 3 = 2, क्योंकि −7 = −3 × 3 + 2। घड़ी पर इसका अर्थ है 0 से 7 कदम पीछे चलना। समान शेषफल वाली दो संख्याएँ सर्वांगसम होती हैं, जिसे 17 ≡ 2 (mod 5) लिखा जाता है; यह संकेतन कार्ल फ़्रीड्रिख़ गॉस ने 1801 में शुरू किया था। योग, अंतर और गुणनफल को किसी भी चरण पर mod n में घटाया जा सकता है, जिससे संख्याएँ छोटी बनी रहती हैं।

    मॉड्यूलर अंकगणित कहाँ इस्तेमाल होता है

    घड़ियाँ और कैलेंडर mod 12, mod 24 और mod 7 पर चलते हैं: बुधवार के 100 दिन बाद शुक्रवार होता है, क्योंकि 100 mod 7 = 2। जाँच अंक टाइपिंग की गलतियाँ पकड़ने के लिए इसका उपयोग करते हैं, ISBN-10 नंबरों (mod 11) से लेकर बैंक कार्ड नंबरों (mod 10) और IBAN (mod 97) तक। सिफ़र अक्षरों को mod 26 में खिसकाते हैं, और एफ़ाइन सिफ़र को डिक्रिप्ट करने के लिए mod 26 में व्युत्क्रम चाहिए। RSA, जो इंटरनेट के बड़े हिस्से की सुरक्षा करता है, संदेश m को m^e mod n के रूप में एन्क्रिप्ट करता है और एक दूसरी घात से डिक्रिप्ट करता है: n = 3233 के साथ, 65^17 mod 3233 = 2790 और 2790^413 mod 3233 = 65।

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

    किसी ऋणात्मक संख्या के लिए a mod n की गणना कैसे करें?

    n के गुणज तब तक जोड़ें या घटाएँ जब तक संख्या 0 और n − 1 के बीच न आ जाए। −7 mod 3 के लिए: −7 + 9 = 2, इसलिए उत्तर 2 है। कुछ प्रोग्रामिंग भाषाएँ इसके बजाय −7 % 3 के लिए −1 देती हैं, क्योंकि वे भागफल को शून्य की ओर पूर्णांकित करती हैं; गणित में शेषफल कभी ऋणात्मक नहीं होता।

    मॉड्यूलर व्युत्क्रम क्या है?

    a mod n का व्युत्क्रम वह संख्या x है जिसके लिए a × x ≡ 1 (mod n)। 7 mod 26 का व्युत्क्रम 15 है, क्योंकि 7 × 15 = 105 = 4 × 26 + 1। यह केवल तब मौजूद होता है जब a और n का कोई उभयनिष्ठ गुणनखंड न हो, और विस्तारित यूक्लिडियन एल्गोरिदम इसे ढूँढता है। mod n में a से भाग देने का अर्थ है उसके व्युत्क्रम से गुणा करना।

    7^2026 जैसी घात की गणना mod n में कैसे की जा सकती है?

    बार-बार वर्ग करके: 7 का बार-बार वर्ग करें, हर बार mod n में घटाते हुए, ताकि 7^1, 7^2, 7^4, 7^8 इत्यादि मिलें, फिर उन घातों को गुणा करें जो बाइनरी में 2026 बनाती हैं। इसमें 2,025 गुणाओं के बजाय 10 वर्ग और 7 गुणा लगते हैं, और संख्याएँ कभी n² से बड़ी नहीं होतीं। 7^2026 का अंतिम अंक 9 है।

    घड़ी 12 के बजाय 0 क्यों दिखाती है?

    मॉड्यूलर अंकगणित में शेषफल 0 से n − 1 तक चलते हैं, इसलिए 12 स्थानों वाली घड़ी पर दोपहर 0 होती है। 12 ≡ 0 (mod 12); साधारण घड़ी बस वहाँ 12 छापती है जहाँ गणित 0 लिखता है।

    संख्याएँ कितनी बड़ी हो सकती हैं?

    a और b में 30 अंकों तक हो सकते हैं और वे ऋणात्मक भी हो सकती हैं, और मापांक 10^18 तक हो सकता है। कैलकुलेटर आपके ब्राउज़र में सटीक पूर्ण संख्याओं के साथ काम करता है, इसलिए RSA आकार के उदाहरण भी सटीक उत्तर देते हैं, और कुछ भी कहीं नहीं भेजा जाता।

    आज़माने के लिए तैयार?

    अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।

    एडिटर पर जाएँ