剩余类

作者：追风剑情 发布于：2016-4-28 13:38 分类：Algorithms

一个整数被正整数n除后，余数有n种情形：0，1，2，3，...，n-1。我们把所有对模n同余的数构成的集合叫着模n的一个剩余类。

例如: 12的剩余类，为12个集合。
{...,0,12,24,36,...}
{...,1,13,25,37,...}
{....2,14,26,38,...}
...
{...,11,23,35,47,...}

注意：{...,-47,-35,-23,-11,11,23,35,47,...}，剩余类包括正负数。

12的完全剩余系为{0,1,2,3,4,5,6,7,8,9,10,11}

标签: Algorithms

« 求最大公约数——辗转相除法 | 蒙哥马利幂模运算»
Powered by emlog  蜀ICP备18021003号-1   sitemap

川公网安备 51019002001593号