数论:剩余类,剩余系等概念

数论:剩余类,剩余系等概念剩余类 对于一个整数 m 可以把所有整数分成 m 类 每类对于 m 都同余

大家好,欢迎来到IT知识分享网。

剩余类:

对于一个整数m,可以把所有整数分成m类,每类对于m都同余。每一类都叫做m的一个剩余类。

比如5,有5个剩余类,对0同余的有{-5,0,5,…}

完全剩余系:

从m的每个剩余类中任抽出一个数组成的集合,称为m的完全剩余系。

简化剩余系(或称缩系):

从m的剩余类中,选出余数互质的剩余类,每个抽出一个数组成的集合。

性质:对于一个与m互质的整数k,缩系的每一项乘于k组成的集合,也是m的缩系。

 

质数的完全剩余系和简化剩余系可能相同,可以是{1,2,3,…,m-1}。

转载于:https://www.cnblogs.com/willaty/p/8198675.html

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/155919.html

(0)
上一篇 2025-02-16 14:20
下一篇 2025-02-16 14:26

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信