SHU编码理论

1.辗转相除法求最大公因子

要点：使用除数与余数不断取余计算，最终使得余数为0的上一次余数便为最大公因子。
例：
1

2.同余，剩余类

同余：若两整数a，b被同一正整数d除时，有相同的余数则称a，b关于d同余。
记作：a≡b(mod d)
剩余类（同余类）：模d运算余数相同的元素构成的集合为模d的剩余类，可分别记作：[0],[1],[2]
………,[d-1]，其中把0,1,2………,d-1叫做对应剩余类的代表元
剩余类之间也可定义加法和乘法运算：
[a]+[b]=[a+b] mod d
[a][b]=[ab] mod d
对mod d 的全体肾俞雷对 mod d的加法和乘法都满足封闭性。

3.多项式与不可约多项式

首一多项式： 多项式最高次数是系数为1。
多项式的阶： 多项式中系数不为0的x的最高次数。
既约（不可约）多项式： 阶大于0且在给定集合F上除了常数和常数与本身的乘积外，不能被其他多项式除尽的多项式。（可以理解为不能被除了常数以外的元素因式分解。）

余元定理： 设 f(x) 是F[x]中的多项式。而α∈F，那么用一次多项式 x－α 去除 f(x) 所得的余式是F中的元素 f(α) 。
证明：
f(x) =q(x)(x－α) + r
即多项式的余元定理可以表示为：
f(x)=q(x)(x-a) + f(a)
推论： 设 f(x) 是F[x]中的多项式。而α∈F，当α是f(x)的根，那么当且仅当 x－α 整除 f(x) 。

同样的，多项式也存在最大公因式和剩余类，其求法与整数类似。

4.群

若一个集合满足：

1. 封闭性
2. 结合律
3. 存在单位元
4. 任何元素都有逆元
   则称其为群，一般定义运算加法和乘法，分别称其为加法群，乘法群。

交换群（阿贝尔群）： 若定义的运算满足交换律，则称其为交换群。加法群是交换群，乘法群不一定是交换群，例如矩阵的乘法不满足交换律。
群的阶： 群的阶即为群中元素的个数，并且阶为有限值得群叫做有限群
生成元： 若元素a的阶等于循环群G的阶，则a称为群G的生成元。
元素的阶（幂次）： 元素经过多少次和自己运算能的到单位元。
元素阶的性质：

1. 若a是n阶元素，则 a^m = e</