关于乘法逆元

定义

若$a \in Z$ ,$(a,m)=1$ ,则在模$m$ 的意义下存在唯一的整数$a^{-1}$ ,使得$aa^{-1}=a^{-1}a \equiv 1(mod m)$ ,称$a^{-1}$ 为$a$ 在模$m$ 下的乘法逆元。

关于Euclid算法

欧几里得算法用来求两个数的最大公因数。

素性测试

判断一个数$n$ 是否为素数有很多做法,最常见的是枚举$i$ 从$2$ 到$\lfloor \sqrt{n} \rfloor$ ,判断$n$ 是否都不能被$i$ 整除。

关于积性函数

​ 对一切正整数$x$有确切值的函数$f(x)$ ,只要其在全体正整数上的函数值不全为零,就称为一个数论函数。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×