作业帮 > 数学 > 作业

计算20以内的正整数的欧拉函数值

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 23:23:09
计算20以内的正整数的欧拉函数值
phi(1)=1
phi(2)=1
phi(3)=2
phi(4)=2
phi(5)=4
phi(6)=2
phi(7)=6
phi(8)=4
phi(9)=6
phi(10)=4
phi(11)=10
phi(12)=4
phi(13)=12
phi(14)=6
phi(15)=8
phi(16)=8
phi(17)=16
phi(18)=6
phi(19)=18
phi(20)=8
具体计算规则将n素因子分解为(p1^a1)(p2^a2)...(pk^ak)
则phi(n)=n(1-1/p1)(1-1/p2).(1-1/pk)
如n=18=2×3² 则phi(18)=18(1-1/2)(1-1/3)=18×1/2×2/3=9×2/3=6
再问: WHAT??
再答: 欧拉函数指的是1到n中和n互素的数字的个数,记为φ(n),φ不好打,我写成phi了 ,φ读音同phi