关于Euler函数φ(n)和Smarandache函数S(n-查字典问答网

来自万坤华的问题

　　关于Euler函数φ(n)和Smarandache函数S(n)的几个结论证明,1、n>2时,有2|φ(n)2、n≥6时,有φ(n)≥√n3、S(n)定义为可使整除关系n|m!成立的最小正整数m,证明：对于素数p和正整数k,有S(p^k)≤kp.特别地,当k

　　关于Euler函数φ(n)和Smarandache函数S(n)的几个结论证明,

　　1、n>2时,有2|φ(n)

　　2、n≥6时,有φ(n)≥√n

　　3、S(n)定义为可使整除关系n|m!成立的最小正整数m,证明：

　　对于素数p和正整数k,有S(p^k)≤kp.特别地,当k

3回答

2020-10-24 20:43

我要回答

请先登录

马垣

　　1.根据欧拉公式φ(n)=n*(1-1/p1)*(1-1/p2)*...,其中p1,p2...是n的素因子那么当n>2时,必然存在一个n的素因子是奇数,设为pj,pj-1为偶数,将φ(n)=n*(1-1/p1)*(1-1/p2)*...通分,那么首先分母一定可以被n约掉,分子中必含...

2020-10-24 20:47:35

万坤华

　　很好的答案，不过“必然存在一个n的素因子是奇数不够准确吧”，应该再分出来一类：2的方幂（素因子全是偶数），不过这样的话2整除n，当然整除φ(n)其他的题目有头绪吗？

2020-10-24 20:50:16

马垣

　　嗯。。确实是得这么计算。。其他的我是真的无能为力了。。

2020-10-24 20:54:38