第二个回答里的地址正解,有一个定理如下图：这里μ(n)是莫比乌斯函数
为计算方便还有以下性质
φ(p^a)=p^a-p^(a-1),p是素数
φ(mn)=φ(m)φ(n)(d/φ(d)),d=(m,n)
计算φ(60)就不困难了
Apostol 的Introduction to Analytical Number Theory；第二章里有关于基本的算数的函数的性质的讨论
最新问答： 已知：二次函数y=ax²+bx-2的图像经过A(1,0)，B(4,0)，且与y轴交于点C。 (1 下列战役发生的先后顺序是A 辽沈、淮海、平津 B 辽沈、平津、淮海C 淮海、平津、辽沈 D 平津、淮海、辽沈 阅读下列材料，正确回答问题：苏湖熟，天下足。（1）这是什么时期的谚语？_________________________ 谁会这道题：甲、乙两超市出售一种 程序设计是非题,题号:16 题型:是非题 本题分数:5内容:下面正确定义了仅包含一个数据成员info的单链表的结点类型. 3分之2小时比25分的最简整数比是（）,比值是（） 浪淘沙欧阳修上阕描写了怎样的情景 角的方式方法有三种 用一个大写字母表示 要求是什么 用梳子 真正光合作用跟表光合作用的区别上课时不知道是不是老师讲的太快,就是越听越晕~ 这是我们高一生物必修1书上的内容,望有智者 在下面算式中合适的地方,添上括号,使等式成立 .6+36÷3-2×4-1=8 英语翻译5 若cosa+2sina=-√5 ,则tana=? 这句话用英语怎么说?谢谢您的关心,他只是太累了他只是太累了，告诉他好好休息，超人也会累 请老师来一个时钟,在中午对准标准时间,由于它走的比标准时间快,在当天下午,标准时间五点多,且分针和时针重合,那么下一次两 是时候说再见了 用英语怎么说 两题几何.紧急1 在四边形ABCD中,角DAB=60,角DCB=30,AD=AB,求证CD,BC,AC构成直角三角形2 76平方分米等于多少平方千米 英语翻译The American program known as PEPFAR provided the H.I.V. 一次数学测验以后，张老师根据某班成绩绘制了如图所示的扇形统计图（80～89分的百分比因故模糊不清），若80分以上（含80 负荆请罪（），悬梁刺股（），纸上淡兵（），完壁归赵（），闻鸡起舞（），指鹿为马（）。写出相关人物
