摘要：
知识目录 二次同余方程的解欧拉判别式Legendre (勒让德符号) 二次同余方程的解 什么是二次同余方程的解 注意这里二次同余方程和一次同余方程是不一样的 在 x 2 x^2 x2 三 a (mod m) 方程中举例 ↓ 解即剩余类，因为是模m，所以我们在 [ 0, m-1 ]中逐个代入看是否满足 阅读全文
摘要：
知识目录 一次同余方程的解中国剩余定理中国剩余定理的应用 一次同余方程的解 本文只研究一次同余方程的解。 f(x) 三 0 (mod m)， 若有一个s能够满足该式子，那么该数字就是该式子的解， 在同余方程式中的解一般写成：x三s (mod m) 同余方程式中的解释剩余类，不同解即不同剩余类，一个解 阅读全文
摘要：
知识目录 同余完全剩余系剩余类完全剩余系 ❀简化剩余系❀欧拉函数 逆元！欧拉定理 ！ 同余 a,b 两个数字，都模m，当两个数字模m后余的数一样即为同余。 例子： a = bq + r (mod m)，这里的a 和 r 就是同余 ，因为a模m就是余r的 同余性质：若 m | a-b 则 a 和 b 阅读全文
摘要：
知识目录 整除素数带余除法最大公因数（欧几里德算法）裴蜀等式最小公倍数❀标准分解式❀标准分解式求最大公因数标准分解式求最小公倍数 整除 a = bq 公式表达的意思：b整除a，a可被b整除 用符号表示：b | a 否则：a不能被b整除的话用下面这个符号 注意的点： 0是任何数的倍数 1是任何数的因子 阅读全文
