剩余类，亦称同余类，是一种数学的用语，为数论的基本概念之一。设模为n，则根据余数可将所有的整数分为n类，把所有与整数a模n同余的整数构成的集合叫做模n的一个剩余类，记作[a]。并把a叫作剩余类[a]的一个代表元。简介 剩余类亦称同余类。数论的基本概念之一，指全体整数按照对一个正整数的同余关系而分成...
,m-1之一同余,把同余的数归为一类,不同余的数归为不同的类, 则全体整数被分为m个类,称为关于模m的同余类,或模m的剩余类,我们用r mod m表示r所属的模m的同余类。 比如模4的四个同余类为: (因为整数有无穷个,这里用 .. 省略其他数字) { .. , -8 , -4 , 0 , 4 , 8 , .. } { .. , ...
一个完整余数系统（英语：complete residue system）指的是模n的全部同余类的代表数的集合；因为余数系统中的任二元素不同余于模n，所以它也称为非同余余数的完整系统（英语：complete system of incongruent residues）。例如，模3有三个同余类 ，其完整余数系统可以是 。如果该集合是由每个同余类的最小非负整数所...