定义:若整数a和整数b除以正整数m的余数相等,则称a,b模m同余,记为\(a \equiv b \ (mod \ m )\)
同余类与剩余类
$ \quad \ \ $ 对于\(\forall a \in [0,m-1],集合\{a+km\}(k \in Z)\)中的所有数模m同余,余数都是a,该集合称为一个模m的同余类,简记为\(\bar{a}\)
$ \quad \ \ $ 模m的同余类共有m个,分别为\(\bar{0},\bar{1},\cdots,\overline{ m-1 }\),它们构成了m的完全剩余系。
$ \quad \ \ $ 1~m中与m互质的数代表的同余类共有\(\varphi(m)\)个,他们构成m的简化剩余系。
$ \quad \ \ $ 简化剩余系关于模m乘法封闭(查一下"运算封闭"),这是因为若a,b(\(1 \le a,b \le m\))与m互质,则ab也与m互质。再由余数的定义可得ab mod m也与m互质,即a*b mod m也属于m的简化剩余系
标签:剩余,bar,同余类,quad,同余,互质,mod 来源: https://www.cnblogs.com/QQ2519/p/15073077.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。