如果不互素是有反例的.
例如a = 1,b = 3,c = 2,m = 4,此时ac = 2 ≡ 6 = bc (mod m)但并不成立a ≡ c (mod m).
从证明中可以理解互素的条件用在哪里.
由ac ≡ bc (mod m),有m | ac-bc = (a-b)c.
而c,m互素,故m | a-b (整除的性质:若m | nk,且m与k互素,则m | n).
于是a ≡ b (mod m).
同余的第七个性质怎么证明?同余的第7个性质是,ac=bc(mod m),c和m的最大公约数为1,则a,b对于模M同余.为
1个回答
相关问题
-
同余的性质证明若ac ≡ bc (mod m) =0 则 a≡ b (mod m/(c,m)) 其中(c,m)表示c,m
-
求证一个简单的同余性质若ac ≡ bc (mod m) =0 则 a≡ b (mod m/(c,m)) 其中(c,m)表
-
证明：x同余a（mod m）x同余b（mod n） =>（n-m)x同余an-bm（mod mn）
-
ac和bc关于模m同余且当(c,m)=1时,则a和b关于模m同余中,(c,
-
举例证明同余的乘方性质：如果a ≡ b (mod m),那么a^n ≡ b^n (mod m)
-
同余性质中“d”表示质数?若ac≡bc(mod m),且(c,m)＝d,则a≡b(mod m/d)请问：“d”表示质数吗
-
同余式a≡b(mod m)成立,a²≡b²(mod m)成立吗?如何证明?
-
如果a与b关于m同余,则ac与bc关于mc同余吗?
-
关于”同余的性质 “同余的性质有哪些?我遇到”根据同余性质5,所以……“
-
如何证明性质7：若ac≡bc（mod m）,（c,m）=1,那么a≡b（mod m）,（记号（c,m）表示c与m的最大公