OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A206225型 数字j,使得数字Phi(j,m)对于任何大于等于2的整数都是按排序顺序排列的,其中Phi(k,x)是第k个分圆多项式。 7
1, 2, 6, 4, 3, 10, 12, 8, 5, 14, 18, 9, 7, 15, 20, 24, 16, 30, 22, 11, 21, 26, 28, 36, 42, 13, 34, 40, 48, 32, 60, 17, 38, 54, 27, 19, 33, 44, 50, 25, 66, 46, 23, 35, 39, 52, 45, 56, 72, 90, 84, 78, 70, 58, 29, 62, 31, 51, 68, 80, 96, 64, 120 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
基于A002202号“totiten函数φ(m)取值”,A000010号只能取某些偶数。因此,在最坏的情况下,度数为d(甚至是正整数)的最大Phi(k,m)将是(1-k^(d+1))/(1-k)(或更小),度数d+2的最小Phi。
请注意,(1+k^(d+3))/(1+k)-(1-k^(d+1))/(1-k)=(k/(k^2-1))*(2+k^d*(k^3-(k^2+k+1))>=0,因为当k>=2时,k^3>k^2+k+1。
这意味着这个序列可以被分割成若干组,其中Phi(k,m)共享相同的多项式次数,并且可以用这种方法生成。
链接
S.P.Glasby,分圆序猜想,arXiv:1903.02951[math.NT],2019年。
Carl Pomerance和Simon Rubinstein-Salzedo,分圆巧合,arXiv:1903.01962[math.NT],2019。
例子
对于k,这样A000010号(k) =1时,
Phi(1,m)=-1+m,
Phi(2,m)=1+m,
Phi(1,m)<Phi(2,m),
因此,a(1)=1,a(2)=2。
对于k>2,使得A000010号(k) =2,
Phi(3,m)=1+m+m^2,
Phi(4,m)=1+m^2,
Phi(6,m)=1-m+m^2。
对于m>1,Phi(6,m)<Phi(4,m)<Phi(3,m),因此a(3)=6,a(4)=4,a(5)=3(注意当m>2时Phi(6,2)>Phi(2,m))。
对于k,这样A000010号(k) =4,
Phi(5,m)=1+m+m^2+m^3+m^4,
Phi(8,m)=1+m^4,
Phi(10,m)=1-m+m^2-m^3+m^4,
Phi(12,m)=1-m^2+m^4。
对于m>1,Phi(10,m)<Phi(12,m)<Phi(8,m)<0Phi(5,m),因此a(6)=10,a(7)=12,a(8)=8,a(9)=5(注意Phi(10,m)-Phi(3,m)=m((m^2+m+2)(m-2)+2)>=4>0,当m>=2)。
数学
t=选择[Range[400],EulerPhi[#]<=40&];排序依据[t,分圆[#,2]&]
交叉参考
关键词
非n
作者
雷舟(Lei Zhou)2012年2月13日
状态
经核准的

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

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

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