简介 学习了《信息安全数学基础》之后,一直觉得知识框架十分混乱,本文的目的希望能够加深自己的印象。 参考链接 文章目录 简介素数素数的相关定理 素数 素数的相关定理 定理1-1 素数有无穷多个。 定理1-2 素数在不超过x 的范围的个数。 定理1-3 欧拉定理 定理1-4 费马定理。 定理1-5 Wilson定理。 欧几里得除法和广义欧几里得除法/辗转相除法 在模m的情况下,多项式(同余式)的求解 中国剩余定理 一次同余式的具体求解 平方剩余