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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a106456-编号:a106455
显示找到的9个结果中的1-9个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A106442号 从N到GF(2)[X]的指数递归跨域双射。的位置A075166号(n) 英寸A106456号. +20
11
0, 1, 2, 3, 4, 7, 6, 11, 8, 5, 14, 13, 12, 19, 22, 9, 16, 25, 10, 31, 28, 29, 26, 37, 24, 21, 38, 15, 44, 41, 18, 47, 128, 23, 50, 49, 20, 55, 62, 53, 56, 59, 58, 61, 52, 27, 74, 67, 192, 69, 42, 43, 76, 73, 30, 35, 88, 33, 82, 87, 36, 91, 94, 39, 64, 121, 46, 97, 100, 111, 98 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,3
评论
从N的乘法域到GF(2)[X]的乘法区域的映射保留了加泰罗尼亚族结构,例如。A106454号(n) =a(A075164号(n) ),A075163号(n)=A106453号(a(n)),A075165号(n)=A106455号(a(n)),A075166号(n)=A106456号(a(n)),A075167号(n)=A106457号(a(n))。与的股份A091202号A106444号映射的属性A000040型(n) 至A014580型(n) ●●●●。在n=32时第一次与前者不同,其中A091202号(32)=32,而a(32)=128。在n=48时第一次与后者不同,其中A106444号(48)=48,而a(48)=192。
链接
配方奶粉
a(0)=0,a(1)=1,a(pi)=A014580型(i) 对于指数为i的素数p_i和复合数n=p_i^e_i*p_j^e_j*p_k^e_k*。。。,a(n)=A048723号(a(p_i),a(e_i))XA048723号(a(p_j),a(1+e_j)-1)XA048723号(a(p_k),a(1+e_k)-1)X。。。,其中X代表GF(2)[X]多项式的无进位乘法(A048720型)和A048723美元(n,y)将第n个GF(2)[X]多项式提高到y次方。这里p_i是n因式分解中最重要的素数;其指数ei在递归步骤之前不递增,而次有效素数的指数ej,e_k。。。在递归之前递增一,在使用之前递归的结果递减一。
例子
a(5)=7,因为5是第三素数,第三不可约GF(2)[X]多项式X^2+X+1编码为A014580型(3) = 7. a(32)=a(2^5)=A048723号(A014580型(1) ,a(5))=A048723号(2,7) = 128. a(48)=a(3*2^4)=3 XA048723号(2,a(4+1)-1)=3 XA048723号(2,7-1)=3 X 64=192。
交叉参考
反向:A106443号.a(n)=A106454号(A075163美元(n) )。
关键词
非n
作者
安蒂·卡图恩2005年5月9日
状态
经核准的
A106443号 从GF(2)[X]到N的指数重标定跨域双射A106456号(n) 英寸A075166号. +20
11
0, 1, 2, 3, 4, 9, 6, 5, 8, 15, 18, 7, 12, 11, 10, 27, 16, 81, 30, 13, 36, 25, 14, 33, 24, 17, 22, 45, 20, 21, 54, 19, 512, 57, 162, 55, 60, 23, 26, 63, 72, 29, 50, 51, 28, 135, 66, 31, 768, 35, 34, 19683, 44, 39, 90, 37, 40, 99, 42, 41, 108, 43, 38, 75, 64, 225, 114, 47 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,3
评论
这种从GF(2)[X]的乘法域到N的映射保留了Catalan-family结构,例如。A075164号(n) =一个(A106454号(n) ),A106453号(n)=A075163号(a(n)),A106455号(n)=A075165号(a(n)),A106456号(n)=A075166号(a(n)),A106457号(n)=A075167号(a(n))。与的股份A091203号A106445号映射的属性A014580型(n) 至A000040型(n) ●●●●。在n=32时第一次与前者不同,其中A091203型(32)=32,而a(32)=512。在n=48时第一次与后者不同,其中A106445号(48)=48,而a(48)=768。
链接
配方奶粉
a(0)=0,a(1)=1。对于指数为i的不可约GF(2)[X]多项式ir_i(即。A014580型(i) ),a(ir_i)=A000040型(i) 对于复合多项式n=A048723号(ir_i,e_i)XA048723号(ir_j,e_j)XA048723号(ir_k,e_k)X。。。,a(n)=a(ir_i)^a(e_i)*a(ir_ j)^(a(1+e_j)-1)*a=A000040型(i) ^a(e_i)*A000040型(j) ^(a(1+e_j)-1)*A000040型(k) ^(a(1+e_k)-1),其中X表示GF(2)[X]多项式的无进位乘法(A048720型)和A048723号(n,y)将第n个GF(2)[X]多项式提升到y的幂,而*是普通乘法,^是普通幂。这里ir_i是n因式分解中最重要(最大)的不可约多项式;其指数ei在递归步骤之前不递增,而次要因子的指数ej、euk。。。在递归之前递增一,在使用之前递归的结果递减一。
例子
a(5)=9,因为5编码GF(2)[X]多项式X^2+1,这是第二个不可约GF(二)[X]多项式X+1(编码为3)的平方,第二个素数的平方是3^2=9。a(32)=a(A048723美元(2,5))=2^a(5)=2^9=512。a(48)=a(3倍A048723号(2,4))=3*2^(a(4+1)-1)=3*2 ^(9-1)=3*256=768。
交叉参考
反向:A106442号.a(n)=A075164号(A106453号(n) )。
关键词
非n
作者
安蒂·卡图恩2005年5月9日
状态
经核准的
A106455号 顺序A106456号解释为二进制数并转换为十进制数。 +20
8
0, 2, 10, 12, 50, 44, 42, 52, 178, 204, 170, 180, 682, 172, 210, 56, 226, 716, 2730, 820, 202, 684, 2738, 184, 10922, 2732, 722, 692, 690, 844, 43690, 228, 174770, 908, 2762, 2868, 174762, 10924, 2770, 824, 699050, 812, 43698, 2740, 738, 10956 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
链接
交叉参考
a(n)=A075165号(A106443号(n) )。排列A014486号。二进制中显示的相同序列:A106456号每个项/2的二进制宽度由下式给出A106457号.GF(2)[X]-模拟A075165号.
关键词
非n,基础
作者
安蒂·卡图恩2005年5月9日
状态
经核准的
106457英镑 GF(2)[X]分解解列算法生成的每个有根平面树中的边数A106456号. +20
5
0, 1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 5, 4, 4, 3, 4, 5, 6, 5, 4, 5, 6, 4, 7, 6, 5, 5, 5, 5, 8, 4, 9, 5, 6, 6, 9, 7, 6, 5, 10, 5, 8, 6, 5, 7, 11, 5, 5, 8, 5, 7, 7, 6, 12, 5, 7, 6, 13, 6, 14, 9, 5, 4, 6, 10, 15, 6, 5, 7, 15, 6, 16, 10, 7, 8, 14, 7, 8, 6, 6, 11, 6, 6, 5, 9, 17, 6, 13, 6, 18, 8, 9, 12 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,3
评论
还有的数字长度A106456号(n) /2。出现每个值vA000108号(v) 次。
链接
交叉参考
a(n)=A075167号(A106443号(n) )。排列A072643号.
关键词
非n
作者
安蒂·卡图恩2005年5月9日
状态
经核准的
A075166号 通过递归n的素因式分解指数得到的有根平面树的Dyck路径编码映射的自然数。 +10个
12
0, 10, 1010, 1100, 101010, 101100, 10101010, 110100, 110010, 10101100, 1010101010, 10110100, 101010101010, 1010101100, 10110010, 111000, 10101010101010, 11001100, 1010101010101010, 1010110100, 1010110010 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
注意,除因子分解中最大的素数外,我们对所有其他素数的指数+1进行递归。因此,对于6=3^1*2^1,我们通过将树1和树2与新的根节点连接来构建树;对于7=7^1*5^0*3^0*2^0,我们将四棵1-树(单叶)与新的根节点连接起来;对于8=2^3,我们在树3下面添加一条边;对于9=3^2*2^,我们将树2和1连接起来,以获得树6的镜像。与中解释的(无方向)根树的Matula/Geobel编号进行比较A061773号.
链接
A.卡图恩,加泰罗尼亚替代订单(连同完整的方案来源)
配方奶粉
a(n)=A007088号(A075165号(n) )=A106456号(A106442号(n) )-安蒂·卡图恩2005年5月9日
例子
这里编码的有根平面树是:
…………..o……….o……..o..o。。。。。。。
.....................|...............|..........\./...|.......
…………好……好的……好吧……好了。。。
.......|.....\./.....|.....\|/....\./...\|.|/....|.....\./....
*......*......*......*......*......*......*......*......*.....
1......2......3......4......5......6......7......8......9.....
黄体脂酮素
(显示基本思想的方案功能。有关完整来源,请访问“替代加泰罗尼亚订单”链接:)
(定义(A075166号n)(A007088号(括号->binexp(素数分解->括号n))
(define(素数分解->括号n)(map素数分解->parentalization(explist->Nvector!(素数因子分解->explist n)))
函数素数分解->explist将1映射到()、2映射到(1)、3映射到(10)、4映射到(2)、12映射到(12)等。
(定义(explist->Nvector!el)(cond((pair?el)(let loop((el(cdr el))))
交叉参考
排列A063171号。以十进制显示的相同序列:A075165号每个术语/2的数字长度(对应树中的o节点数)由下式给出A075167号.参见。A075171号,A007088号.
关键词
非n,美好的,基础
作者
安蒂·卡图恩2002年9月13日
状态
经核准的
A106454号 的位置A014486号(n-1)英寸106455英镑. +10个
6
1, 2, 3, 4, 7, 6, 5, 8, 16, 11, 14, 9, 12, 24, 21, 10, 15, 128, 64, 17, 32, 256, 65536, 13, 22, 29, 28, 56, 49, 18, 27, 192, 96, 45, 48, 384, 98304, 69, 42, 63, 20, 40, 107, 30, 255, 2048, 16384, 85, 512, 4096, 16777216, 273, 34, 51, 2097152, 1024, 257, 32768 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
请参见A106456号.
链接
交叉参考
反向:A106453号.a(n)=A106442号(A075164号(n) )。a(n)=A106452号(n-1)+1。GF(2)[X]-模拟A075164号.
关键词
非n
作者
安蒂·卡图恩2005年5月9日
状态
经核准的
A106453号 的位置A106455号(n) 英寸A014486号再加上一个。 +10个
5
1, 2, 3, 4, 7, 6, 5, 8, 12, 16, 10, 13, 24, 11, 17, 9, 20, 30, 66, 41, 15, 25, 68, 14, 198, 67, 31, 27, 26, 44, 627, 21, 2059, 53, 71, 83, 2057, 199, 73, 42, 6919, 39, 629, 69, 34, 204, 23715, 35, 29, 628, 54, 201, 200, 86, 82501, 28, 205, 72, 290513, 125, 1033413 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
请参见A106456号.
链接
交叉参考
反向:A106454号.a(n)=A075163号(106443英镑(n) )。a(n)=A106451号(n-1)+1。GF(2)[X]-模拟A075163美元.
关键词
非n
作者
安蒂·卡图恩2005年5月9日
状态
经核准的
A106451号 的位置A106455号(n+1)英寸A014486号. +10个
0, 1, 2, 3, 6, 5, 4, 7, 11, 15, 9, 12, 23, 10, 16, 8, 19, 29, 65, 40, 14, 24, 67, 13, 197, 66, 30, 26, 25, 43, 626, 20, 2058, 52, 70, 82, 2056, 198, 72, 41, 6918, 38, 628, 68, 33, 203, 23714, 34, 28, 627, 53, 200, 199, 85, 82500, 27, 204, 71, 290512, 124, 1033412 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,3
评论
请参见A106456号.
链接
交叉参考
反向:A106452号.a(n)=A106453号(n+1)-1。GF(2)[X]-模拟A075161号.
关键词
非n
作者
安蒂·卡图恩2005年5月9日
状态
经核准的
A106452号 的位置A014486号(n) 英寸A106455号,减去一。 +10个
2
0, 1, 2, 3, 6, 5, 4, 7, 15, 10, 13, 8, 11, 23, 20, 9, 14, 127, 63, 16, 31, 255, 65535, 12, 21, 28, 27, 55, 48, 17, 26, 191, 95, 44, 47, 383, 98303, 68, 41, 62, 19, 39, 106, 29, 254, 2047, 16383, 84, 511, 4095, 16777215, 272, 33, 50, 2097151, 1023, 256, 32767 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,3
评论
请参见A106456号.下一项,a(58)=34028236692093846337460743631768211455=(2^128)-1 asA063171号(58)=1110101000、11010100=A063171号(17) ,a(17)=127和127+1=128。
链接
交叉参考
反向:邮编:106451.a(n)=A106454号(n+1)-1。GF(2)[X]-模拟A075162号.
关键词
非n
作者
安蒂·卡图恩2005年5月9日
状态
经核准的
第页1

搜索在0.007秒内完成

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

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

最后修改时间:美国东部时间2024年6月4日15:08。包含373099个序列。(在oeis4上运行。)