期中复习-提纲好久没有写博文了，10月份之后骤然忙了起来，而且第七节课之后的信安数基公式太复杂，电脑编辑公式实在不方便，所以转而写纸质的笔记了。这次是期中复习提纲，内容主要在前七章。后续八文章目录期中复习-提纲1 带余除法1 整除的定义与性质2 带余除法注意：重要例子3 整数的数字符号表示4 最大公因子最大公因子的线性表示（可以由矩阵表示或另一种方法推导）2. 扩展欧式算法1 扩展的欧几里得算法线

6. 欧拉定理 快速模幂1. 欧拉定理和Fermat定理欧拉定理（很重要！！！！！）定理（Euler定理）若(k,m)=1, 则 kφ(m)≡1(mod m)若(k,m)=1,\ 则\ k^{\varphi(m)}≡1(mod\ m)若(k,m)=1, 则 kφ(m)≡1(mod m)证明设置a1,a2,...,aφ(m)是模m的一个既约