欧拉函数（顺便祝吧友国庆快乐）【数论吧】

数论吧关注：14,215贴子：82,111

（在学校里发现的，希望不是陈的）
φ(n)/d（n）大于等于（2根号n）/（3根号15）
等号成立当且仅当n=60

送TA礼物

IP属地:上海

来自iPhone客户端1楼2024-10-01 18:35回复

难道没人做是因为没说符号吗

φ(n)为欧拉函数
d（n）为n的正因数个数

IP属地:上海

来自iPhone客户端2楼2024-10-03 12:01

因为φ(n), d(n), sqrt(n)都是积性函数，所以可以分别讨论每个素因子的指数，结果好像多了一个2呀，φ(60)应该是sqrt(60)/3sqrt(15)×d(60)

IP属地:北京

来自Android客户端3楼2024-10-03 13:19

收起回复

IP属地:北京

来自Android客户端4楼2024-10-04 19:57

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴