(a+b) mod b 与 a mod b
  • 板块学术版
  • 楼主Supor__Shoep
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/2/2 15:27
  • 上次更新2023/10/28 09:49:20
查看原帖
(a+b) mod b 与 a mod b
439177
Supor__Shoep楼主2022/2/2 15:27

我有一个小问题:

(a+b)(a+b) modmod b=ab = a modmod bb 是不一定的,那么为什么不一定呢??

假设 a=bxa=bx +c+c

则原式:

=(bx+c+b)mod=(bx+c+b)mod bb

=(b(x+1)+c)mod=(b(x+1)+c)mod bb

由于 (b(x+1))mod(b(x+1))mod b=0b=0

所以原式 =c=c modmod bb

又因为 aa modmod b=b= (bx+c)(bx+c) modmod b=b= cc modmod bb

所以两个式子不应该是相等的吗???

2022/2/2 15:27
加载中...