发布网友 发布时间:2023-07-09 15:56
共1个回答
热心网友 时间:2023-09-20 15:07
一个整数被正整数n除后,余数有n种情形:0,1,2,3,…,n-1,它们彼此对模n不同余。这表明,每个整数恰与这n个整数中某一个对模n同余。这样一来,按模n是否同余对整数集进行分类,可以将整数集分成n个两两不相交的子集。我们把(所有)对模n同余的整数构成的一个集合叫做模n的一个剩余类。 确切地说,若x是一个给定的正整数,则全体整数可以分成n个集,记作x[0],x[1],…x[i]...,x[n-1],其中i=0,1,…,n-1 x[i]是由一切形如ax+i(a=0,±1,±2,…)的整数所组成的集。