其实我们平时熟知的四则运算, 并不是唯一的四则运算法则 例如在有1种四则运算可能是: 5 + 5 = 3 而不是10, 5 * 3 = 1 而不是15....模7新世界中的 减法
然后我们再在模7的世界里定义减法. 减法的定义也很直接, 就是加法的逆运算了.
自然数里, -2 + 2 = 0, 我们称呼-2是2在加法上的逆元(通常称为相反数)....假设使用模6, 模6世界里面的2是6的一个因子, 它没有乘法逆元, 也即是说2 乘以 1~5任何一个数在模6的世界里都不是1....而计算的最终结果都是恢复已存在的值, 所以分数形式的多项式最终都会被消去. 但这种分数形式的表示方法在实际使用中会造成很大不便....16进制: 0x11d
而GF(2⁸)中的四则运算如下:
加法: a ⊕ b 对应多项式加法, 同时它表示的二进制数的加法对应: a ^ b
乘法: a ⊗ b 对应多项式的乘法(模P₈(x)):
总结一下