A050370-OEIS公司

A050370型

将n分解为复合因子的方法的数量。

1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 2, 0, 1, 0, 1, 1, 1, 0, 2, 1, 1, 1, 1, 0, 1, 0, 2, 1, 1, 1, 3, 0, 1, 1, 2, 0, 1, 0, 1, 1, 1, 0, 3, 1, 1, 1, 1, 0, 2, 1, 2, 1, 1, 0, 3, 0, 1, 1, 4, 1, 1, 0, 1, 1, 1, 0, 4, 0, 1, 1, 1, 1, 1, 0, 3, 2, 1, 0, 3, 1, 1, 1, 2, 0, 3, 1, 1, 1, 1, 1, 5, 0, 1, 1, 3, 0, 1

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

抵消

1,16

a（n）只依赖于n的素数签名（参见。A025487号). 所以a（24）=a（375）因为24=2^3*3和375=3*5^3都有质数签名（3,1）。

链接

阿洛伊斯·海因茨，n=1..10000时的n，a（n）表

N.J.A.斯隆，变换

配方奶粉

Dirichlet g.f.：产品{n是复合}（1/（1-1/n^s））。

Moebius变换A001055号. -弗拉德塔·乔沃维奇2004年3月17日

MAPLE公司

带有（数字理论）：

g： =proc（n，k）选项记住`如果`（n>k，0，1）+

`如果`（i素数（n），0，加（`如果`（d>k，0，g（n/d，d）），

d=除数（n）减去{1，n}）

结束时间：

a： =proc（n）a（n）：=add（mobius（n/d）*g（d$2），d=除数（n））end：

seq（a（n），n=1..100）#阿洛伊斯·海因茨，2014年5月16日

数学

g[n_，k_]：=g[n，k]=如果[n>k，0，1]+如果[PrimeQ[n]，0，Sum[If[d>k，0,g[n/d，d]]，{d，除数[n]~补~{1，n}}]]；a[n_]：=总和[MoebiusMu[n/d]*g[d，d]，{d，除数[n]}]；表[a[n]，{n，1100}](*Jean-François Alcover公司2017年1月23日之后阿洛伊斯·海因茨*)

黄体脂酮素

（Python）

从sympy.core.cache导入缓存

从symby import mobius，除数，isprime

@缓存

定义g（n，k）：对于除数（n）[1:-1]中的d，返回（0 if n>k else 1）+（0 ife isprime（n）else和（（0 ifd>k elseg（n//d，d））

定义a（n）：返回和（mobius（n//d）*g（d，d）for d in divisors（n））

打印（[a（n）代表范围（1,51）中的n]）#印地瑞尼Ghosh2017年8月19日，在Maple代码之后

交叉参考

囊性纤维变性。A001055号,A002808号,A050371号,A050372号,A050373号,A050374号,A050375号.

a（p^k）=A002865号.a个(A002110号)=A000296号.

上下文中的序列：A147768号 A167746号 A360616型*A050374号 A238877号 A047886美元

相邻序列：A050367号 A050368美元 A050369号*A050371号 A050372号 A050373号

关键字

非n

作者

克里斯蒂安·鲍尔1999年11月15日

状态

经核准的