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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A058213号 φ(x)=2^n(n>=0)解的三角形排列,其中φ=A000010号是欧拉的总方向函数。每行对应一个特定的n,其长度为n+2(对于0<=n<=31),32(对于n>=32)。(这假设只有5个费马素数。) 5
1, 2, 3, 4, 6, 5, 8, 10, 12, 15, 16, 20, 24, 30, 17, 32, 34, 40, 48, 60, 51, 64, 68, 80, 96, 102, 120, 85, 128, 136, 160, 170, 192, 204, 240, 255, 256, 272, 320, 340, 384, 408, 480, 510, 257, 512, 514, 544, 640, 680, 768, 816, 960, 1020, 771, 1024, 1028, 1088 (列表图表参考历史文本内部格式)
抵消
0,2
评论
φ(x)是2的次幂当且仅当x是2的幂乘以不同费马素数的乘积。因此,如果如推测的那样,只有5个费马素数,那么x的奇数部分,即2^32-1的除数,只有32种可能性,如下所示A004729号.
相同的数字按递增顺序在A003401号.
第n行的第一项是0的2^32-1的第n个除数(A004729号)当n>=32时为2^(n+1)。第n行中的最后一项如下所示A058215号.
链接
例子
三角形开始:
{ 1, 2},
{ 3, 4, 6},
{ 5, 8, 10, 12},
{15, 16, 20, 24, 30},
{17, 32, 34, 40, 48, 60},
{51, 64, 68, 80, 96, 102, 120},
{85, 128, 136, 160, 170, 192, 204, 240},
...
数学
phiinv[n_,pl_]:=模块[{i,p,e,pe,val},如果[pl=={},返回[If[n==1,{1},{}]];val={};p=最后[pl];对于[e=0;pe=1,e==0||Mod[n,(p-1)pe/p]==0,e++;pe*=p,val=Join[val,pe*phiinv[If[e==0,n,n*p/pe/(p-1)],Drop[pl,-1]]];排序[val]];phiinv[n_]:=phiinv[n,选择[1+除数[n],素数Q]];连接@@(phiinv[2^#]&/@Range[0,10])
交叉参考
关键词
非n,标签
作者
拉博斯·埃利默2000年11月30日
扩展
编辑人迪安·希克森2002年1月25日
状态
经核准的

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

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

上次修改时间:2024年4月19日06:44 EDT。包含371782个序列。(在oeis4上运行。)