【欧拉函数】计算20以内的正整数的欧拉函数值
答案:2 悬赏:0 手机版
解决时间 2021-03-04 09:47
- 提问者网友：富士山上尢
- 2021-03-04 01:27
【欧拉函数】计算20以内的正整数的欧拉函数值
最佳答案
- 五星知识达人网友：旧脸谱
- 2021-03-04 02:49
【答案】 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
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
全部回答
- 1楼网友：天凉才是好个秋
- 2021-03-04 03:10
这个问题我还想问问老师呢
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯