欧拉函数φ(n)的定义是小于n的自然数中与n互质的数的个数.
那么对于p^e,它只有质因数p,那么不与它互质的数肯定含有p这个质因子,这样的数有p^e/p=p^(e-1)个,剩下的为与p^e互质的,有p^e-p^(e-1)=p^(e-1)*(p-1)个.
不懂可以再问~
欧拉函数φ(n)的定义是小于n的自然数中与n互质的数的个数.
那么对于p^e,它只有质因数p,那么不与它互质的数肯定含有p这个质因子,这样的数有p^e/p=p^(e-1)个,剩下的为与p^e互质的,有p^e-p^(e-1)=p^(e-1)*(p-1)个.
不懂可以再问~
最新问答: 特快列车4小时行驶640千米,一辆汽车每小时行驶80千米.特快列车行驶的速度是汽车行驶速度的几倍? 冰箱里的冷凝管放在哪里效果最好冰箱里有三个抽屉,为了冷藏效果更好 那么冷凝管应该放在哪里最好A 抽屉口的上方 B在抽屉底 请简述蛋白质变性与沉淀的关系 除了碱金属和铜之外,还有什么盐有焰色反应? 一年级语文暑假作业里的17页的第二题猜字谜 快车以每小时60千米的速度从甲站开往乙站,同时慢车以每小时45千米的速度从甲站开往乙站,6小时后两车同时通过A点.①求甲 配制一种盐,盐和水的质量比是1比5.25克盐需要加水多少千克? 有哲理性的关于爱情友情的经典句子? 已知PA⊥平面ABC,AC⊥AB,AP=BC=2,∠CBA=30°,D,E分别是BC,AP的中点 有用功和额外功怎么求 e,a,l,e,v组成单词 不同质量的小球以相同的初速度滚上斜坡高度是否相同 以轻为主题的高中作文高中800字作文 以 游丝 羽毛 柳絮 水沫 烟 等为题材 写一篇关于“轻”的高中作文 写了 800 在横线上填上恰当的疑问词( ) helped Tom with his Chinese last week?Sun Ya x÷4-17=51方程加验算 已知圆C=(X-a)平方+(y-2)平方=4(a>0) 及直线L;x-y+3=0,当直线L被C截得旋长为2倍根号2 则a 邮票,成人,太阳,苹果,大象,月球,1元硬币,鸡,地球分别重多少 形容事情很巧合的一句话 (A+B)=22 (B+C)=18 (A+C)=20 求ABC分别是多少? 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价
相关问答: 函数