显示找到的3个结果中的1-3个。
第页1
0, 1, 4, 12, 20, 52, 60, 148, 196, 300, 332, 780, 828, 1904, 2080, 2348, 2812, 6352, 6608, 14736, 15632, 17456, 18640, 41152, 42432, 60912, 64800, 80928, 85408, 186304, 187584, 406400, 457344, 497472, 523456, 585280, 596288, 1284224, 1348032, 1457792, 1495424
参考文献
Alan Sutcliffe,《整数集合中的除数和公因数》,等待出版。
例子
a(4)=20,因为(1,2,3,4)的12个互质子集是()(1)(2)(3)(4)(1,2)(1,3)(1,4)(2,3)。
黄体脂酮素
(PARI)iscoprime(v)={local(i);对于(i=1,#v-1,对于(j=i+1,#v,if(gcd(v[i],v[j])!=1,return(0)););返回(1);}
a(n)={sn=向量(n,i,i);pset=向量(1<<#sn,i,vecextract(sn,i-1));nb=0;对于(i=1,#pset,if(iscoprime(pset[i]),nb+=#pset[i););返回(nb);}\\米歇尔·马库斯2013年7月12日
作者
Alan Sutcliffe(alansut(AT)ntlworld.com),2003年8月12日
0, 1, 3, 11, 22, 73, 115, 341, 545, 1141, 1864, 4849, 6505, 16285, 26245, 47093, 68981, 163937, 221957, 517937, 726737, 1312865, 2093745, 4753105, 5953777, 12335601, 19516365, 34112821, 48603289, 107522689, 137759953, 302797921, 422868865
参考文献
R.K.Guy,《数论中未解决的问题》,Springer-Verlag,纽约,(1994)。
例子
a(4)=22,因为(1,2,3,4)的本原子集是()(1)(2)(3)(4)(2,3)(3,4),并且这些子集中的元素之和是22。
作者
Alan Sutcliffe(alansut(AT)ntlworld.com),2003年8月12日
行读取的三角形:T(n,k)是基数k的{1,…,n}的本原子集数;n> =0,0<=k<=上限(n/2)。
+10 2
1, 1, 1, 1, 2, 1, 3, 1, 1, 4, 2, 1, 5, 5, 2, 1, 6, 7, 3, 1, 7, 12, 10, 3, 1, 8, 16, 15, 5, 1, 9, 22, 26, 13, 2, 1, 10, 28, 38, 22, 4, 1, 11, 37, 66, 60, 26, 4, 1, 12, 43, 80, 76, 35, 6, 1, 13, 54, 123, 156, 111, 41, 6, 1, 14, 64, 161, 227, 180, 74, 12
评论
如果一个集合不包含不同的i和j,以致于i除以j,那么它就是本原集合。
对于n>=2,交替行的总和等于-1。
链接
马塞尔·高和约纳·萨克斯,某些整数集的交替和统计,arXiv:2206.12535[math.CO],2022。
例子
三角形T(n,k)开始于:
电话:0 1 2 3 4 5 6 7 8 9 10 11 12
0 1
1 1 1
2 1 2
3 1 3 1
4 1 4 2
5 1 5 5 2
6 1 6 7 3
7 1 7 12 10 3
8 1 8 16 15 5
9 1 9 22 26 13 2
10 1 10 28 38 22 4
11 1 11 37 66 60 26 4
12 1 12 43 80 76 35 6
...
对于n=6和k=3,T(6,3)=3本原集是{2,3,5},{3,4,5}和{4,5,6}。
搜索在0.012秒内完成
|