两数字互素什么意思
- 来源：互联网
- 发布时间：2026-05-06 05:47:48
这个是有限域除法，不是分数或小数对素数取模，我们在***上规定如下同余加法和同余乘法
考察同余加法，它构成一个交换群，单位元是0，。
同余乘法满足结合律和分配律，从而，这个***和两个运算就构成了一个环，记作或但是一般地，如果是合数，那么任何和不互素的数必有，从而不存在使得，只有当是个素数时，，从而，这个时候，就变成了一个域。
就表示了这么个意思
这个地方是在做同余除法，并不是对分数取模，所以严格地说，不能写作
而是应该写作
mod在这里不代表余数运算，而是暗示这个除法不是通常的除法，而取模后的同余域的除法。需要注意的是，只有同余环的阶数为素数时，非0数的同余乘法逆才存在，这时我们才有资格讨论同余除法。
