数论中φ(200)
来源:学生作业帮助网 编辑:六六作业网 时间:2025/01/03 17:58:59
数论中φ(200)数论中φ(200)数论中φ(200)φ(200)=φ(2^3)φ(5^2)=8*(1-1/2)*25(1-1/5)=80φ(200)=φ(8)*φ(25)=(8-4)*(25-5)=
数论中φ(200)
数论中φ(200)
数论中φ(200)
φ(200)=φ(2^3)φ(5^2)=8*(1-1/2)*25(1-1/5)=80
φ(200)=φ(8)*φ(25)=(8-4)*(25-5)=80
对200做分解,然后利用欧拉函数的公式去计算就可以了
200的素因子只有2和5,所以φ(200)=200*(1-1/2)*(1-1/5) = 80.