登录
搜索: a087077-编号:a087077
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
整数1到n的互质子集中的元素数。
+10
4
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
抵消
0,3
评论
整数互质集合中每对整数的(m,n)=1。
参考文献
Alan Sutcliffe,《整数集合中的除数和公因数》,等待出版。
链接
Fausto A.C.Cariboni,n=0..120时的n,a(n)表
例子
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日
交叉参考
A087077号给出了基本子集中元素的数量。A084422号给出了互质子集的数目。A087081号给出互质子集中元素的和。
关键词
非n
作者
Alan Sutcliffe(alansut(AT)ntlworld.com),2003年8月12日
扩展
条款a(38)及之后福斯托A.C.卡里博尼2020年10月20日
状态
经核准的
整数1到n的基本子集中元素的总和。
+10
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
抵消
0,3
评论
一个基本集没有划分同一集中另一个元素的元素。
参考文献
R.K.Guy,《数论中未解决的问题》,Springer-Verlag,纽约,(1994)。
链接
福斯托·A·C·卡里博尼,n=0..64时的n,a(n)表
埃里克·魏斯坦的数学世界,基本序列.
例子
a(4)=22,因为(1,2,3,4)的本原子集是()(1)(2)(3)(4)(2,3)(3,4),并且这些子集中的元素之和是22。
交叉参考
A051026号给出了基本子集的数量。A087077号给出了基本子集中元素的数量。A087081号给出互质子集中元素的和。
关键词
非n
作者
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
抵消
0,5
评论
如果一个集合不包含不同的i和j,以致于i除以j,那么它就是本原集合。
对于n>=2,交替行的总和等于-1。
链接
马塞尔·高和约纳·萨克斯,某些整数集的交替和统计,arXiv:2206.12535[math.CO],2022。
配方奶粉
求和{k=1..上限(n/2)}k*T(n,k)=A087077号(n) ●●●●-阿洛伊斯·海因茨2022年6月24日
例子
三角形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}。
交叉参考
列k=0..2给出:A000012号,A000027号,A161664号.
行总和给出A051026号.
T(2n,n)给出A174094号.
T(2n-1,n)给出A192298号对于n>=1。
囊性纤维变性。A087077号,A087086号.
关键词
非n,标签
作者
马塞尔·K·高2022年6月20日
状态
经核准的

搜索在0.012秒内完成