作业帮 > 数学 > 作业

欧拉函数当 n=12 时,它的值是多少

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/06/17 22:26:30
欧拉函数
当 n=12 时,它的值是多少
用F表示欧拉函数,则n=p1(r1)p2(r2)...pm(rm)F(n)=n*(1-1/p1)*(1-1/p2)*...*(1-1/pm),所以F(12)=12*(1-1/2)*(1-1/3)=4