गणना कैसे होती है
खोज विस्तारित यूक्लिड एल्गोरिथ्म से होती है। सामान्य भाजक 1 से बड़ा हो तो प्रतिलोम नहीं।
a × x ≡ 1 (mod m)
संख्याएँ कहाँ से
- संख्या
- मापांक
उदाहरण
3 × 5 = 15, 7 से भाग का शेष 1 है। मतलब मापांक 7 पर 3 का प्रतिलोम 5 है।
सवाल
साधारण भिन्न 1/a से यह अलग कैसे?
शेष 0 से m − 1 तक पूर्णांक है, दशमलव भिन्न नहीं।
ऋणात्मक a?
पहले उसे ऋणेतर शेष तक लाया जाता है।
कहाँ काम आएगा?
कूटों में और तुलनाएँ हल करने में। घरेलू अंकगणित के लिए आमतौर पर साधारण भाग काफ़ी है।