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

 


A277322型
a(n)=由n的素因式分解构造的多项式(具有非负积分系数)中不可约多项式因子(以重数计)的数目。
7
0, 0, 1, 0, 2, 1, 3, 0, 1, 1, 4, 1, 5, 2, 2, 0, 6, 1, 7, 1, 2, 1, 8, 1, 2, 2, 1, 1, 9, 1, 10, 0, 3, 2, 3, 1, 11, 2, 2, 1, 12, 1, 13, 1, 2, 1, 14, 1, 3, 1, 3, 1, 15, 1, 3, 1, 3, 3, 16, 1, 17, 2, 2, 0, 4, 1, 18, 1, 3, 1, 19, 1, 20, 2, 2, 1, 4, 2, 21, 1, 1, 2, 22, 2, 3, 2, 2, 1, 23, 2, 4, 1, 4, 2, 4, 1, 24, 1, 2, 1, 25, 1, 26, 1, 2
抵消
1,5
评论
设p(n,x)是完全可加的多项式值函数,使得p(素数(n),x)=x^(n-1),定义如下克拉克·金伯利在里面A206284号那么这个序列就是p(n,x)中不可约因子的个数,用重数计数。
链接
配方奶粉
a(2^n)=0。[通过明确的约定。]
一个(A000040型(n) )=n-1。
一个(A007188号(n) )=无。
一个(A260443型(n) )=A277013型(n) ●●●●。
例子
对于n=7=素数(4),相应的多项式是x^3,它将因子分解为(x)(x),因此a(7)=3。
对于n=14=素数(4)*素数(1),对应的多项式是x^3+1,它分解为(x+1)(x^2-x+1),因此a(14)=2。
对于n=90=素数(3)*素数(2)^2*素数,对应的多项式是x^2+2x+1,其因式分解为(x+1)^2,因此a(90)=2。
pfps(660)=pfps(2^2*3*5*11)=pfp(2^2)+pfps(3)+pfp(5)+pfbs(11)=2+x+x^2+x^4,这是不可约的,因此a(66)=1。
对于n=30030=Product_{i=1..6}素数(i),对应的多项式是x^5+x^4+x^3+x^2+x+1,其因式分解为(x+1)(x^2-x+1),因此a(30030)=3。
黄体脂酮素
(平价)
分配(2^29);
A064989号(n) ={my(f);f=因子(n);如果(n>1&&f[1,1]==2),f[1,2]=0);对于(i=1,#f~,f[i,1]=precprime(f[i、1]-1));因子回退(f)};
pfps(n)=如果(1==n,0,如果(!(n%2),1+pfps(n/2),'x*pfps(A064989号(n) )));
A277322型=n->如果(!位和(n,(n-1)),0,vecsum(因子(pfps(n))[,2]));
对于(n=1121121,写入(“b277322.txt”,n,“”,A277322型(n) );
(平价)
pfps(n)=我的(f=系数(n));和(i=1,#f~,f[i,2]*'x^(素数(f[i、1])-1))
A277322型(n) =如果(1==n,0,vecsum(因子(pfps(n))[,2]))\\查尔斯·格里特豪斯四世,测试添加的一个安蒂·卡图恩2016年10月9日
交叉参考
囊性纤维变性。A206442型(给出不带重数的不可约多项式因子的数量),A206284号(1的位置,即不可约多项式)。
关键字
非n
作者
安蒂·卡图恩2016年10月9日
状态
经核准的

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

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

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