摘要：
同余学习笔记 定义 若整数 $a$ 和整数 $b$ 除以正整数 $m$ 的余数相等，则称 $a,b$ 模 $m$ 同余，记为 $a\equiv b\ (mod\ m)$ 。 同余系与剩余系 对于 $\forall a\in[0,m 1]$ ，集合 {$a+km$} $(k\in\N)$ 的所 阅读全文
摘要：
互质与欧拉函数学习笔记 互质 定义： $\forall a,b\in \N$ ，若 $gcd(a,b)=1$ ，则称 $a,b$ 互质。 积性函数 定义： 如果 $a,b$ 互质时，有 $f(ab)=f(a) f(b)$ ，那么称函数 $f$ 为积性函数。 性质： 若 $f$ 为积性函数 阅读全文