欧拉函数

[复制链接]
查看11 | 回复2 | 2009-1-1 23:18:01 | 显示全部楼层 |阅读模式
当 n=12时,它的值是多少

回复

使用道具 举报

千问 | 2009-1-1 23:18:01 | 显示全部楼层
用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...
回复

使用道具 举报

千问 | 2009-1-1 23:18:01 | 显示全部楼层
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...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行