登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A161506型 大于phi(n)/2的n的除数,其中phi是Euler的总函数。 2
1, 2, 1, 2, 1, 3, 1, 2, 1, 2, 1, 4, 1, 2, 2, 2, 1, 3, 1, 3, 2, 2, 1, 4, 1, 2, 1, 3, 1, 5, 1, 2, 2, 2, 1, 4, 1, 2, 2, 3, 1, 4, 1, 3, 2, 2, 1, 4, 1, 2, 2, 3, 1, 3, 1, 3, 2, 2, 1, 6, 1, 2, 2, 2, 1, 4, 1, 3, 2, 3, 1, 4, 1, 2, 2, 3, 1, 4, 1, 3, 1, 2, 1, 5, 1, 2, 2, 3, 1, 5, 1, 3, 2, 2, 1, 4, 1, 2, 2, 3, 1, 4, 1, 3, 2 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
当计算分圆多项式Phi(n,x)作为稀疏多项式的商时(参见Arnold和Monagan),n的除数不需要大于Phi(n)/2,因为只需要计算到Phi(n)/2的幂;其余项可以推断出来,因为所有分圆多项式对于n>1都是回文的。这个序列增长缓慢;k首先出现在A161507型(k) ●●●●。
链接
安德鲁·阿诺德和迈克尔·莫纳根计算超大高度分圆多项式
数学
表[d=除数[n];e=EulerPhi[n];长度[Select[d,#>e/2&]],{n,100}]
黄体脂酮素
(PARI)A161506型(n) ={my(p2=eulerphi(n));sumdiv(n,d,(2*d)>p2);}\\安蒂·卡图恩2020年1月19日
交叉参考
囊性纤维变性。A000005美元A000010号.
关键词
非n
作者
T.D.诺伊2009年6月17日
状态
已批准

查找|欢迎|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年3月29日06:12。包含371265个序列。(在oeis4上运行。)