免費論壇 繁體 | 簡體
Sclub交友聊天~加入聊天室當版主
分享
返回列表 发帖

[数论] 欧拉函数的单射点

本帖最后由 hbghlyj 于 2020-1-16 18:48 编辑

是否存在正整数k,使得关于n的方程φ(n)=k有唯一正整数解
n为奇数时,φ(n)=φ(2n).所以n是偶数.
分享到: QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友

回复 1# hbghlyj 还有,欧拉函数怎么求逆?
Screenshot_2019_0804_132419.png
2019-8-4 19:10

TOP

本帖最后由 hbghlyj 于 2020-1-16 18:49 编辑

ListPlot[Array[EulerPhi, 10000]]
[attach]7969[/attach]
它的上边界是y=x+1,它们是素数
集中的几条直线是谁?
Untitled-1.gif
2020-1-16 18:41

设p为素数,那么$\phi(p^n)=(p-1)p^{n-1}$对应直线$y=\frac{p-1}px$,$\phi(p^n)=(p-1)p^{n-1}$
这个猜测好像不太对,偏离了一点? @Realnumbers
ListPlot[Array[EulerPhi[EulerPhi[#]] &, 10000]]
Untitled-1.gif
2020-1-16 18:22

TOP

返回列表 回复 发帖