数论备忘录

1
2
3
4
5
6
7
本原元=原根=生成元
quadratic extension: 二次扩域
quadratic residue: 平方剩余 
二次互反律
 
φ(n): 小于或等于n并与n互质的正整数个数
欧拉定理: 若a,n为正整数,且两者互素,则a^φ(n) mod n = 1