登录
A027417号
0≤i,j≤2^n-1的不同产品数量i*j。
1, 2, 7, 26, 90, 340, 1238, 4647, 17578, 67592, 259768, 1004348, 3902357, 15202050, 59410557, 232483840, 911689012, 3581049040, 14081089288, 55439171531, 218457593223, 861617935051, 3400917861268, 13433148229639, 53092686926155, 209962593513292
抵消
0,2
评论
这是A027384号.
参考文献
R.P.Brent和H.T.Kung,二进制乘法的区域时间复杂性,J.ACM 28(1981),521-534。更正:同上29(1982),904。
R.P.Brent、C.Pomerance、D.Purdum和J.Webster,乘法表的算法,《整数21》(2021),论文#A92。
链接
理查德·布伦特,n=0..30时的n,a(n)表
理查德·布伦特,重温乘法表问题,澳大利亚国立大学和纽卡斯尔大学CARMA(澳大利亚,2019)。
R.P.Brent和C.Pomerance,乘法表和随机因子整数,发表于第56届澳大利亚数学年会。Soc.,巴拉瑞特,2012年9月。
R.P.Brent和C.Pomerance,乘法表和随机因子整数,发表于第56届澳大利亚数学年会。社会委员会,巴拉拉特,2012年9月。[缓存副本,有权限]
R.P.Brent和C.Pomerance,乘法的一些奥秘,以及如何生成随机因子整数,于2015年2月在香港发表。
R.P.Brent和C.Pomerance,乘法的一些奥秘,以及如何生成随机因子整数,2015年2月在香港发表。[缓存副本,有权限]
R.P.Brent、C.Pomerance和J.Webster,乘法表问题的算法,2018年5月演讲的幻灯片。
R.P.Brent、C.Pomerance、D.Purdum和J.Webster,乘法表的算法,arXiv:1908.04251[math.NT],2019-2021。
配方奶粉
a(n)=A027384号(2^n-1)-R.J.马塔尔2016年6月9日
例子
对于n=2,我们有一个(2)=7,因为取整数{0,1,2,3=2^2-1}的所有乘积,我们得到7个不同的整数{0、1、2、3、4、6、9}。
数学
数组[Length@Union[Times@@@Tuples[Range[0,2^#-1],{2}]&,12,0](*迈克尔·德弗利格2018年5月27日*)
黄体脂酮素
(Python)
定义A027417号(n) :return len(范围(1,1<<n)中i的{i*j,范围(1、i+1)}中j的)+1#柴华武2023年10月13日
关键词
非n,坚硬的
作者
大卫·兰伯特(dlambert(AT)ichips.intel.com)
扩展
更正了偏移量,增加了条目a(13)-a(25),并引用了Brent和Kung(1982)的一篇论文,该论文通过理查德·布伦特2012年8月20日
状态
经核准的