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

 


搜索: a075166-编号:a075166
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
使用中提出的解列算法生成的每个有根平面树中的边数A075166号,这是基于素因子分解的。
+20
11
0, 1, 2, 2, 3, 3, 4, 3, 3, 4, 5, 4, 6, 5, 4, 3, 7, 4, 8, 5, 5, 6, 9, 4, 4, 7, 4, 6, 10, 5, 11, 4, 6, 8, 5, 5, 12, 9, 7, 5, 13, 6, 14, 7, 5, 10, 15, 5, 5, 5, 8, 8, 16, 5, 6, 6, 9, 11, 17, 6, 18, 12, 6, 4, 7, 7, 19, 9, 10, 6, 20, 5, 21, 13, 5, 10, 6, 8, 22, 6, 4, 14, 23, 7, 8, 15, 11, 7, 24, 6, 7, 11
抵消
1,3
评论
每个n发生A000108美元(n) 总计次。
链接
配方奶粉
a(n)=A106457号(A106442号(n) )-安蒂·卡图恩2005年5月9日
发件人安蒂·卡图恩2015年1月16日:(开始)
a(1)=0;对于n>1:a(n)=a(A071178号(n) )+(A061395号(n)-A061395号(A051119号(n) ))+A253783型(A051119号(n) )。
其他身份。
对于所有n>=2,a(n)=A055642号(A075166号(n) )/2。[小数位数的一半A075166号(n) .]
对于所有n>=2,a(n)=A029837号(1+A075165号(n) )/2。[二进制宽度的一半A075165号(n) .]
对于所有n>=1,a(n)=A000120号(A075165号(n) )。[因此A075165号(n) ,因为一半的位是零。]
(结束)
黄体脂酮素
(方案,带有备忘录-宏定义)
(定义(A075167号n) (如果(=1 n)0(+(A075167号(A071178号n) )(-(A061395号n)(A061395号(A051119号n) ))(A253783型(A051119号n) )))
;;安蒂·卡图恩2015年1月16日
交叉参考
A253782型给出了该序列不同的位置A252464号(第一次n=16)。
另请参阅A106490号.
关键词
非n
作者
安蒂·卡图恩2002年9月13日
扩展
更多术语来自安蒂·卡图恩2005年5月9日
状态
经核准的
从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日
状态
经核准的
从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) =a(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(ir_k)^(a(1+e_k)-1)*=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日
状态
经核准的
顺序A075166号解释为二进制数并转换为十进制数。
+20
9
0, 2, 10, 12, 42, 44, 170, 52, 50, 172, 682, 180, 2730, 684, 178, 56, 10922, 204, 43690, 692, 690, 2732, 174762, 184, 202, 10924, 210, 2740, 699050, 716, 2796202, 212, 2738, 43692, 714, 820, 11184810, 174764, 10930, 696, 44739242, 2764, 178956970
抵消
1,2
配方奶粉
a(n)=A106455号(A106442号(n) )-安蒂·卡图恩2005年5月9日
交叉参考
排列A014486号。二进制中显示的相同序列:A075166号.每个项/2的二进制宽度由下式给出A075167号.
关键词
非n,基础
作者
安蒂·卡图恩2002年9月13日
状态
经核准的
Matula-Goebel数为n的根树中的节点数。
+10
143
1, 2, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 5, 5, 6, 5, 6, 6, 6, 6, 6, 7, 6, 7, 6, 6, 7, 6, 6, 7, 6, 7, 7, 6, 6, 7, 7, 6, 7, 6, 7, 8, 7, 7, 7, 7, 8, 7, 7, 6, 8, 8, 7, 7, 7, 6, 8, 7, 7, 8, 7, 8, 8, 6, 7, 8, 8, 7, 8, 7, 7, 9, 7, 8, 8, 7, 8, 9, 7, 7, 8, 8, 7, 8, 8, 7, 9, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 7, 8, 8, 8, 9, 7, 7, 9
抵消
1,2
评论
设p(1)=2。。。表示素数。如果T有1个节点,则根树T的标签f(T)为1,否则f(T”)=乘积p(f(T_i)),其中T_i是通过删除根及其相邻边获得的子树。A061773号用于图示)。
每个n发生A000081号(n) 次。
链接
阿洛伊斯·海因茨,n=1..10000时的n,a(n)表
基思·布里格斯,Matula数和有根树
Emeric Deutsch公司,来自Matula数的树统计,arXiv预印本arXiv:11111.4288[math.CO],2011。
F.戈贝尔,有根树与自然数的1-1对应,《组合理论》,B 29(1980),141-143。
I.Gutman和A.Ivic,关于Matula数,离散数学。,150, 1996, 131-142.
I.Gutman和Yeong-Nan Yeh,从Matula数推导树的性质,出版物。Inst.数学。,53 (67), 1993, 17-22.
D.马图拉,基于素因式分解的自然根树计数,SIAM Rev.10(1968)273。
配方奶粉
a(1)=1;如果n=p_t(=第t个素数),则a(n)=1+a(t);如果n=uv(u,v>=2),则a(n)=a(u)+a(v)-1。
a(n)=A091238号(A091204号(n) )-安蒂·卡图恩2004年1月
a(n)=A196050型(n) +1-安蒂·卡图恩,2014年8月16日
例子
a(4)=3,因为与Matula-Goebel数4对应的有根树是“V”,它有一个根节点和两个叶节点,总共三个。
另请参阅中的插图A061773号.
MAPLE公司
使用(numtheory):a:=proc(n)local u,v:u:=n->op(1,factorset#Emeric Deutsch公司2011年9月19日
数学
a[n_]:=模块[{u,v},u=FactorInteger[#][[1,1]]&;v=#/u[#]&;如果[n==1,1,如果[PrimeQ[n],1+a[PrimePi[n]],a[u[n]]+a[v[n]-1]];表[a[n],{n,108}](*Jean-François Alcover公司2014年1月16日之后Emeric Deutsch公司*)
黄体脂酮素
(哈斯克尔)
导入数据。列表(genericIndex)
a061775 n=通用索引a061775_列表(n-1)
a061775_list=1:g 2,其中
g x=y:g(x+1)其中
y=如果t>0,则a061775 t+1,否则a061775u+a061775-v-1
其中t=a049084 x;u=a020639 x;v=x`div`u
(PARI)
A061775号(n) =如果(1==n,1,如果(i素数(n),1+A061775号(素数(n)),{my(pfs,t,i);pfs=因子(n);pfs[,1]=应用(t->A061775号(t) ,pfs[,1]);(1-二ω(n))+和(i=1,ω(n),pfs[i,1]*pfs[i,2])});
对于(n=110000,写入(“b061775.txt”,n,“”,A061775号(n) );
\\安蒂·卡图恩2014年8月16日
(Python)
从functools导入lru_cache
从symby导入isprime,factorint,primepi
@lru_cache(最大大小=无)
定义A061775号(n) :
如果n==1:返回1
如果isprime(n):返回1+A061775号(素数(n))
返回1+总和(e*(A061775号(p) -1)对于因子(n).items()中的p,e)#柴华武2022年3月19日
交叉参考
一个以上A196050型.
不规则表格第n行条目之和A214573型.
不规则表格第n行的条目数A182907号,A206491型,A206495型A212620型.
比不规则表的第n行中的条目数少一个A184187号,A193401号A193403号.
囊性纤维变性。A005517号(n第一次出现的位置)。
囊性纤维变性。A005518号(n最后出现的位置)。
囊性纤维变性。A091233号(他们的差异加一)。
囊性纤维变性。A214572型(编号k,使a(k)=8)。
关键词
非n
作者
N.J.A.斯隆2001年6月22日
扩展
更多术语来自大卫·W·威尔逊2001年6月25日
由扩展Emeric Deutsch公司2011年9月19日
状态
经核准的
通过递归n的GF(2)[X]因式分解的指数得到的有根平面树的Dyck路径编码映射的自然数。
+10
9
0, 10, 1010, 1100, 110010, 101100, 101010, 110100, 10110010, 11001100, 10101010, 10110100, 1010101010, 10101100, 11010010, 111000, 11100010, 1011001100, 101010101010, 1100110100, 11001010, 1010101100, 101010110010
抵消
1,2
评论
注意,除了GF(2)[X]因式分解中最大的多项式外,我们递归所有其他不可约多项式的指数+1。因此,对于6=A048723号(3,1)XA048723号(2,1)我们通过将树1和树2与新的根节点连接来构造树,对于7=A048723号(7.1)XA048723号(3.0)XA048723号(2,0)我们用一个新的根节点连接三个1-树(单叶),对于8=A048273号(2,3)我们在树3和树9下面添加一条边=A048723号(7.1)XA048723号(3.1)XA048273号(2,0)我们用一个新的根节点连接树1和树2以及树1。
例子
这里编码的有根平面树是:
…………..o..o..o……..o…..o.o..o。。。。。
.....................|....|..........|..........\./.....|.....
…………..好……好………好..好。。。
.......|.....\./.....|.....\./....\./....\|/.....|.....\|/....
*......*......*......*......*......*......*......*......*.....
1......2......3......4......5......6......7......8......9.....
交叉参考
a(n)=A007088号(A106455号(n) )=A075166号(A106443号(n) )。GF(2)[X]-模拟A075166号.排列A063171号。以十进制显示的相同序列:A106455号每个术语/2的数字长度(对应树中的o节点数)由下式给出A106457号.参见。A106451号-A106454号.
关键词
非n,基础
作者
安蒂·卡图恩2005年5月9日
状态
经核准的
的位置A075165号(n) 英寸A014486号再加上一个。
+10
7
1, 2, 3, 4, 5, 6, 10, 8, 7, 11, 24, 13, 66, 25, 12, 9, 198, 16, 627, 27, 26, 67, 2057, 14, 15, 199, 17, 69, 6919, 30, 23715, 18, 68, 628, 29, 41, 82501, 2058, 200, 28, 290513, 72, 1033413, 201, 31, 6920, 3707853, 32, 38, 39, 629, 630, 13402698, 44, 71, 70, 2059
抵消
1,2
评论
请参阅A075166号.
配方奶粉
a(n)=A106453号(A106442号(n) )-安蒂·卡图恩2005年5月9日
交叉参考
的反转A075164号.a(n)=A075161号(n-1)+1。
关键词
非n
作者
安蒂·卡图恩2002年9月13日
状态
经核准的
的位置A075165号(n+1)英寸A014486号.
+10
6
0, 1, 2, 3, 4, 5, 9, 7, 6, 10, 23, 12, 65, 24, 11, 8, 197, 15, 626, 26, 25, 66, 2056, 13, 14, 198, 16, 68, 6918, 29, 23714, 17, 67, 627, 28, 40, 82500, 2057, 199, 27, 290512, 71, 1033412, 200, 30, 6919, 3707852, 31, 37, 38, 628, 629, 13402697, 43, 70, 69, 2058
抵消
0,3
评论
请参阅A075166号.
链接
安蒂·卡图恩,n=0..1024时的n、a(n)表
A.卡图恩,替代加泰罗尼亚订单(连同完整的方案来源)
黄体脂酮素
(显示基本思想的方案功能。有关完整来源,请访问“替代加泰罗尼亚订单”链接:)
(定义(A075161号n) (CatalanRankGlobal(括号->binexp(primefactorization->括号(1+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))))
交叉参考
的反转A075162美元.a(n)=A075163号(n+1)-1。囊性纤维变性。A075168号.
关键词
非n
作者
安蒂·卡图恩2002年9月13日
状态
经核准的
通过递归n的二进制展开的游程长度获得的有根平面树的Dyck路径编码映射的非负整数。
+10
6
0, 10, 1010, 1100, 101100, 101010, 110010, 110100, 10110100, 10110010, 10101010, 10101100, 11001100, 11001010, 11010010, 111000, 10111000, 1011010010, 1011001010, 1011001100, 1010101100, 1010101010, 1010110010, 1010110100
抵消
0,2
链接
A.卡图恩,替代加泰罗尼亚订单(连同完整的方案来源)
例子
此处编码的根平面树为:
…………..o。。。
.....................|........|.........|.......\./....
……o.……o..o.…o。。。。。
.......|.....\./.....|.....\./....\|/....\./.....|.....
(AT)。。。。。。(AT)。。。。。。(AT)。。。。。。(AT)。。。。。。(AT)。。。。。。(在)。。。。。。(AT)。。。。。。(AT)。。。。。
0......1......2......3......4......5......6......7.....
注意,我们递归运行长度-1,因此对于二进制中的4=100,我们通过从左到右分别连接树0(=1-1)和1(=2-1)来构造树。对于5(101),我们通过将树0(单叶)的三个副本与一个新的根节点连接起来来构造树。对于6(110),我们将树1和0连接起来,以获得树4的镜像。对于7(111),我们只需在树2下添加一个新的根节点。
黄体脂酮素
(显示基本思想的方案功能。有关完整来源,请访问“替代加泰罗尼亚订单”链接:)
(定义(A075171号n)(A007088号(括号->binexp(binruns->括号n))
(定义(binruns->括号n)(映射binruns->括号(map-1+(binexp->runcount1list n)))
(定义(binexp->runcount1list n)(if(零?n)(列表)(let loop((n n)(rc(列表))(计数0)(prev bit(module n 2)))
交叉参考
排列A063171号。以十进制显示的相同序列:A075170美元每个术语/2的数字长度(对应树中的o节点数)由下式给出A075172号.参见。A075166号,A007088号.
关键词
非n,基础
作者
安蒂·卡图恩2002年9月13日
状态
经核准的
的位置A014486号(n) 英寸A075165号,减去一。
+10
5
0, 1, 2, 3, 4, 5, 8, 7, 15, 6, 9, 14, 11, 23, 24, 17, 26, 31, 63, 80, 511, 255, 65535, 10, 13, 20, 19, 39, 34, 29, 44, 47, 95, 134, 767, 383, 98303, 48, 49, 74, 35, 71, 124, 53, 242, 127, 1023, 728, 32767, 4095, 16777215, 624, 161, 19682, 33554431, 262143, 6560
抵消
0,3
评论
请参阅A075166号.
黄体脂酮素
(显示基本思想的方案功能。有关完整来源,请访问“替代加泰罗尼亚订单”链接:)
(定义(A075162美元n) (-1+(括号->素数分解(binexp->括号(A014486号n) )))
(define(括号->素数分解p)(Nvector->primefactorization!(map括号->primefactization p))
(定义(Nvector->primefactorization!el)(let循环((el(reverse!el))(i1)(z1))(cond((null?el)z)((null-(cdr-el)))(*(expt(A008578号i) (car el))z))(else(循环(cdr el)(1+i)(*(expt(A008578号i) (-1+(汽车el)))
交叉参考
的反转A075161号.a(n)=A075164号(n+1)-1。囊性纤维变性。A075157号,A075169号.
关键词
非n
作者
安蒂·卡图恩2002年9月13日
状态
经核准的

搜索在0.010秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月21日19:38。包含376089个序列。(在oeis4上运行。)