数学--数论--剩余系与完全剩余系与简化剩余系

剩余系：
由关于模m同余的数的集合，每一个集合叫做关于模mmm同余的剩余系

比如模5剩余系:
<Mod5=0><Mod_5=0><Mod5=0>：0，5，10，15…
<Mod5=1><Mod_5=1><Mod5=1>：1，6，7，16…
………………

完全剩余系：
从模m的每个剩余系中各取一个数得到m的数，叫做模m的一个完全剩余系

比如模5的完全剩余系：
0，1，2，3，40，6，2，8，19……0，1，2，3，4\\ 0，6，2，8，19\\ ……0，1，2，3，40，6，2，8，19……

简化剩余系：
简化剩余系也称既约剩余系或缩系，是m的完全剩余系中与m互素的数构成的子集，如果模m的一个剩余类里所有数都与m互素，就把它叫做与模m互素的剩余类。
比如
模5的一个简化剩余系是1，2，3，4
模10的一个简化剩余系是1，3，7，9
模18的一个简化剩余系是1，5，7，11，13，17

就是完全剩余系中不与m互质的数扔掉

数学--数论--剩余系与完全剩余系与简化剩余系相关推荐

剩余类、剩余系与完全剩余系
剩余类:由关于模mmm同余的数的集合,每一个集合叫做关于模mmm同余的剩余类比如模555的一个剩余类:0,5,10,15- 完全剩余系:从模mmm的每个剩余系中各取一个数得到mmm的数,叫做模mmm ...
数学--数论--原根(循环群生成元）
突然今天,我想不起什么是原根来了,查了一下定义,哎~这货不是离散数学,循环群生成元吗??不是<a+>而是<a∗>是乘法而不是加法<a_+>而是<a_*> ...
数学/数论专题-学习笔记：狄利克雷卷积
数学/数论专题-学习笔记:狄利克雷卷积 1. 前言 2. 一些基础函数 3. 积性函数 4. 狄利克雷卷积 5. 总结 6. 参考资料 1. 前言狄利克雷卷积,是学习与继续探究 μ\muμ 函数和 ...
各种模板（数学数论字符串）
文章目录数学&数论线性求逆元 exgcd excrt FFT NTT 矩阵乘法线性筛素数杜教筛字符串 Trie KMP hash Manacher AC自动机 PAM SAM 广义S ...
信奥中的数学数论第2讲奇数和偶数
28.891.数的奇偶 (课程6) 难度:1 登录 29.892.同奇偶 (课程6) 难度:1 登录 30.893.奇数个数 (课程6) 难度:1 登录 35.898.2位偶数 (课程7) 难度:1 ...
数学/数论专题：莫比乌斯函数与欧拉函数
数学/数论专题:莫比乌斯函数与欧拉函数(进阶) 0. 前言 1. 前置知识 2. 正文 3. 总结 4. 参考资料 0. 前言本篇文章会从狄利克雷卷积的角度,讨论莫比乌斯函数与欧拉函数的相关性质. ...
洛谷---数学---数论
洛谷---数学---数论 http://www.luogu.org 单看数学数论的书,纯理论,看不进,决定还是从做题开始,不明白的地方再看书,以上机训练,促进看书,同样从简单--->难 ...
信奥中的数学数论篇相关资料汇总（2022.07.07）
数论入门书籍推荐数论入门书籍推荐_dllglvzhenfeng的博客-CSDN博客_数论入门应该看什么书数学女孩系列书籍数学女孩系列书籍_dllglvzhenfeng的博客-CSDN博客信息学 ...
模板 - 数学 - 数论 - 莫比乌斯反演 - 2
新东西: 求$\sum\limits_{i=1}^{n}|\mu(i)|$ 根据莫比乌斯函数的性质,实际上就是求$\sum\limits_{i=1}^{\lfloor\sqrt{n}\rfloor}\ ...

数学--数论--剩余系与完全剩余系与简化剩余系

数学--数论--剩余系与完全剩余系与简化剩余系相关推荐

最新文章

热门文章

数学--数论--剩余系 与 完全剩余系 与 简化剩余系

数学--数论--剩余系 与 完全剩余系 与 简化剩余系相关推荐

最新文章

热门文章

数学--数论--剩余系与完全剩余系与简化剩余系

数学--数论--剩余系与完全剩余系与简化剩余系相关推荐