完系和缩系

1777 2022-08-07 17:16

与模m互素的剩余类

剩余类:用一个正数代表在 (mod n)情况下的同余集合。

比如10的[1]={1,11,21,~~~,-9,-19,~~~}

剩余类集:显然就是剩余类的集合

例如:Z10 ={0,1,2,3,4,5,6,7,8,9},其中每个数字都是一个剩余类

简化剩余类:是剩余类集的一个子集,在与模m互素的全体剩余类中,从每一个类中各任取一个数作为代表组成的集合,叫做模m的一个简化剩余系。

例如模5的一个简化剩余系是:1、3、7、9

请看齿轮文章的附件

 

百度经验

全部评论

·