随笔分类 - 信息安全与数学基础
摘要:知识目录 原根 一些求原根的定理↓ o r d m ( a ) ord_m(a) ordm(a) | ϕ ( m ) \phi(m) ϕ(m) 原根和阶的关系 原根 什么是原根? 设 (a,m)= 1, 并且 a e a^e ae 三 1 (mod m) ,则我们称: o r d m ord_m
阅读全文
摘要:知识目录 二次同余方程的解欧拉判别式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是任何数的因子
阅读全文