A305438-OEIS公司

A305438型

从n的二元展开式中获得的（0,1）-多项式的字典序最小不可约因子（当因子超过Q时）的次数出现在数<=n的字典序最低因子中；a（1）=1。

三

1, 1, 1, 2, 1, 3, 1, 4, 2, 5, 1, 6, 1, 7, 3, 8, 1, 9, 1, 10, 1, 11, 1, 12, 1, 13, 4, 14, 1, 15, 1, 16, 5, 17, 2, 18, 1, 19, 6, 20, 1, 21, 1, 22, 7, 23, 1, 24, 3, 25, 8, 26, 1, 27, 1, 28, 9, 29, 1, 30, 1, 31, 10, 32, 2, 33, 1, 34, 1, 35, 1, 36, 1, 37, 11, 38, 1, 39, 1, 40, 1, 41, 1, 42, 3, 43, 1, 44, 1, 45, 1, 46, 2, 47, 4, 48, 1, 49, 12, 50, 1, 51, 1, 52, 13

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

抵消

1,4

的顺序变换A305437型.

链接

安蒂·卡图恩，n=1..65537时的n，a（n）表

配方奶粉

a（2n）=n。

例子

21的二进制表示是“10101”，编码（0,1）-多项式x^4+x^2+1，将Q分解为（x^2-x+1）（x^2+x+1）。因子（x^2-x+1）在词典上小于因子（x*2+x+1），这也是因子（x|2-x*1）第一次以最小值出现，因此a（21）=1。注意，尽管n=9有相同的因子，它编码多项式x^3+1=（x+1）（x^2-x+1），但在这种情况下，它不是字典编纂最小因子。

下次出现与最小因子相同的因子时，n=93，二进制为1011101，编码多项式x^6+x^4+x^3+x^2+1=（x^2-x+1）（x^4+x^3+x^2+x+1）。因此a（93）=2。

黄体脂酮素

（PARI）

分配（2^30）；

默认（parisizemax，2^31）；

up_to=65537；

ordinal_transform（invec）={my（om=Map（），outvec=向量（长度（invec）），pt）；对于（i=1，长度（invesc），如果（mapisdefined（om，invec[i]），pt=mapget（om，invec[i]；

pollexcmp（a，b）={my（ad=poldeze（a），bd=poldese（b），e）；如果（ad！=bd，return（sign（ad-bd）））；对于（i=0，ad，e=polcoeff（a，ad-i）-polcoeff（b，ad-i）；如果；

Aux305438（n）=如果（1==n，0，my（fs=因子（Pol（二进制（n）））[，1]~）；vecsort（fs，pollexcmp）[1]）；

v305438=序号转换（向量（up_to，n，Aux305438（n）））；

A305438型（n） =v305438【n】；

交叉参考

囊性纤维变性。A206074型（给出1位置的子集），A305437型.

囊性纤维变性。A305439型.

另请参阅A078898美元,A302788型.

上下文中的序列：A328772型 A300726型 A325352型*A078898美元 A246277号邮编：260739

相邻序列：A305435型 A305436型 A305437型*A305439型 A305440型 A305441型

关键词

非n

作者

安蒂·卡图恩，2018年6月9日

状态

经核准的