搜索： a105208-编号：a105208
|
| |
|
|
A007374号
|
| 最小的k使得φ（x）=k正好有n个解。
（原名M1093）
|
|
+10
17
|
|
|
|
1, 2, 4, 8, 12, 32, 36, 40, 24, 48, 160, 396, 2268, 704, 312, 72, 336, 216, 936, 144, 624, 1056, 1760, 360, 2560, 384, 288, 1320, 3696, 240, 768, 9000, 432, 7128, 4200, 480, 576, 1296, 1200, 15936, 3312, 3072, 3240, 864, 3120, 7344, 3888, 720, 1680, 4992
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
2,2
|
|
|
评论
|
Carmichael Totient猜想是，不存在k，因此phi（x）=k有唯一的解x，因此a（1）不存在。
|
|
|
参考文献
|
M.Abramowitz和I.A.Stegun编辑，《数学函数手册》，国家标准应用数学局。1964年第55辑（以及各种重印本），第840页。
Wacław Sierpingski，《数字基础理论》，第234页，华沙，1964年。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
M.Abramowitz和I.A.Stegun编辑。，数学函数手册，国家标准局，应用数学。系列55，第十次印刷，1972年[替代扫描副本]。
凯文·福特，婴儿的分布《拉马努扬法官》，（2）第1-2号（1998年）；1998年文章的新版本，arXiv:1104.3264[数学.NT]，2011-2013年。
|
|
|
数学
|
a=表[0，{10^5}]；Do[s=EulerPhi[n]；如果[s<100001，a[[s]]++]，{n，1，10^6}]；做[k=1；同时[a[[k]]！=n、 k++]；打印[k]，{n，2，75}]
|
|
|
黄体脂酮素
|
（PARI）v=向量小（10^6）；对于（n=1，1e7，t=eulerphi（n））；如果（t<=v，v[t]++）
u=矢量（100）；对于（i=1，#v，t=v[i]；如果（t&&t<=#u&u[t]==0，u[t]=i）；u[2..#u]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A097942号
|
| 高度集中的数字：这个列表中的每个数字k对方程phi（x）=k的解比前面的任何k都要多（其中phi是Euler的集中函数，A000010号)。 |
|
+10
14
|
|
|
|
1, 2, 4, 8, 12, 24, 48, 72, 144, 240, 432, 480, 576, 720, 1152, 1440, 2880, 4320, 5760, 8640, 11520, 17280, 25920, 30240, 34560, 40320, 51840, 60480, 69120, 80640, 103680, 120960, 161280, 181440, 207360, 241920, 362880, 483840, 725760, 967680
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
如果在运行下面的Mathematica程序后检查PhiAnsYldList，则带有偶数索引的零应对应于非注释(A005277号)。
|
|
|
链接
|
|
|
|
例子
|
a（4）=8，因为phi（x）=8有解{15，16，20，24，30}，比a（3）=4多出一个解，其中phi（x）=4有解{5，8，10，12}。
|
|
|
MAPLE公司
|
HighlyTotientNumbers:=proc（n）#n>1是搜索最大值
局部L、m、i、r；L:=空；m：=0；
对于i从1到n do
r：=nops（numtheory〔invphi〕（i））；
如果r>m，则L:=L，[i，r]；m：=r fi
od；[五十] 结束时间：
A097942号_列表：=n->seq（s[1]，s=HighlyTotitenNumbers（n））；
|
|
|
数学
|
searchMax=2000；phiAnsYldList=表[0，{searchMax}]；Do[phiAns=EulerPhi[m]；如果[phiAns<=searchMax，phiAnsYldList[[phiAns]]+]，{m，1，searchMax^2}]；highlyTotientList={1}；currHigh=1；Do[If[phiAnsYldList[[n]]>phiAnsYldList[[currHigh]]，highlyTotientList=｛highlyTotientList，n｝；currHigh=n]，{n，2，searchMax}]；扁平[highlyTotitenList]
|
|
|
黄体脂酮素
|
（鼠尾草）
def HighlyTotingNumbers（n）：#n>1是搜索最大值。
R={}
对于（1..n^2）中的i：
r=euler_phi（i）
如果r<=n：
如果R中有R，则R[R]=R[R]+1
P=[]；m=1
对于已排序（R.keys（））中的l：
如果R[l]>m:m=R[l]；P.append（（l，m））
返回P
A097942号_list=lambda n:[s[0]表示HighlyTotitenNumbers（n）中的s
（PARI）
m=0；
对于（i＝1，
\\来自马克斯·阿列克谢耶夫, http://home.gwu.edu/~maxal/gpscripts/
r=numinvphi（i）；
如果（r>m，打印1（i，“，”）；m=r））；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 2, 4, 8, 12, 32, 36, 40, 48, 160, 396, 2268, 2560, 3696, 9000, 15936, 17640, 22848, 29160, 38640, 81216, 91872, 153120, 225280, 228960, 410112, 494592, 540672, 619920, 900000, 1111968, 1282176, 1350720, 1932000, 2153088, 4093440, 5634720
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.009秒内完成
|
