2022年8月17日
欧拉函数
摘要： 在1~N当中，与N互质的数的个数被叫做欧拉函数，简写成Φ(N)； 在算数基本定理中我们可以把一个数N分解成所有质因子的乘积的形式，记作 N = p1^a1 * p2^a2 *.... *pn^an; 所以欧拉函数的计算公式 1 欧拉函数定义 在数论中，对正整数n，欧拉函数φ(n)是小于或等于n的正整 阅读全文
posted @ 2022-08-17 10:19 zJanly 阅读(438) 评论(0) 推荐(0)