摘要:
a 阅读全文
摘要:
欧拉定理 看欧拉定理之前,要先看一看欧拉函数 欧拉函数 对于正整数$n$,$\phi=$小于等于$n$的数中与n互质的数的个数。$\phi$就表示欧拉函数 举个栗子,$\phi (6)=2$,因为从$0$到$6$中,与$6$互素的只有$1,5$。同样的,$6$的一个完全剩余系是$0,1,2,3,4, 阅读全文
摘要:
概念 首先,同余是数论中一个非常重要的内容,信息学中的数论无非就是围绕着素数和同余等转来转去,所以,这一块要好好学阿。 同余的定义:有两整数$a,b$,若它们除以整数$m$所得的余数相等,则称$a$与$b$对于模$m$同余或$a$同余于$b$模$m$ 记作:$a\equiv b \pmod{m}$ 阅读全文