摘要: 欧拉函数 ($\varphi$),读法为 fai(四声)。 定义 $\varphi(n)$ 表示有多少个不大于 $n$ 的正整数与 $n$ 互质。 特别的 $\varphi(1)=1$。 性质: 积性函数,及如果有 $a\bot b$, 就有 $\varphi(a\times b)=\varphi( 阅读全文
posted @ 2023-03-05 15:47 落花月朦胧 阅读(63) 评论(0) 推荐(0) 编辑