欧拉函数和积性函数

Posted 2021-01-21 fisherss

欧拉函数和积性函数

欧拉函数：

积性函数：

欧拉定理：

ax≡1(modb)的意思：

a*x 和 1关于 b 同余

也就是 a * x-1是 b 的倍数。

费马小定理：