登录
搜索: 编号:a076227
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
存活Collatz残留物模型2^n的数量。
+0
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)=总和=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) ,
一个(2014年5月14日(k) )=2*a(2014年5月14日(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、55A074473号(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_t s=生存(0,1,1,0,位)*/
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>>=一;}
}
如果(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日
状态
经核准的

搜索在0.005秒内完成