从一条同余基本定理讲到欧拉定理

从一条同余基本定理讲到欧拉定理 参考使用资料为清华大学出版社的《信息安全数学基础教程(第2版)》(许春香) 前言 最近在复习密码学,遇到了一些不太懂的理论,遂又把之前的基础教程拿出来复习。俗话说,温故而知新,重新审视之前忽视的细节和思考一些定理,竟收获良多。在这里写一篇博客,权当读书笔记,同时向各位学习此内容的网友分享我的角度和见解。本篇主要想解释欧拉定理的证明过程,全篇内容是按照一个详细思考过程来记叙的,可能较为繁琐累赘,请见谅。 从最简单的定理说起 学习同余,就离不开学习它的计算规则。何为同余?字面理解就是对某个整数拥有相同余数的一对数字。那么书上在P16页的5个定理中有了这样的一条: 如