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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A234741型 a(n)是n的素因子的base-2无载体乘积;GF(2)上多项式乘积的编码,用n的素因子表示(具有多重性)。 32
1, 2, 3, 4, 5, 6, 7, 8, 5, 10, 11, 12, 13, 14, 15, 16, 17, 10, 19, 20, 9, 22, 23, 24, 17, 26, 15, 28, 29, 30, 31, 32, 29, 34, 27, 20, 37, 38, 23, 40, 41, 18, 43, 44, 17, 46, 47, 48, 21, 34, 51, 52, 53, 30, 39, 56, 53, 58, 59, 60, 61, 62, 27, 64, 57, 58, 67 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
“编码”是指其二进制表示由多项式系数给出的数字,例如,13=1101[2]编码X^3+X^2+1。乘积是GF(2)[X]中多项式的通常乘法(或无进位的二进制乘法,参见。A048720型).
a(n)<=nA061858号非负]
链接
公式
a(0)=0,a(1)=1,对于n>1,a(n)=A048720型(A020639号(n) ,a(n/A020639号(n) )。[A048720型用作双变量函数]
同样,对于具有唯一素因式的n,n=p_1*…*p_k,p_i不一定是不同的素数,a(n)=p_1x。。。x p_k,其中x表示中定义的无进位乘法A048720型,与GF(2)[X]中的乘法同构。
a(2n)=2*a(n)。
一般来说,如果A061858号(x,y)=0,则a(x*y)=a(x)*a(y)。
一个(A235034型(n) )=A235034型(n) ●●●●。
A236378号(n) =n-a(n)。
例子
a(9)=a(3*3)=5,就像我们将3(二进制中的“11”)与自身相乘,并使用XOR丢弃进位(A003987号)我们得到:
11
110
-----
101
也就是说,5,因为‘101’是其二进制表示。换句话说,a(9)=a(3*3)=A048720型(3,3) = 5.
或者,9=3*3,和3=11[2]对GF(2)[X]中的多项式X+1进行编码,并且(X+1)*(X+1)=X^2+1,其被编码为101[2]=5,因此a(9)=5-M.F.哈斯勒2014年2月16日
黄体脂酮素
(方案,带有安蒂·卡图恩的IntSeq-library)
(定义(A234741型n) (如果(<n 2)n(A048720bi(A020639号n)(A234741型(/编号(A020639号n) );;A048720bi是一个双变量函数,用于A048720型.
(PARI)A234741型(n) ={n=因子(n);n[,1]=应用(t->Pol(二进制(t)),n[,2]);总和(i=1,#n=Vec(因子返回(n))%2,n[i]<<(#n-i))}\\M.F.哈斯勒2014年2月18日
交叉参考
A235034型给出了a(k)=k的k。
A236833型(n) 给出了该序列中n发生的次数。
A236841型对相同的序列进行排序并去除重复,A236834号给出了此处未出现的数字,A236835型给出了多次出现的数字。
325562美元(n) 给出了其中一个固定点之前所需的迭代次数(项A235034型)已到达。
关键字
非n
作者
安蒂·卡图恩2014年1月22日
扩展
删除了术语a(0)=0,并添加了新的主要定义安蒂·卡图恩2019年5月10日
状态
经核准的

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

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

上次修改时间:2024年4月24日12:31 EDT。包含371937个序列。(在oeis4上运行。)