a × x ≡ 1 (mod m)
a-এর মডুলার ইনভার্স হলো সেই সংখ্যা x, যেটিকে a-এর সাথে গুণ করলে
m দিয়ে ভাগ করার পর ভাগশেষ ১ হয়।
সংক্ষেপে: x = a⁻¹ (mod m)
সাধারণ গণিতে ৩-এর ইনভার্স ⅓ (ভগ্নাংশ) — কিন্তু মডুলার গণিতে ভগ্নাংশ নেই।
তাই 3⁻¹ mod 7 = 5, কারণ 3 × 5 = 15 = 14+1 ≡ 1 (mod 7)।
Extended Euclidean পদ্ধতি — ধাপে ধাপে (a=3, m=7)