证明几个数的积的余数和这几个数余数的积相等-查字典问答网
分类选择

来自汪枫的问题

  证明几个数的积的余数和这几个数余数的积相等

  证明几个数的积的余数和这几个数余数的积相等

1回答
2019-06-08 07:07
我要回答
请先登录
柳诚飞

  题目有点问题,说法不对.

  考虑到有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)

2019-06-08 07:08:38

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •