数学吧 关注:843,350贴子:8,581,107
  • 1回复贴,共1

a mod (b/c)怎么化简?

只看楼主收藏回复

取余的运算规律。有没有乘法交换律?
不是(a * b) % p = (a % p * b % p) % p这个交换律
而是类似a*(b%p)=(a*b)%(a*p)有没有这样的交换律?
我自己简单的证明了一下。
b%p=b-p-p-p....-p。
a*(b%p)=a*(b-p-p-p....-p)
根据乘法交换律
a*(b-p-p-p....-p)=(a*b-a*p-a*p-a*p....-a*p)
(a*b-a*p-a*p-a*p....-a*p)=(a*b)%(a*p)
所以
a*(b%p)=(a*b)%(a*p)
不知道这样有没有什么问题。
因为以上证明
可以得出a %(b/c)=((a*c)%b)/c


IP属地:北京1楼2023-11-17 15:52回复
    看了一下,证明应该是成立。(a mod b) = q 使用a=bp+q这样的形式应该更好证明:
    a %(b/c)=((a*c)%b)/c


    IP属地:广东2楼2023-11-17 16:35
    回复