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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A091205号 GF(2)多项式二进制码到整数的保因子分解和指数递归同构。 23
0, 1, 2, 3, 4, 9, 6, 5, 8, 15, 18, 7, 12, 23, 10, 27, 16, 81, 30, 13, 36, 25, 14, 69, 24, 11, 46, 45, 20, 21, 54, 19, 32, 57, 162, 115, 60, 47, 26, 63, 72, 61, 50, 33, 28, 135, 138, 17, 48, 35, 22, 243, 92, 39, 90, 37, 40, 207, 42, 83, 108, 29, 38, 75, 64, 225, 114, 103 (列表图表参考历史文本内部格式)
抵消
0,3
评论
这种“深度乘法”双射是A091203型它满足了与后者大多数相同的恒等式,但它还保留了我们在不可约多项式上递归的结构A014580型-索引。例如,我们有:A091238号(n)=A061775美元(a(n))。这是因为当置换被限制为GF(2)上不可约多项式的二进制码时(A014580型),它诱导自身:a(n)=A049084号(a)(A014580型(n) )。
另一方面,当这个置换被限制为GF(2)上{1}和可约多项式的并集时(A091242号),排列A245813型被诱导。
链接
配方奶粉
a(0)=0,a(1)=1。对于编码不可约多项式的n,如果n=A014580型(i) ,我们有一个(n)=A000040型(a(i)),对于可约多项式a(ir_i X ir_j X…)=a(ir_ i)*a(ir-j)*。。。,其中ir_i=A014580型(i) ,X表示GF(2)上多项式的无进位乘法(A048720型)和*表示整数的普通乘法(A004247美元).
作为相关排列的组合:
a(n)=A245821型(A245704型(n) )。
其他身份。
对于所有n>=0,以下条件成立:
一个(A091230型(n) )=A007097号(n) ●●●●。[地图迭代A014580型到素数的迭代。置换A245704型具有相同的属性。]
对于所有n>=1,以下条件成立:
A010051型(a(n))=A091225号(n) ●●●●。[在(1)=1之后,映射不可约GF(2)多项式的二进制表示,A014580型,双射素数和相应可约多项式的二进制表示,A091242号,以某种顺序组合数字。排列A091203型,A106443号,A106445号,A106447号,A235042型A245704型具有相同的属性。]
黄体脂酮素
(PARI)
分配(123456789);
v091226=矢量(2^22);
isA014580(n)=polisirreducible(Pol(二进制(n))*Mod(1,2));\\此函数来自查尔斯·格里特豪斯四世
n=2;当((n<2^22),如果(isA014580(n),v091226[n]=v091226[n-1]+1,v09122 6[n]=v09122 6[n-1);n++)
A091226号(n) =v091226【n】;
A091205号(n) =如果(n<=1,n,如果(isA014580(n),素数(A091205号(A091226号(n) ),{my(irfs,t);irfs=subst(升力(系数(Mod(1,2)*Pol(二进制(n))),x,2);irfs[,1]=应用(t->A091205号(t) ,irfs[,1]);因子回复(irfs)});
对于(n=0,8192,写入(“b091205.txt”,n,“”,A091205号(n) );
\\安蒂·卡图恩2014年8月16日
交叉参考
反向:A091204号.
关键词
非n
作者
安蒂·卡图恩2004年1月3日
扩展
姓名更改人安蒂·卡图恩2014年8月16日
状态
经核准的

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

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

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