![03fdd8a54b0dbb0a7e77248a5655faea.png](https://i-blog.csdnimg.cn/blog_migrate/52cd837a9fd905d687d9d863acf6a136.jpeg)
本文作者[遇见数学创作小组]:蘑菇长颈鹿
在上一篇文章中我们主要介绍了同余运算的来源,以及模的加减法。在实数运算中,乘法与除法运算也扮演者十分重要的角色。在这篇文章中,我们将介绍模的乘除法运算,乘方运算,以及模的逆。
模的乘法运算
模的乘法(modular multiplication)运算为
![048948e6a93a9d64ba7117d44942d7e4.png](https://i-blog.csdnimg.cn/blog_migrate/86f146c0a3cb0a3819ef51dc76d9e840.jpeg)
同样的,我们通过一个实际的例子来理解。
我们假设 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。
因此,从实际计算中我们可以看出等式成立,下面我们不妨从实际图例中观察一下,这个运算是怎样运作的呢?