2021年6月7日
[数论学习笔记]费马小定理、欧拉函数、欧拉定理、欧拉降幂公式
摘要： ##前置知识 ###完全剩余系 百度百科： 从模n的每个剩余类中各取一个数，得到一个由n个数组成的集合，叫做模n的一个完全剩余系。 简单点说，n的完全剩余系就是0到n-1的集合。 ###缩剩余系 又叫简化剩余系。 简单点说，n的缩剩余系就是其完全剩余系中与n互质的数组成的一个集合。 ##费马小定理 阅读全文
posted @ 2021-06-07 00:12 尹昱钦 阅读(465) 评论(0) 推荐(0) 编辑