和与余数的和同余理解_你所想知道密码背后的数学——同余运算 Part II

本文作者[遇见数学创作小组]：蘑菇长颈鹿

在上一篇文章中我们主要介绍了同余运算的来源，以及模的加减法。在实数运算中，乘法与除法运算也扮演者十分重要的角色。在这篇文章中，我们将介绍模的乘除法运算，乘方运算，以及模的逆。

模的乘法运算

模的乘法(modular multiplication)运算为

同样的，我们通过一个实际的例子来理解。

我们假设 A=4, B=5, C=3。若上式成立，等式左边等于 (4*5)mod 3 = 20 mod 3 =2，等式右边为
((4 mod 3)*(5 mod 3))=(1*2) mod 3=2 mod 3。

因此，从实际计算中我们可以看出等式成立，下面我们不妨从实际图例中观察一下，这个运算是怎样运作的呢？