同余,是数学中的一个重要的概念, 给定两个正整数a、b,如果(a-b)的结果能整除m,即(a-b)/ m 等于一个整数,则称整数a,b 同余于m,公式表示为
a = b (mod m); (这里的等号应该是三个横线)
同余m也表示一种等价的关系。
举例如 :
a = 9 ; b = 5 ; m = 2;
a - b = 4;
4 / 2 = 0;
则 9 = 5 (mod 2)
同余,是数学中的一个重要的概念, 给定两个正整数a、b,如果(a-b)的结果能整除m,即(a-b)/ m 等于一个整数,则称整数a,b 同余于m,公式表示为
a = b (mod m); (这里的等号应该是三个横线)
同余m也表示一种等价的关系。
举例如 :
a = 9 ; b = 5 ; m = 2;
a - b = 4;
4 / 2 = 0;
则 9 = 5 (mod 2)