A123572-OEIS公司

A123572号

Kruskal-Macaulay函数K_ 3（n）。

三

0, 3, 5, 6, 6, 8, 9, 9, 10, 10, 10, 12, 13, 13, 14, 14, 14, 15, 15, 15, 15, 17, 18, 18, 19, 19, 19, 20, 20, 20, 20, 21, 21, 21, 21, 21, 23, 24, 24, 25, 25, 25, 26, 26, 26, 26, 27, 27, 27, 27, 27, 28, 28, 28, 28, 28, 28, 30, 31, 31, 32, 32, 32, 33, 33, 33, 33, 34, 34, 34, 34, 34 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,2`
	评论	`将n（唯一）写成n=C（n_t，t）+C（n_{t-1}，t-1）+…+C（n_v，v）其中n_t>n_{t-1}>…>nv>=v>=1。则K_t（n）=C（n_t，t-1）+C（n_{t-1}，t-2）+…+C（n_v，v-1）。`
	参考文献	`D.E.Knuth，《计算机编程的艺术》，第4卷，第3分册，第7.2.1.3节，表3。`
	链接	`n，a（n）的表，n=0..71。`
	MAPLE公司	lowpol:=proc（n，t）局部x:：integer；x:=地板（n*阶乘（t））^（1/t））；而二项式（x，t）<=n do x：=x+1；od；返回（x-1）；end:C:=proc（n，t）local nresid，tresid，m，a；nresid：=n；特立德：=t；a:=[]；当nresid>0 do m时：=lowpol（nresid，tresid）；a：=[op（a），m]；nresid：=nresid-二项式（m，tresid）；tresid:=tresid-1；od；返回（a）；end:K:=proc（n，t）局部a；a:=C（n，t）；加法（二项式（op（i，a），t-i），i=1…nops（a））；结束时间：A123572号：=程序（n）K（n，3）；结束：对于从0到80的n，执行printf（“%d，”，A123572号（n））；od#R.J.马塔尔2007年5月18日
	数学	`lowpol[n_，t_]：=模块[{x}，x=楼层[（nt！）^（1/t）]；而[二项式[x，t]<=n，x=x+1]；x-1]；` `c[n_，t_]：=模[{n0=n，t0=t，m，a={}}，而[n0>0，m=lowpol[n0，t0]；a=附加[a，m]；n0=n0-二项式[m，t0]；t0=t0-1]；a] ；` `K[n_，t_]：=模[{a}，a=c[n，t]；求和[二项式[a[i]]，t-i]，{i，1，长度[a]}]；` `A123572号[n]：=K[n，3]；` `表[A123572号[n] ，{n，0，80}](让-弗朗索瓦·奥尔科弗2023年3月22日之后R.J.马塔尔*)`
	交叉参考	`对于K_i（n），i=1、2、3、4、5，参见A000012号,A003057号,A123572号,A123573号,A123574号.` `上下文中的序列：A077859号 342269美元 A364751A244953型 A076819号 A355848飞机` `相邻序列：A123569号 A123570型 A123571号A123573号 A123574号 A123575号`
	关键词	`非n,容易的`
	作者	`N.J.A.斯隆2006年11月12日`
	扩展	`更多术语来自R.J.马塔尔2007年5月18日`
	状态	`经核准的`