大家好,欢迎来到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