离散数学What are the solutions of the linear congruence 3x = 4 (
1个回答

它是用二元运算的性质求解的,3在模7下乘法下的逆元是-2,然后-8=6(mod 7),得x=6.

----

我是这样做的:正整数集{1,2,3,4,5,6}关于模7乘法构成群,1是单位元,3的逆元是5.

所以由3x=4(mod 7),左乘5,得x=20(mod 7),20=6(mod 7),所以x=6.

----

也可以这样做,3x=4(mod 7),则3x-4被7整除,最小的正整数x即为6