两数字互素什么意思
发布时间:2026-02-04 21:29:43

这个是有限域除法,不是分数或小数对素数取模,我们在***上规定如下同余加法和同余乘法

考察同余加法,它构成一个交换群,单位元是0,。

同余乘法满足结合律和分配律,从而,这个***和两个运算就构成了一个环,记作或但是一般地,如果是合数,那么任何和不互素的数必有,从而不存在使得,只有当是个素数时,,从而,这个时候,就变成了一个域。

就表示了这么个意思

这个地方是在做同余除法,并不是对分数取模,所以严格地说,不能写作

而是应该写作

mod在这里不代表余数运算,而是暗示这个除法不是通常的除法,而取模后的同余域的除法。需要注意的是,只有同余环的阶数为素数时,非0数的同余乘法逆才存在,这时我们才有资格讨论同余除法。

免责声明:本站内容(文字信息+图片素材)来源于互联网公开数据整理或转载,仅用于学习参考,如有侵权问题,请及时联系本站删除,我们将在5个工作日内处理。

联系邮箱:chuangshanghai#QQ.COM(把#换成@)

Copyright © 卖艺吧 版权所有