OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A160375型 给定n,让S表示数字集c1*c2**c_n,其中1<=c_1<=c_2<=<=cn≤n;a(n)=具有此形式唯一表示的S成员数。 1
1, 3, 10, 16, 61, 81, 337, 477, 601, 901, 4291, 5798, 27314, 33671, 45732, 59397, 299745, 421363, 2090647, 2739022, 4597263, 5401826, 27510715, 23666955 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
中的组合数A001700号.
发件人大卫·A·科内斯2016年9月26日:(开始)
如果n+1是素数,a(n+1)/a(n)相当大;对于给定的数据,它至少是三个。在其他情况下,它小于2。
让p是名称中描述的一个不同的乘积。我们关注的是因素,而不是结果。对于n=4,我们看到乘积p=1*2*3*3。
设F(p)是一个大小为n的向量,它计算每个e的频率F_e,其中1<=e<=n。对于n=4,我们找到(1,1,2,0)的乘积。
对于n=6,我们可以对向量F(p)=(F_1,F_2,F_3,F_4,F_5,F_6)施加以下限制:一般来说,F_e>=0,F_1+F_2++f_6=6。
此外,
f2*f3=0,因为2*3=1*6和1<=n=6和6<=n=6,所以如果f2,f3>0,乘积的值不是唯一的,矛盾的;
f_2<2,2*2=1*4;
f3*f4=0等于3*4=2*6。(结束)
链接
David A.Corneth,PARI计划
格哈德·基什内尔,理论和算法
例子
a(3)=10,因为有10个数字可以用一种方式写成这样的乘积:
1*1*1 = 1
1*1*2 = 2
1*1*3 = 3
1*2*2 = 4
1*2*3=6
2*2*2 = 8
1*3*3 = 9
2*2*3 = 12
2*3*3 = 18
3*3*3=27
有25个数字为1、2、3、4的可能乘积(参见A110713年),但其中9个产品可以通过多种方式获得(例如,1*2*2*4=1*1*4*4),因此a(4)=25-9=16。
数学
表[Count[Split@Sort@Map[Times@@#&,Union@Map[Sort,Tuples[Range@n,n]]],w_/;长度@w==1],{n,8}](*迈克尔·德弗利格2016年9月26日*)
交叉参考
囊性纤维变性。A001700号,A110713年.
关键词
更多,非n
作者
Mats Granvik公司2009年5月11日
扩展
a(7)-a(13)来自纳撒尼尔·约翰斯顿2010年11月29日
a(14)-a(24)来自格哈德·基什内尔2016年8月30日
定义编辑人N.J.A.斯隆2016年9月27日
状态
经核准的

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

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

上次修改时间:2024年6月10日22:49 EDT。包含373280个序列。(在oeis4上运行。)