数论基础（模运算·素数·欧拉函数） 2025年10月27日 · openSource · 23 分钟阅读 目标：给出系统、可复用的数学原理与证明纲要 + 典型算法模板与例题解析，覆盖模运算、素数理论与欧拉函数。1. 同余与模运算（Modular Arithmetic）1.1 同余的定义与等价关系定义：若整数 $a,b,n$ 且 $n>0$，当且仅当 $n\mid (a-b)$ 时，记 $a\equiv b\pmod n$。等价关系：反身、对称、传递均成立；因此在 $\mathbb{Z}$ 上诱导...