24小时热门版块排行榜    

查看: 1393  |  回复: 15
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

Edstrayer

版主 (著名写手)

方寸斗室小天地正气迷漫大世界

[交流] 关于Euler函数的一个性质 已有1人参与

是Euler函数,试证:

回复此楼
青葱岁月圣诞夜,浪漫歌舞迎新年。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tigou

木虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
6楼: Originally posted by tigou at 2016-01-08 08:54:22
目测利用质数定理可证。基本思路如下:

P_n
为前n个质数之积,例如:
P_1=2,P_2=2\times 3=6 .
易知
P_n\geq 2^n
同时,根据质数定理,小于
P_n
的质数个数
\pi(P_n)=\frac{P_n}{\ln(P_n)},n\to  ...

发现一个严重的错误

这一步不成立。需要更深入的讨论才能证明楼主的问题。
0/0的意义是所有数的集合
10楼2016-01-08 11:23:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 16 个回答

Edstrayer

版主 (著名写手)

方寸斗室小天地正气迷漫大世界

一、Euler函数的定义:
Euler函数是一个数论函数,它的定义域是正整数集定义为:在中与n互素的正整数的个数,记做。用符号表示为:


根据上述定义立即可以得到:


一般地,由定义立即可以得到,对于任意素数,有如下的计算公式:


(下转13楼)
青葱岁月圣诞夜,浪漫歌舞迎新年。
2楼2016-01-08 02:08:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tigou

木虫 (正式写手)

0/0的意义是所有数的集合
4楼2016-01-08 07:37:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

getengqing

木虫 (正式写手)

没有学过这个
一起交流学习/分享优秀资源
5楼2016-01-08 08:52:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见