2008-06-04

[離散數學]數論



請問紅色那條定理

若M和N 不是 互質那會是對嗎?


1 則留言:

黃子嘉 提到...

當m, n不互質時並不成立, 例如取m = 4, n = 6, a = 12, b = 0, 則
a = b (mod 4)且a = b (mod 6)
但a = b (mod 24)並不成立