2018年8月17日
初等数论初步——剩余类和欧拉函数
摘要： 一、有关剩余类 定义1：从模n的每个剩余类中各取一个代表元，得到一个由n个数组成的集合，叫做模n的一个剩余类。 定义2：用φ(n)表示从1,2,...,n中与n互素的整数的个数。 定义3：从模n的每个互素剩余类中各取一个代表元，得到一个由φ(n)个元素组成的集合，叫做模n的简化剩余类。 定理1：设n 阅读全文
posted @ 2018-08-17 11:35 Rogn 阅读(958) 评论(0) 推荐(0)