早教吧 育儿知识 作业答案 考试题库 百科 知识分享

同余式(一本好书上的题)请帮个忙说明下面的消去律对素数的模的同余式成立如果ab≡ac且a≡/0则b≡c

题目详情
同余式(一本好书上的题)请帮个忙
说明下面的消去律对素数的模的同余式成立
如果 ab≡ac 且 a≡/0 则 b≡c
▼优质解答
答案和解析
考虑
ab-ac能被m整除
m素数
a不被m整除,必然a,m互素,没有公因子,除了1
所以把a提出来,所有m的因子都在b-c中
这样b-c被m整除了