从一道数学题弹程序员的思维:数学题,求证:(a+b%c)%c=(a+b)%c

在学校论坛看到这道题目,全忘了的感觉。

如果你是高中的,那我觉得你完全没问题。但是,在这个博客园的圈子,觉得全部人都是程(ban)序(zhuan)员(gong)相关的人员,解决这个问题有点难度,毕竟,想法已经偏了。

有句话说得好,如果你拿着一个锤子,那你看什么都像一个钉子。

因此程序员必要的时候必须转换下思路啊。程序员思维是:已知条件,求值;而不是已知 条件 和 值,求证:这求值过程不存在bug。

如果有人叫你这么证明你的程序的求值过程正确,你会不会抡起你的键(zhuan)盘(tou)就拍过去了。

我们能做到的只是,代入 a=*,b=**,c=***,验证等式成立。数学题让数学家证明去吧。

下面回到高中的想法,谈谈这道题目吧:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
求证:(a+b%c)%c=(a+b)%c
解:

  假设等式左右边的值为 v,

  则 存在整数x和y,使得下面等式成立。

  a+b%c = v + xc;(左边)

  a+b = v + yc;(右边)

  这两式子同时成立,则可以化简为:

  存在整数 z 使得 z*c = b - b%c 成立。

  则证明 b - b%c 为 c 的倍数。

  显然 b - b%c 为 c 的倍数。

(感觉我自己也跑歪了,如果(b - b%c 为 c 的倍数)不是显然的话,我们还做什么程序员。其实 (a+b%c)%c=(a+b)%c 也是显然的。)

后注:发表了出来,才发现,其实这道题跟程序员思维没啥联系。纯当胡扯。

下面是整理某网友 五岳 提供的正确方法,谢谢指导。(我的答案已经跑歪了)

1
2
3
4
5
6
7
8
假设:
  a = x*c + a0
  b = y*c + b0
  其中x,y,a0,b0∈Z,且|a0|<|c|,|b0|<|c|
  那么
  (a+b%c)%c = (x*c + a0 + (y*c + b0)%c)=(x*c +a0 + b0)%c = (a0 + b0)%c
  而(a+b)%c = (x*c + a0 + y*c + b0)%c = (a0+b0)%c
  两式相等,得证