2020年9月17日
欧拉函数
摘要： 1 ~ N 中与 N 互质的数（互质是公约数只有1的两个整数，叫做互质）的个数被称为欧拉函数，记为ϕ(N)。 若在算数基本定理中，\(N=p_1^{\alpha_1}p_2^{\alpha_2}\cdots{p_m^{\alpha_m}}\)，则有*式： \[ ϕ(N) = N\times\frac 阅读全文
posted @ 2020-09-17 22:03 驿站Eventually 阅读(168) 评论(0) 推荐(0) 编辑