登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A076227号 存活Collatz残留物模型2^n的数量。 7
1, 1, 1, 2, 3, 4, 8, 13, 19, 38, 64, 128, 226, 367, 734, 1295, 2114, 4228, 7495, 14990, 27328, 46611, 93222, 168807, 286581, 573162, 1037374, 1762293, 3524586, 6385637, 12771274, 23642078, 41347483, 82694966, 151917636, 263841377, 527682754, 967378591, 1934757182, 3611535862 (列表图表参考历史文本内部格式)
抵消
0.4
评论
其中残留物类别的数量A074473号(m) 不是常量。
这里列举的非齐次r-类与单形类的数量之比随n增加而增加,并趋于0。对于n足够大的比值<a(16)/65536=2114/65536 ~ 3.23%。
定理:对于每一个n>2,可以用帕斯卡三角法从两个起始值0和1生成a(n)。这个结果基于这样一个事实,即Collatz残基(mod 2^k)可以根据二叉树进行进化。A100982号,A056576号,A022921号,A020915号. -迈克·温克勒2017年9月12日
布朗标准确保序列完整(见公式)-弗拉基米尔·扎鲁宾2019年8月11日
链接
托马斯·奥利维拉·席尔瓦,3x+1猜想的计算验证.
Isaac DeJager、Madeleine Naquin和Frank Seidl,高阶有色Motzkin路2019年维拉姆。
埃里克·魏斯坦的数学世界,布朗准则
M.Winkler,3x+1函数有限停止时间行为的算法结构,arXiv:1709.03385[math.GM],2017年。
配方奶粉
a(n)=和{k=A020915号(n+2)。。n+1}(n,k)。(定理,参见示例)-迈克·温克勒2017年9月12日
发件人弗拉基米尔·扎鲁宾2019年8月11日:(开始)
a(0)=1,a(1)=1并且对于k>0,
一个(A020914号(k) )=2*a(A020914号(k) -1)-A100982号(k) ,
一个(A054414号(k) )=2*a(A054414号(k) -1)。(结束)
a(n)=2^n-2^n*和{k=0。。A156301号(n) -1}个A186009号(k+1)/2^A020914号(k) -本杰明·隆巴多2019年9月8日
例子
n=6:模64,计算了8个残基类别:r=7、15、27、31、39、47、59、63。请参见A075476号-A075483号对于其他64-8=56 r类u(q)=A074473号(64k+q)是常数:在32类u(q)=2、16类u(q)=4、4类u(q=7和4种情况下u(q=9。例如,r=11、23、43、55A047473号(64k+r)=9,独立于k。
发件人迈克·温克勒2017年9月12日:(开始)
下表显示了这个定理是如何工作的。没有条目等于零。
k=3 4 5 6 7 8 9 10 11 12..|a(n)=
-----------------------------------------------------|
n=2|1|1
n=3|1 1|2
n=4|2 1|3
n=5 | 3 1 | 4
n=6 | 3 4 1 | 8
n=7 | 7 5 1 | 13
n=8 | 12 6 1 | 19
n=9 | 12 18 7 1 | 38
n=10 | 30 25 8 1 | 64
n=11 | 30 55 33 9 1 | 128
: | : : : : .. | :
-----------------------------------------------------|------
A100982号(k) =2 3 7 12 30 85 173 476 961 2652|
此表中的条目(n,k)由规则(n+1,k)=(n,k)+(n,k-1)生成。(n+1,k)的最后一个值由n+1给出=A056576号(k-1),或仅当A022921号(k-2)=2。那么a(n)等于第n行中的项目之和。对于k=7,有:1=0+1,5=1+4,12=5+7,12=12+0。它是a(9)=12+18+7+1=38。k列的总和等于A100982号(k) 。(结束)
黄体脂酮素
(C) /*如下调用:uint64_ts=生存(0,1,1,0,bits)*/
uint64_t生存(uint64-tr,uint64.tm,uint64 _t lm,int p2,int fp2)
{
而(!(m&1)&&(m>=lm)){
如果(r&1){r+=(r+1)>>1;m+=m>>1;}
否则{r>>=1;m>>=一;}
}
if(m<lm){返回0;}
如果(p2==fp2){返回1;}
返回存活(r,m<<1,lm<<1、p2+1,fp2)
+存活率(r+m,m<<1,lm<<1、p2+1,fp2);
} /*卡莫迪2011年9月8日*/
定理的(PARI)/*算法*/
{极限=30;/*或极限>30*/R=矩阵(极限,极限);R[2,1]=0;R[2,2]=1;对于(k=2,极限,如果(k>2,打印;打印1(“对于n=”k-1“在行n:”);Kappa_k=地板(k*log(3)/log(2))3);a_n=0;对于(i=t,k-1,打印1(R[k,i]“,”);a_n=a_n+R[k、i]);如果(k>2,打印;print(“和是a(n)=”ann))}\\迈克·温克勒2017年9月12日
交叉参考
关键词
非n
作者
拉博斯·埃利默2002年10月1日
扩展
n=39的新条款卡莫迪2011年9月8日
状态
经核准的

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

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

上次修改时间:2024年4月19日美国东部夏令时18:00。包含371797个序列。(在oeis4上运行。)