繁體
|
簡體
Sclub交友聊天~加入聊天室當版主
(檢舉)
分享
新浪微博
QQ空间
人人网
腾讯微博
Facebook
Google+
Plurk
Twitter
Line
标题:
[数论]
欧拉函数与平方因子
[打印本页]
作者:
青青子衿
时间:
2019-8-4 17:30
标题:
欧拉函数与平方因子
正整数M与其欧拉函数φ(M)互素,是不是M没有平方因子?
Select[Select[Range[1000000], GCD[#, EulerPhi[#]] == 1 &], Not@*SquareFreeQ]
作者:
hbghlyj
时间:
2019-8-6 08:16
逆否命题:M有平方因子⇒M与φ(M)有>1公因子
N^2|M⇒N·φ(N)|φ(M)⇒N|φ(M)⇒M与φ(M)至少有>1公因子N
作者:
hbghlyj
时间:
2019-8-6 08:19
回复
2#
hbghlyj
关键是φ(N^2)=N·φ(N)
欢迎光临 悠闲数学娱乐论坛(第2版) (http://kuing.orzweb.net/)
Powered by Discuz! 7.2