tsqtsqtsq

摘要： 欧拉函数与欧拉定理 欧拉函数 定义 欧拉函数，即 \(\varphi(n)\)，表示的是小于等于 \(n\) 和 \(n\) 互质的数的个数。 比如说 \(\varphi(1) = 1\)。 当 n 是质数的时候，显然有 \(\varphi(n) = n - 1\)。 性质 欧拉函数是积性函数。 积 阅读全文

摘要： 同余 定义 设整数 \(m\ne0\)。若 \(m\mid(a-b)\)，称 \(m\) 为模数（模），\(a\) 同余于 \(b\) 模 \(m\)，\(b\) 是 \(a\) 对模 \(m\) 的剩余。记作 \(a\equiv b\pmod m\)。 否则，\(a\) 不同余于 \(b\) 模 阅读全文