悠闲数学娱乐论坛(第2版) - Powered by Discuz! Board

繁體 | 簡體

Sclub交友聊天~加入聊天室當版主

(檢舉)

新浪微博

QQ空间

Facebook

Google+

Plurk

Twitter

Line

标题: [数论] 欧拉函数的单射点 [打印本页]

作者: hbghlyj 时间: 2019-8-4 19:04 标题: 欧拉函数的单射点

本帖最后由 hbghlyj 于 2021-9-15 04:13 编辑

1,1,2,2,4,2,6,4,6,4,10,4,12,6,8,8,16,6,18,8
http://oeis.org/A000010
是否存在正整数k，使得关于n的方程φ(n)=k有唯一正整数解
n为奇数时，φ(n)=φ(2n).所以n是偶数.

作者: hbghlyj 时间: 2020-1-16 18:40

本帖最后由 hbghlyj 于 2021-9-15 04:16 编辑

ListPlot[Array[EulerPhi, 10000]]

它的上边界是y=x-1，它们是素数
集中的几条直线是谁？

设p为素数，那么$\phi(p^n)=(p-1)p^{n-1}$对应直线$y=\frac{p-1}px$，$\phi(p^n)=(p-1)p^{n-1}$
这个猜测好像不太对，偏离了一点？
ListPlot[Array[EulerPhi[EulerPhi[#]] &, 10000]]

图片附件: Untitled-1.gif (2020-1-16 18:22, 8.97 KB) / 下载次数 1437
http://kuing.orzweb.net/attachment.php?aid=7966&k=b4b703e7eb933dfb045402bcd9d12665&t=1713631168&sid=ncbgrR

图片附件: Untitled-1.gif (2020-1-16 18:41, 19.75 KB) / 下载次数 1415
http://kuing.orzweb.net/attachment.php?aid=7967&k=9737031ed346ab746ec4f526d13ff2f7&t=1713631168&sid=ncbgrR

作者: hbghlyj 时间: 2022-4-7 05:19

https://chaoli.club/index.php/7230

欢迎光临悠闲数学娱乐论坛(第2版) (http://kuing.orzweb.net/)