数学内容Day2

欧拉函数（续上期）

完全剩余系

4 --> {0,1,2,3} or {1,8,7,14}

1.元素两两不同余

2.不能再增加（有且只有n个）

缩减剩余系

1.大小为φ(n)

2.两两元素不同余(mod n)

3.系中元素与n互质(gcd=1)

已知缩系

如果 gcd(b,n)=1

那么也为缩系

证明

欧拉定理

费马小定理

应用

烂个尾...