剩余类与剩余系_数论整除的概念及推导

(3) 2024-07-27 21:12

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

今天的分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。

上一篇

已是最后文章

下一篇

已是最新文章

发表回复