मॉड्युलो कैलकुलेटर

मॉड्युलो ऑपरेशन क्या है?

मॉड्युलो ऑपरेशन (mod, या %) एक संख्या को दूसरी से भाग देने के बाद शेषफल देता है। a mod b के लिए: a को b से भाग दें, और परिणाम शेषफल है। उदाहरण के लिए, 17 mod 5 = 2 (क्योंकि 17 = 3×5 + 2)। परिणाम हमेशा [0, b-1] के बीच होता है सकारात्मक मानों के लिए।

मूलभूत संबंध: a = q×b + r, जहां q भागफल (floor(a/b)) है और r शेषफल (0 ≤ r < b) है। मॉड्युलो पूर्णांक विभाजन का साथी ऑपरेशन है — यदि a ÷ b = q शेषफल r के साथ, तो a mod b = r। यह कैलकुलेटर सच्चे गणितीय मॉड्युलो परिभाषा का उपयोग करता है (सकारात्मक भाजक के लिए हमेशा गैर-ऋणात्मक), न कि कुछ प्रोग्रामिंग भाषाओं द्वारा उपयोग किए जाने वाले हस्ताक्षरित शेषफल का।

मॉड्यूलर अंकगणित — एक निश्चित मापांक के साथ अंकगणित जहां संख्याएं "लपेटती हैं" — घड़ी अंकगणित का आधार बनाती है। घड़ी पर घंटे mod 12 या mod 24 से गिने जाते हैं। यदि यह 10 AM है और आप 5 घंटे जोड़ते हैं: (10 + 5) mod 12 = 3 (PM)। यह लपेटने वाला व्यवहार कंप्यूटर विज्ञान, क्रिप्टोग्राफी और संख्या सिद्धांत में अनगिनत एल्गोरिदम का केंद्र है।

मॉड्युलो उदाहरण और चरण-दर-चरण समाधान

मॉड्युलो को समझना काम के उदाहरणों के साथ सहज हो जाता है। नीचे दिए गए प्रत्येक गणना के लिए, सूत्र है: शेषफल = a − floor(a ÷ b) × b।

ध्यान दें 365 mod 7 = 1: यह हमें बताता है कि एक गैर-लीप वर्ष में 52 पूरे सप्ताह और 1 अतिरिक्त दिन होता है, यही कारण है कि गैर-लीप वर्ष में सप्ताह का दिन 1 से बदल जाता है। एक लीप वर्ष (366 दिन) mod 7 = 2, दिन को 2 से बदल देता है।

मॉड्यूलर अंकगणित के अनुप्रयोग

मॉड्युलो प्रोग्रामिंग और गणित में हर जगह दिखाई देता है। सम/विषम जांच: यदि n % 2 == 0, तो n सम है। वृत्ताकार सरणियाँ और रिंग बफ़र: index = (current_index + 1) % array_size शुरू में लपेटता है। हैश टेबल: bucket = hash(key) % num_buckets किसी भी हैश मान को एक वैध बकेट इंडेक्स पर मैप करता है, जिससे सीमा से बाहर की पहुंच सुनिश्चित नहीं होती है।

कैलेंडर गणनाओं में, दिन-सप्ताह का अंकगणित mod 7 का उपयोग करता है। ज़ेलर सूत्र और डूम्सडे एल्गोरिदम दोनों ही किसी भी तारीख के लिए सप्ताह के दिन का निर्धारण करने के लिए मॉड्यूलर अंकगणित पर निर्भर करते हैं। ये इसलिए काम करते हैं क्योंकि एक सप्ताह में ठीक 7 दिन होते हैं — एक निश्चित मापांक। समय क्षेत्र ऑफसेट आधी रात की सीमाओं के पार घंटे के मानों को सही ढंग से लपेटने के लिए mod 24 का उपयोग करते हैं।

डिजिटल सिस्टमों में, मॉड्युलो का उपयोग हर जगह किया जाता है जहां मेमोरी एड्रेस शामिल होते हैं। पेज टेबल एंट्री, कैश सेट चयन, और मेमोरी-मैप्ड I/O सभी मॉड्यूलर इंडेक्सिंग पर निर्भर करते हैं। CPU निर्देश सेट में आमतौर पर विभाजन के साथ एक शेषफल (मॉड्युलो जैसा) निर्देश शामिल होता है, और SIMD वेक्टर निर्देश शफ़ल में लेन रैपिंग के लिए मॉड्युलो का उपयोग करते हैं।

त्रुटि पहचान में, चक्रीय अतिरेक जांच (CRCs) और चेकसम GF(2) पर बहुपद मॉड्यूलर अंकगणित का उपयोग करके गणना किए जाते हैं। क्रेडिट कार्ड नंबर लुहन एल्गोरिदम (एक मॉड्युलो-10 जांच) पास करते हैं। ISBN-10 पुस्तक संख्या mod 11 का उपयोग करती है। ये चेकसम संख्यात्मक कोड में स्थानांतरण और एकल-अंक त्रुटियों को पकड़ते हैं।

क्रिप्टोग्राफी में मॉड्युलो

मॉड्यूलर अंकगणित आधुनिक सार्वजनिक-कुंजी क्रिप्टोग्राफी की गणितीय नींव है। तीन सबसे महत्वपूर्ण क्रिप्टोग्राफिक एल्गोरिदम — RSA, Diffie-Hellman, और Elliptic Curve Cryptography — सभी बड़े अभाज्य या मिश्रित संख्या के मापांक पर किए गए संचालन पर निर्भर करते हैं।

RSA एन्क्रिप्शन मॉड्यूलर घातांक का उपयोग करता है: सार्वजनिक कुंजी (e, n) के साथ संदेश M को एन्क्रिप्ट करने के लिए, C = M^e mod n की गणना करें। डिक्रिप्ट करने के लिए, M = C^d mod n की गणना करें जहां d निजी कुंजी है। सुरक्षा n (एक बड़े अर्ध-अभाज्य) के गुणनखंडों को खोजने की कठिनाई पर निर्भर करती है — केवल n को जानते हुए, p और q को पुनर्प्राप्त करना 2048 बिट्स से ऊपर की कुंजी आकारों के लिए कम्प्यूटेशनल रूप से अव्यवहारिक है।

Diffie-Hellman कुंजी विनिमय दो पक्षों को असुरक्षित चैनल पर एक साझा गुप्त स्थापित करने की अनुमति देता है: Alice A = g^a mod p भेजता है, Bob B = g^b mod p भेजता है। प्रत्येक पक्ष साझा गुप्त की गणना करता है: Alice B^a mod p = g^(ab) mod p की गणना करता है, Bob A^b mod p = g^(ab) mod p की गणना करता है। एक गुप्तचर जो g^a mod p और g^b mod p को इंटरसेप्ट करता है, g^(ab) mod p को पुनर्प्राप्त नहीं कर सकता है बिना असतत लघुगणक समस्या को हल किए।

इन प्रणालियों की सुरक्षा मॉड्यूलर घातांक की एकतरफा प्रकृति पर निर्भर करती है: g^a mod p की गणना करना तेज़ है (दोहराए गए वर्गीकरण, O(log a) गुणा का उपयोग करके), लेकिन इसे उलटना — किसी दिए गए g^a mod p को खोजना — बड़े अभाज्य p के लिए घातीय समय की आवश्यकता होती है।

नकारात्मक संख्याओं और किनारे के मामलों के साथ मोडुलो

नकारात्मक संख्याओं के साथ मोडुलो व्यवहार प्रोग्रामिंग भाषा के अनुसार अलग-अलग होता है, जो कई मुश्किल से खोजे जाने वाले बग का कारण बनता है। अंतर को समझना सॉफ़्टवेयर डेवलपर्स के लिए महत्वपूर्ण है।

गणित में, मोडुलो हमेशा एक गैर-नकारात्मक परिणाम देता है: -7 mod 3 = 2 (क्योंकि -7 = -3×3 + 2, और 0 ≤ 2 < 3)। यह कैलकुलेटर गणितीय परिभाषा का उपयोग करता है।

किसी भी भाषा में गैर-नकारात्मक परिणाम सुनिश्चित करने का सुरक्षित तरीका: ((a % b) + b) % b। यह नकारात्मक इनपुट को सही तरीके से संभालता है और हमारे कैलकुलेटर द्वारा आंतरिक रूप से उपयोग किया जाता है। यह पैटर्न तब आवश्यक होता है जब सरणी इंडेक्सिंग या कैलेंडर दिन की गणना के लिए मोडुलो का उपयोग किया जाता है जहां नकारात्मक परिणाम त्रुटियों का कारण बनेंगे।

याद रखने के लिए किनारे के मामले: (1) किसी भी संख्या mod 1 = 0 — 1 से विभाजित करने पर कोई शेष नहीं बचता। (2) किसी भी संख्या mod स्वयं = 0। (3) 0 mod किसी भी गैर-शून्य संख्या = 0। (4) शून्य से विभाजन (और मोडुलो) अपरिभाषित है — हमेशा मोडुलो की गणना करने से पहले विभाजक को मान्य करें। हमारा कैलकुलेटर शून्य से मोडुलो के लिए एक स्पष्ट त्रुटि संदेश प्रदर्शित करता है।

मोडुलो और विभाज्यता परीक्षण

मोडुलो का सबसे व्यावहारिक उपयोगों में से एक पूर्ण विभाजन किए बिना विभाज्यता का परीक्षण करना है। एक संख्या a, b से विभाज्य है यदि और केवल यदि a mod b = 0। यह तेज़ विभाज्यता जांच को सक्षम बनाता है:

ये विभाज्यता नियम मॉड्यूलर अंकगणित गुणों से प्राप्त शॉर्टकट हैं। 3 और 9 के लिए अंक-योग नियम काम करते हैं क्योंकि 10 ≡ 1 (mod 3) और 10 ≡ 1 (mod 9), जिसका अर्थ है कि 3 या 9 से विभाज्यता के लिए प्रत्येक अंक का स्थितिगत मान अप्रासंगिक है। इन्हें प्राथमिक विद्यालय में मॉड्यूलर अंकगणित संदर्भ के बिना पढ़ाया जाता है, लेकिन अंतर्निहित तंत्र मोडुलो है।

मॉड्यूलर घातांक: तेज़ पावर मोड

a^b mod n को पहले a^b की गणना करके, फिर mod n लेकर सीधे तौर पर गणना करना बड़े घातांकों के लिए अव्यावहारिक है — a^100 में हजारों अंक हो सकते हैं। मॉड्यूलर घातांकीकरण पहचान (a×b) mod n = ((a mod n) × (b mod n)) mod n का उपयोग करता है ताकि मध्यवर्ती परिणाम छोटे रहें।

तेज़ एल्गोरिथ्म बार-बार वर्गीकरण (बाइनरी घातांकीकरण) का उपयोग करता है:

• b को बाइनरी में लिखें: उदाहरण के लिए, b=13 = 1101₂
• a, a², a⁴, a⁸ की गणना करें, प्रत्येक को mod n लिया गया
• 1 बिट्स के अनुरूप शक्तियों को गुणा करें: a¹³ = a⁸ × a⁴ × a¹ (mod n)

यह गुणा की संख्या को b से O(log₂ b) तक कम कर देता है। b = 2048-बिट RSA घातांक (~10^600) के लिए, यह खरबों गुणा और सिर्फ ~2000 के बीच का अंतर है। इस अनुकूलन के बिना, RSA एन्क्रिप्शन पूरी तरह से अव्यावहारिक होगा।

रोज़मर्रा की ज़िंदगी में मोडुलो: व्यावहारिक उदाहरण

मोड्यूलर अंकगणित दैनिक जीवन में अधिकांश लोगों को एहसास होता है उससे कहीं अधिक बार सामने आता है। जब आप घड़ी पढ़ते हैं, गणना करते हैं कि साप्ताहिक घटना कब दोहराई जाती है, जांच करते हैं कि क्या कोई संख्या 9 से विभाज्य है, या किसी वर्ष के अंतिम अंक को देखकर यह निर्धारित करते हैं कि वर्षगांठ सप्ताह के किस दिन पड़ती है, तो आप मोड्यूलर अंकगणित कर रहे होते हैं — भले ही आप इसके लिए उस नाम का उपयोग न करें।

शेड्यूलिंग और पुनरावृत्ति: यदि कोई घटना हर 7 दिनों में होती है और आज मंगलवार है (दिन 2, रविवार=0 से शून्य-सूचकांक), तो अब से 30 दिन बाद (2+30) mod 7 = 32 mod 7 = 4 है, जो गुरुवार है। यह प्रत्यक्ष गणना सप्ताह और दिनों को अलग-अलग गिनने से तेज़ है। इसी तरह, यदि कोई सदस्यता हर महीने की 28 तारीख को नवीनीकृत होती है और वर्तमान में 15 तारीख है, तो नवीनीकरण तक के दिन (28−15) mod 31 = 13 दिन हैं।

डिजिटल चेक अंक: ISBN-13 बारकोड मानक मोडुलो 10 का उपयोग करता है। किसी भी ISBN-13 का अंतिम अंक इसलिए चुना जाता है ताकि सभी 13 अंकों का भारित योग 10 से विभाज्य हो। यदि आप किसी पुस्तक का ISBN दर्ज करते समय एक अंक गलत टाइप करते हैं, तो चेक विफल हो जाएगा (mod 10 ≠ 0) और एक त्रुटि को फ़्लैग किया जाएगा। क्रेडिट कार्ड नंबर उसी उद्देश्य के लिए लुहन एल्गोरिदम — एक mod-10 चेक — का उपयोग करते हैं। ISBN-10 मानक mod 11 का उपयोग करता है, जिससे एकल ट्रांसपोज़िशन का पता लगाया जा सकता है।

कंप्यूटर मेमोरी और एड्रेस: RAM को आमतौर पर 2 की शक्तियों (1024, 2048, 4096 बाइट्स प्रति पेज) में एड्रेस किया जाता है। जब कोई प्रोग्राम मेमोरी एक्सेस करता है, तो OS यह गणना करने के लिए मोडुलो का उपयोग करता है कि कोई एड्रेस किस मेमोरी पेज के भीतर आता है: page_number = address mod page_size। CPU कैश में कैश लाइन चयन समान रूप से मोडुलो का उपयोग करता है। ऑडियो प्रोसेसिंग, नेटवर्क पैकेट क्व्यूइंग और वीडियो स्ट्रीमिंग में बफ़र रैप-अराउंड सभी सर्कुलर बफ़र गणित का उपयोग करते हैं: write_position = (write_position + 1) % buffer_size।

कला और संगीत पैटर्न: संगीत सिद्धांत में लयबद्ध पैटर्न का विश्लेषण मोड्यूलर अंकगणित का उपयोग करके किया जाता है। 4/4 समय हस्ताक्षर में 0, 1, 2, 3 बीट्स दोहराते हैं — एक mod-4 चक्र। पॉलीरिदम तब होते हैं जब m और n अवधि के साथ दो स्वतंत्र लय एक साथ बजते हैं; वे हर lcm(m,n) बीट्स पर सिंक्रनाइज़ होते हैं। टाइल टेसेलेशन जैसे दृश्य पैटर्न दो आयामों में मोड्यूलर अवधि के साथ दोहराए जाते हैं।

भौगोलिक और समय क्षेत्र गणना: UTC ऑफ़सेट −12 से +14 तक होते हैं। समय क्षेत्रों के बीच रूपांतरण: UTC में दिया गया समय T, स्थानीय समय = (T + ऑफ़सेट) mod 24। परिणामी मान असहज लग सकता है (उदाहरण के लिए, 23 + 5 = 28, mod 24 = 4, जिसका अर्थ है अगले दिन 4:00 AM), लेकिन mod ऑपरेशन आधी रात की सीमा को सही ढंग से संभालता है। अंतर्राष्ट्रीय दिनांक रेखा क्रॉसिंग mod 24 का उपयोग mod 7 का उपयोग करके सप्ताह के दिन की गणना के साथ संयोजन में करते हैं।

मोडुलो को समझने से ये रोजमर्रा की गणना स्पष्ट, तेज़ और कम त्रुटि-प्रवण हो जाती हैं। एक बार जब आप पैटर्न देख लेंगे, तो आप कंपाइलर ऑप्टिमाइज़ेशन, वीडियो गेम में रोटेशन एल्गोरिदम, राउंड-रॉबिन टूर्नामेंट शेड्यूलिंग और सर्वर क्लस्टर में लोड बैलेंसिंग में मोड्यूलर अंकगणित को नोटिस करेंगे — सभी विभाजन के बाद शेष की सरल लेकिन शक्तिशाली अवधारणा पर निर्भर करते हैं।