数论 · 算法 · 2026年8月16日
莫比乌斯函数与莫比乌斯反演
从 μ(n) 的定义出发，讲清约数和恒等式、反演公式与证明思路，并用欧拉函数与线性筛落到代码。
LIBRARY · 文库
#欧拉函数
4 篇
LIBRARY · 文库
4 篇
数论 · 算法 · 2026年8月16日
从 μ(n) 的定义出发，讲清约数和恒等式、反演公式与证明思路，并用欧拉函数与线性筛落到代码。
数论 · 算法 · 2026年8月16日
阶必整除 φ(n)；原根是阶恰为 φ(n) 的生成元。说明素数模的存在性、检验方法，并给出求原根与离散对数的代码。
数论 · 算法 · 2026年8月16日
1 到 n 中有多少个数与 n 互素？讲清欧拉函数的定义、积性、乘积公式、证明与筛法实现。
数论 · 算法 · 2026年8月16日
模 n 的完全剩余系覆盖全部同余类，简化剩余系只留互素的类。给出平移、倍乘定理及与欧拉函数的关系。