A,B互素
存在整数x,y使得
Ax+By=1
若x>0
xA=1-By
nxA=n-Bny
(nx)A=n-Bny
(nx)A=n(modB)
nx当然是非负整数
n遍历B的完全剩余系
若x
证明 r = nA mod B 遍历B的完全剩余系,A,B互素
1个回答
相关问题
-
请问“与n互素的一个完全剩余系”中的完全剩余系指的是一个什么样的剩余系
-
一道貌似比较简单的数学证明题求证：((a mod x)^b) mod x = ((a^b) mod (x^b)) mod
-
模13的互素剩余系是多少
-
同余式a≡b(mod m)成立,a²≡b²(mod m)成立吗?如何证明?
-
举例证明同余的乘方性质：如果a ≡ b (mod m),那么a^n ≡ b^n (mod m)
-
(a*b)mod c= ((a mod c)*(b mod c)) mod c对么?
-
证明：若a和b均与m互素,则ab与m互素.不要用算数基本定理.
-
证明:A与B互质,A与A+B互质
-
(a+b) mod n 和[(a mod n) +b]mod n 有什么区别?
-
程序,数学小知识点解答证明：a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有