A039911-OEIS公司

A039911型

按行读取的三角形：将n的组成数转换为相对素数和。

1, 1, 2, 1, 3, 2, 1, 4, 6, 4, 1, 5, 10, 9, 2, 1, 6, 15, 20, 15, 6, 1, 7, 21, 35, 34, 18, 4, 1, 8, 28, 56, 70, 56, 27, 6, 1, 9, 36, 84, 126, 125, 80, 30, 4, 1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1, 11, 55, 165, 330, 462, 461, 325, 154, 42, 4, 1, 12, 66, 220, 495, 792, 924, 792

(列表;桌子;图表;参考;听;历史;文本;内部格式)

抵消

2, 3

C·罗纳尔多的来信：（开始）

设R_k（n）是n与k相对素部分的组合数（有序分区）。R有以下表达式：

公式：R_k（n）=和{d|n}C（d-1，k-1）*mobius（n/d）。

递归：C（n，k）=Sum_{j=k.n}楼层（n/j）*R_k（j）对于k>1和R_1（j）=delta_j1（Kronecker三角洲）。

G.f.：总和{j>=1}R_k（j）（x^j/（1-x^j））=（x/（1-x））^k（结束）

链接

n=2..75时的n，a（n）表。

H.W.古尔德，二项系数、括号函数和具有相对素数和的组合，光纤。夸脱。2(4) (1964), 241-260.

例子

三角形开始：

1, 2;

1, 3, 2;

1, 4, 6, 4;

1, 5, 10, 9, 2;

1, 6, 15, 20, 15, 6;

...

MAPLE公司

其中（numtheory）：R:=proc（n，k）局部s，d:s:=0：对于从1到n的d，如果irem（n，d）=0，则s:=s+二项式（d-1，k-1）*mobius（n/d）fiod:RETURN（s）:end；seq（seq（R（n，n-k+1），k=1..n-1），n=1..15）；R： =proc（n，k）选项记住：局部j：如果k=1，则返回（分段（n=1，1）），否则返回（二项式（n，k）-加（楼层（n/j）*R（j，k），j=k.n-1））fi:end；seq（seq（R（n，n-k+1），k=1..n-1），n=1..15）；#基斯坦奴朗拿度

交叉参考

Emeric Deutsch公司指出镜像，A101391号，是这个三角形的更好版本。

上下文中的序列：A136451号 A361894飞机 A066121号*A208945型 A209073型 A332077飞机

相邻序列：A039908号 A039909号 A039910号*A039912号 A039913号 A039914号

关键字

表,非n,容易的

作者

N.J.A.斯隆

扩展

更多来自C.Ronaldo（aga_new_ac（AT）hotmail.com）的条款，2004年12月28日

状态

经核准的