shenshen2hao的博客

原创 数论基础(剩余系，完全剩余系，简化剩余系，欧拉函数)自学笔记加深印象，希望各位能提出各种错误一起进步。

剩余类（同余类）：模n余k的所有数的集合（n，k皆为整数）；完全剩余系：从模n的所有剩余类中各取一个数构成的集合就是完全剩余系，例如：模4，模4的余数只能是（0，1，2，3）对应的除数可以是（4，5，-2，11）《-2和11都可以是6，7》，所有（0，1，2，3）和（4，5，-2，11）为模4的完全剩余系；（不明：4，5，-2，11）是否是模4的完全剩余系)简化剩余类（既约剩余系或缩系）：模n的完全剩余系中与n互素（公约数为1的数）构成的子集。例如：模15的简化剩余系：（1，2，4，