1.取模问题
1.1 负数取模
1.2 有限域倒数取模
在这里需要对-1和2^-1进行取模运算
利用模的定义
1.a=nq+r其中模为23,故:
r=a-nq=-1-(-1*23)=22
1.2.倒数取模
需要利用到费马小定理
费马小定理(Fermat's little theorem)是数论中的一个重要定理,在1636年提出,其内容为: 假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p),例如:假如a是整数,p是质数,则a,p显然互质(即两者只有一个公约数1),那么我们可以得到费马小定理的一个特例,即当p为质数时候, a^(p-1)≡1(mod p)。
倒数取模这里要引用小费马定理
在此我们可以参考下
分数取模
a^p-1 mod p = 1 mod p,这里对这个公式做点改动---> a^p-1=a^p-2 *a,把a移到上述等式的右边有