来自汪枫的问题
证明几个数的积的余数和这几个数余数的积相等
证明几个数的积的余数和这几个数余数的积相等
题目有点问题,说法不对.
考虑到有abc≥m的情况,应该这样表达才准确：
几个数的积的余数等于这几个数的余数的积的余数.
以三个数为例,证明过程如下：
已知Y=A*B*C,Y、A、B、C均为整数,且它们除以整数m的余数分别为y、a、b、c,求证y≡abc(modm)
证明：A=k1m+a,B=k2m+b,C=k3m+c,Y=km+y
则有Y=A*B*C=(k1m+a)(B=k2m+b)(C=k3m+c)=km+abc
比较Y=km+y,可知y≡abc(modm)
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30