不得不啃的密码学数学基础之剩余系是个啥？数学里面有好多的定义都有前置的数学概念，要想弄懂剩余系还得先说说“同余”。
一、同余
那么“同余”有是个什么呢？在谈论“同余”之前，我们先圈定个讨论的范围。接下来讨论的都是整数集合。好了！可以正式开始介绍了。
（1）等价关系与同余
当我们讨论整数集合上的等价关系时，“同余”是一个核心概念，而由同余关系定义的“同余类”或“剩余类”则是研究整数除法性质和模运算的基本单元。
首先，我们需要了解什么是等价关系。在数学中，如果集合
标签：剩余,简化,整数,同余类,数学,互素,密码学,同余 From： https://blog.csdn.net/qq_39780701/article/details/140441516