剩余类:
对于一个整数m,可以把所有整数分成m类,每类对于m都同余。每一类都叫做m的一个剩余类。
比如5,有5个剩余类,对0同余的有{-5,0,5,...}
完全剩余系:
从m的每个剩余类中任抽出一个数组成的集合,称为m的完全剩余系。
简化剩余系(或称缩系):
从m的剩余类中,选出余数互质的剩余类,每个抽出一个数组成的集合。
性质:对于一个与m互质的整数k,缩系的每一项乘于k组成的集合,也是m的缩系。
质数的完全剩余系和简化剩余系可能相同,可以是{1,2,3,...,m-1}。
Hi,大家好,我是编程小6,很荣幸遇见你,我把这些年在开发过程中遇到的问题或想法写出来,今天说一说
剩余类与剩余系_数论整除的概念及推导,希望能够帮助你!!!。
对于一个整数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
今天的分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。
上一篇
已是最后文章
下一篇
已是最新文章