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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A340010型 n阶Collatz有向图最大弱连通分量的阶。 2
1, 2, 2, 3, 3, 3, 3, 7, 7, 8, 8, 9, 9, 9, 9, 10, 10, 10, 10, 12, 12, 12, 12, 13, 13, 21, 21, 22, 22, 22, 22, 24, 24, 25, 25, 26, 26, 26, 26, 27, 27, 28, 28, 33, 33, 33, 33, 34, 34, 36, 36, 37, 37, 37, 37, 39, 39, 40, 40, 40, 40, 40, 40, 41, 41, 42, 42, 44, 44 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
n阶的Collatz有向图是顶点集V={1,2,…,n}和箭头集A={m->的有向图A014682号(m) |m和A014682号(m) 是V}的元素。
参考文献
J.C.Lagarias编辑,《终极挑战:3x+1问题》,美国。数学。Soc.,2010年。
链接
塞巴斯蒂安·卡尔森,n=1..20000时的n,a(n)表
洛伦佐·索拉斯(Lorenzo Sauras Altuzarra),通过分析证明和无限图得到的一些算术问题,arXiv:2002.03075[math.NT],2020年。
蒂斯·拉霍温,3n+1猜想,埃因霍温理工大学,学士论文(2009年)。另请参阅.
例子
3阶Collatz有向图的弱连通分量是1->2->1和单态3。最大组件的顺序是#{1,2}=2。
10阶Collatz有向图的弱连通分量对应于{1,2,…,10}的以下分区:{1,2,3,4,5,6,8,10},{7}和{9}。最大分量的顺序是#{1,2,3,4,5,6,8,10}=8。因此,a(10)=8。
20阶Collatz有向图的弱连通分量对应于分区{1、2、3、4、5、6、8、10、12、13、16、20}、{7、9、11、14、17、18}、}和{19}。最大分量的顺序是#{1,2,3,4,5,6,8,10,12,13,16,20}=12。因此,a(20)=12。
黄体脂酮素
(Python)
将networkx导入为nx
定义T(n):#A014682号
如果n%2==0,则返回n//2,否则返回(3*n+1)//2
定义a(n):
G=nx。图形()
G.add_nodes_from(范围(1,n+1))
G.add_edges_from([(m,T(m))for m in range(1,n+1)if T(m
返回长度(最大值(nx.connected_components(G)))
对于范围(1,70)中的n:
打印(a(n),end=“,”)
交叉参考
囊性纤维变性。A340985型.
关键词
非n
作者
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年5月13日05:24。包含372498个序列。(在oeis4上运行。)