欧拉函数（续上期）
完全剩余系
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
那么
证明
欧拉定理
费马小定理
应用
烂个尾...
数学内容Day2
猜你喜欢
转载自blog.csdn.net/LoLiK1314/article/details/79318344
今日推荐
周排行