登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
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和H.T.Kung,
二进制乘法的区域时间复杂性
.
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日
交叉参考
囊性纤维变性。
A027384号
,
A027424号
.
上下文中的序列:
A300451型
A212961型
A000697号
*
A134063号
A087448美元
A289449号
相邻序列:
A027414号
A027415美元
A027416号
*
A027418号
A027419号
A027420号
关键词
非n
,
坚硬的
作者
大卫·兰伯特(dlambert(AT)ichips.intel.com)
扩展
更正了偏移量,增加了条目a(13)-a(25),并引用了Brent和Kung(1982)的一篇论文,该论文通过
理查德·布伦特
2012年8月20日
状态
经核准的