信息安全数学基础-第五章-原根与指数

这块感觉还有点吃力没学懂，算法的练习还没跟上，这块求原根是有题的。对应需要用原根和阶的几个定理来作支持。现在的话，就据说这里的性质和定理很多，现在就只搞定一些基本定理的证明，然后这里留下一些看起来不错的资料的链接，供参考吧。

阶和原根的定义

https://learnblockchain.cn/article/1523

https://www.cnblogs.com/LYT0122/p/17225114.html

https://www.luogu.com/article/8tazuznw

原根和二次剩余的关系
https://www.sohu.com/a/378531034_614593
费马数的原根
https://zhuanlan.zhihu.com/p/425683032#:~:text=%E6%95%85%E5%8E%9F%E5%91%BD%E9%A2%98%E7%AD%89%E4%BB%B7%E4%BA%8E%EF%BC%9A%203%E5%BF%85%E4%B8%BAFermat%E7%B4%A0%E6%95%B0%E7%9A%84%E5%8E%9F%E6%A0%B9%20%E8%80%83%E8%99%91%E6%A8%A1Fermat%E7%B4%A0%E6%95%B0%E7%9A%84%E4%BA%8C%E6%AC%A1%E5%89%A9%E4%BD%99%EF%BC%9A%20%E8%8B%A5%20a%20%E6%98%AF%20F_n%20%E4%B8%AD%E7%B4%A0%E6%95%B0%E7%9A%84%E4%BA%8C%E6%AC%A1%E9%9D%9E%E5%89%A9%E4%BD%99%EF%BC%8C%E5%88%99,%7BF_n%7D%20%28a%29%7Cfrac%20%7BF_n-1%7D%20%7B2%7D%2C%E6%95%85%20a%5Efrac%20%7BF_n-1%7D%20%7B2%7Dequiv1pmod%20%7BF_n%7D

2的k次无原根
https://z-rui.github.io/post/2022/03/higher-arithmetic-3/